Programa da Disciplina de Métodos de Programação I, 2003/2004
Doutor Pedro Quaresma de Almeida (Professor Auxiliar)
20 Fevereiro 2004
- Noções Gerais
- Características principais de um computador;
Representação computacional de números inteiros, de números reais e
de caracteres; Algoritmos; Linguagens de programação; O processo de
programação como resolução de problemas; Metodologia da
programação.
- Programação Imperativa - Tipos Elementares
- Tipos
elementares de informação; Declaração de
variáveis e definição de constantes; Expressões
aritméticas e lógicas.
- Programação Imperativa - Estrutura Básica
- A estrutura
de um programa; Instruções de atribuição; Entrada e saída de dados.
- Programação Imperativa - Estruturas de Controlo
-
- A instrução condicional (ou de alternativa); A instrução de
selecção múltipla; Exemplos de utilização: algoritmos simples
numéricos e não-numéricos.
- A instrução de ciclo com teste no início do ciclo; A instrução
de ciclo com teste no final do ciclo; A instrução de ciclo com
contador; A escolha de instruções de repetição; Exemplos de
utilização: algoritmos numéricos e não-numéricos.
- Sub-programas
- Metodologia de programação estruturada e
descendente; Funções e procedimentos; Domínio dos identificadores;
Passagem de parâmetros; Exemplos de aplicação.
- Algoritmos Recorrentes
- O conceito de recorrência; Funções
matemáticas recorrentes; Algoritmos recorrentes simples;
Desenvolvimento e implementação de funções e procedimentos
recorrentes; Simulação do processo computacional associado;
Comparação de estratégias recorrentes e iterativas para um mesmo
problema; Exemplos de aplicação.
- Bibliografia Fundamental
-
- J. Welsh & and J.Elder, Introduction to Pascal, Prentice-Hall
International Inc. London, 1982 (2ed).
- J. Pavão Martins, Introdução à Programação usando o PASCAL,
McGraw-Hill, Lisboa, 1994.
- W. Findlay & D.A. Watt, Introdução à programação em
Pascal, Edições CETOP, Mem Martins, 1981.
- R. G. Dromey, How to Solve it by Computer,
Prentice-Hall, 1982.
Pedro Quaresma de Almeida
Departamento de Matemática
Faculdade de Ciências e Tecnologia
Universidade de Coimbra
3000 COIMBRA, PORTUGAL
pedro em mat uc pt