Programação e Algoritmia

Tecnologias de Informação e Comunicação
5 ECTS; 1º Ano, 1º Semestre, 30,0 PL + 30,0 TP

Lecturer
- Sandra Maria Gonçalves Vilas Boas Jardim

Prerequisites
Not applicable

Objectives
The students will learn how to analyse a problem, design and implement algorithms as a tool for the resolution of practical problems. They will be provided with an introduction to data structures and learn C language for coding some of the learned algorithms.

Program
Fluxograms; Pseudocode; Structured programming; Data types and Primitive operations; Variables and Constants; Expressions; Internal functions; Input/Output; Algorithm writing; Control Flow; Functions; Basic data structures; Lists; Stacks; Queues; Sorting. C language.

Evaluation Methodology
Periodical evaluation - Written test (50%); Practical assignment (50%).
Exam period evaluation - Written exam (50%); Pratical assignment (50%)

Bibliography
- Aguilar, L. (2008). Fundamentos de Programação: Algoritmos, Estruturas de Dados e Objetos. -: McGraw Hill
- Sedgewick, R. (1997). Algorithms in C: Fundamentals, Data Structures, Sorting, Searching Pts. 1-4. -: Addison Wesley
- Kerninghan, B. e Ritchie, D. (1988). The C Programming Language. -: Prentice Hall

Method of interaction
Theoretical and practical classes.

Software used in class