Métodos de Programação I
1
2019-2020
01001179
Computação
Português
Presencial
Semestral
7.5
Obrigatória
1º Ciclo - Licenciatura
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ãoPrograma
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