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