MAC5711 - Análise de Algoritmos
Objetivos:
A disciplina tem por objetivo: rever algoritmos clássicos, fazer a análise do seu desempenho e desenvolver a capacidade de classificar problemas computacionais e algoritmos de acordo com a sua complexidade.
Justificativa:
O projeto de algoritmos é uma atividade fundamental na computação e a análise é parte indispensável nesse projeto.
Conteúdo:
- Notação assintótica.
- Recorrências.
- Mergesort.
- Quicksort.
- Filas de prioridade e heapsort.
- Ordenação em tempo linear.
- Programação dinâmica.
- Algoritmos elementares para grafos.
- Árvore geradora mínima.
- Caminhos mínimos.
- Complexidade computacional.
Bibliografia:
- T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to
Algorithms, 3nd.ed., MIT Press & McGraw-Hill, 2009.(existe uma boa tradução
para português)
- J. Kleinberg and E. Tardos, Algorithm Desing, Addison-Wesley, 2006.
- A.V. Aho and J.D. Ullman, Foundations of Computer Science, Computer Science Press, 1992.
- G. Brassard and P. Bratley, Fundamentals of Algorithmics, Prentice Hall, 1996.
- U. Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.
Arnaldo Mandel <am@ime.usp.br>
Última modificação: Tue Aug 8 18:12:14 BRT 2017
por am