Análise e Projeto de Algoritmos

Ementa

1. 1. Medidas de complexidade, análise assintótica de limites de complexidade para algoritmos iterativos e recursivos, técnicas de prova de cotas inferiores.

2. 2. Corretude de Algoritmos.

3. 3. Exemplos de análise de algoritmos.

4. 4. Técnicas de projeto de algoritmos: dividir para conquistar, programação dinâmica, algoritmos gulosos.

5. 5. Introdução à NP-Completude.

Dados Gerais

1. Núcleo:

   NC

2. Horas teóricas:

   64hrs

3. Horas práticas:

   0hrs

4. Total de horas:

   64hrs

5. Período:

   Quarto

6. Unidade:

   INF

7. Obrigatória:

   Sim

8. Pré-requisitos:

   Fundamentos de Matemática para Computação; Algoritmos e Estruturas de Dados 2