Ementas das Disciplinas

Análise de Algoritmos

Código: MCTA003-13

T-P-I: 4-0-4

Carga Horária: 48 horas

Recomendações: Matemática Discreta; Algoritmos e Estruturas de Dados I

Ementa: Conceitos básicos: recorrências, medidas de complexidade: melhor caso, caso médio e pior caso. Técnicas gerais de projeto de algoritmos: divisão e conquista, método guloso e programação dinâmica. Classes de complexidade: P, NP e NP-completude.

Bibliografia Básica

  1. CORMEN, T. H et al. Algoritmos: Teoria e Prática. 2. ed. Rio de Janeiro: Campus, 2002.

  2. SZWARCFITER, J. L.; MARKEZON, L. Estruturas de Dados e seus Algoritmos. 1. ed. Rio de Janeiro: Livros Técnicos e Científicos, 1994.

  3. ZIVIANI, N. Projeto de Algoritmos com implementação em Java e C++. 1. ed. São Paulo: Thomson, 2007.

Bibliografia Complementar

  1. AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. Data structures and algorithms. Reading, MA: Addison-Wesley, 1983.

  2. DASGUPTA, S.; PAPADIMITRIOU, C.; VAZIRANI, U. Algoritmos. São Paulo: McGraw-Hill, 2009.

  3. GREENE, D. H.; KNUTH, D. E. Mathematics for the analysis of algorithms. 3rd ed. Boston: Birkhäuser, 1990.

  4. KNUTH, D. E. The art of computer programming. 3rd ed. Reading, MA: Addison-Wesley, 1997.

  5. TOSCANI, L. V.; VELOSO, P. A. S. Complexidade de Algoritmos. 1. ed.Por to Alegre: Sagra Luzzatto, 2001.

Share

Cursos de Licenciatura e Bacharelado em Matemática da UFABC são os Melhores do Brasil

 Cursos de graduação da UFABC estão entre os melhores do Brasil segundo levantamento do MEC. Os últimos  resultados do IGC (Índice Geral de Cursos) colocaram a UFABC em segundo lugar entre as melhores universidades do país.

Os cursos de Bacharelado em Matemática  e Licenciatura em Matemática foram avaliados como os melhores do Brasil em suas respectivas categorias.

Leia Mais

Matemático foi escolhida a melhor profissão de 2014

Matemático aparece como a melhor profissão em 2014,  segundo ranking divulgado pela Careercast.com. A lista completa tem 200 profissões e leva em conta o quanto o emprego afeta a parte física do trabalhador, além de ambiente de trabalho, renda, nível de estresse e perspectivas de contratação.

Leia Mais