Algoritmos e Estruturas de Dados I
Calendário de aulas e provas
- Julho
- 26/07: SBPC - não haverá aula.
- 28/07: SBPC - não haverá aula.
- Agosto
- 02/08: aula 1 - Motivação e apresentação da disciplina.
- 04/08: aula 2 - Primeiros exemplos: encontrar o mínimo e o máximo de um conjunto.
- 09/08: aula 3 - Introdução à recursividade.
- 11/08: aula 4 - Introdução à recursividade.
- 16/08: aula 5 - Introdução à recursividade.
- 18/08: aula 6 - Introdução à recursividade.
- 23/08: SABER - não haverá aula.
- 25/08: SABER - não haverá aula.
- 30/08: aula 7 - Ordenação por seleção (selection sort).
- Setembro
- 01/09: aula 8 - Ordenação por inserção (insertion sort).
- 06/09: aula 9 - Aula em laboratório - experimentos com selection e insertion sort.
- 08/09: Feriado Padroeira de Curitiba (não tem previsão de reposição).
- 13/09: aula 10 - Ordenação pelo algoritmo da bolha (bubble sort).
- 15/09: aula 11 - Ordenação pelo método de Shell (shell sort).
- 20/09: aula 12 - Aula em laboratório - experimentos com shell sort e torre de Hanoi.
- 22/09: aula 13 - Aula em laboratório - exercícios de recursividade.
- 27/09: aula 14 - Exercícios de ordenação.
- 29/09: aula 15 - Prova 1.
Outubro
- 04/10: aula 16 - Ordenação por intercalação: merge sort
- 06/10: aula 17 - Quick sort.
- 11/10: aula 18 - Aula em laboratório - experimentos com mergesort e quicksort.
- 13/10: aula 19 - Ponto facultativo.
- 18/10: SIEPE - não haverá aula.
- 20/10: SIEPE - não haverá aula.
- 25/10: aula 20 - Introdução às filas de prioridade.
- 27/10: aula 21 - Mais sobre filas de prioridade.
- Novembro
- 01/11: aula 22 - Heap sort.
- 03/11: aula 23 - Análise algoritmos de ordenação.
- 08/11: aula 24 - Ordenação linear.
- 10/11: aula 25 - Aula em laboratório - experimentos finais sobre ordenação.
- 15/11: Feriado Proclamação da República, a ser reposta em 29/11.
- 17/11: aula 26 - Introdução ao backtraking.
- 22/11: aula 27 - Aula em laboratório sobre backtracking.
- 24/11: aula 28 - Aula em laboratório sobre backtracking.
- 29/11: aula 29 - Reposição do feriado de 15/11.
- Dezembro
- 01/12: aula 30 - Prova 2.
- 06/12: Prova final.