Semestre: 2009.1 Horário: Segundas, Quartas e Sextas 14:00-16:00 Local: sala 1 - Bloco 919 Atendimento: Na minha sala, em qualquer horário, desde que com reserva antecipada. Uma reserva pode ser feita via correio eletrônico ou na sala de aula.
Lista 1 (notação assintótica, recorrências e divisão e conquista)
Lista 2 (programação dinâmica e algoritmos gulosos)
Lista 3 (classes de complexidade de tempo e redução polinomial)
Ementa:
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
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)