Objetivos

Concluída a disciplina o aluno deverá ser capaz de:

• OA1. Compreender algoritmos de ordenação e pesquisa apropriados a soluções computacionais;
• OA2. Identificar, reescrever e examinar formas comuns de organização de dados e algoritmos associados (com e sem gestão dinâmica de memória, com algoritmos iterativos ou recursivos);
• OA3. Estimar a complexidade e desempenho de algoritmos sobre estruturas de dados alternativas,
• OA4. Esboçar novas formas de organização de dados e algoritmos associados adequadas a novos problemas computacionais.

Programa

• CP1. O problema Union-Find
• CP2. Análise de Algoritmos
• CP3. Stacks, Filas, Listas e Sacos
• CP4. Filas Prioritárias
• CP5. Tabelas de Símbolos Elementares
• CP6. Árvores de Pesquisa Equilibradas
• CP7. Tabelas de Dispersão
• CP8. Ordenação Elementar: Selectionsort; Insertionsort; Shellsort
• CP9. Ordenação Avançada: Mergesort; Quicksort; Heapsort
• CP10. Complexidade dos problemas de ordenação