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