Criada: 2009-02-26
A disciplina abordará um apanhado de tópicos, incluindo técnicas básicas de análise do tempo de execução de algoritmos, técnicas de projeto de algoritmos (programação dinâmica, estratégias gulosas, etc.) e aplicações em ordenação, otimização, transportes e outros. Será também pincelado o tópico de NP-completude, onde se estudam problemas sem algoritmos eficientes conhecidos.
Para melhor atingir os objetivos da disciplina, as aulas incentivarão intensamente a participação dos alunos e a troca de experiências no decorrer do semestre. Os alunos serão instados a se familiarizar de antemão com o material que será tratado em cada aula e a fazer exercícios sobre os tópicos abordados. Estas atividades são cruciais para um aprendizado consistente e duradouro.
Haverá avaliações individuais e em grupo, que servirão para que os alunos acompanhem sua própria evolução na disciplina, e para atribuir a nota final aos alunos. O estudo em grupo busca promover o espírito de trabalho em equipe, tão importante na atualidade. Os alunos terão também participação nas avaliações propondo questões durante o semestre entre as quais serão escolhidas as questões das provas.
© 2009 João Meidanis