Publication in the Diário da República: Aviso nº 909/2016 - 27/01/2016
5 ECTS; 1º Ano, 1º Semestre, 67,50 TP , Cód. 60244.
Lecturer
- António Manuel Rodrigues Manso (2)
(1) Docente Responsável
(2) Docente que lecciona
Prerequisites
Objectives
1 - Understanding the inner workings of computers and its programming
2 - Design and develop algorithms for problem solving
3 - Use structured programming
4 - Develop the capacity of abstraction , reasoning and concentration
Program
1 - Introduction to computers and algorithms
- Basics of computer architecture
- Concept of algorithm
- Not computational algorithms
2 - Simple data types and computational expressions
- Representation of information
- Numbering Bases
- Arithmetic and logical operators and math functions
- Linear representation of mathematical expressions
3 - Sequential Processing Instructions
- Input and output data
- Numerical calculation
4 - Conditional decision Instructions
- Logical Expressions
- Binary Decision
- Multiple Decision
5 - Iteration Statements
- Deterministic iteration
- Conditional Iteration
- Iteration with control in the final
6 - Modular programming
- Functions and procedures
- Parameters
- Recursion
7 - Vectors and matrices
- Definition, initialization, reading and writing vectors
- Sorting algorithms
- Search Algorithms
- Matrices
8 - Simple Data Structures
- Stacks
- Queues
Evaluation Methodology
Bibliography
- Cormen, T. e Leiserson, C. e Rivest, R. e Stein, C. (2009). Introduction to Algorithms, 3rd edition. (pp. 1-1000). MIT Press: MIT Press
Teaching Method
Lectures for presentation and demonstration of the syllabus. Classes practices for implementation and validation of theoretical concepts by solving small exercises.
Software used in class
Portugol IDE
Flowchart IDE
