Licenciatura em Engenharia Informática e Computação
Introdução à Programação I
Ano lectivo de 2000/2001

Plano das aulas Teóricas

Semana Datas Teóricaso Práticas
1 2/10/2000 Aula de apresentação Não haverá lugar à realização de aulas teórico-práticas
2 9/10/2000 Breve introdução à linguagem Scheme
Números, Expressões e Identificadores
Procedimentos compostos
Estruturas de selecção
Exemplos
Ambiente de programação DrScheme: Exercícios simples de programação
3 16/10/2000 Recursividade
Procedimentos recursivos
Processos recursivos e iterativos
Recursividade linear e em árvore
Exercícios de simples de programação
4 23/10/2000 Recursividade (conclusão)
Ordem de crescimento
Exemplos e análise de um pequeno projecto (Caminho)
Exercícios de programação utilizando recursividade
5 30/10/2000 Abstracção de dados
Pares, Listas, Símbolos
Exemplos de abstracções de dados: Conjuntos
Exercícios de programação e análise da Ordem de crescimento
6 6/11/2000 Abstracção de dados (continuação)
Breve abordagem a um conjunto simples de procedimentos gráficos
Exemplos
Exercícios de programação sobre listas
7 13/11/2000 Abstracção de dados (conclusão)
Análise de um pequeno projecto (Lançamento de projécteis)
Procedimentos como objectos de 1ª classe
Procedimentos com número não fixo de argumentos
Procedimentos como argumentos e como valores de retorno
Exercícios de programação sobre listas
8 20/11/2000 Procedimentos como objectos de 1ª classe (conclusão)
Exemplos
Exercícios de programação sobre procedimentos como objectos de 1ª classe
9 27/11/2000 Dados Mutáveis
Pares mutáveis, Modificadores
Filas de espera implementadas com um par de apontadores
Referência às Filas duplamente ligadas e às Tabelas
Desenvolvimento de um pequeno projecto
10 4/12/2000 Dados Mutáveis (continuação)
Vectores e Cadeia de caracteres
Ficheiros
Desenvolvimento de um pequeno projecto (continuação)
11 11/12/2000 Dados Mutáveis (continuação) Desenvolvimento de um pequeno projecto (continuação)
12 18/12/2000 Dados Mutáveis (conclusão) Desenvolvimento de um pequeno projecto (conclusão)