MAC0327 Desafios de Programação
Por | EmOBJETIVOS: Criar condições para que o aluno de computação desenvolva suas habilidades de resolução de problemas computacionais. O ambiente é semelhante aos concursos de programação ACM International Collegiate Programming Contest e Maratona de Programação. Os problemas de programação dessas competições são uma excelente oportunidade para aprender técnicas de criação e análise de algoritmos.
RESPONSÁVEIS: Carlos Eduardo Ferreira, Cristina Gomes Fernandes e Paulo Feofiloff.
PROGRAMA: A disciplina tem caráter de laboratório, com intensa atividade de programação. Todos os programas criados pelos alunos são submetidos aos "juízes eletrônicos". Os problemas de programação cobrem os seguintes tópicos: 1. problemas matemáticos envolvendo conceitos de teoria dos números e/ou combinatória; 2. problemas com vetores, matrizes e strings; 3. recorrências e recursão; 4. problemas envolvendo ordenação e busca; 5. problemas com filas e pilhas; 6. problemas com grafos e árvores; 7. busca em largura e busca em profundidade; 8. estratégia gulosa; 9. programação dinâmica e 10. backtracking.
PRÉ-REQUISITOS: MAC0121.
PRÉ-REQUISITOS NÃO-OFICIAIS RECOMENDADOS: MAC0323 e MAC0328.
CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos-trabalho.
CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: Média ponderada de provas e exercícios. Nesta disciplina não há recuperação
BIBLIOGRAFIA BÁSICA:
- S. S. Skiena, M. A. Revilla, Programming Challenges: The Programming Contest Training Manual, Springer, 2003.
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms (3rd ed.), MIT Press and McGraw-Hill, 2009.
OBSERVAÇÃO: Disciplina optativa eletiva no currículo do BCC.
[Veja dados da disciplina no JúpiterWeb]