Algoritmos e estruturas de dados III - CI057b
Primeiro Semestre de 2012
Página com informações gerais da disciplina: ementa, datas das provas, bibliografia, exercícios, etc.
Avisos
================================
- Resultado final disponível aqui.
- Resultados da prova 2 e do trabalho disponíveis aqui.
- 19/09/2012 (qua) - haverá aula, às 15h30, na sala PC17. (seguindo o calendário da resolução 42/12 do CEPE)
- Resultados da prova 1 disponíveis aqui.
- A especificação do trabalho está disponível aqui (instruções sobre data de entrega!).
- 02 de maio - aula de exercícios.
- Conteúdo da prova (dia 04 de maio): do início até árvores rubro-negras.
- 25 de abril (quarta) - não haverá aula
- Primeira aula - 7 de março (quarta-feira) - PC17
================================
Material de aula
- Exercícios (árvores BST, AVL, 2-3-4)
- Exercícios (BST, AVL, 2-3-4, RB)
- Exercícios (B*, Heap, Hash, Trie, Patricia)
Horário
- Quartas: 15:30h - sala PC17
- Sextas: 15:30h - sala PC17
Monitoria
Monitoria -> auxílio extra-classe pra tirar dúvidas
Anderson - Horários: seg/qua : 13h30-14h - apneves at inf.ufpr.br
Rebeca Schroeder Freitas - Horários: terças-feiras, no LabDB - rebeca.schroeder at gmail.com
Datas
- Trabalho : 05.outubro.2012
- Prova 1 : 04.maio.2012
- Prova 2 : 10.outubro.2012
- Final : 19.outubro.2012
- Segunda chamada e reaproveitamento: 19.outubro.2012 (vale a nota da final)
Avaliação
- Duas provas e um trabalho (ver datas acima).
- Cálculo da Média Parcial: trabalho*0.35 + 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.