Revisao Pensamentos Computacional - Professor Douglas

Prévia do material em texto

Revisão Pensamentos computacional
XOR – ou exclusivo, remove a possibilidade de ter 2 entradas verdadeiros ao mesmo tempo.
Custo computacional de cada método
Busca Sequencial – Busca um em um até o último elemento, não precisa estar ordenada.
Busca Binaria: Deve que está ordenado. A busca ocorre quebrando em metade em metade (Log2) até encontrar o valor buscado
Busca pelo Menor: Varre toda a lista para encontrar o menor valor da lista
Selection Sort: Varre toda a lista e faz trocas entre os menores valores e coloca na sequencia trocando as posição.
Insertion Sort: Os valores são trocados com as posições anteriores até que encontra um valor menor (lembrete: caminho do trem)
Merge Sort: Quebra a lista em metades até a lista contém um único valor e remonta ordenando os valores.
Busca em Largura em Grafo: Conceito de fila indiana. Varre de cima para baixo e descer em horizontal. Lembrete: rever conceito de busca em profundidade
Comentários do Exercício 15
Grafo Arvore: deve ser conectado e ser Acíclico (não ser ciclo)
Grafo Algoritmo Dijkstra - Procura o menor caminho entres os vértices. Entre um ponto a outro ponto indicado
Grafo Algoritmo de Prim - Visita todos os vértices com o menor custo, sem forma ciclo
Ver aula de como fazer animação no Scrat
Comentário: no Scrat, ator é quem dá a resposta
Contexto do Vai1
A soma de 1+1 em binário é 10. Lembrete dos blocos decimais