2 ECTS; 1º Ano, Anual, 8,0 TP , Cód. 40502.
Docente(s)
- António Manuel Rodrigues Manso (1)
(1) Docente Responsável
(2) Docente que lecciona
Pré-requisitos
Objetivos
a) Conhecer e saber utilizar fluxogramas e pseudocódigo para representar algoritmos;
b) Compreender e saber utilizar estruturas de decisão e de repetição;
c) Compreender e saber utilizar procedimentos e funções;
d) Compreender e saber utilizar conjuntos homogéneos de dados;
e) Analisar e otimizar o esforço computacional para a execução de algoritmos.
Programa
Módulo 1: Lógica Computacional
1. Cálculo Computacional Simples
2. Algoritmos sequenciais
3. Estruturas de decisão
4. Repetição de instruções
Módulo 2: Modularização
5. Abordagem descendente no desenvolvimento de algoritmos
6. Funções e procedimentos
7. Parâmetros e retorno de funções
8. Escopo das variáveis
9. Análise da complexidade e otimização de módulos
10. Recursividade
Módulo 3: Cálculo computacional avançado
11. Cálculo numérico
12. Cálculo de funções por ramos
13. Cálculo de somatórios
14. Cálculo de produtórios
Módulo 4: Estruturas lineares de dados
15. Definição leitura e escrita de vetores
16. Pesquisa e ordenação de vetores
17. Processamento de vetores
18. Processamento de matrizes
Metodologia de avaliação
Cada módulo será avaliado com a resolução de um conjunto de exercícios de programação que serão avaliados de forma automática pelo Algorithmi. Para cada exercício serão atribuídos pontos de acordo com a sua eficácia e a sua eficiência num conjunto pré-determinado de entradas. Para ter aprovação na unidade curricular o estudante necessita de obter pelo menos 50% do total de pontos e fazer a apresentação e defesa dos algoritmos do repositório.
Bibliografia
- Gaddis, T. (2019). Starting out with programming logic and design. USA: Pearson
- Manzano, J. e Figueiredo de Oliveira, J. (2019). Algoritmos: Lógica Para Desenvolvimento de Programação de Computadores. Rio de Janeiro: Érica
Método de Ensino
A metodologia de ensino é baseada na leitura de textos, visualização de vídeos e na execução de exercícios de demonstração.
Software utilizado nas aulas
- Algorithmi (http://www.algorithmi.ipt.pt)
Objetivos de Desenvolvimento Sustentável
