Projeto e Análise de Algoritmos (COMP037 - 2013-2)

Ementa

Projeto de Algoritmos. Recursividade. Análise de complexidade de algoritmos. Apresentação de problemas

de otimização. Programação dinâmica. Problemas NP-completos. Algoritmos especiais.

Objetivos

Apresentar os principais conceitos relacionados a projeto de algoritmos, complexidade de algoritmos e problemas NP-completos

Horário e Local da Disciplina

Segunda-feira das 15:20 as 17:10, no Sala do Mestrado/IC

Bibliografia

  1. Introduction to Algorithms. 2ª ed., MIT Press, Cambridge, 2001. T. H. Cormen; C. E. Leiserson; R. L. Rivest; C. Stein
  2. Projeto de Algoritmos com implementações em Pascal e C. 3° Ed. Cengage Learning, 2010. Nivio Ziviani

Datas Importantes:

Primeira Avaliação: Sexta-feira, 16 de Maio de 2014 as 10h

Assunto: Cormen - caps 1 ao 4.

Trabalho - 07/07

Segunda Avaliaçao - 07/07

Reavaliação - 11/07

Final - 14/07

A disciplina terá 4 avaliações como as seguir:

AB1 = P1*0.8 + LE1*0.2

AB2 = P2*0.8 + LE2*0.2

Material de Apoio

Lista de Exercícios 1

Lista de Exercícios 2 - Entrega no dia 04/07/2014

Slides - Introdução e Notação Assintótica

Slides - Recorrência

Slides - Métodos para resolução de recorrência

Slides - Paradigmas de Projeto de Algoritmos

Slides - Teoria da complexidade

Slide - Teoria dos grafos

Notas

Grupo de Discussão