Projeto e análise de algoritmo

Código: CPTA015
Carga horária teórica: 80
Carga horária prática: 0

Ementa: Apresenta um conjunto de técnicas e de análise de algoritmos identificando classes de problemas e soluções eficientes. Complexidade de Algoritmos. Projetos de algoritmos. Algoritmos de busca e ordenação. Teoria dos Grafos. Análise de Algoritmos. Tratamento de problemas NP-completos.

Bibliografia:
Bibliografia básica:
COMEN, T. et al. Algoritmos. Teoria e Prática. 3ª Edição. Editora Campus/Elsevier. 2002
SEDGEWCK, R.. Algorithms in C: Fundamentals, Data Structure, Sorting, Searching. 3a. Edição. Editora Addison-Wesley Professional. 1998.
BLUSHER, E.. Grafos: Teorias, Modelos, Algoritmos. 4a. Edição.
KNUTH, D. E.. Art of Computer Programming, Volume 1: Fundamental Algorithms. 2nd Edition. Addison-Wesley Professional. 1997.
KNUTH, D. E.. Art of Computer Programming, Volume 2: Seminumerical Algorithms. 3rd Edition. Addison-Wesley Professional. 1997.

Bibliografia complementar:
KNUTH, D. E.. Art of Computer Programming, Volume 3: Sorting and Searching. 2nd
Edition. Addison-Wesley Professional. 1998. KNUTH, D. E.. The Art of Computer Programming, Volume 4. Fascicles 0, 1, 2, 3 and 4. ISBN 0321637135. Addison-Wesley Professional. 2009.

Pré-requisitos: Algoritmo e estruturas de dados II e Laboratório de programação II.