trabalho feio

Quadrimestre 2 - 2014
Aulas: Terça-feira das 19-21hrs. Sala 302-2 (bloco A).
Aulas: Quinta-feira das 21-23hrs. Sala 302-2 (bloco A).
Tidia-ae: MC3305-AED2-noturno

TPI: 2 - 2 - 4

Agenda
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)

Bibliografia

CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L. e STEIN, C. Introduction to Algorithms, 3a edição, MIT Press, 2009.
FOLK, M.; ZOELLICK, B.; RICCARDI, G. File Structures, An Object-Oriented Approach Using C++, 3a edição,