IPT Logotipo do IPT

Ano Letivo: 2013/14

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)
- Luís Miguel Merca Fernandes (2)
- António Manuel Rodrigues Manso (2)

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

Pré-requisitos
Não aplicável.

Objetivos
1-Dominar as técnicas gerais de concepção e análise de algoritmos.
2-Aprofundamento dos conhecimentos sobre estruturas de dados e algoritmos.
3-Seleccionar as técnicas adequadas para a resolução de problemas difíceis.
4-Implementar algoritmos e fazer usos das principais técnica algorítmicas.

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

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