MAC0327 Desafios de Programação

OBJETIVOS:   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" do Programming Challenges (http://www.programming-challenges.com) e do Valladolid Programming Contest Site (http://acm.uva.es).  Os problemas de programação cobrem os seguintes tópicos: estruturas de dados, ordenação, aritmética, álgebra, combinatória, teoria dos números, backtracking, grafos, programação dinâmica, geometria.

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.
• Programming Challenges,  «http://www.programming-challenges.com»
• Valladolid Programming Contest Site,  «http://acm.uva.es»

OBSERVAÇÃO:  Disciplina optativa eletiva no currículo do BCC.

[Veja dados da disciplina no JúpiterWeb]