Programming Techniques

Electronics and Computer Engineering
5 ECTS; 1º Ano, 2º Semestre, 28,0 T + 28,0 PL + 5,0 OT

- Renato Eduardo Silva Panda

Basics of programming.

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.

1 - Algorithm development techniques
2 - Sorting algorithms
3 - Linear data structures
4 - Hierarchical data structures

Evaluation Methodology
Theoretical (50%) - Closed book exam. Minimum of 7 out of 20.
Practice (50%) - Two practical tests and a mandatory final assignment. Minimum of 10 out of 20.

- Damas, L. (1999). Linguagem C. Portugal: FCA
- Leiserson, C. e Stein, C. e Rivest, R. e Cormen, T. (2009). Introduction to Algorithms, Third Edition. USA: MIT Press

Method of interaction
Lectures, tutorials and laboratory sessions.

Software used in class
CodeB::Blocks (with GCC and GDB) or similar.