Construção e Análise de Algoritmos - CK0019
Informações Gerais
| Nome |
Código |
| Construção e Análise de Algoritmos |
CK0019 |
| Unidade |
Departamento |
| Centro de Ciências |
Computação |
| Curso |
Currículo |
Caráter |
Semestre |
| Matemática Industrial |
2011.1G |
Obrigatório |
4º
|
Pré-Requisitos
Justicativa
Aprender a analisar algoritmos quanto a sua correção, tempo de execução e memória utilizada. Aprender técnicas de desenvolvimento de algoritmos eficientes. A noção de eficiência do algoritmo, assim como elementos de teoria da complexidade de problemas são apresentados. O estudo de técnicas para construção de algoritmos eficientes, como a classificação de problemas segundo a teoria da complexidade são pontos importantes na avaliação dos discentes.
Objetivos
Ementa
Análise de algoritmos. Técnicas de projeto de algoritmos. Aplicações de projeto de algoritmos. Classes de complexidade de problemas.
Carga Horária
| Semanas |
Créditos |
Total (horas) |
Teórica (horas) |
Prática (horas) |
EaD (horas) |
Extensão (horas) |
| 16 |
6 |
96 |
96 |
0 |
0 |
0 |
Bibliografia
Básica
- DASGUPTA, S.; PAPADIMITRIOU, C.; VAZIRANI, U. Algorithms. McGraw Hill, 2000.
- CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L. Introduction to Algorithms. Massachusetts Institute of Technology, 1990.
Complementar
- Sipser, Michael. Introdução à Teoria da Computação. Thomson, 2002.
- ZIVIANI, Nívio. Projeto de Algoritmos. Pioneira Informática, 1994.
- CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos - Teoria e Prática. Editora Campus, 2002.