Você está na página 1de 1

UNIVERSIDADE FEDERAL DE ALAGOAS – UFAL

Plano de Curso

I - IDENTIFICAÇÃO
Disciplina: ECOM027 - PROJETO E ANÁLISE DE ALGORITMOS
Curso: ENGENHARIA DE COMPUTAÇÃO - CAMPUS MACEIÓ Turma: M Ano: 2018 - 1º Semestre CH: 60
Docente: RODRIGO DE BARROS PAES
II - 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.
III - OBJETIVOS
Apresentar os principais conceitos relacionados a projeto de algoritmos, complexidade de algoritmos, técnicas de análise de algoritmos, algoritmos
em grafos e problemas NP-completos.
IV - CONTEÚDO PROGRAMÁTICO

1. Introdução
2. Medidas de tempo e espaço de um algoritmo
3. Notação assintótica
4. Técnicas de análise de algoritmos
5. Algoritmos em grafos
6. Problemas NP-completo
7. Algoritmos aproximados
8. Algoritmos especiais

V - METODOLOGIA
Aulas teóricas que consistem em aulas expositivas sobre o conteúdo previsto. Os conceitos serão apresentados através da solução de problemas
que requerem aplicação de tais conceitos. Será dada uma forte ênfase na implementação como instrumento para garantir a assimilação dos
conceitos apresentados em sala.
VI - AVALIAÇÃO
Exercícios de fixação extra-classe extraídos da bibliografia básica.
Provas.
VII - REFERÊNCIAS
1. Introduction to Algorithms. 2a ed., MIT Press, Cambridge, 2001. T. H. Cormen; C. E. Leiserson; R. L. Rivest; 2. Projeto de Algoritmos com
implementações em Pascal e C. 3° Ed. Cengage Learning, 2010. Nivio Ziviani

Campus A. C. Simões, BR 104 Norte – Km 96,7 – Tabuleiro do Martins – 57072-970 – Maceió-AL.


Telefone: (82) 3214-1087 – Fax: (82) 3214-1660