IPT Logotipo do IPT

Introdução à Programação

Cálculo computacional

<< voltar ao Plano Curricular

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

Garantir o acesso à educação inclusiva, de qualidade e equitativa, e promover oportunidades de aprendizagem ao longo da vida para todos
Promover o crescimento económico inclusivo e sustentável, o emprego pleno e produtivo e o trabalho digno para todos
Tornar as cidades e comunidades inclusivas, seguras, resilientes e sustentáveis
Garantir padrões de consumo e de produção sustentáveis
Reforçar os meios de implementação e revitalizar a parceria global para o desenvolvimento sustentável

 


<< voltar ao Plano Curricular
NP4552
Financiamento
KreativEu
erasmus
catedra
b-on
portugal2020
centro2020
compete2020
crusoe
fct
feder
fse
poch
portugal2030
poseur
prr
santander
republica
UE next generation
Centro 2030
Lisboa 2020
co-financiado