Métodos de Programação I

Conhecimentos de Base Recomendados

Conhecimento e domínio das matérias lecionadas na disciplina de Matemática do ensino secundário.

Métodos de Ensino

Aulas teórico-práticas com exposição pelo professor dos assuntos de natureza mais teórica e com apresentação de exemplos.

Aulas práticas de resolução de exercícios em papel e de implementação de programas pelos alunos, com o acompanhamento do professor.

Resultados de Aprendizagem

Apreender o modo de funcionamento básico de um computador digital, como se pode representar informação num tal modelo e quais as implicações práticas das suas limitações.

Aprender a programar num ambiente de uma (qualquer) linguagem imperativa.

Apreender o paradigma da programação estruturada e descendente, ou seja, pretende-se reforçar o raciocínio algorítmico dedutivo, tornando um programa como um método de resolução automática de um dado problema.

As principais competências a desenvolver são: capacidade de utilização de ferramentas computacionais; capacidade de generalização e abstração; capacidade de formular e resolver problemas; argumentação lógica; espírito crítico; capacidade de cálculo; conhecimento de resultados matemáticos; expressões escrita e oral rigorosas e claras; iniciativa individual; capacidade de comunicação.

Estágio(s)

Não

Programa

1. Estrutura e funcionamento básicos de um computador digital: o modelo de von Neumann.

2. Representação computacional de entidades numéricas e não numéricas.

3. Algoritmos e programas: programação como resolução estruturada de problemas.

4. Introdução à programação imperativa: tipos elementares de informação; variáveis e constantes; expressões aritméticas e lógicas. Estruturas de controlo em programação imperativa: sequenciação, decisão, seleção e repetição. Tabelas e operações básicas sobre suas representações estáticas. Manipulação de ficheiros.

5. Metodologia da programação: desenvolvimento modular e descendente de programas - a noção de subprograma. Funções, procedimentos e passagem de parâmetros.

6. O ordenamento e sua importância computacional.

7. Definição de tipos estruturados de informação.

8. Introdução à programação recursiva.

Docente(s) responsável(eis)

Sílvia Alexandra Alves Barbeiro

Métodos de Avaliação

Avaliação
Exame (100%) ou Frequência (70%) + Mini-testes (30%): 100.0%

Bibliografia

J. P. Martins, Introdução à Programação usando o Pascal, McGraw-Hill, 1994

 

J. Tremblay, J. Dedourex, R. Bunt, Introduction to Computer Science -an Algorithmic Approach. Pascal Edition, McGraw-Hill, 1989

 

M. Pascoal, Apontamentos de apoio a Métodos de Programação I, DMUC, 2013

 

R. G. Dromey, How to solve it by computer, Prentice-Hall, 1982