Departamento de Informática (UM)

Introdução aos Algoritmos e à Programação

5720 [MC25MC2503004762]

Mestrado em Matemática e Computação [MMC]

S1

Pedro Manuel Rangel Santos Henriques

Objetivos

A unidade curricular de Introdução aos Algoritmos e à Programação tem como objetivo dar uma introdução a noções teóricas e práticas sobre a programação de computadores.

Programa

1. Modelos e metodologias de desenvolvimento de software.
2. Tipos e Estruturas de Dados.
3. Algoritmos.
4. Programação por objetos.
5. Programação orientada a eventos.
5. Algoritmos e programação.

Bibliografia

Modelos e Metodologias:
The unified modeling language user guide, G. Booch, J. Rumbaugh, I. Jacobson, Addison-Wesley, 1999.

Algoritmos e Estruturas de Dados:
Cormen, Leiserson, Rivest "Introduction to Algorithms " MIT-Press, 1990. - Abelson, H., Sussman, G. "Structure and Interpretation of Computer Programs" MIT-Press, 2000 (url: mitpress.mit.edu/sicp/full-text/book/book.html).

Pressman, Roger S. "Software Engineering – A Practitioner’s Approach – fourth edition" McGraw-Hill, 1997.

Python:
Rance D. Necaise, “Data Structures and Algorithms”, WILY - John Wily & Sons, Inc.

Mark Summerfield,“Programming in Python 3 - A Complete Introduction to the Python Language”, Addison Wesley.

Resultados da aprendizagem

No final desta unidade curricular os alunos deverão ser capazes de:
- Discutir e aplicar metodologias de desenvolvimento de software;
- Demonstrar capacidade de resolução dos problemas inerentes à execução das tarefas de programação imperativa de sistemas informáticos ao nível algorítmico e de estruturas de dados;
- Discutir e enquadrar o paradigma da programação por objetos;
- Aplicar a linguagem de programação Python na programação de sistemas informáticos;
- Avaliar e concluir sobre a complexidade dos algoritmos.

Método de avaliação

A classificação final da unidade curricular é determinada pelo cálculo da média ponderada das classificações obtidas nas seguintes componentes:
- 60% Testes escritos sumativos;
- 35% Trabalhos experimentais (individuais e de grupo);
- 5% Assiduidade e participação.

Funcionamento

Turno: T 1; Docente: Paulo Jorge Costa Conceição Mendes; Dep.: DI; Horas: 30.
Turno: PL 1; Docente: Paulo Jorge Costa Conceição Mendes; Dep.: DI; Horas: 15.