EXA806: aulas
Aula 1
Introdução ao curso
Alocação de memória
Análise de Algoritmos
Lista1 (Resposta)
Leitura: Seção 3.1 do livro "The Algorithm Design Manual, Steven S. Skiena" e do artigo "A Gentle Introduction to Algorithm Complexity. Dionysis Zindros."
Aula 2
Array
Lista Encadeada
Lista 2
Leitura Iterador: Seção 7.4 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Leitura Array: Seção 3.1.1, 3.1.5 e 7.2 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Leitura Lista Encadeada: Seção 7.1, 3.2 e 3.4 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Aula 3
Pilha
Fila
Lista 3
Leitura Pilha: Seção 6.1 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Leitura Fila: Seção 6.2 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Aula 4
Algoritmos de ordenação básicos
Lista 4
TesteDesempenho. Código utilizado em sala de aula para comparar desempenho dos algoritmos de ordenação
Leitura InsertionSort: Seção 3.1.2 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Aula 5
Merge Sort
Árvore Binária
Lista 5
Leitura MergeSort: Seção 12.1 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Leitura: Seção 8.2, 8.3.1 e 8.3.2 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Aula 6
Heap, Fila com Prioridade e HeapSort
Lista 6
Leitura: Seção 9.3 e 9.4.2 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Aula 7
QuickSort, BucketSort e Busca Binária
Lista 7
Leitura: Seção 5.1.3, Seção 12.2 e 12.3.2 (BucketSort) do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Exemplo:
Implementação Bucket sort para ordenar uma lista de alunos pela nota [BucketSortAlunoNota]
Aula 8
Hash Table
Lista 8
Leitura: Seção 10.2 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Aula 9
Árvore: percorrer, buscar e balancear
B-tree
Lista 9
Leitura: Seção 8.4, 11.1, 11.2 e 11.3 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Aula 10
Grafos
Lista 10
Leitura: Seção 14.1, 14.2, 14.3 e 14.6 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."
Avaliações
Avaliação 1
2016.1: Avaliação [Resposta]
2017.1: Avaliação [Resposta]
2017.2: Avaliação [Resposta]
Avaliação 2
2016.1: Avaliação [Resposta]
2017.1: Avaliação [Resposta]
2017.2: Avaliação [Resposta]
Avaliação 3
2016.1: Avaliação [Resposta]
2017.1: Avaliação
2017.2: Avaliação