13mar | Apresentação da disciplina |
15mar | Introdução à programação C++ e ao ambiente de desenvolvimento |
20mar | Modelagem e programação das classes Pilha e Fila com vetores (arrays) |
22mar | Atividade em laboratório: C++ |
27mar | Modelagem e programação da classe Lista em vetor (array) como caso geral de Pilha e Fila. |
29mar | Aula sobre depuração de programas em ambientes de programação, criação de testes unitários, gerência e alocação dinâmica de memória. Diferenças entre ambientes utilizando máquina virtual e linguagens compiladas. |
03abr | Classe Lista em vetor |
05abr | Atividade em laboratório: auxílio à implementação da Classe Lista em vetor. |
10abr | Classe Lista Encadeada |
12abr | Atividade em laboratório: auxílio à implementação da Classe Lista Encadeada. |
17abr | As Classes Fila Encadeada e Pilha Encadeada como casos especiais de Listas Encadeadas. Enunciado do Trabalho de Implementação I |
19abr | Não Letivo |
24abr | A Classe Lista Circular |
26abr | Conceito de Complexidade de Algoritmos |
01mai | Não Letivo |
03mai | Conceito de Complexidade de Algoritmos |
08mai | Árvores. Árvores Binárias de Busca |
10mai | Prova Teórica I |
15mai | Árvores Binárias de Busca Semibalanceadas |
17mai | Prova Prática I |
22mai | Apresentação do Trabalho de Implementação I |
24mai | Exercícios com Árvores de Busca Balanceadas |
29mai | Árvore Rubro-Negra (Red-Black) |
31mai | Árvore Rubro-Negra (Red-Black) |
05jun | Árvores de Busca Semibalanceadas Multivias |
07jun | Enunciado do Trabalho de Implementação II. Gerência de Arquivos |
12jun | Árvores de Busca Semibalanceadas Multivias |
14jun | Hashing |
19jun | Hashing. Lista invertida |
21jun | Não Letivo |
26jun | Métodos de Ordenação - Parte 1 - Quicksort |
28jun | Prova Prática II |
03jul | Métodos de Ordenação - Parte 2 - Heapsort. Apresentação do Trabalho de Implementação II |
05jul | Prova Teórica II |