Estruturas de Dados e Introdução à Projeto e Análise de Algoritmos
Código: PINF7108
Curso: Doutorado em Ciência da Computação
Créditos: 4
Carga horária: 60
Ementa:
A disciplina apresentará uma visão introdutória de projetos e análise de algoritmos, incluindoaspectos de implementação em alguma linguagem de programação. Temas a serem cobertos:Estruturas de dados; Técnicas de Busca e Ordenação; Programação Dinâmica; e, Complexidade deAlgoritmos.
Bibliografia:
W. CELES; R. CERQUEIRA; N. RANGEL. J. L. MOURÃO. Introdução a estruturas de dados comtécnicas de programação em C. 1. ed. Rio de Janeiro: Campus, 2004. xiv, 294 p.J. L. SZWARCFITER; L. MARKENZON. Estruturas de dados e seus algoritmos. 2. ed. Rio de Janeiro:Livros Técnicos e Científicos, 1994. 320 p.N. Ziviani. Projeto de Algoritmos com Implementações em Pascal e C. Thomson, 3a edição (2010)J. L. SZWARCFITER. Grafos e Algoritmos Computacionais. Editora Campus. 2a edição. 352 p.C. H. Papadimitriou e K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity.Prentice-Hall, Inc. (1982).E. Horowitz e S. Sahni. Fundamentals of Computer Algorithms. Computer Science Press (1978).M. Garey e D. Johnson. Computers and Intractability: a Guide to the Theory of NP-Completeness.Freeman (1979). M.C. Goldbarg e H.P.L. Luna. Otimização Combinatória e Programação Linear: modelos ealgoritmos. Editora Campus (2000).
