Ementa AED I

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

UNIVERSIDADE FEDERAL DE OURO PRETO 
PRÓ – REITORIA DE GRADUAÇÃO 
 
Programa da Disciplina 
Nome: ALGORITMOS ESTRUTURA DE DADOS I Código 
CEA428 
Departamento 
CIÊNCIAS EXATAS E APLICADAS 
Unidade 
ICEA 
Carga Horária Semanal Teórica 
04 
Prática 
00 
Total 
04 
Duração/Semana 
18 
N
o
 de Créditos 
04 
Carga Horária Semestral (horas) 
72 
EMENTA 
 
Conceito de tipos abstratos de dados. Tipos abstratos de dados (caracterização e propriedades): 
listas, pilhas, filas, árvores, coleções. Algoritmos de pesquisa e ordenação. 
 
CONTEÚDO PROGRAMÁTICO 
1. Conceitos: Algoritmo, Dados, Estrutura, Programa e TAD. 
2. Paradigmas de Projeto de Algoritmos. 
3. TAD ( Pilha, Fila, Lista e Árvores). 
4. Algoritmos de Ordenação: Insertion Sort, Selection Sort, Shell Sort, Quicksort, Heapsort, 
Mergesort. 
5. Pesquisa sequencial e Pesquisa Binária. 
6. Árvores de pesquisa. 
7. Pesquisa digital. 
 
Bibliografia Básica 
1. ZIVIANI, N. Projeto de Algoritmos com implementações em Java e C++. São Paulo: 
Thomson Learning, 2007. 
2. PREISS, B. Estrutura de Dados e Algoritmos. 8 ed. Rio de Janeiro: Elsevier, 2000. 
 
Bibliografia Complementar 
1. SCHILDT, Hebert. C Completo e Total. 3 ed. São Paulo: Pearson, 1997. 
2. DEITEL, H. M.; DEITEL, P. J. C++ Como Programar. 3 ed. Porto Alegre: Bookman, 2001. 
3. ARAÚJO, Jário. Dominando a Linguagem C. Rio de Janeiro: Ciência Moderna, 2004. 
4. FARRER, Harry et al. Algoritmos Estruturados. 3 ed. Rio de Janeiro: LTC, 1999. 
5. GOODRICH, M. Estrutura de dados e algoritmos em Java. Porto Alegre: Bookman, 2007. 
6. TANENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M.J. Estruturas de Dados Usando C. 
Makron Books, 1995.