Estruturas de Dados e Algoritmos 2004.1

Material

1. Revisão de Programação OO (html, pdf)
2. Introdução e Motivação para a Análise de Algoritmos (html, pdf)
3. Introdução à Análise de Algoritmos (html, pdf)
4. Notação e Análise Assintótica (html, pdf)
5. Coleções e Tipos Abstratos de Dados (html, pdf)
6. Listas Encadeadas (html, pdf)
7. Heaps e Heapsort (html, pdf)
8. Ordenacao e Quicksort (html)
9. Introdução a Tabelas Hash (html)
10. Funções Hash (html)
11. Árvores Binárias de Pesquisa (html)
12. Árvores PV (html)
13. Arvores 2-3-4 e Arvores B (html1 e html2)

Programa

1. Revisão de conceitos de Programação OO
2. Introdução à Análise e Projeto de Algoritmos
3. Coleções e Tipos Abstratos de Dados
4. Vetores e Listas
5. Heaps
6. Algoritmos de Ordenação
7. Tabelas Hash
8. Árvores de Pesquisa Balanceadas
9. Árvores 2-3-4 e Árvores B
10. Tópicos opcionais: Grafos, Strings, Compactação de Dados, Complexidade

Avaliação

Eventos:

• 4 mini-provas de 1 hora de duração, 75%
• entre 4 e 8 mini-testes, 25%
• 1 exame final para os que não atingirem média mínima igual a 7,0

Observações:

1. para ser aprovado você deve comparecer a pelo menos 75% das aulas;
2. nenhuma nota será eliminada do cômputo;
3. para repor uma mini-prova, justifique sua falta com antecedência (email é aceitável);
4. reposições serão aplicadas na aula seguinte à da mini-prova perdida, com a mesma duração (1h);
5. compareça em minha sala em até 2 semanas após a divulgação das notas para revisar a correção da prova.

Bibliografia

Essenciais:

• Introduction to Algorithms 2nd Edition, de T. H. Cormen, C. E. Leiserson, R. L. Rivest e C. Stein. (versão em português).
• Introduction to the Java Collections Framework (ótimo tutorial da Sun sobre coleções, não deixe de ler).

Complementares:

• Data Structures and Algorithms de A. Aho, J. Hopcroft e J. Ullman (disponível na Miniblio).
• Data Structures and Algorithms in Java de Goodrich e Tamassia.
• The Art of Computer Programming de D. Knuth (a verdadeira bíblia de algoritmos e estruturas de dados).
• Algorithms in Java de R. Sedgewick.
• Algorithms in C++ de R. Sedgewick.
• Algorithms in C de R. Sedgewick.
• Programming Pearls de Jon Bentley (ótimo livro, divertido e agradável de ler; não se permita terminar computação sem tê-lo lido!).

Local e Hora

• Horário: segundas-feiras de 07h às 10h e quartas-feiras das 07 às 08h.
• Local: sala de reuniões do DSC.

Dalton Serey,