Algoritmos e estruturas de dados III

Primero Semestre de 2020 – turma B

Página com informações gerais da disciplina: ementa, datas das provas, bibliografia, exercícios, etc.

AVISOS

================================

=> 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.
=> Trabalho: implementação de uma árvore AVL. Entrega para dia 08.maio.2020 (data adiada, a decidir)

================================

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)

Horário

=> Quartas: 15:30h
=> Sextas: 15:30h

Ensalamento
https://ensalamento.c3sl.ufpr.br/public/subjects/3572 (turma B)

Datas

Trabalho 1:  08.maio.2020
Prova 1 : 24.abril.2020
Prova 2 : 26.junho.2020
Final : 08.julho.2020
Segunda chamada e reaproveitamento: 08.julho.2020

AVALIAÇÃO

Duas provas e 1 trabalho (ver datas acima).
Cálculo da Média Parcial: trabalho*0.20+  prova1*0.40 + prova2*0.40
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.