IPT Logotipo do IPT

Web e Dispositivos Móveis

Algoritmos e Estrutura de Dados

<< voltar ao Plano Curricular

Publicação em 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.

Docente(s)

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

Pré-requisitos
Não aplicável.

Objetivos
Análise, desenho e implementação de algoritmos como ferramenta para a resolução de vários tipos de problemas. Introdução às estruturas de dados. Aprendizagem da linguagem de programação C e sua utilização na implementação dos algoritmos abordados no âmbito do programa.

Programa
Diagramas de Fluxo; Pseudocódigo; Programação estruturada; Tipos de dados e Operações Primitivas; Constantes e Variáveis; Expressões; Funções Internas; Entrada e Saída de Informação; Escrita de algoritmos; Controlo de fluxo; Subprogramas (Funçoes); Estruturas de Dados básicas; Listas; Pilhas; Filas; Ordenação; Linguagem C.

Metodologia de avaliação
Nao existe Avaliação Periódica
Aval. Contínua
Teste Final (30%)

Aval. Final:
-Nota Aval. Cont. (30%) ou Exame (30%)
-Projeto de Programação (70%). Com discussão obrigatória
Nota mín. do Teste Final e Exame: 7 val.;
Nota mín. do projeto: 10 val.;

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

Método de Ensino
Aulas teórico-práticas expositivas onde se descrevem os conceitos fundamentais. Aulas práticas de resolução de casos práticos e aplicação dos conceitos a cenários de utilização real.

Software utilizado nas aulas
Visual Studio (C language/compiler)

 

 

 


<< voltar ao Plano Curricular
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