2016.1 Estrutura de Dados II

EMENTA

Introdução. Algoritmos para pesquisa e ordenação em memória principal e secundária. Árvores Binárias de Pesquisa. Árvores AVL. Árvores B. Árvores B+. Tabelas de Dispersão. Introdução aos Grafos. Busca em Largura. Busca em Profundidade.

BIBLIOGRAFIA

• Básica

- CELES, Waldemar; CERQUEIRA, Renato; RANGEL, José Lucas. Introdução a Estrutura de Dados: com técnicas de programação em C. Rio de Janeiro, Elsevier, 2004.

- CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L. Algoritmos: teoria e prática. Tradução de Vanderberg D. de Sousa. 3. ed. Elsevier, 2012. ISBN 9788535236996.

• Complementar

- DROZDEK, Adam. Estrutura de Dados e Algoritmos em C++. São Paulo: Thomson Learning, 2002.

- FARRER, H. Algoritmos Estruturados. 2 ed. Rio de Janeiro: LTC, 1993.

- SZWARCFITER, Jayme L.; MARKENZON, Lílian. Estruturas de Dados e seus Algorítmos. Rio de Janeiro: LTC, 1994.

AULAS (acesse)

• 00ED-II Apresentação da Disciplina

• 01ED-II QuickSort

• 02ED-II Ordenação Externa

• 03ED-II Pesquisa Sequencial e Binária

• 04ED-II Arvores de Pesquisa

MATERIAL COMPLEMENTAR (acesse)

• 01 ex_quicksort

• MergeSort e RadixSort (para a 2ª Nota)

• Link

  • Métodos de Ordenação

• 02 Ordenação Externa_Intercalação Balanceada f-caminhos UFABC

• 02 Intercalação Balanceada

• 03 Ordenação Externa_Seleção por Substituição UFABC

• 03 Intercalação com Seleção por Substituição

• 04 Ordenacao-externa-intercalação-cienciadacomputacao (modelo)

• 04 Ordenacao-externa-selecao-por-substituição-cienciadacomputacao (modelo)

• 05 Pesquisa Sequencial e Binária_Ex-Binario

• 05 Pesquisa Sequencial e Binária_Ex-Sequencial

• 06 Árvore Binaria de Busca

ATIVIDADES (acesse)

• 02 Atividade - QuickSort, MergeSort e RadixSort

• 03 Atividade - Pesquisa Sequencial, e Binária

• 04 Atividade - Árvore de Busca

TRABALHOS (acesse)

2ª Nota

- Métodos de Ordenação Interna (máx. 3 componentes); i) Implementação; e ii) Apresentação (slides); Total de Pontos = 5.0;

Data: a partir (20/04)

3ª Nota

- Árvores binárias de pesquisa com balanceamento (resumo); e 2 questões do slide (04ED-II Arvores de Pesquisa)

Data de Entrega: (28/06) (vale 2.0 pontos)

ATIVIDADES AVALIATIVAS (acesse as notas)

• 1ª Nota - 1ª Avaliação (realizada)

• 2ª Nota - 2ª Avaliação (data: 01/06) (vale 5.0 pontos)

• 3ª Nota - 3ª Avaliação (data: 28/06 as 14h00 - Terça) (vale 8.0 pontos)

• REPOSIÇÃO/EXAME FINAL: (data: 06/07) (TODO CONTEÚDO DA DISCIPLINA)

  • Obs: Reposição (alunos que faltaram alguma avaliação); Exame Final (alunos que não atingiram a média 7.0)

APRESENTAÇÃO DO PROFESSOR (acesse)