Programa da Disciplina

UFES – Universidade Federal do Espírito Santo
Centro de Ciências Exatas, Naturais e de Saúde – CCENS/UFES
Departamento de Computação
Disciplina:
Horários:
Programa da Disciplina
COM10078 - Estrutura de Dados II
Créditos / CH:
3 / 60h
Quarta, 20:00 às 22:00, lab 1
Quinta, 18:00 às 20:00, lab 1
E-mail
[email protected]
1.
2.
3.
4.
Site da Disciplina
www.marceloaguiar.pro.br
Telefone
3552-8764
Objetivos
Apresentar conceitos de busca.
Apresentar conceitos de ordenação.
Capacitar na implementação de busca e ordenação em memória principal e secundária.
Capacitar na implementação de acesso à arquivos.
1. Estruturas de arquivos.
2. Métodos de acesso.
3. Algoritmos de busca em memória
principal e secundária.
Ementa
4. Algoritmos de ordenação em memória
principal e secundária.
5. Árvores de busca.
6. Algoritmos de busca de cadeias de
caracteres.
Conteúdo Programático
1. Busca em memória primária
 Busca sequencial, Busca binária
c.h. prevista: 04 horas
2. Busca em cadeia de caracteres
c.h. prevista: 14 horas
 Força bruta, Algoritmo de Knuth-Morris-Pratt, Algoritmo de Boyer-Moore
 Árvore Trie, Árvore PATRICIA
3. Ordenação em memória primária
c.h. prevista: 26 horas
 Ordenação por troca direta (bolha), Ordenação por inserção direta
 Ordenação por inserção binária, Ordenação por inserção com diminuição de
incremento (shellsort), Ordenação por seleção direta, Heapsort
 Quicksort, Mergesort, Ordenação por caixas, Ordenação por radicais
4. Métodos de acesso a arquivos
 Estrutura de arquivos, Acesso sequencial, Acesso direto
c.h. prevista: 04 horas
5. Busca e ordenação em memória secundária
c.h. prevista: 12 horas
 Quicksort externo, Acesso indexado, Árvores n-árias, Indexação por espalhamento
Bibliografia
Básica
Complementar
[1] Ziviani, N.; Projeto de algoritmos com
[1] TANENBAUM, Aaron M.; LANGSAM,
implementações em Pascal e em C. 2ed,
Yedidyah; AUGENSTEIN, Moshe. Estruturas
de dados usando C. São Paulo, SP:
Ed. Cengage Learning, 2004. ISBN:
8522103909.
Pearson Makron Books, 2008. xx, 884 p.
ISBN 9788534603485.
[2] Cormen, T. H.; Leiserson, C. E.; Rivest, R.
L.; Stein, C.; Algoritmos: Teoria e Prática.
[2] Guimarães, Ângelo de Moura; LAGES,
Newton Alberto de Castilho. Algoritmos e
2ed, Ed. Campus, 2002. ISBN: 8535209263.
estruturas de dados. Rio de Janeiro: LTC,
[3] Drozdek, A.; Estrutura de Dados e
1994. xii, 216 p. ISBN 8521603788
Algoritmos em C++. Ed. Thomson, 2002.
[3] Knuth, D. E.; The Art of Computer
ISBN: 8522102953.
Programming: Sorting and Searching. Vol.
1 Prof. Marcelo Otone Aguiar
UFES – Universidade Federal do Espírito Santo
Centro de Ciências Exatas, Naturais e de Saúde – CCENS/UFES
Departamento de Computação
3, 2ed, Ed. Addison Wesley, 1998. ISBN:
9780201896855.
Avaliações
Provas
P1, P2 e P3 - a nota atribuída varia de 0 a 10.
Obs.: A P1 têm peso de 30%, a P2 e P3 têm peso
de 35%.
Nota final: (P1*30%)+(P2*35%)+(P3*35%)
2 Prof. Marcelo Otone Aguiar
Provas
P1 – 03 de maio de 2017
P2 – 14 de junho de 2017
P3 – 19 de julho de 2017
PF – 26 de julho de 2017