Técnicas de Programação

Engenharia Electrotécnica e de Computadores
5 ECTS; 1º Ano, 2º Semestre, 28,0 T + 28,0 PL + 5,0 OT

Docente(s)
- Micael Santos Couceiro
- Paulo Alexandre Gomes dos Santos
- Renato Eduardo Silva Panda

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 (60%) - Exame escrito sem consulta. Mínimos de 7 valores em 20.
Prática (40%) - Dois testes práticos e um trabalho final obrigatório. Mínimos de 10 valores em 20.

Bibliografia
- Damas, L. (1999). Linguagem C. Portugal: FCA
- Cormen, T. e Stein, C. e Rivest, R. e Leiserson, C. (2009). Introduction to Algorithms, Third Edition. USA: MIT Press

Método de interação
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
CodeBlocks e C