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.
- Professor: Giovanne Marcelo dos Santos
- Professor: Cristina Gomes Fernandes