Introdução às Estruturas de Dados

Fonte: Wikiversidade
(Redirecionado de Estrutura de Dados I)

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.

Índice[editar | editar código-fonte]