Universidade Federal de Ouro Preto – UFOP

Instituto de Ciências Exatas e Biológicas – ICEB

Departamento de Computação – DECOM

 

Disciplina: Projeto e Análise de Algoritmos – BCC241 – 2/2013

Turmas: 11

Prof. Anderson Almeida Ferreira

 

Horário: 13h30 às 15h10

 

Ementa:

Medidas de complexidade. Análise assintótica de complexidade. Medidas empíricas. Análise de algoritmos iterativos e recursivos. Noções de teoria da complexidade. Estratégias de projeto de algoritmos: divisão e conquista, método guloso, programação dinâmica, backtracking, branch&bound, probabilísticos.

 

Objetivos:

Ao final do curso espera-se que os alunos possuam os seguintes conhecimentos e habilidades:

 

Conteúdo Programático:

 

Processo Avaliativo:

 

Material Didático:

 

Bibliografia:

Básica Complementar

 

Última Atualização: 14/10/13