[21/08/06 – 10h] As notas da primeira prova estão em Avaliação.
[18/07/06 – 14h] Notas de aula sobre algoritmos gulosos (Código de Huffman) em Ementa.
[17/07/06 – 12h] A data da primeira prova foi alterada. A nova data está disponível em Avaliação.
[12/07/06 – 12h] A segunda lista de exercícios está disponível em Avaliação.
[11/07/06 – 16:30h] Notas de aula sobre programação dinâmica em Ementa.
[11/07/06 – 16h] Revisão de notas de aula sobre divisão e conquista em Ementa.
[30/06/06 – 17h] Revisão de notas de aula sobre problemas e algoritmos em Ementa.
[30/06/06 – 17h] Notas de aula sobre ordenação em Ementa.
[23/06/06 – 14h] Notas de aula sobre problemas e algoritmos em Ementa.
[23/06/06 – 12h] A data de entrega da primeira lista foi alterada. Ver em Avaliação.
[23/06/06 – 12h] Não haverá aula em 27/06/06. A aula de 30/06/06 será de 10h às 13h.
[14/06/06 – 16h] A primeira lista de exercícios está disponível em Avaliação.
[06/06/06 – 14h] Haverá aula no dia 13/06, mas não haverá aula no dia 16/06.
[06/06/06 - 14h] As aulas de 13/06 a 21/07 serão ministradas pelo Prof. Ricardo Corrêa, enquanto que as aulas seguintes serão ministradas pelo Prof. Fábio Protti.
Horário, Local, Atendimento, Ementa, Pré-requisito, Avaliação (provas e listas de exercícios), Livro-texto e Bibliografia adicional.
Semanalmente, às Terças e Sextas, 10:00h - 12:00h.
Sala H324-A.
Na sala H318A-07, em qualquer horário, desde que com reserva antecipada. Uma reserva pode ser feita via correio eletrônico ou na sala de aula.
Um algoritmo é um processo sistemático para a resolução de um problema em um computador. O objetivo desse processo é a obtenção do resultado de um problema a partir da manipulação de certas informações inicialmente conhecidas e de novas informações obtidas ao longo da execução do algoritmo. O conteúdo deste curso é formado por diversas técnicas de projeto de algoritmos. A ementa do curso é a seguinte:
Introdução (notas de aula)
Introdução
Recursividade
Princípio da indução matemática
As notações O, Ômega e Teta
Estimativa de tempo de execução de algoritmos (complexidade)
Algoritmos ótimos
Divisão e conquista (notas de aula)
Definição
Problema de ordenação
Ordenação por entrelaçamento
"Quicksort"
Busca com retrocesso
Programação dinâmica (notas de aula)
Definição
Cálculo da maior subcadeia comum
Todas as distâncias em um grafo
Multiplicação de cadeias de matrizes
Problema da mochila
Algoritmo guloso (notas de aula)
Definição
Coloração de vértices
Código de Huffman
Classes de problemas
Introdução
Classe P
Classe NP
Redução polinomial
Classes NP-Difícil e NP-Completo
Estruturas de Dados e Algoritmos
Datas das provas:
primeira em 25/07/06, às 10:00h (inclui toda a matéria vista até então) Médias
segunda em 05/09/06, às 10:00h (inclui toda a matéria vista desde a primeira prova)
Datas de entrega das listas de exercícios:
lista 1 (arquivo pdf): em 04/07/06.
lista 2 (arquivo pdf) : em 25/07/06.
lista 3 : em 15/08/06.
lista 4 : em 08/09/06.
T. H. Cormen, C. E. Leiserson e R. L. Rivest, Introduction to Algorithms, MIT Press e McGraw-Hill, 1990.
N. Ziviani, Projeto de Algoritmos, com Implementações em Pascal e C, 2a edição, Thomson, 2004.
A. V. Aho e J. D. Ullman, Foundations of Computer Science , W. H. Freeman Company, 1992.
Jayme L. Szwarcfiter, Algoritmos em Grafos, Editora Campus, 1987.
Jayme L. Szwarcfiter e Lilian Markenson, Estruturas de Dados e seus Algoritmos, LTC Editora, 1994.
Updated on June 06, 2006