Publication in the Diário da República: Despacho n.º 8644/2020 - 08/09/2020
5 ECTS; 2º Ano, 1º Semestre, 28,0 PL + 28,0 TP , Cód. 911912.
Lecturer
- Paulo Alexandre Gomes dos Santos (1)(2)
(1) Docente Responsável
(2) Docente que lecciona
Prerequisites
Not applicable.
Objectives
1. Describe the commonest data structures and algorithms, as well as its advantages, limitations and applications;
2. Use data structures to solve real problems;
3. Design, develop, and test code for tackling medium- and large-scale problems.
Program
1 - Algorithm development techniques
2 - Algorithm complexity analysis
3 - Sorting algorithms.
4 - Linear data structures
5 - Hierarchical data structures
6 - Graphs
Evaluation Methodology
Continuous assessment:
Two test with a minimum grade of 7.00 out of 20 and a Practical Project with a minimum grade of 10.00 out of 20, and a final (weighted) grade greater than or equal to 10 points.
Exam:
An exam, with a theoretical part, requiring a minimum grade of 7.00 out of 20, and a practical part, requiring a minimum grade of 10.00 out of 20, and a final (weighted) grade of 10 points or higher.
Bibliography
(2002). Algoritmos Teoria e Prática ? Tradução da 2ª Edição Americana. Brasil: Editora Campus
(2008). Data Structures and Algorithms. EUA:
Teaching Method
Lectures and laboratory classes.
Software used in class
NetBeans and Java
