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