Computer Science

Memória virtual há a sensação de ter mais memória disponível muitas vezes é implementado em hardware Paginação Como os endereços virtuais de estão paginados, ao usar algo de dentro da EEV de A, a tabela de páginas dirá o endereço da MP em que aquela parte especifica está Tabela de páginas bit presente/ausente diz se a página está mapeada para um endereço físico cache da MMU é chamado de TLB page fault → quando tenta-se acessar dados que não estão na RAM devido ao SWAP ou coisa do gênero Algoritmos para a substituição de páginas para performance é melhor não remover uma página usada com frequência Algoritmo NRU usa os bits de status Reference e modified ao receber um page fault ele classifica as paginas em: classe 0 → R=0, M=0 ...

Algoritmos melhores são aqueles que resolvem um problema com uma quantidade menor de instruções e com uma menor gasto computacional Variáveis compostas variáveis que armazenam mais de um valor ela é homogênea quando todos os seus valores são do mesmo tipo listas em Python é um exemplo de variável composta Observações o penúltimo divisor de um número é sempre sua metade, o último é sempre ele mesmo a = [0] * 10 ← cria-se uma lista com 10 valores 0 (em python) ...

Topologia Token Ring → proprietário da IBM cabos vão de 17 a 100m, nem mais nem menos, pela norma passou de 100m o cabo de par trançado pode perder suas propriedades IPV4 → 32 bits IPV6 → 128 bits

Árvores grafo conexo acíclico com um nó especial (root) cresce para baixo sem voltar árvores com n nós possuem n-1 arestas e 2n-2 extremidades (2 para cada aresta) Árvore livre grafo conexo acíclico sem uma raiz especificada Floresta conjunto de árvores Ancestralidade ancestral → nó y anterior em algum nível de z descendente → nó z que tem y como ancestral filho → x é um ancestral direto de y pai → y é descendente direto de x folha → nó sem filhos nó interno → qualquer nó não folha Altura/profundidade da árvore maior profundidade dentre os nós Altura de um nó Raiz = 0 ...

coisas sobre matemática e alguns truques para fazer algumas contas mais rápido Um pouco de história matemática era no principio considerada uma religião, já que o conhecimento era escasso e caro A partir do ano de 1500/1600 começaram a aparecer as primeiras gráficas que ajudaram a popularizar e baratear o conhecimento com livros e afins Truques de matemática multiplicação por 11 com 2 dígitos 25 * 11 = (primeiro numero)(primeiro + segundo numero)(segundo numero) ...

Representação de funções lógicas até agora representamos uma função lógica com tabela verdade, expressões matemáticas e circuitos lógicos, vamos agora ver mais algumas maneiras de se representar uma função lógica. formas canônicas soma de produtos produto de somas nessas duas representações temos os conceitos de maxtermos e mintermos maxtermos → linhas de uma tabela verdade das quais o resultado é 0 mintermos → linhas de uma tabela verdade das quais o resultado é 1 ...

quando você usa print(*L) para uma lista L em Python, por causa desse * ele remove os “[]” e as “,” da tela algoritmos com programação dinâmica → quando você usa os valores para gerarem os próximos valores ex: a[i] = a[i-1] * 5 produto escalar → soma entre os produtos de cada valor de mesma posição, sendo assim pe = A[0]*B[0] + A[1]*B[1] + A[2]*B[2] + …. + A[n]*B[n]

Bom, no último artigo que fiz sobre simplificação de expressões e circuitos, disse sobre o mapa de karnaugh, mas tem um detalhe que nos foi explicado só na ultima aula que foi: quando nós barramos (negamos, complementamos) uma variável na expressão final? para isso devemos entender algumas coisas: quando um implicante primo esta totalmente em uma região → a variável referente a essa região ficará em sua forma padrão na expressão final ...

bubble sort → você compara valores de dois em dois, deixando a esquerda os menores e a direita os maiores, você deve rodar esse algoritmo até que não exista nenhuma troca a ser feita em toda a lista. select sort → percorre o array uma vez, pega o menor e joga no começo, depois faz o menos com o próximo menor e joga em segundo lugar, e assim sucessivamente

Implicantes não essenciais no artigo passado sobre esse mesmo tema, dei uma breve explicação do que serião implicantes não essenciais, mas agora vamos um pouco mais a fundo neles os implicantes nãos essenciais, são implicantes que todos os 1 são cobertos por outros implicantes Implicantes essenciais o implicante essencial é aquele em que pelo uma célula pertence a apenas esse implicante obs: quando falo que pertence a um implicante, lembre-se sempre de que pensamos em pegar os maiores implicantes possíveis, já que se fôssemos pegar de 1 em 1 todos serão essenciais ...