TeSP - Tecnologia e Programação em Sistemas de Informação
5 ECTS; 1º Ano, 1º Semestre, 67,50 TP

Lecturer
- António Manuel Rodrigues Manso

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

Method of interaction
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