Análise de Algoritmos

EMENTA

Complexidade Pessimista,

Média.

Otimização,

Projeto de Algoritmos,

Programação Dinâmica,

Intratabilidade.

OBJETIVOS

Objetivo Geral:

O objetivo da Análise de Algoritmos é inicialmente possibilitar que o aluno aprenda algoritmos básicos e diferentes técnicas utilizadas para resolver problemas computacionalmente. Em seguida, o objetivo é que ele consiga utilizar esse conhecimento para fazer algoritmos que sejam os mais eficientes possíveis, capacitando os alunos a projetar algoritmos eficientes, analisar a complexidade de algoritmos corretos, medindo a sua eficiência e ter conhecimento sobre a teoria da intratabilidade. No futuro, quando em sua vida profissional os alunos precisarem projetar um algoritmo para resolver algum problema, ou analisar um algoritmo, terão a base necessária para exercer esta tarefa, inclusive para procurar e entender material mais aprofundado sobre a área se necessário.

Objetivos específicos:

Analisar a complexidade de algoritmos bem como desenvolver algoritmos otimizados.

BIBLIOGRAFIA

TOSCANI, Laira Vieira et alli. Complexidade de Algoritmos. Porto Alegre: Sagra Luzzato, 2001.

KNUTH, Donald E. et alli. Matemática Concreta: Fundamentos para Ciência da Computação. 2ª. 1995.

CORMEN, Thomas H. Algoritmos: tradução da 2ª Edição Americana. Campus.