|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| 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 | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Obrigatória | IPRJ - Engenharia de Computação (versão 1) |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 4 | 4 | 60 |
| TOTAL | 4 | 4 | 60 |
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.
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.
BIBLIOGRAFIA: 1. Toscani, L. V. & Veloso, Paulo A. S. Complexidade de Algoritmos. Sagra-Luzzatto, 2001.
2. AHO, A. V.; HOPCROFT, J. E. & ULLMAN, J. D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, 1974.
3. CORMER, T.; LEVERSON, C. & RIVEST, R. L. Introduction to Algorithms. MIT Press, New York, 1980.
4. HOROWITZ, E. & 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.