Fundamentos da Programação

Objetivos

Fornecer conhecimentos sobre conceitos fundamentais relativos à actividade de programação, nomeadamente, algoritmo, abstracção procedimental e abstracção de dados, a programação como construção de abstracções, paradigmas de programação. Após a frequência da cadeira, os alunos deverão dominar os conceitos apresentados e serem capazes de desenvolver programas numa linguagem de programação de alto nível, o Python.

Programa

Computadores, algoritmos e programas. Linguagens de programação. Sintaxe e semântica. Elementos básicos de programação. Tipos elementares de dados. Nomes e atribuição. Comunicação com o exterior. Programas, instruções e sequenciação. Selecção. Repetição. Funções. Abstracção procedimental. Tuplos e ciclos contados. Cadeias de caracteres. Listas. Funções recursivas. Funções de ordem superior. Programação funcional. Recursão e iteração. Ficheiros. Dicionários. Abstracção de dados. Tipos abstratos de dados. Programação com objectos.

Métodos de Ensino

Avaliação contínua nas aulas práticas
2 Projetos de programação
1 Exame.
A componente de avaliação contínua terá um peso >=40%

Bibliografia

Programação em Python: Introdução à programação com múltiplos paradigmas: João P. Martins 2013 IST Press

Método de Avaliação

Conforme Métodos de Ensino - 100 %