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 (1)(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
- Stein, C. e Rivest, R. e Leiserson, C. e Cormen, T. (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
Algorithmi - Sistema de ensino e aprendizagem de algoritmos
