| Aula |
Data |
Tópico |
| 1 | 24/06 | Apresentação. |
| 2 | 26/06 | Custos de um algoritmo e funções de complexidade.
|
| 3 | 01/07 | Notação assintótica, pesquisa binária e recursividade.
|
| 4 | 03/07 | Limite assintótico para a ordenação, ordenação em tempo linear (counting sort, radix sort, bucket sort).
|
| - | 08/07 | Recesso |
| 5 | 10/07 | Seleção/Ordenação parcial (Seleção, Inserção, Heapsort, Quicksort).
|
| 6 | 15/07 | Comparação entre algoritmos de ordenação parcial, Heurísticas de pesquisa.
|
| 7 | 17/07 | Árvores binárias: definições.
|
| 8 | 22/07 | Árvores binárias de pesquisa: algoritmos de varredura.
|
| - | 24/07 | Prova 01 |
| 9 | 29/07 | Sobre a prova e a Monografia/Projeto.
|
| 10 | 31/07 | Árvores Adelson-Velskii e Landis (AVL).
|
| 11 | 05/08 | Árvores Rubro-Negras (Red-Black): definição, propriedades, altura da árvore, algoritmo de inserção.
|
| 12 | 07/08 | Árvores Rubro-Negras (Red-Black): algoritmo de remoção, considerações práticas.
Árvores digitais (TRIE).
|
| 13 | 12/08 | Árvores PATRICIA: representação e exemplos de busca, inserção e eliminação.
Tabelas de dispersão: considerações iniciais.
|
| 14 | 14/08 | Tabelas de dispersão: colisão, funções de dispersão.
|
| 15 | 19/08 | Conjuntos disjuntos (Union-Find).
|
| 16 | 21/08 | Árvores B: definição, algoritmo de busca, inserção e remoção.
|
| 17 | 26/08 | Ordenação externa: características, 2-way sort, merge-sort, double buffering.
|
| 18 | 28/08 | Revisão.
|
| - | 02/09 | Prova 02 |
| 19 | 04/09 | Apresentações de projetos/monografias.
|
| 20 | 11/09 | Apresentações de projetos/monografias.
|
| - | 12/09 | Sub. 1 - sexta-feira às 14hrs (sala a confirmar) |
| - | 16/09 | Sub. 2 - terça-feira às 19hrs (sala 302-2 - bloco A) |