Algoritmia

Árvore binária- é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.
Grafos-Conjunto de vértices e ligações, Ciclo é um caminho onde o 1º e o ultimo vértices, são o mesmo, Um grafo é conexo se tiver ligações para todos os seus vértices, Um grafo sem ciclos é uma árvore;
-DFS: explora todas as ligações dos vértices da árvore construída a partir de um vértice. Se houverem vértices por visitar, volta atrás e continua por onde não explorou.
-Cria árvores com profundidades muito elevadas.
-Algoritmo de krunkal: Considera um grafo como uma floresta de MSTO; Liga as MSTO com as ligações mais pequenas que conseguir, sem fazer ciclos.
-Algoritmo de Dijkstra: Algoritmo de Prim (lista de espera com prioridades) modificado para considerar os pesos. O problema passa a ser encontrar o caminho menos pesado entre dois vértices.
Encontrar o caminho menos pesado entre dois vértices? algoritmo Dijkstra- utiliza uma estratégia de menor custo(greedy) na visita dos diferentes vértices ao longo do percurso.
O caminho mais curto entre dois vértices S e t para o caso de redes (grafos orientados e ponderados) e o caminho orientado de S para t cujo custo (peso) não seja maior que o resto de qualquer outro caminho de S para t.
PESQUISA SEQUENCIAL: procura sequencial ate o valor ser encontrado, ou chegar ao fim da lista. Melhor caso- Quando o valor a pesquisar está no inicio da linha 0(1). Pior caso- Quando o valor não está na lista 0 (N). Caso comum-0(N). Como melhorar- Lista com prioridades.
Pesquisa Binária: Divide a lista de acordo com o elemento a pesquisar. Compara com o meio da lista, e caso seja maior, pesquisa na parte superior, caso menor, na inferior. Acaba quando a lista resultante for nula ou só com elementos que quer procurar.
Garantir eficácia no desempenho: