Este curso visa dotar os formandos com as componentes de raciocínio e abstracção necessárias à resolução de problemas. Explora a análise e as técnicas essenciais à concepção de algoritmos e à especificação formal de estruturas de dados lineares e não lineares. É apresentada a disciplina de algoritmia como requisito fundamental à resolução de problemas

No final deste curso os formandos serão capazes de:
- Conhecer os principais conceitos de algoritmia e a modelação de problemas;
- Identificar tipos e estruturas de dados ;
- Conhecer a representação e notação algorítmica;
- Utilizar saltos e estruturas;
- Conhecer formas de ordenação e pesquisa;
- Utilizar pilhas e filas;
- Utilizar a representação encadeada de estruturas de dados lineares;
- Utilizar estruturas de dados não lineares;
- Manipular ficheiros.

Este curso é destinado a todos os que pretendam iniciar-se no desenvolvimento de aplicações.
Este curso não exige requisitos de acesso.

Outras ações de formação contínua (não inseridas no Catálogo Nacional de Qualificações).

Formação presencial.

1. Algoritmia e a modelação de problemas (2 Horas)
1.1. A noção formal de algoritmo
1.2. A Algoritmia como Ciência da Computação
1.3. Algoritmos, computadores e programação
1.4. Características de um Algoritmo
1.5. Modelação algorítmica e a resolução de problemas
1.6. Componentes de um algoritmo
1.7. Linguagens de representação algorítmica
1.8. Métodos de concepção algorítmica
1.9. Análise da complexidade algorítmica

2. Tipos e estruturas de dados (2 Horas)
2.1. Tipos de dados e estruturas de dados
2.2. Representação dos dados em memória
2.3. Estruturas de dados complexas
2.4. Conjuntos e Dicionários
2.5. Tipos de Dados Abstractos

3. Representação e notação algorítmica (2 Horas)
3.1. Pseudocódigo e programação estruturada
3.2. Notação algorítmica
3.3. Estruturas Lógicas de um Algoritmo
3.4. Modularização - Definição de subalgoritmos
3.5. Notação Gráfica (Fluxogramas)

4. Saltos e Estruturas (2 Horas)
4.1. Selecção de Alternativas
4.2. Se-Então-Senão
4.3. Expressões lógicas
4.4. Instrução Composta
4.5. Iterações
4.6. Enquanto-Faça

5. Ordenação e pesquisa (2 Horas)

6. Pilhas e filas (1,5 Horas)

7. Representação encadeada de estruturas de dados lineares (1,5 Horas)
7.1. Estruturas de dados encadeadas
7.2. Listas lineares simplesmente encadeadas
7.3. Listas lineares circulares simplesmente encadeadas
7.4. Listas lineares duplamente encadeadas
7.5. Listas lineares duplamente encadeadas circulares

8. Estruturas de dados não lineares (1,5 Horas)
8.1. Árvores e Grafos
8.2. Árvores Binárias
8.3. Grafos

9. Ficheiros (1,5 Horas)
9.1. Abertura de Ficheiro
9.2. Fecho de Ficheiro
9.3. Ficheiros de Texto, Binários
9.4. Leitura e Escrita
9.5. Teste de Existência

- Expositiva; Interrogativa; e Ativa.

- Manual de apoio à aprendizagem;
- Textos de apoio (exercícios práticos);
- Apresentações multimédia (PowerPoint).

- Sala de formação com as condições necessárias ao desenvolvimento do curso.
- Projetor de vídeo.
- Quadro Branco.