IMPORTANTE

Esta página está desatualizada. Para encontrar dados mais recentes, acesse ALGORITMOS E ESTRUTURAS DE DADOS.

Programa da Disciplina

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

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

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

Bibliografia Básica

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

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

Estrutura de Dados é obrigatório para Estrutura de Dados II e para aperfeiçoamento nas linguagens de programação ensinadas neste curso.

Introdução às Estruturas de Dados

Índice