[Home]
CI 701 - Algoritmos e Estrutura de Dados (Pós-Graduação)
2019-1
Objetivos:
Apresentar e analisar algoritmos de busca, ordenação e estruturas de dados, como: listas, filas, pilhas, árvores e hash.
Introduzir conceitos básicos de análise de algorítimos.
Programa:
- Conceitos básicos de análise de algorítimos
- Busca
- Ordenação
- Listas, Filas e Pilhas
- Árvores: AVL, Splay, RedBlack, Heap, B-Tree/B+Tree, Trie
- Hash
- Huffman
Horários e ensalamento:
- 4as e 6as 13h30-15h30
- O ensalamento deve ser verificado no mural logo na entrada do Dinf ou no site de ensalamento (aqui).
Trabalhos:
- QuickSelect
- AVL
Calendário:
- Prova #1: 03/04
- Trabalho #1: 03/04
- Prova #2: 12/06
- Trabalho #2: 12/06
- Feriados e recessos: 06/03, 19/04, 01/05
Cálculo da nota:
(Prova1*0.4) + (Prova2*0.4) + (Trabalhos*0.2)
Arquivos:
Exercícios:
Bibliografia:
- Algoritmos - Teoria e prática, Cormen, Leiserson, Rivest, Stein.
- Estruturas de Dados e seus Algoritmos. J.L. Szwarcfiter, L. Markenzon. LTC-Livros Técnicos e Científicos, Rio de Janeiro, RJ, 1994.
- Algorithms. R. Sedgewick. Addison-Wesley, Reading, Massachusetts, 1983.
- Data Structures and Algorithms. A.V. Aho, J.E. Hopcroft, J.D. Ullman. Addison-Wesley, Reading, Massachusetts, 1983.
- Algorithms and Data Structures. N. Wirth. Prentice-Hall, 1986 (Tradução: Algoritmos e Estruturas de Dados. Prentice-Hall do Brasil Ltda, 1989).
- The Art of Computer Programming vol. 1, D.E. Knuth.
- The Art of Computer Programming vol. 3, D.E. Knuth.
- Introduction to Algorithms, Cormen, Leiserson, Rivest. MIT Press, Cambridge, Massachusetts, 1996.
Curiosidades: