Sobre o curso 
Programa e notas de aula| Dezembro | |
| 03 | Apresentação do curso /
definição e representação de algoritmos. Leitura: CLRS Sec 1.1, Pseudocode  |
| 05 | Introdução e classificação das estruturas de dados (ED) / ED estáticas. |
| 10 | Apontadores e alocação dinâmica / ED Dinâmicas lineares: listas encadeadas |
| 12 | Aula prática no Lab Grad 5 (em frente à oficina). Apresentação do sistema de submissão de listas. |
| 19 | ED Dinâmicas lineares: pilhas e filas |
| Janeiro | |
| 14 | Introdução à análise de algoritmos I |
| 16 | Introdução à análise de algoritmos II: análise assintótica |
| 21 | Busca/ordenação I: busca linear vs busca binária, ordenação quadrática in-place (insertion, bubble, selection sort) |
| 23 | Ordenação II: Mergesort (dividir para conquistar) |
| 28 | Ordenação III: Quicksort (dividir para conquistar) |
| 30 | Árvores binárias (definição, enumeração) |
| Fevereiro | |
| 04 | Árvores de busca binária |
| 06 | Árvores de busca binária |
| 18 | Aula de revisão |
| 20 | Árvores AVL |
| 25 | Heaps binárias I: relações de ordem parcial, representação, construção top-down. |
| 27 | Prova da 1a. Unidade |
| Março | |
| 04 | Heaps binárias II: construção bottom-up, Heapsort. |
| 06 | Conjuntos disjuntos I: relações de equivalência e conjuntos disjuntos, representação por listas. |
| 11 | Conjuntos disjuntos II: representação por árvores, heurísticas da união ponderada e compressão de caminhos. |
| 13 | Tabelas de dispersão (hashing) I : introdução, escolha da função de dispersão |
| 18 | Tabelas de dispersão (hashing) II: resolução de colisões - hashing aberto (via listas) / fechado (sondagem linear, double hashing) |
| 20 | Grafos I: definição, representação (matrizes vs. listas de adjacência), percurso em profundidade. |
| 25 | Grafos II: percurso em largura, ordenação topológica |
| 27 | Grafos III/Algoritmos gulosos: Caminhos mínimos com origem comum (Alg. de Dijkstra) |
| Abril | |
| 01 | Grafos IV/Algoritmos gulosos: Caminhos mínimos com origem comum (Alg. de Dijkstra) |
| 03 | Grafos V/Algoritmos gulosos: Árvore geradora de custo mínimo (Alg. de Prim) |
| 08 | Programação dinâmica I: Introdução, caminhos mínimos em grafos (Alg. de Floyd-Warshall) |
| 10 | Programação dinâmica II (0/1 Knapsack) |
| 15 | Aula de revisão |
| 17 | Prova da 2a. Unidade |
| 24 | Prova de segunda chamada |
| 29 | Prova final |
Obs.: A programação será continuamente atualizada ao longo do semestre.
Trabalhos | Listas de Exercícios | |
| 19 Dez | Primeira Lista de Exercícios |
| 20 Fev | Segunda Lista de Exercícios |
| 03 Abr | Terceira Lista de Exercícios |
Notas
Anúncios e novidades
- 03 Abr: Divulgada 3a. Lista de Exercícios.
- 20 Fev: Divulgada 2a. Lista de Exercícios.
- 19 Fev: Data da primeira prova alterada. Nova data: 27/fev.
- 14 Jan: Entrega da 1a. Lista de Exercícios adiada. Novos prazos: 20/jan 17h (submissão on-line) e 21/jan em horário de aula (parte escrita).
- 19 Dez: Divulgada 1a. Lista de Exercícios.
- 12 Dez: Aula prática Dia 12/12 no Lab Grad 5 (em frente à oficina).
- 28 Nov: Dia CIn alterado para 17/Dez. Não haverá aula nesse dia.
- 26 Nov: Página do curso no ar.
