| Course ID | Course Name | Instructor | Room Number | Time |
|---|---|---|---|---|
| MAB802 | Projeto e Complexidade de Algoritmos |
Ementa:
Introdução; Recursividade; Complexidade de Algoritmos ; Notação O, Algoritmos Ótimos; Listas Lineares; Manipulação de Listas Lineares; Caso Médio da Busca Linear; Busca Binária; Ordenação de Listas Lineares; Pilhas; Filas; Alocação Encadeada; Listas Simplesmente Encadeadas ; Manipulação de Listas Simplesmente Encadeadas; Listas Circulares e Duplamente Encadeadas; Manipulação de Listas Duplamente Encadeadas; Árvores e Árvores Binárias ;Propriedades de Árvores Binárias; Percursos em Árvores Binárias ; Árvores Binárias de Busca; Árvores Binárias de Busca com Freqüências de Acesso Diferenciadas; Algoritmo para Obtenção da Árvore Binária de Busca Ótima; Árvores Balanceadas e AVL; Algoritmos em Árvores AVL; Árvores Graduadas e Rubro-Negras; Árvores B ; Algoritmos em Árvores B; Listas de Prioridades; Manipulação de Listas de Prioridades; Tabelas de Dispersão; Tratamento de Colisões por Encadeamento Exterior; Tratamento de Colisões por Encadeamento Interior; Busca Digital ; Processamento de Cadeias; Compactação de dados: Árvore de Huffman; Algoritmo de Huffman
Bibliografia:
Szwarcfiter, J.L. e Markenzon, L..Estruturas de Dados e Seus Algoritmos. LTC Editora.
Cormen, Leiserson, Rivest e Stein Algoritmos (Tradução da Segunda Edição Americana).. Editora Campus.
Brassard, G., Bratley, P.Fundamentals of Algorithmics, Prentice Hall, 1996.