IPT Logotipo do IPT

Ano Letivo: 2019/20

Tecnologia e Programação em Sistemas de Informação

Programação I

<< voltar ao Plano Curricular

Publicação em Diário da República: Despacho n.º 6191/2020 - 09/06/2020

5 ECTS; 1º Ano, Anual, 68,0 TP , Cód. 60244.

Docente(s)
- António Manuel Rodrigues Manso (1)(2)

(1) Docente Responsável
(2) Docente que lecciona

Pré-requisitos
NA

Objetivos
1.Analisar problemas computacionais e selecionar os tipos de dados e as estruturas de controlo para processá-los.
2. Projetar algoritmos e implementar programas para a resolução de problemas.
3. Analisar a complexidade temporal e espacial dos algoritmos

Programa
1.Introdução aos algoritmos e à resolução de problemas.
2.Linguagens formais:
a.Linguagem algorítmica e fluxográfica.
b.Linguagens de programação.
3.Tipos de dados simples e expressões computacionais:
a.Definição de tipos de dados.
b.Operadores e funções.
4.Processamento sequencial:
a.Instruções para Ler, Calcular e Escrever
5.Decisão condicional:
a.Expressões e operadores lógicos.
b.Instruções para decisões simples e encadeadas.
6.Repetição de Instruções:
a.Repetição com condicional.
b.Iteração de um conjunto de valores.
7.Funções: iterativas e recursivas:
a.Modularização de programas.
b.Funções parametrizáveis e retorno de funções.
c.Recursividade.
8. Vetores e Matrizes:
a.Definição e manipulação de vetores.
b.Algoritmos de ordenação e pesquisa.
c.Definição e manipulação de matrizes.
d.Algoritmos sobre matrizes.
9.Programação numa linguagem de alto nível:
a.Introdução à programação em python.
b.Estruturas de dados simples.
c.Funções e módulos.

Metodologia de avaliação
Avaliação Contínua:
1.Construção de um portfólio de exercícios: 70 % (mínimo de 10/20)
2.Prova escrita: 30% (mínimo de 7/20)

Avaliação por exame:
1.Prova escrita: 100%

Bibliografia
- Cormen, T. e Leiserson, C. e Rivest, R. e Stein, C. (2009). Introduction to Algorithms, 3rd edition. (pp. 1-1000). MIT Press: MIT Press

Método de Ensino
Aulas expositivas para apresentação e demonstração dos conteúdos programáticos. Aulas práticas para implementação e validação dos conceitos teóricos através da resolução de pequenos exercícios.

Software utilizado nas aulas
Algorithmi - Sistema de ensino e aprendizagem de algoritmos
Python - Linguagem de programação.

 

 

 


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