Algoritmos e estruturas de dados III - CI057 - 2016-2
Segundo Semestre de 2016
Página com informações gerais da disciplina: ementa, datas das provas, bibliografia, exercícios, etc.
Avisos
================================
- (27/01/17) Resultado final está disponível neste link.
- (24/01/17) Resultado do trabalho 2 está disponível neste link.
- (20/12/16) Resultado parcial do trabalho 2 está disponível neste link.
- Datas de reposição:
- 23/01 - aula, sobre Hash;
- 23/01 - entrega do trabalho 2
- 25/01 - aula com revisão da segunda parte da matéria;
- 27/01 - prova 2;
- 02/02 - Prova final
- (14/12/16) Resultado parcial da prova 2 está disponível neste link.
- Resultado do trabalho 1 está disponível neste link.
- Especificação do trabalho 2 está disponível neste link.
- Conteúdo ainda faltante para o semestre: Heap Sort (cap 6 do Cormen), Codificação de Huffman (cap 16.3 do Cormen) e Tabelas Hash (cap 11 do Cormen).
- Dia 09/11 - não haverá aula.
- Resultado a prova 1 disponível neste link.
- Entrega do trabalho adiada para dia dia 26.out - quarta.
- Especificação do trabalho 1 está disponível neste link.
- Dia 31.08 (quarta) não haverá aula.
================================
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 (B*, Heap, Hash, Trie, Patricia)
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 - sala CT02
- Sextas: 15:30h - sala CT02
Monitoria
Amanda Polanski - amgp15 _at_ inf.ufpr.br
- Horários possíveis (com hora marcada): 17:30 até as 19:00, quartas-feitas das 17:30 até as 19:00 e as sextas-feiras da 13:30 até 17:00.
Datas
- Trabalho 1: 21.outubro.2016 (adiado para dia 26.out)
- Trabalho 2: 02.dezembro.2016 (poderá ser alterada)
- Prova 1 : 19.outubro.2016
- Prova 2 : 07.dezembro.2016
- Final : 15.dezembro.2016
- Segunda chamada e reaproveitamento: 15.dezembro.2016
Avaliação
- Duas provas e 2 trabalhos (ver datas acima).
- Cálculo da Média Parcial: trabalho1*0.10+ trabalho2*0,25 + prova1*0.35 + prova2*0.30
- 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
- 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.