Publication in the Diário da República: Despacho n.º 12419/2016 - 14/10/2016
6 ECTS; 1º Ano, 2º Semestre, 45,0 PL + 30,0 TP + 5,0 OT , Cód. 81439.
Lecturer
- Sandra Maria Gonçalves Vilas Boas Jardim (2)
- Fernando Sérgio Hortas Rodrigues (2)
(1) Docente Responsável
(2) Docente que lecciona
Prerequisites
Prior knowledge of Programming and Algorithms is advisable.
Objectives
1. Describe the more commonly used data structures and algorithms, its advantages, limitations and applications.
2. Use data structures to solve practical problems.
3. Design, develop, and test code to the resolution of medium- and large-scale problems.
Program
1. Algorithm design techniques
2. Sorting algorithms
3. Linear and non-linear data structures
4. Hierarchical data structures.
Evaluation Methodology
Theoretical part (60%) - Closed-book written exam. 7 out of 20 is the minimum pass grade. Practical part (40%) - Final assignment 10 out of 20 is the minimum pass grade.
Bibliography
Teaching Method
Lectures. Laboratory classes dealing with problem-solving and computer-based practice.
Software used in class