Métodos de Programação - 1998/1999

Conceitos Básicos:

O modelo de von Newmann; A representação binária dos diferentes tipos de informação. Linguagens de baixo-nível e linguagens de alto-nível.

Objectivos na Programação:

Correcção, Clareza, Eficiência. O método de programação estruturada e descendente.

Pascal como uma ferramenta de ensino:

Tipos de dados simples; instruções simples e estruturadas; sub-programas e recursão; tipos de dados estruturados.

Tipos Abstractos de Dados

O conceito de Tipo Abstracto de Dados e sua implementação em Pascal. Os T.A.D. pilhas, listas e árvores.

Exemplos:

Ordenação e pesquisa em vectores, algoritmos para problemas numéricos entre outros.

Bibliografia:

1. J.Welsh & J.Elder, Introduction to Pascal, Prentice-Hall International Inc. London, 1982 (2ed).
2. J. Pavão Martins, Introdução à Programação usando o PASCAL, McGraw-Hill, Lisboa, 1994.
3. W. Findlay and D. A. Watt, Introdução à programação em Pascal, Edições CETOP, Mem Martins, 1981.