Tópicos em Programação
Primeiro Semestre de 2004
Prof. Fábio Protti (sala E-2009, DCC)
Horário: 6as, 13:00 - 17:00
Programa do Curso
- 5 de março - Introdução
- 12 de março - Pilhas, Filas, Hashing, Heaps, Conjuntos
- 19 de março - Ordenação, Processamento de Strings
- 26 de março - Aritmética, Álgebra e Combinatória
- 2 de abril - PRIMEIRA PROVA
- 9 de abril - SEMANA SANTA (sem aula)
- 16 de abril - Teoria dos Números
- 23 de abril - SÃO JORGE (sem aula)
- 30 de abril - Backtracking, Percurso em Profundidade
- 7 de maio - Percurso em Largura, Ordenação Topológica
- 14 de maio - SEGUNDA PROVA
- 21 de maio - Algoritmos em Grafos
- 28 de maio - TERCEIRA PROVA
- 4 de junho - Método Guloso, Programação Dinâmica
I
- 11 de junho - CORPUS CHRISTI (sem aula)
- 18 de junho - Programação Dinâmica II
- 25 de junho - QUARTA PROVA
- 2 de julho - Grids e Geometria Computacional
- 9 de julho - QUINTA PROVA
- 16 de julho - sem aula
Critério
de Avaliação
As provas são práticas e podem ser feitas em grupos de três
pessoas.
A nota final será dada pela média das 4 melhores provas.
Bibliografia
- Steven S. Skiena e Miguel A. Revilla. Programming Challenges - The Programming
Contest Training Manual. Editora Springer.
- Cormen, Leiserson, Rivest e Stein. Algoritmos (Tradução
da Segunda Edição Americana). Editora Campus.
- Udi Manber. Introduction to Algorithms: A Creative Approach. Editora
Addison-Wesley, 1989.
Links importantes