Á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.

CONECTE-SE COM A GENTE
 

© 2024 Instituto de Ciências Matemáticas e de Computação