E N G E N H A R I A  A E R O E S P A C I A L
O Curso

Matriz Curricular

Projetos de Pesquisa

Docentes

Eventos & Links


Universidade Federal do ABC

Centro de Engenharia,
Modelagem e Ciências Sociais Aplicadas


BC1435
Análise de Algoritmos

T P I = 4 0 4

Ementa

Conceitos básicos. Análise de Complexidade: melhor caso, caso médio e pior caso – estudo de caso. Relações de recorrência. Complexidade de Problemas: limite de Complexidade de um problema, classes de problemas, intratabilidade.

Bibliografia Básica

SZWARCFITER, J. L.; MARKENZON, L. Estruturas De Dados E Seus AlgoritmosCORMEN, T.; LEISERSON, C.; RIVEST, R.; STEIN, C. Introduction to Algorithms
|¨


Bibliografia Complementar

HU, T. C.; SHING, M. T. Combinatorial AlgorithmsGOLDREICH, O. Computational Complexity: A Conceptual PerspectiveIMMERMAN, N. Descriptive Complexity
¨


Tipo

Livre