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