INF2128 - Projeto e Análise de Algoritmos

Prof. Ruy Luiz Milidiú


Programa do Curso

Planilha EXCEL com o programa do curso.

Aulas

Aula 1 - Introdução

Aula 2 - Eficácia

Aula 3 - Eficiência - Slides da Aula e Planilha Excel

Aula 4 - Subcadeia de Soma Máxima - Slides da Aula e Planilha Excel

Aula 5 - Dividir e Conquistar

Aula 6 - Quick Sort

Aula 7 - Diversos

Aula 8 - Recorrências

Aula 9 - Otimalidade

Aula 10 - Otimalidade na Ordenação

Aula 11 - Guloso

Aula 12 - Árvore Geradora Mínima

Aula 13 - Algoritmo de Huffman

Aula 14 - Problema da Mochila

Aula 15 - Matróides

Aula 16 - Sequenciamento

Aula 17 - Programação Dinâmica

Aula 18 - Reposição de Equipamentos

Aula 19 - Alocação de Recursos

Aula 20 - Busca Ponderada

Aula 21 - Edição de Padrões

Aula 22 - Subcadeia da Soma Máxima


Notas

Notas da Turma - Prova 1 de 04/10/2001

Provas

Prova Final 1 de 11/07/2000

Prova Final 2 de 11/07/2000

Prova 1 de 04/05/2000

Prova 1 - Parte I de 04/10/2001

Prova 1 - Parte II de 04/10/2001


Listas de Exercícios

Lista de Exercícios de Programação Dinâmica - Período 2001.2

Lista 3