MC511 - Desafios de Programação I

Créditos: 4
Horas semanais de atividades de laboratório: 4
Oferecimento: A critério da unidade de ensino
 
Pré-Requisitos
MC102 ou AA200
Ementa

Desenvolver no aluno a habilidade de resolver problemas computacionais, aplicando na prática técnicas avançadas de programação e análise de algoritmos.

Programa

A disciplina tem caráter de laboratório, com intensa atividade de programação. Os problemas a serem apresentados envolvem conhecimento dos seguintes tópicos: estruturas de dados, ordenação, aritmética, álgebra, combinatória, teoria dos números, backtracking, grafos, programação dinâmica, geometria computacional.

Bibliografia
S. S. Skiena, M. A. Revilla, Programming Challenges: The Programming Contest Training Manual, Springer, 2003.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Algoritmos,Editora Campus, 2002.