IPT Logotipo do IPT

Ano Letivo: 2014/15

Produção de Conteúdos Digitais

Algorithmic Design and Analysis

<< back to Curriculum Plan

6 ECTS; 1º Ano, 1º Semestre, 30,0 T + 30,0 TP + 5,0 OT + 5,0 O , Cód. 30163.

Lecturer

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

Prerequisites
Not applicable.

Objectives
1-Develop mutimedia applicactions for mobile devices.
2-Master the general techniques of design and analysis of algorithms.
3-In-depth study of data structures and algorithms.
4-Implement algorithms using advanced algorithmic techniques.

Program
1- Fundamentals of algorithms and complexity analisys.
2-Techniques of computer programming.
3-Techniques of algorithms design.
4-Sorting and orders statistics.
5-Advanced Data Structures

Evaluation Methodology
Assessment includes two projects, a research assignment and an end-of-semester exam.

Bibliography
- Cormen, T. e Leiserson, C. e Rivest, R. e Stein, C. (2009). Introduction to Algorithms. (Vol. 1). (pp. 1-1312). Cambridge: MIT Press
- Weiss, M. (2010). Data Structures and Problem Solving Using Java. (Vol. 1). (pp. 1-1024). Pearson: Addison-Wesley

Teaching Method
Lectures: course content presentation Laboratory sessions: Laboratorial classes involving practical experiments.

Software used in class

 

 

 


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