Semestre: 2020.1 Horário: Segundas e Sextas 14:00-16: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) (C++) (Trabalho 1)
Lista 2 (programação dinâmica e algoritmos gulosos) (C++)
Lista 3 (algoritmos gulosos e complexidade computacional) (SOLUÇÃO)
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
InsertionSort: estimativa do tempo de um algoritmo
Notação Assintótica (O, Omega e Theta)
Recorrências, Árvore de recursão e o Método Mestre