Programação e Algoritmia

Tecnologias de Informação e Comunicação
5 ECTS; 1º Ano, 1º Semestre, 30,0 PL + 30,0 TP

Docente(s)
- Sandra Maria Gonçalves Vilas Boas Jardim

Pré-requisitos
Não aplicável.

Objetivos
Análise, desenho e implementação de algoritmos como ferramenta para a resolução de vários tipos de problemas. Introdução às estruturas de dados. Aprendizagem da linguagem de programação C e sua utilização na implementação dos algoritmos abordados no âmbito do programa.

Programa
Diagramas de Fluxo; Pseudocódigo; Programação estruturada; Tipos de dados e Operações Primitivas; Constantes e Variáveis; Expressões; Funções Internas; Entrada e Saída de Informação; Escrita de algoritmos; Controlo de fluxo; Subprogramas (Funções); Estruturas de Dados básicas; Listas; Pilhas; Filas; Ordenação. Linguagem C.

Metodologia de avaliação
Avaliação periódica - Frequência (50%); Trabalho prático (50%)
Avaliação em época de exame - Exame (50%); Trabalho prático (50%)

Bibliografia
- Aguilar, L. (2008). Fundamentos de Programação: Algoritmos, Estruturas de Dados e Objetos. -: McGraw Hill
- Sedgewick, R. (1997). Algorithms in C: Fundamentals, Data Structures, Sorting, Searching Pts. 1-4. -: Addison Wesley
- Kerninghan, B. e Ritchie, D. (1988). The C Programming Language. -: Prentice Hall

Método de interação
Aulas teórico-práticas expositivas onde se descrevem os conceitos fundamentais. Aulas práticas de resolução de casos práticos e aplicação dos conceitos a cenários de utilização real.

Software utilizado nas aulas