Código: AL5082
Obrigatória: não
Carga-horária: 60h
Créditos: 4
Ementa:
Ordens e notação assintótica. Recorrências. Mergesort. Quicksort. Filas de prioridade e heapsort. Ordenação em tempo linear. Programação dinâmica. Algoritmos em grafos. Complexidade computacional.
Bibliografia:
- CORMEN, Thomas H.; MATOS, Jussara Pimenta (Rev.). Algoritmos: teoria e prática. Rio de Janeiro, Campus, 2002.
- BOAVENTURA NETTO, Paulo Oswaldo. Grafos: teoria, modelos, algoritmos. 4a ed., São Paulo, Edgard Blücher, 2006.
- DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. McGraw Hill Brasil, 2009.
- AHO, Alfred V.; HOPCROFT, John E.; ULLMAN, Jeffrey D.. The Design and Analysis of Computer Algorithms. Reading, Addison-Wesley, 1974.
- BAASE, Sara; VAN GELDER, Allen. Computer Algorithms: introduction to design and analysis. 3a ed., Massachusetts, Addison-Wesley, 2000.