Semana Assunto Folha de Exercícios Folha de Soluções 1 Introdução à Linguagem C: entrada/saída de dados, tipos de dados básicos, operadores e expressões, instruções de controlo do fluxo do programa 2 Introdução à Linguagem C (cont.): operadores e expressões, funções, pré-processador de C 3 Introdução à Linguagem C (cont.): apontadores e arrays 4 Revisões e mini-teste --- --- 5 Algoritmos de pesquisa e ordenação de arrays. Análise de algoritmos. 6 Programação em C++: enriquecimentos C++ em
relação ao C, entrada/saída usando
streams, parâmetros por omissão e por
referência, alocação de memória
dinâmica, sobrecarga de funções,
templates de funções, classes 7 Programação em C++: objectos e membros constantes, friend, this, static, new e delete 8 Listas
lineares: representação em array e representação em cadeia --- 9 Listas
lineares: representação por endereçamento indirecto e representação
por simulação de apontadores. --- 10 Filas: tipo de dados abstracto;
representação baseada em fórmula; representação
em cadeia. --- 11 Árvores: representação de
árvores baseada em fórmula; representação
ligada (em cadeia); percorrer a árvore em profundidade (pré-order,
em-ordem e pós-ordem) e em largura; árvores binárias ---
Pilhas: tipo de dados
abstracto; implementação baseada em array; implementação baseada em cadeia
Dicionários e "hashing": representação baseada em cadeia