Introdução às Estruturas de Dados
IMPORTANTE
[editar | editar código-fonte]Esta página está desatualizada. Para encontrar dados mais recentes, acesse ALGORITMOS E ESTRUTURAS DE DADOS.
Programa da Disciplina
[editar | editar código-fonte]| Nome: | ALGORITMOS E ESTRUTURAS DE DADOS |
| Código: | 14203 |
| Departamento: | Departamento de Computação (DC) |
| Área: | Computação |
| Carga-horária total: | 60 horas |
| Créditos: | 4 |
| Pré-requisitos: | Nenhum |
Ementa
[editar | editar código-fonte]- Análise de Algoritmos: Notação O e Análise Assintótica. Algoritmos para pesquisa e ordenação em memória principal e secundária.
- Organização de arquivos.
- Técnicas de recuperação de informação. Listas lineares e suas generalizações: listas ordenadas, listas encadeadas, pilhas e filas.
- . Aplicações de listas.
- Árvores e suas generalizações: árvores binárias, árvores de busca, árvores balanceadas (AVL), árvores B e B+
- Aplicações de árvores.
Objetivo
[editar | editar código-fonte]Capacitar o aluno a estruturar e modelar algoritmos de forma racional sob o ponto de vista computacional para atender demandas específicas. Em Estrutura de Dados I serão abordados os fundamentos das organizações de dados de forma a permitir que o aluno compreenda formas mais complexas posteriormente.
Conteúdo
[editar | editar código-fonte]Bibliografia Básica
[editar | editar código-fonte]- CORMEN, Thomas H. et. al. Algoritmos: Teoria e Prática. Editora Campus, 2002.
- FEOFILOFF, Paulo. Algoritmos em Linguagem C. Editora Campus/Elsevier, 2008-2009.
- ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C. 2. ed. rev. e ampl. São Paulo: Thomson, 2005.
Bibliografia Complementar
[editar | editar código-fonte]- MANBER, U. Introduction to Algorithms: A Creative Approach. Addison Wesley, 1989.
- PATASHNIK, O.; GRAHAM, R. L.; KNUTH, D. E. Matemática Concreta: Fundamentos para a Ciência da Computação. Segunda edição. Rio de Janeiro: LTC, 1995. 475 p.
- BRASSARD, G; BRATLEY, P. Fundamentals of Algorithmics, Prentice Hall, 1996.
- DASGUPTA, S; PAPADIMITRIOU, C.; VAZIRANI, U.V. Algorithms, McGraw-Hill, 2006. Disponível eletronicamente em: http://www.cs.berkeley.edu/~vazirani/algorithms.html
- KLEINBERG, J; TARDOS, E. Algorithm Design, Addison-Wesley, 2005.
Obrigatório
[editar | editar código-fonte]Estrutura de Dados é obrigatório para Estrutura de Dados II e para aperfeiçoamento nas linguagens de programação ensinadas neste curso.