CI1057-BCC2+IBM2
Algoritmos e Estruturas de Dados III
Segundo Semestre de 2024
Profa. Carmem Hara
[Dias de Aula]
[Provas]
[Bibliografia]
[Notas de Aula]
[Listas de Exercicios]
[Trabalhos]
Aulas
- quarta-feira, 15:30-17:10 na PC04
- sexta-feira, 15:30-17:10 na PC04
Provas
- Primeira (p1): 30/outubro/2024, quarta-feira
[Notas com a Lista 1]
- Segunda (p2): 04/dezembro/2024, quarta-feira
[Notas com Média]
Horário para ver a prova:
segunda-feira, dia 09/dezembro, 16:30-18:00, na sala da professora
- Exame Final (ex): 11/dezembro/2024, quarta-feira
[Notas]
media= (p1*0.4)+(p2*0.4)+(trab*0.2)
Bibliografia
- Livro Texto:
Algorithms in C
Robert Sedgewick
Third Edition, Ed. Addison-Wesley, 1998
- 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
Notas de Aula
- Apostila montada por Allan Vieira [.pdf]
- Aula 0: Organizacao [slides]
- Aula 1: Árvores binárias completas e quase completas [slides]
- Aula 2: Percurso e Exercício
[slides]
[exercicio]
[expressao.c]
[scanf.c]
[entrada.txt]
- Aula 3: Tipos Abstratos de Dados (TADs)
[slides]
- Aula 4: Tipos Abstratos de Dados (TADs) e Árvores de Busca
[slides]
- 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]
- Aula 16: Exercícios e Solução da Prova 1
- Aula 17: ISAM e Árvore B+ (03/07)
[slides]
- Aula 18: Compressão de dados (05/07)
[slides]
- Aula 19: Heap (10/07)
[slides]
- Aula 20: Ordenação externa (12/07)
[slides]
- Aula 21: Hash (17/07)
[slides]
- Aula 22: Exercícios e dúvidas (19/07)
- Aula 23: Prova 2 (24/07)
- Aula 24: Entrega da Prova 2 (26/07)
Listas de Exercicios
Trabalho
Links interessantes