You are on page 1of 2

PROGRAMA DE DISCIPLINA

Nome:

Cdigo:

Estruturas de Dados I

BCC202

Departamento:

Unidade:

Departamento de Computao (DECOM)


Carga horria semanal:

Carga horria semestral:

6 h/a (4 tericas + 2 prticas)


Total de Crditos:

6 crditos

ICEB

Semanas:

18 semanas

108 h/a (72 tericas + 36 prticas)


Pr-requisitos:

BCC201

Ementa:

Recursividade
Conceitos bsicos de anlise assinttica de algoritmos.
Tipos abstratos de dados.
Estruturas de dados: listas, pilhas, filas, filas de prioridade e rvores
binrias.
Algoritmos de ordenao por comparao de chaves: seleo, insero, bolha,
shellsort, quicksort, mergesort, heapsort.
Algoritmos de ordenao em tempo linear: counting sort, radix sort e bucket sort
Algoritmos de pesquisa: simples, binria, rvores binrias de busca e hashing.
Objetivos:

O aluno dever conhecer conceitos associados a tipos abstratos de dados e mtodos


de pesquisa e ordenao de interesse terico e prtico.
Dever tambm adquirir a capacidade de utilizar esses recursos pra desenvolvimento
de programas, utilizando conceitos de modularizao e abstrao de dados.
Dever ainda ser capaz de comparar estratgias de implementao do ponto de vista
da complexidade dos algoritmos envolvidos, usando a notao $O$.
Bibliografia Bsica:

N. ZIVIANI, Projeto de Algoritmos: com implementaes em Java e C++, Cengage


Learning, 2006. ISBN-10: 8522105251.
T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, C. STEIN, Algoritmos: Teoria e Prtica,
Editora Campus, 2012. ISBN-10: 8535236996.
A.M. TENENBAUM, Y. LANGSAM, M.J. AUGENSTEIN, Estruturas de Dados Usando C, Makron
Books/Pearson Education, 1995, ISBN: 8534603480.

Disciplina: BCC202

DECOM-ICEB-UFOP

Pgina 1

Bibliografia Complementar:

A.F.G ASCENCIO, G.S. ARAUJO, Estruturas de Dados: Algoritmos, anlise da


complexidade e implementaes em Java e C/C++, Pearson Pretentice Hall, 2010.
ISBN-13: 9788576058816.
M.T. Goodrich, R. Tamassia, Estrutura de Dados e Algoritmos em Java, Bookman,
2013. ISBN: 9788582600184.
M.T. Goodrich, R. Tamassia, Projeto de Algoritmos: Fundamentos, anlise e exemplos
da internet, Bookman, 2004. ISBN: 9788536303031.
D.E. Knuth, The Art of Computer Programming, Volumes 1 e 3, Addison-Wesley
Professional, 2011. ISBN-10: 0321751043, ISBN-13: 9780321751041.
Contedo Programtico:

1. Apresentao do curso: programa, objetivos, bibliografia e critrios de


avaliao.
2. Reviso de alocao dinmica de memria.
3. Recursividade
4. Noes de anlise de complexidade de algoritmos:
4.1. Conceitos.
4.2. Medidas de avaliao: tempo e espao;
4.3. Anlise assinttica: notaes O, mega e Theta.
4.4. Hierarquia de funes e classes de problemas.
5. Tipos de dados abstratos.
6. Estruturas de Dados
6.1. Listas.
6.2. Pilha.
6.3. Fila.
6.4. Filas de prioridade.
6.5. rvores.
7. Algoritmos.
7.1. Mtodos de ordenao por comparao: Selectionsort, insertionsort,
bubblesort, shellsort, quicksort, heapsort e mergesort.
7.2. Mtodos de ordenao em tempo linear: CountingSort, RadixSort e BucketSort.
7.3. Mtodos de pesquisa: Simples, binria, rvores binrias, digitais e AVL, e
hashing.

Disciplina: BCC202

DECOM-ICEB-UFOP

Pgina 2