IPT Logotipo do IPT

Ano Letivo: 2014/15

Produção de Conteúdos Digitais

Desenho e Análise de Algoritmos

<< voltar ao Plano Curricular

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

Docente(s)

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

Pré-requisitos
Não aplicável.

Objetivos
1-Desenvolver aplicações multimédia para dispositivos móveis.
2-Dominar as técnicas gerais de concepção e análise de algoritmos.
3-Aprofundamento dos conhecimentos sobre estruturas de dados e algoritmos.
5-Implementar algoritmos usando as principais técnicas.

Programa
1-Fundamentos de algoritmos e análise de complexidade.
2-Técnicas de programação.
3-Técnicas de projecto de algoritmos.
4-Ordenação e ordens estatísticas.
5-Estruturas de dados avançadas.

Metodologia de avaliação
A avaliação é feita através de dois trabalhos de projecto, um trabalho de investigação e um exame final.

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

Método de Ensino
Aulas expositivas para apresentação e demonstração dos conteúdos programáticos. Aulas práticas para implementação e validação dos conceitos teóricos através da resolução de pequenos exercícios.

Software utilizado nas aulas

 

 

 


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