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.