/IFB-Analise-de-Algoritmos

Primary LanguagePythonMIT LicenseMIT

faculdade-logo

Análise de Algoritmos

5º Semestre

Professor: Daniel Saad

Ementa

Modelos computacionais. Cotas inferiores e superiores. Medidas de eficiência de algoritmos. Técnicas de projeto e análise de algoritmos. Algoritmos de ordenação e busca. Redutibilidade. Complexidade computacional. Classes de problemas. Problemas NP-completos. Tratamento de Problemas NP-difíceis

Bibliografia Básica

  1. CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L, STEIN, C.. Algoritmos. 3a. edição. Rio de Janeiro: Campus, 2012.
  2. ZIVIANI, Nivio. Projeto de algoritmos com implementações em Pascal e C. Cecage Learning Editora. 2004.
  3. N. ZIVIANI. Projeto de Algoritmos. Thomson, 2004.
  4. MANBER, Udi. Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.