Semana
|
Data
|
Aula Teórica
|
Aula Prática
|
1
|
|
-- |
-- |
22-23 Fev |
Introdução. Objectivos.
Programa. Bibliografia. Métodos de avaliação. |
2
|
26-27 Fev |
Programação em C++.
Streams. Booleanos. Strings Passagem de Parâmetros. |
Resolução de
Exercícios 1 |
1-2 Mar |
Programação em C++. Vectores.
Apontadores. Estruturas. |
3
|
5-6 Mar |
Programação em C++. Vectores.
Pesquisa em Vectores. Templates. |
P1A / Q1B
(+Exercícios 2) |
8-9 Mar |
Programação em C++.
Algoritmos de Ordenação de Vectores. |
4
|
12-13 Mar |
Programação em C++.
Algoritmos de Ordenação e Noções de Complexidade. Complexidade Temporal e
Espacial. Notação O() |
P1B / Q1A
(+Exercícios 3) |
15-16 Mar |
Programação baseada em
objectos em C++. Classes. Objectos. Exemplos. Membros de uma classe.
Controlo de acesso. |
5
|
19-20 Mar |
Programação baseada em
objectos em C++. Construtores e Destrutores. Inicialização. Exemplos |
Resolução de Exercícios
4 |
22-23 Mar |
Programação baseada em
objectos em C++. Sobrecarga de operadores. Exemplos. |
6
|
26-27 Mar |
Programação baseada em
objectos em C++. Projecto de Classes. Introdução à Herança. |
P2A / Q2B (+Exercícios
5) |
29-30 Mar |
Programação baseada em
objectos em C++. Herança simples e múltipla. Polimorfismo. |
7
|
2-3 Abr |
Programação baseada em
objectos em C++. Tratamento de excepções. Objectos funcionais. Revisões. |
P2B / Q2A (+Exercícios
5) |
5-6 Abr |
-- |
8
|
9-10 Abr |
-- |
11 de Abril - MiniTeste (17h30m) P2B (cont) / Q2A (cont) |
12-13 Abr |
Programação Prática em C++ |
9
|
16-17 Abr |
Estruturas de dados lineares.
Listas. Listas Ligadas. Tipo de dados abstracto. Iteradores. Implementação. Aplicações. |
Resolução de Exercícios:
Folha 6A e
Folha 6B |
19-20 Abr |
Estruturas de dados lineares.
Pilhas e Filas. Implementação. |
10
|
23-24 Abr |
Estruturas de dados lineares.
Pilhas e filas. Aplicações. |
Resolução de Exercícios |
26-27 Abr |
Árvores Binárias. Definição.
Implementação. |
11
|
30 Abr |
Árvores Binárias. Definição.
Implementação. |
P3A / Q3B (+Exercícios) |
2-3 Mai |
Árvores Binárias. Iteradores. |
12
|
7-8 Mai |
-- |
-- |
10-11 Mai |
-- |
13
|
14-15 Mai |
Árvores binárias de pesquisa.
Aplicações. |
P3B / Q3A (+Exercícios) |
17-18 Mai |
Tabelas de dispersão.
Definição. Implementação. |
14
|
21-22 Mai |
Tabelas de dispersão.
Aplicações. |
P4A
/ Q4B (+Exercícios) |
24-25 Mai |
Filas de prioridade.
Definição e propriedades. |
15
|
28-29 Mai |
Revisões |
P4B / Q4A (+Exercícios
12) |
31 Mai - 1 Jun |
Revisões |
16 |
4-5 Jun |
-- |
P4B (cont) / Q4A (cont) |
7-8 Jun |
-- |