IPT Logotipo do IPT

Ano Letivo: 2016/17

Tecnologia e Programação em Sistemas de Informação

<< back to Curriculum Plan

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
Algorithmi - Sistema de ensino e aprendizagem de algoritmos

 

 

 


<< back to Curriculum Plan
NP4552
Financiamento
KreativEu
erasmus
catedra
b-on
portugal2020
centro2020
compete2020
crusoe
fct
feder
fse
poch
portugal2030
poseur
prr
santander
republica
UE next generation
Centro 2030
Lisboa 2020
co-financiado