Criada: 2013-02-23
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, os alunos verão cada tópico em três momentos distintos: antes da aula, durante a aula, e após a aula. Antes da aula: lendo material; durante a aula: fazendo exercícios; e depois da aula, criando exercícios sobre o tópico. Estas atividades são cruciais para um aprendizado consistente e duradouro. Incentivaremos intensamente a participação dos alunos e a troca de experiências no decorrer do semestre.
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 orais.
© 2013 João Meidanis