UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
FORMULÁRIO DE IDENTIFICAÇÃO DA DISCIPLINA
 

UNIDADE: INSTITUTO POLITÉCNICO
DEPARTAMENTO: DEPARTAMENTO DE MODELAGEM COMPUTACIONAL
DISCIPLINA: Projeto e Análise de Algorítmos
CARGA HORÁRIA: 60 CRÉDITOS: 4 CÓDIGO: IPRJ01-10770
MODALIDADE DE ENSINO: Presencial TIPO DE APROVAÇÃO: Nota e Frequência
 
STATUSCURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S)
ObrigatóriaIPRJ - Engenharia de Computação (versão 1)

TIPO DE AULA CRÉDITO CH SEMANAL CH TOTAL
Teórica4460
TOTAL 4 4 60
EMENTA:

Medidas de complexidade, análise assintótica de limites de complexidade, técnicas de prova de cotas inferiores. Exemplos de análise de algoritmos iterativos e recursivos. Técnicas de projeto de algoritmos eficientes. Programação dinâmica. Algoritmos probabilísticos.
OBJETIVO(S):

Fornecer subsídios para que o aluno possa medir a complexidade dos programas que implementar. Apresentar técnicas para construção de algoritmos.

BIBLIOGRAFIA:

1. Toscani, L. V. et Veloso, Paulo A. S. Complexidade de Algoritmos. Sagra-Luzzatto, 2001.

2. AHO, A. V.; HOPCROFT, J. E. et ULLMAN, J. D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, 1974.

3. CORMER, T.; LEVERSON, C. et RIVEST, R. L. Introduction to Algorithms. MIT Press, New York, 1980.

4. HOROWITZ, E. et SAHNI, S. Fundamentals of Computer Algorithms. Comp. Sci. Press, Potomac, 1978.

5. PAPADIMITRIOU, C. Computational Complexity. Addison-Wesley, Reading, 1994.

6. TERADA, R. Desenvolvimento de Algoritmos.e Estruturas de Dados, McGraw- Hill do Brasil, 1991.