CI1057-BCC1,IBM1: Algoritmos e Estruturas de Dados III
Primeiro Semestre de 2024
Profa. Carmem Hara

Projeto de Algoritmos: com Implementacoes em Pascal e C
Nivio Ziviani
Segunda Edicao - Ed. Cengage Learning, 2009
Sitio do livro
Algoritmos - Teoria e Pratica
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
Traducao da Segunda Edicao, Editora Campus, 2002
Estruturas de Dados Usando C
A M Tenenbaum, Y Langsam, M J Augenstein
Ed. Makron Books, 2005
Data Structures and Algorithms
A V Aho, J E Hopcroft, J D Ullman
Ed. Addison-Wesley, 1983

Aula 0: Organizacao [slides]
Aula 1: Árvores binárias completas e quase completas [slides] [arvBin.c]
Aula 2: Percurso e Exercício [slides] [exercicio] [expressao.c] [scanf.c]
Aula 3: Tipos Abstratos de Dados (TADs) [slides]
- Item: [itemInt.h] [itemFloat.h] [itemString.h] [itemApontador.h]
- Pilha: [pilha.h] [tadPilha.c] [pilhaVetor.h] [tadPilhaVetor.c] [clientePilha.c]
- Fila: [fila.h] [tadFila.c] [clienteFila.c]
- Árvore Binária: [arvBin.h] [tadArvBin.c] [clienteArvBin.c]
- Exercicio: implementar a avaliação de expressões usando o TAD Pilha [expressao.c]
Aula 4: Tipos Abstratos de Dados (TADs) e Árvores de Busca [slides]
- Percurso em pré-ordem utilizando uma pilha: [preOrdem.c]
- Percurso por nível: [arvNivel.c]
- Árvore binária de busca: [arvBusca.h] [tadArvBusca.c] [clienteArvBusca.c]
Aula 5: Arv. binária de busca: ordenação, rotações, inserção na raiz, partição, remoção [slides]
Aula 6: AVL - Inserção [slides]
Aula 7: AVL - Remoção [slides]
Aula 8: Árvore 2-3-4 [slides]
Aula 9: Árvore Rubro-negra [slides]
Aula 10: Árvore Rubro-negra - remoção
Aula 11: Árvore B [slides]
Aula 12: Exercícios e dúvidas
Aula 13: Prova 1
Aula 14: Trie [slides] e Árvore Patricia [slides]
Aula 15: Trie n-ária [slides]