ALGORITMOS E ESTRUTURAS DE DADOS III
Ensino Remoto Emergencial 4 : ERE 2021-1
Página com informações gerais da disciplina: ementa, datas das provas, bibliografia, exercícios, etc.
AVISOS
================================
=> Resultados dos trabalhos 1 e 2 disponíveis.
=> Resultados do trabalho 1 disponíveis.
=> Especificação do trabalho 1 e trabalho 2 disponíveis.
=> Locais dos encontros virtuais: https://bbb.c3sl.ufpr.br/b/mar-d3c-kdz
=> Estão acesssíveis no GitHub um conjunto de Notebooks com códigos em C++ com implementação das estruturas de dados apresentadas na disciplina. Acessível no Github.
================================
MATERIAL DE AULA
1 – Exercícios (árvores BST, AVL, 2-3-4, B, RB)
2 – Exercícios (BST, AVL, 2-3-4, RB)
3 – Exercícios Trie, Heap, Hash
Site com simulação de criação de diferentes tipos de estruturas de dados (Universidade de São Francisco, EUA)
Aulas gravadas
- TAD dicionário, árvores
- Árvores – implementações
- Árvore binária de busca – inclusão, busca, exclusão
- Rotação, inclusão na raiz, AVL
- Árvore 2-3-4
- Árvores B, B+
- Árvores Trie
- Código de Huffman, MergeSort
- Hashing
Aulas gravadas (durante ERE 3)
- TAD dicionário, árvores
- Árvores – implementações
- Rotação, inclusão na raiz (BST) e AVL
- Árvore 2-3-4
- Árvore B
- Árvore B+
- Trie, árvore de prefixos
- MergeSort, Huffman, Hashing
Aulas gravadas (durante ERE 2)
- TAD Dicionário, árvores
- Implementações de árvores, árvore binária de busca (definições)
- Rotações, inclusão na raiz e exclusão em BST
- AVL, 2-3-4
- Árvore B, B+
- TRIE/árvore de prefixos
- Huffman – ordenação externa (MergeSort)
- Hashing
MODALIDADES E MEIOS
Atividades síncronas: aulas por videconferência https://bbb.c3sl.ufpr.br/b/mar-d3c-kdz
Atividades assíncronas: textos, listas de exercícios e trabalhos. Calendário:
Início: 22/09/2021
Fim: 08/12/2021
Aulas síncronas todas as quartas feiras, as 15h30.
CRONOGRAMA DETALHADO:
22/09/2021 Apresentação da disciplina. Busca binária ES
29/09/2021 Tipo abstrato de dados. Árvores binárias ES/EX
06/10/2021 Implementação de árvores binárias ES/ML /EX
13/10/2021 Árvore binaria de busca: ordenação, inclusão, exclusão.
20/10/2021 Rotações, Inclusão na raiz, exclusão. Árvore AVL ES/EX
27/10/2021 Árvore 2-3-4. Inclusão, Exclusão ES
03/11/2021 Árvore B: inclusão, ES/EX
10/11/2021 Árvore B+, ISAM ES
17/11/2021 Pesquisa digital e Trie
24/11/2021 Ordenação Externa, Compressão de dados ES/ML/EX
01/12/2021 Hashing e Endereçamento aberto ES/EX
08/12/2021 Exame Final
Legenda:
ES: Encontro síncrono (2 horas)
ML: Disponibilização pelo professor de material de leitura (tempo necessário para leitura e estudo complementar ao trabalho prático: 4 horas)
EX: Disponibilização pelo professor de exercícios (tempo necessário para realizar a tarefa: 3 horas)
TPn: Disponibilização pelo professor de trabalho prático (tempo necessário para leitura, estudo e implementação do trabalho prático: 9 horas)
AVALIAÇÃO
Dois trabalhos e prova final (se necessário)
- Trabalho 1: 27/10/2021
- Trabalho 2: 24/11/2021
- Final: 08/12/2021
Cálculo da Média Parcial: t1*0.50 + t2*0.50
Cálculo da média final:
– igual à média parcial, se esta é igual ou superior a 7.0 ou inferior a 4.0,
– média aritmética entre a média parcial e a nota no exame final, caso contrário.
Será aprovado o aluno que apresentar freqüência mínima igual ou superior a 75% das aulas e obtiver média final igual ou superior a 5.0.
BIBLIOGRAFIA
Os 2 primeiros livros serão os mais utilizados durante a disciplina. Os demais também possuem material muito bom.
=> Algoritmos – Teoria e prática, Cormen, Leiserson, Rivest, Stein, Rio de Janeiro, Campus, 2002
=> Projeto de algoritmos: com implementações em Pascal e C. Nívio Ziviani. São Paulo: Pioneira, 1999
=> Algorithms in C. R. Sedgewick. Addison-Wesley, Reading, Massachusetts, 1998.
=> Estruturas de Dados e seus Algoritmos. J.L. Szwarcfiter, L. Markenzon. LTC-Livros Técnicos e Científicos, Rio de Janeiro, RJ, 1994.
=> Data Structures and Algorithms. A.V. Aho, J.E. Hopcroft, J.D. Ullman. Addison-Wesley, Reading, Massachusetts, 1983.
=> Algorithms and Data Structures. N. Wirth. Prentice-Hall, 1986 (Tradução: Algoritmos e Estruturas de Dados. Prentice-Hall do Brasil Ltda, 1989)
=> Introduction to Algorithms, Cormen, Leiserson, Rivest. MIT Press, Cambridge, Massachusetts, 1996.