IPT Logotipo do IPT

Ano Letivo: 2013/14

Engenharia Informática

Data Structures and Algorithms

<< back to Curriculum Plan

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 (2)
- Pedro Miguel Aparício Dias (2)

(1) Docente Responsável
(2) Docente que lecciona

Prerequisites
Object-oriented programming.

Objectives
1 - Describe the most common data structures and algorithms, as well as its advantages, limitations and application;
2 - Use data structures to solve real problems;
3 - Design, develop, and test programs for tackling medium- and large-scale problems.

Program
1 - Introduction to Java language
2 - Algorithm development techniques
3 - Algorithm complexity analysis
4 - Sorting algorithms.
5 - Linear data structures
6 - Hierarchical data structures
7- Graphs

Evaluation Methodology
Practical coursework and closed book examination.

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

 

 

 


<< back to Curriculum Plan
NP4552
Financiamento
b-on
santander
erasmus
catedra
portugal2020
centro2020
compete2020
crusoe
fct
feder
fse
poch
portugal2030
poseur
prr
republica
UE next generation
Centro 2030
Lisboa 2020
co-financiado