PSI1
- Introdução à Programação e Algoritmia:
- Mecanismos de Controlo de Execução:
-Exemplos em linguagem natural envolvendo mecanismos intuitivos de Decisão Binária e Decisão Múltipla;
-Exemplos em linguagem natural envolvendo mecanismos de repetição condicionada por uma
expressão lógica;
-Desenvolvimento de algoritmos, fazendo uso de uma linguagem gráfica com o objectivo de
analisar o seu fluxo de execução sequencial;
-Estrutura de um programa;
-Tipos de variáveis. Tipos simples;
-Instruções: Afectação, Input e Output de informação;
-Mecanismos de controlo de programa;
-Selecção simples;
-Selecção múltipla;
-Repetição condicional;
-Repetição incondicional
- Programação Estruturada:
-Conceitos Básicos;
-Variáveis;
-Subprogramas;
-Construção de Bibliotecas;
- Estruturas de Dados Compostas:
-Definição de estrutura de dados composta como estrutura que agrega dados de tipos
diferentes;
-Manipulação de estruturas;
-Acesso aos campos de uma estrutura;
-Afectação dos campos de um estrutura;
-Utilização de Array de estruturas;
-Filosofias de gestão de estruturas de dados, de acordo com o modo de inserção e remoção de
informação das respectivas estruturas;
-Desenho de aplicações que envolvam estruturas de dados de alguma complexidade;
- Estruturas de Dados Dinâmicas:
-Técnicas de manipulação de informação em estruturas dinâmicas;
-Noções de pilha e fila de espera;
-Operações básicas sobre listas unidireccionais e bidireccionais;