Semestre: 2017.1 Horário: Terças e Quintas 08:00-10:00 Local: Sala 2, Bloco 952 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 (algoritmos gulosos e complexidade computacional)
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)