Publication in the Diário da República: Despacho nº 10766/2011 - 30/08/2011
5 ECTS; 1º Ano, 2º Semestre, 28,0 T + 28,0 PL + 5,0 OT , Cód. 911240.
Lecturer
- Micael Santos Couceiro (2)
- Samuel Caetano Augusto Martins Pereira (2)
- Renato Eduardo Silva Panda (2)
(1) Docente Responsável
(2) Docente que lecciona
Prerequisites
Basics of programming.
Objectives
1 - Describe the most common data structures and algorithms, as well as its advantages, limitations and applications;
2 - Use data structures in the resolution of concrete problems;
3 - Design, develop, and test programs for the resolution of medium- and large-scale problems.
Program
1 - Algorithm development techniques
2 - Sorting algorithms.
3 - Linear data structures
4 - Hierarchical data structures
Evaluation Methodology
Theoretical (60%) - Closed book exam. Minimum of 7 out of 20.
Practice (40%) - Two practical tests and an final assignment or in alternativa an closed book exam. Minimum of 10 out of 20.
Bibliography
- Damas, L. (1999). Linguagem C. Portugal: FCA
- Rivest, R. e Stein, C. e Leiserson, C. e Cormen, T. (2002). Algoritmos Teoria e Pratica - Traducao da 2 Edicao Americana. Brasil: Editora Campus
Teaching Method
Lectures, tutorials and laboratory sessions.
Software used in class
CodeBlocks and C
