---

Área de concentração: 55134 - Ciências de Computação e Matemática Computacional

Criação: 14/12/2021

Nº de créditos: 12

Carga horária:

Teórica Por semana	Prática Por semana	Estudos Por semana	Duração	Total
4	0	8	15 Semanas	180 Horas

Docentes responsáveis:

João do Espírito Santo Batista Neto

Objetivos:

Aperfeiçoar a capacidade do aluno em projetar algoritmos para resolver problemas complexos de programação, segundo os diversos paradigmas e classes importantes.

Justificativa:

Estimular a resolução de problemas por paradigmas diversos, com analise da complexidade da solução proposta e compreensão das vantagens e limitações de cada implementação.

Conteúdo:

Análise da complexidade de algoritmos. Notação assintótica. Paradigmas de resolução de problemas: backtracking, programação dinâmica, divisão e conquista, algoritmos gulosos. Resolução de problemas típicos de grandes classes: strings, teoria dos números, grafos e geometria.

Forma de avaliação:

Trabalhos práticos de programação e provas envolvendo a resolução de problemas.

Observação:

TIPOS DE OFERECIMENTOS
Apenas presencial

Bibliografia:

Fundamentais:
KLEINBERG, J; TARDOS, E. Algorithm Design. Addison-Wesley. 2006/

CORMEN, T.H.; LEISESON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos – 3a. edição. Elsevier, 2009

LEVITIN, A.V. - Introduction to the Design and Analysis of Algorithms (2nd. Edition). Addison Wesley, 2003.

Complementares:
HALIM, S. Competitive Programming 3, Lulu, 2013.