PRÉ-REQUISITO
MC102/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.