Análise de Algoritmos

Objetivo Geral

Compreender os fundamentos da análise de algoritmos para avaliação de desempenho de algoritmos clássicos

Ementa

Medidas de Complexidade, Análise Assintótica de Limites de Complexidade. Notação “Big O”, “Little o”, “Omega” e “Theta”. O Uso de Relações de Recorrência para Análise de Algoritmos Recursivos. Análise de Algoritmos Iterativos e Recursivos: Algoritmos de ordenação, algoritmos de pesquisa e seleção e algoritmos numéricos.

Bibliografia Básica

• CORMEN, Thomas H. Algoritmos: teoria e prática. 3. ed. Rio de Janeiro: Elsevier, 2012. (RB=7140)
• DOBRUSHKIN, Vladimir. Métodos para análise de algoritmos. Rio de Janeiro: LTC, 2012. (RB=7134)
• ROCHA, António Adrego da. Análise da complexidade de algoritmos. Lisboa: FCA, 2014.

Bibliografia Complementar

• CAMPOS FILHO, Frederico. Algoritmos numéricos. 2. ed. Rio de Janeiro: LTC, 2007.
• MANZANO, José A; OLIVEIRA, Jair. Algoritmos: lógica para desenvolvimento de programação de computadores. 27. ed. São Paulo: Érica, 2019. (RB=7835)
• SOFFNER, Renato. Algoritmos e programação em linguagem C. São Paulo: Saraiva, 2013. (RB=237)