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