logo_uerj.gif (2426 bytes)

UERJ/IME 04-10859
Desenvolvimento e Implementação de Algoritmos
Profs. Paulo Eustáquio/Igor Machado

Ementa

Programa

Livro Texto

Bibliografia Adicional

Avaliação | Links

Período Atual (2017-1)


Ementa:

Teoria dos Números.
Matrizes e Polinômios.
Recorrências e Combinatória.
Algoritmos para Sequências.
Busca em Strings. Tries. Árvores/Array de Sufixos.
Geometria Analítica básica.
Geometria Computacional Básica.
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, conforme cronograma. A pontuação é a seguinte:
   a) cada prova vale 2 pontos.
   b) nota de problemas resolvidos em aula normal e em casa somam no máximo 6 pontos.
   c) presença soma 0,1 ponto em cada aula.
   d) os 4 primeiros problemas feitos em sala em aula normal valem 0,2 cada. Os demais, bem como os de casa valem 0,1 cada.
   e) os problemas podem ser feitos em casa durante a semana seguinte à aula e valem 0,1 cada.
   f) os códigos dos problemas feitos em casa devem ser enviados ao professor, que poderá pedir explicações sobre o mesmo.
   g) Média para passar direto: 7. A última maratona vale como prova final individual, onde cada problema vale 2 pontos.

Última atualização: 25/08/3027