IPT Logotipo do IPT

Ano Letivo: 2016/17

Web e Dispositivos Móveis

Agorithms and Data Structures

<< back to Curriculum Plan

Publication in the Diário da República: Aviso n.º 12718/2016 - 19/10/2016

6 ECTS; 1º Ano, 1º Semestre, 45,0 PL + 15,0 TP , Cód. 62004.

Lecturer
- Sandra Maria Gonçalves Vilas Boas Jardim (2)
- Fernando Sérgio Hortas Rodrigues (2)

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

Prerequisites
Not applicable.

Objectives
Students will learn how to analyse a problem, design and implement algorithms as a tool for the resolution of practical problems. They will be provided with an introduction to data structures and learn C language for coding some of the learned algorithms.

Program
Flowcharts; Pseudocode; Structured programming; Data types and Primitive operations; Variables and Constants; Expressions; Internal functions; Input/Output; Algorithm design; Flow Control ; Functions; Basic data structures; Lists; Stacks; Queues; Sorting; C language.

Evaluation Methodology
There isn't Periodic Eval.
Continuous Eval.: Final Test (30%)

Final Eval.
-Continuous Eval. Grade (30%) ou Exame (30%)
-Programming Project (70%). Mandatory live discussion
Final Teste and Exame mín grade: 7 val.;
Prog. Project mín grade: 10 val

Bibliography
- Aguilar, L. (2008). Fundamentos de Programação: Algoritmos, Estruturas de Dados e Objetos. -: McGraw Hill
- Damas, L. (1999). Linguagem C. Portugal: FCA
- Kerninghan, B. e Ritchie, D. (1988). The C Programming Language. -: Prentice Hall
- Sedgewick, R. (1997). Algorithms in C: Fundamentals, Data Structures, Sorting, Searching Pts. 1-4. -: Addison Wesley

Teaching Method
Theoretical and practical classes.

Software used in class
Visual Studio (C language/compiler)

 

 

 


<< 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