Publicação em Diário da República: Despacho nº 10766/2011 - 30/08/2011
5 ECTS; 1º Ano, 2º Semestre, 28,0 T + 28,0 PL + 5,0 OT , Cód. 911240.
Docente(s)
- Renato Eduardo Silva Panda (1)(2)
(1) Docente Responsável
(2) Docente que lecciona
Pré-requisitos
Não aplicável.
Objetivos
1 - Descrever as estruturas de dados e algoritmos mais comuns, assim como as suas vantagens, limitações e aplicações;
2 - Utilizar estruturas de dados na resolução de problemas concretos;
3 - Conceber, desenvolver, e testar código para a resolução de problemas de médio e grande porte.
Programa
1 - Técnicas de desenvolvimento de algoritmos;
2 - Algoritmos de ordenação
3 - Estruturas de dados lineares
4 - Estruturas de dados hierárquicas
Metodologia de avaliação
Teórica (50%) - Exame escrito sem consulta. Mínimos de 7 valores em 20.
Prática (50%) - Trabalho prático final obrigatório. Mínimos de 10 valores em 20.
Bibliografia
- Damas, L. (1999). Linguagem C. Portugal: FCA
- Leiserson, C. e Stein, C. e Rivest, R. e Cormen, T. (2009). Introduction to Algorithms, Third Edition. USA: MIT Press
Método de Ensino
Aulas teóricas expositivas para apresentação dos conteúdos programáticos.
Aulas práticas laboratoriais para resolução de problemas e consolidação de conhecimentos utilizando o computador.
Software utilizado nas aulas
Code::Blocks (com GCC e GDB) ou semelhante.
Aprovado em Conselho Técnico Cientifico: 07 de setembro de 2020
Download da Ficha da Unidade Curricular (FUC)
