MAB528, Tópicos Especiais em Algoritmos

Técnicas para o desenvolvimento de algoritmos
2012/1, Bacharelado em Ciência da Computação
Professora Márcia R. Cerioli, Instituto de Matemática - UFRJ


Objetivos:

Reconhecer e utilizar as técnicas de elaboração de algoritmos conhecidas como programação dinâmica e método guloso.
Aplicação destas técnicas a problemas clássicos diversos.
Revisão dos exemplos clássicos em grafos, seqüências e do problema da mochila, entre outros, aprofundando o conhecimento e a habilidade no assunto.
Iniciar o conhecimento em matróides e sua relação com o método guloso.

Programa:

  1. O método da programação dinâmica;
  2. O método guloso;

Ementa (formal):

Tópicos de interesse atual em algoritmos lecionados a nível de graduação. Os assuntos podem variar a cada período letivo.

Pré-requisitos:

MAB 368 - Algoritmos e Grafos (formal).
Obs.: Se você está interessado em cursar TE Algoritmos e não cursou MAB 368, entre em contato com a professora. Este curso é recomendado mas não é essencial e, dependendo do caso, pode ser dispensado. Porém, como é pré-requisito formal precisa de uma dispensa formal.

Página atualizada em 1 mar 12 por Márcia R. Cerioli