31jul | Apresentação da disciplina |
02ago | Introdução à programação C++ e ao ambiente de desenvolvimento |
07ago | Modelagem e programação das classes Pilha e Fila com vetores (arrays) |
09ago | Atividade em laboratório: C++ |
14ago | Modelagem e programação da classe Lista em vetor (array) como caso geral de Pilha e Fila. |
16ago | 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. |
21ago | Classe Lista em vetor |
23ago | Atividade em laboratório: auxílio à implementação da Classe Lista em vetor. |
28ago | Classe Lista Encadeada |
30ago | Atividade em laboratório: auxílio à implementação da Classe Lista Encadeada. |
04set | As Classes Fila Encadeada e Pilha Encadeada como casos especiais de Listas Encadeadas |
06set | Enunciado do Trabalho de Implementação I |
11set | A Classe Lista Circular |
13set | Auxílio com exercícios e Trabalho I |
18set | Conceito de Complexidade de Algoritmos |
20set | Conceito de Complexidade de Algoritmos |
25set | Árvores. Árvores Binárias de Busca |
27set | Prova Teórica I |
02out | Apresentação do Trabalho de Implementação I Árvores Binárias de Busca Semibalanceadas |
04out | Prova Prática I |
09out | Apresentação do Trabalho de Implementação I |
11out | Exercícios com Árvores de Busca Balanceadas |
16out | SECCOM. Exercícios. |
18out | SECCOM. Exercícios. |
23out | Árvore Rubro-Negra (Red-Black) |
25out | Auxílio com exercícios |
30out | Árvores de Busca Semibalanceadas Multivias |
01nov | Árvores de Busca Semibalanceadas Multivias |
06nov | Enunciado do Trabalho de Implementação II. Gerência de Arquivos |
08nov | Gerência de Arquivos: Listas e Árvores |
13nov | Hashing |
15nov | Não Letivo |
20nov | Métodos de Ordenação - Parte 1 - Quicksort |
22nov | Prova Prática II |
27nov | Métodos de Ordenação - Parte II - Heapsort |
29nov | Prova Teórica II |
04dez | Apresentação do Trabalho de Implementação II |