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