Please enable JavaScript to view the page content.
Logo da Universidade do Estado de Santa Catarina

CAL0002

COMPLEXIDADE DE ALGORITMOS
Informações da disciplina
  • Departamento: DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO CCT
  • Carga Horária Teórica: 36 horas/aula
  • Carga Horária Prática: 36 horas/aula
  • Créditos:

Ementa


Crescimento assintótico de funções. Somatórios. Análise de complexidade de algoritmos. Algoritmos iterativos e recursivos. Divisão e conquista. Algoritmos gulosos. Programação Dinâmica. Problemas tratáveis e intratáveis. Classes de problemas: P, NP, NP-Completo e NP-Difícil. Aproximações e Heurísticas.

 
ENDEREÇO
Av. Madre Benvenuta, 2007
Itacorubi, Florianópolis / SC
CEP: 88.035-901
CONTATO
Telefone: (48) 3664-8000
E-mail: comunicacao@udesc.br
Horário de atendimento: 13h às 19h