Você está aqui: Página Inicial > Área Acadêmica > Disciplinas > Análise e Projeto de Algoritmos
conteúdo

Análise e Projeto de Algoritmos

por dbortolotti — publicado 27/04/2017 15h59, última modificação 27/04/2017 16h00

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.