CAP-223 N. L. Vijaykumar (Vijay) Tel: 3945-6549

Apresentação em tema: "CAP-223 N. L. Vijaykumar (Vijay) Tel: 3945-6549"— Transcrição da apresentação:

1 CAP-223 N. L. Vijaykumar (Vijay) Tel: 3945-6549 E-Mail: vijay@lac.inpe.br http://www.lac.inpe.br/~vijay/pub/CAP223

2 CAP-223 Ementa Algoritmos Modelos de computação e medidas de complexidade Listas lineares: pilhas, filas, filas duplas Alocação de espaço Listas circulares Árvores algoritmos de busca árvores binárias florestas

3 CAP-223 Ementa (cont.) Grafos: algoritmos de busca Métodos de resolução de problemas dividir para conquistar força bruta programação dinâmica. Métodos de busca e ordenação Backtracking Método branch-and-bound Pattern matching (unificação de padrões) Teoria do limite inferior Estudo de complexidade de algoritmos algébricos e simbólicos Problemas NP-hard e NP-completos Algoritmos aproximados para problemas NP-hard

4 CAP-223 Bibliografia Knuth, D.E. The Art of Computer Programming Berztiss, A.T. Data Structures Theory and Practice. Academic Press, 1975, 2nd Edition Baron, R.J.; Shapiro, L.G. Data Structures and their implementation. Van Nostrand Reinhold Co., 1980 Szwarcfiter, J.L. Algoritmos e Grafos: uma Introdução, 1982 [519.688:519.674 Sz81A] Preiss, B. R. Estruturas de Dados e Algoritmos. Editora Campus, 2001

5 CAP-223 Bibliografia (cont.) Horowitz, E.; Sahni, S.; Rajasekharan Computer Algorithms/C++ [519.688 H785c] Kozen, D.C. The Design and Analysis of Algorithms. Springer- Verlag, 1992 Sedgewick, R. Algorithms. Addison-Wesley Publishing Co., 2nd Edition, 1988 Nievergelt, J.; Hinrichs, K.H. Algorithms & Data Structures with applications to Graphics and Geometry

6 CAP-223 Bibliografia (cont.) Aho, A.; Hopcroft, J.E.; Ullman, J.D. The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Co., 1974 Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. Introduction to Algorithms. 2nd Edition, MIT Press, 2001