Pre-requisito: MC202 MC358 ME323 / MC202 MS328 ME323 / MC202 MC358 ME210

Ementa:

Técnicas de projeto e análise de algoritmos. Algoritmos de ordenação.

Programa: 

- Conceitos Básicos de Análise de Algoritmos

- Ferramental Matemático para Análise de Algoritmos

- Projeto de algoritmos por indução

- Busca, Ordenação e Estatísticas de Ordem

- Programação Dinâmica

- Algoritmos Gulosos 

Bibliografia: 

1 - [Livro-texto] T. Cormen, C. Leiserson, R. Rivest, C. Stein. Algoritmos - Teoria e Prática (tradução da 2ª Ed. Americana), Ed. Campus (2002).

2 - U. Manber, Algorithms: A Creative Approach, Addison-Wesley (1989).

3 - G. Brassard e P. Bratley. Algorithmics: Theory and Practice, Prentice-Hall.

4 - A. Aho, J. Hopcroft, e J. Ullman. The Design and Analysis of Computer Algorithms, Addison-Wesley (1974).

5 - N. Ziviani. Projeto de Algoritmos com Implementações em Pascal e C, Pioneira Thomson Learning, 2ª. edição (2004).

6 - J. Szwarcfiter. Algoritmos em Grafos, Editora Campus (1987).

7 - J. Szwarcfiter e L. Markenson. Estruturas de Dados e seus Algoritmos, LTC Editora (1994).