[Home]
CI056 - Algoritmos e Estrutura de Dados II
Objetivos:
Apresentar e analisar algoritmos de busca, ordenação, listas, filas e pilhas.
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
Datas Importantes:
- Prova 1:
- Trabalho 1:
- Prova 2:
- Trabalho 2:
- Final:
Cálculo da nota:
(Prova1 + Prova 2 + Trabalhos) / 4
Horários e ensalamento:
- Aulas: 4as. e 6as. das 15:30 as 17:10 (consultar a sala aqui )
- Atendimento: 4as. e 6as. das 13:30 as 15:20 ou 2as. das 9:00 as 11:00
Trabalhos:
- QuickSelect
Arquivos:
Exercícios:
(página dos profs. Vignatti e Didonet)
Calendário:
- Trabalho #1:
- Prova #1:
- Trabalho #2:
- Prova #2:
- Prova #3:
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: