logo_uerj.gif (2426 bytes)

Mestrado em Ciências Computacionais
Algoritmos
Profs: Paulo Eustáquio


Ementa | Programa | Livro Texto | Bibliografia | Links | Período Atual (2015-2)

Ementa:

Ferramentas básicas para análise de algoritmos: Indução Finita, Recorrências e Recursão. Mergesort.
Conceitos sobre complexidade de algoritmos. Ordenação por Seleção e Inserção.
Estruturas de dados básicas: Pilhas, Filas, Listas encadeadas. Ordenação por Distribuição. Quicksort.
Listas de Prioridade. Heapsort.
Árvores binárias, árvores de busca, árvores rubro-negras. Treesort.
Conceitos sobre grafos. Buscas em grafos.
Teoria da Intratabilidade. Classes de problemas: classes P, NP e NP-completo.

Programa:
Livros Texto:
Bibliografia Adicional:

Última atualização: 25/02/2010