Estas notas referem-se à matéria leccionada nas aulas teóricas de Fundamentos da Programação, no primeiro semestre de 2015/16.
Aula 01: Apresentação. Programa. Ferramentas e ambiente de desenvolvimento. Computadores, algoritmos e programas. (14/09/2015 e 16/09/2015)
Aula 02: Linguagem de programação. Introdução ao Python. (16/09/2015 e 18/09/2015)
Aula 03: Elementos básicos da programação. Expressões. Tipos elementares de dados. Nomes e atribuição. Predicados e condições. Comunicação com o exterior. (21/09/2015 e 23/09/2015)
Aula 04: Elementos básicos da programação. Programas, instruções e sequenciação. Execução condicional. Repetição. (23/09/2015 e 25/09/2015)
Aula 05: Funções. Definição de funções em Python. Aplicação de funções em Python. Abstração procedimental. (28/09/2015 e 30/09/2015)
Aula 06: Exemplos de funções: potencia, factorial, m.d.c. Módulos. Tuplos. (30/09/2015 e 02/10/2015)
Aula 07: Tuplos e ciclos contados. Cadeias de caracteres revisitadas. (05/10/2015 e 07/10/2015)
Aula 08: Tuplos, cadeias de caracteres, e ciclos contados, exemplos. (07/10/2015 e 09/10/2015)
Aula 09: Listas. Listas em Python. Métodos de passagem de parâmetros. (12/10/2015 e 14/10/2015)
Aula 10: Listas. O crivo de Eratóstenes. Algoritmos de procura. Algoritmos de ordenação. Considerações sobre eficiência. (14/10/2015 e 16/10/2015)
Aula 11: Funções revisitadas. Estruturação de funções. Programação funcional. (19-10-2015 e 21-10-2015)
Aula 12: Funções revisitadas. Funções recursivas. Exemplos. (21-10-2015 e 23-10-2015)
Aula 13: Funções revisitadas. Funções como parâmetros. Exemplos. (26-10-2015 e 28-10-2015)
Aula 14: Funções revisitadas. Funcionais sobre listas. Exemplos. (28-10-2015 e 30-10-2015)
Aula 15: Recursão e iteração. Recursão linear. Iteração linear. Recursão de cauda. (02-11-2015 e 04-11-2015)
Aula 16: Recursão e iteração. Recursão em árvore. Considerações sobre eficiência. (04-11-2015 e 06-11-2015)
Aula 17: Dicionários. O tipo dicionário. Exemplo, contagem de símbolos. Dicionários de dicionários. (09-11-2015 e 11-11-2015)
Aula 18: Abstracção de dados. A abstracção em programação. Motivação: vectores. Tipos abstractos de dados. (11-11-2015 e 13-11-2015)
Aula 19: Metodologia dos tipos abstractos de dados. Barreiras de abstracção. (16-11-2015 e 18-11-2015)
Aula 20: Ficheiros. O tipo ficheiro. Leitura de ficheiros. Escrita em ficheiros. (18-11-2015 e 20-11-2015)
Aula 21: O desenvolvimento de programas. Análise do problema. Documentação. Desenvolvimento da solução. Programação da solução. Testes. Manutenção. (23-11-2015 e 25-11-2015)
Aula 22: Programação com objectos. Objectos. Objectos mutáveis. Objectos em Python. Polimorfismo. (25-11-2015 e 27-11-2015)
Aula 23: Programação com objectos. Herança. (30-11-2015 e 02-12-2015)
Aula 24: Estruturas lineares. Filas. Simulação de um supermercado. Representação gráfica. (02-12-2015 e 04-12-2015)
Aula 25: Apoio ao projecto. Outros tópicos. (07-12-2015 e 09-12-2015)
Aula 26: Apoio ao projecto. Outros tópicos. (09-12-2015 e 11-12-2015)
Aula 27: Revisões e outros tópicos. (14-12-2015 e 16-12-2015)
Aula 28: Revisões e outros tópicos. (16-12-2015 e 18-12-2015)
Recursos úteis: