|
|
CT234 Estrutura de Dados, Análise de Algoritmos e Complexidade Estrutural
|
Neste sítio encontra-se todo o material publicado para a disciplina CT-234 Estrutura de Dados, Análise de Algoritmos e Complexidade Estrutural.
O objetivo desta disciplina é ... .
Requisito recomendado: não há Requisito exigido: não há Horas Semanais: 3-0-6. Ordem de funções. Convergência: classificação dos limitantes inferior e superior; estruturas básicas de dados: pilhas, filas, listas encadeadas, árvores e grafos. Abordagens de resolução: programação dinâmica e divisão e conquista. Algoritmos básicos: busca e ordenação. Árvores geradoras mínimas. Caminho mínimo. Matrizes: algoritmo de Strassen. Algoritmos probabilísticos: Karp-Rabin e Miller-Rabin. Máquinas de Turing. Algoritmos não-determinísticos e a Classe NP. Teorema de Cook. Reduções polinomiais de Turing e Karp. Heurísticas: garantia de performance; Algoritmos ?-aproximados. Bibliografia: T.H. Cormen, C.E. Leiserson e R.L. Rivest (1990), Introduction to algorithms. MIT Press, Cambridge; R. Garey e D.S. Johnson (1979) Computers and Intractability: A guide to the theory of NP-completeness. W.H.Freeman and Co., San Francisco; D.E. Knuth (1997) The Art of Computer Programming, vol. 3: Sorting and searching 2nd Addison-Wesley, Reading.
|
|
|
|
| |
