Home
/
Área Acadêmica
/
Disciplinas
/
Análise e Projeto de Algoritmos

Análise e Projeto de Algoritmos

Publicado 4/27/2017, 3:58:59 PM, última modificação 4/27/2017, 4:00:01 PM
 
 

Ementa

Modelos de computação, ferramentas e notação para análise de algoritmos. Indução matemática e projeto de algoritmos. Algoritmos gulosos. Programação dinâmica. Divisão e conquista. Algoritmos para ordenação e seleção interna e externa.

 

Bibliografia

CORMEN, Thomas H. et al. Introduction to algorithms. 3rd ed. Cambridge, Mass.: MIT Press, 2009. 1292 p.

Papadimitriou, Christos H. Computational Complexity, 1st ed., ISBN-10: 0201530821 | ISBN-13: 978-0201530827, Addison-Wesley, 1993. 523 p. ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C, 3ª. edição, Cengage, 2010. 660 p.

DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos H.; VAZIRANI, Umesh. Algorithms. McGraw-Hill, 1st ed., 2006. 336 p.

MANBER, Udi. Introduction to Algorithms: A Creative Approach, ISBN-10: 0201120372 | ISBN-13: 978-0201120370, Addison-Wesley, 1st ed. 1989. 478 p.

GERSTING, Judith L. Mathematical Structures for Computer Science:  A Modern Approach to Discrete Mathematics,6 ed.,ISBN:071676864x| ISBN-13: 9780716768647, W H Freeman, 2006.807 p.