Algoritmos e estruturas de dados III - CI057b - 2016-1
Primeiro Semestre de 2016
Página com informações gerais da disciplina: ementa, datas das provas, bibliografia, exercícios, etc.
Avisos
================================
- 13.07 - Resultado final disponível neste link.
- 22.06 - Notas das 2 provas e do trabalho disponíveis neste link.
- 20.06 - Notas das provas 1 e 2 disponíveis neste link.
- NOVA DATA de entrega do trabalho: 12.junho.
- 19.05 - Notas da prova 1 disponíveis neste link.
- 28.04 - Especificação do trabalho disponível neste link
- 28.04 - A lista de exercícios 1 foi atualizada
================================
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)
Horário
- Quartas: 15:30h - sala CT04
- Sextas: 15:30h - sala CT04
Monitoria
Monitoria -> auxílio extra-classe pra tirar dúvidas: abovs14@inf.ufpr.br
Datas
- Trabalho : 08.junho.2016 (NOVA DATA: 12 de junho)
- Prova 1 : 04.maio.2016
- Prova 2 : 17.junho.2016
- Final : 13.julho.2016
- Segunda chamada e reaproveitamento: 13.julho.2016 (vale a nota da final)
Avaliação
- Duas provas e um trabalho (ver datas acima).
- Cálculo da Média Parcial: trabalho*0.30 + prova1*0.35 + prova2*0.35
- 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.