Você está aqui: Página Inicial > Área Acadêmica > Disciplinas > Análise e Projeto de Algoritmos
conteúdo

Análise e Projeto de Algoritmos

por Marco Aurélio Graciotto Silva — publicado 12/10/2020 21h34, última modificação 12/10/2020 21h34

Ementa: Medidas de complexidade, análise assintótica de limites de complexidade, técnicas de prova de cotas inferiores. Notações. Medidas empíricas de desempenho. O uso de relações de recorrência para análise de algoritmos recursivos. Análise de algoritmos iterativos e recursivos. Paradigmas de projeto de algoritmos: recursividade, divisão e conquista, programação dinâmica, algoritmos gulosos, algoritmos aproximados.

Código: PPGCC03

Carga-horária: 60 horas

Obrigatória? Sim

Créditos: 4

Bibliografia:

  • CORMEN, Thomas H. et al. Algoritmos: teoria e prática . Rio de Janeiro: Campus, 2002. xvii, 916 p. ISBN 8535209263.

  • ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C. 2. ed. rev. ampl. São Paulo: Cengage Learning, c2004. 552 p. ISBN 8522103909.

  • TOSCANI, Laira Vieira; VELOSO, Paulo A. S. (Autor). Complexidade de algoritmos. 2. ed. 261 p. (Livros Didáticos) ISBN 9788577803507.

  • AHO, A.V.; Hopcroft, J.E.; Ullman, J.D. The Design and Analysis of Computer Algorithms, Addison-Wesley, 1975.

  • SEDGEWICK, Robert. Algorithms. 2 nd. ed. [S.l.]: Addison-Wesley, 1988. xii, 657p. (Addison-Wesley series in computer science) ISBN 0-201-06673-4.

  • SKIENA, Steven S.; REVILLA, Miguel A. Programming challenges: the programming contest training manual. New York: Springer, 2003. xix, 359 p. : (Texts in computer science) ISBN 0387001638

  • GAREY, Michael R; JOHNSON, David S.. Computers and intractability: a guide to the theory of NP-Completeness. New York: W. H. Freeman, c1979. 340p ISBN 0716710455