Ciência da Computação: Disciplinas

COMPLEXIDADE DE ALGORITMOS (CAL0002)


Fase: 5ª, CHT = 36, CHP = 36, CHTT = 72

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.

Centro de Ciências Tecnológicas - CCT
Rua Paulo Malschitzki, 200 - Campus Universitário Prof. Avelino Marcante - Bairro Zona Industrial Norte - Joinville - SC - Brasil
CEP: 89.219-710 - Fone:(47) 3481-7900
© 2016 - CINF - UDESC/Joinville