logo_uerj.gif (2426 bytes)

UERJ/IME 04-.....
Tópicos Especiais (em Algoritmos)
Profs. Paulo Eustáquio/Geovani Aliatti

Ementa

Programa

Livro Texto

Bibliografia Adicional

Avaliação | Links

Período Atual (2015-1)


Ementa:

- Tries e Árvores de Sufixo.
- Array de Sufixos.
- Árvores de Segmentos e Árvores de Fenwick.
- Paradigmas de Algoritmos: Divisão e Conquista/Backtracking.
- Paradigmas de Algoritmos: Programação Dinâmica e Guloso.
- Grafos: Buscas/Elementos Estruturais.
- Grafos: Digrafos/Alcançabilidade/CFC/2-SAT.
- Grafos: Menores caminhos: Fonte Única e Fontes Múltiplas.
- Grafos: Árvores Geradoras/Fluxo Máximo.
- Grafos: Fluxo Máximo/Emparelhamentos máximos.
Observação:

Este curso, ao mesmo tempo que complementa o repertório de Algoritmos de cursos anteriores, objetiva fortemente o preparo de alunos para competições em Programações, notadamente a Maratona de Programação ACM. Desta forma, o curso consistirá de aulas teóricas e trabalhos práticos no Labime, aos sábados.

Programa:
Livro Texto:
Bibliografia Adicional:
Avaliação:

A avaliação constará de testes no Labime em sábados alternados, conforme cronograma. A pontuação é a seguinte:
   a) a presença durante toda a aula vale 0,3.
   b) cada problema feito em aula vale 0,2; em casa vale 0,1.
   c) os problemas podem ser feitos em casa durante a semana seguinte à aula.
   d) os códigos dos problemas feitos em casa devem ser enviados ao professor, que poderá pedir explicações sobre o mesmo.
   e) a dupla melhor colocada ao final de cada semana ganha um bônus extra de 0,5.

Última atualização: 21/03/2015