Publication in the Diário da República: Despacho n.º16228/2009 - 15/07/2009
6 ECTS; 2º Ano, 1º Semestre, 28,0 T + 42,0 PL + 5,0 OT + 5,0 O , Cód. 911912.
Lecturer
- Paulo Alexandre Gomes dos Santos (1)(2)
- Renato Eduardo Silva Panda (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 written closed-book tests (50%) and one final Work (50%)
Exam assessment:
one written closed-book tests
Bibliography
- Stein, C. e Rivest, R. e Leiserson, C. e Cormen, T. (2002). Algoritmos Teoria e Prática ? Tradução da 2ª Edição Americana. Brasil: Editora Campus
- Tongo, L. e Barnett, G. (2008). Data Structures and Algorithms. EUA:
Teaching Method
Lectures and laboratory classes.
Software used in class
Netbeans and Java
