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

Aulas gravadas (durante ERE 3)

Aulas gravadas (durante ERE 2)

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.