Algoritmos e estruturas de dados III – turma B
Primeiro Semestre de 2017
Página com informações gerais da disciplina: ementa, datas das provas, bibliografia, exercícios, etc.
Avisos
================================
- Resultado final disponível neste link
- Resultado do trabalho e da prova 2 disponível neste link
- 12.05 : Alteradas as datas de entrega da prova (para dia 09/06) e do trabalho (para dia 14/06), ver abaixo.
- Exercícios: entregar, individualmente e à mão, até dia 19/05, no horário da aula. Valor na nota = 10,0
- Prova: 3, 4
- Lista 1: 11, 12
- Lista 2: 4, 7, 8, 12
- Resultado da prova 1 disponível neste link
- Especificação do trabalho disponível neste link.
- No dia 15/03 (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 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 – sala – PA 01
- Sextas: 15:30h – sala – PA 01
Datas
-
- Trabalho 1: 09.jun.2017 (alterado para dia 14/06)
-
- Prova 1 : 26.abril.2017
- Prova 2 : 21.junho.2017 (alterado para dia 09/06)
- Final : 05.julho.2017
- Segunda chamada e reaproveitamento: 05.julho.2017
Avaliação
- Duas provas e 1 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.