Algoritmia e Programação

Algoritmia e Programação
Objetivos
• Análise e resolução de problemas
computacionalmente

• Codificação de algoritmos
(perspetiva procedimental)

Conceção de Algoritmos 2
Algoritmia e Programação
Objetivos
• Assumir atitudes de aprendizagem
ativa, colaborativa e responsável,
de trabalho persistente, individual
e em grupo, e de aplicação de
espírito crítico na análise e
resolução de problemas
3
 Algoritmo
Sequência finita e não
ambígua de instruções que
descrevem os passos lógicos
necessários à realização de
uma dada tarefa ou
resolução de um problema
Conceção de Algoritmos 4
Representação de um algoritmo

Linguagem natural:
• Fluxogramas e
pseudocódigo(draw.io/visualg)

Linguagem de Formal:
• Linguagem de programação(Phyton)
 Conceitos fundamentaisde programação

t OBJECT
3 S
VARIABLES
DATE
OUERIESTIME
Conceção de Algoritmos 6
 Resolução de problemas

• Analisar o problema
• Conhecer bem o problema
• Descrever o problema: subdividir, detalhar
• Resolver o problema passo-a-passo
• Verificar se não há ambiguidade na solução
apresentada
• Implementar a solução
• Numa linguagem de programação

Problema Algoritmo Programa

Conceção de Algoritmos 7
Representação de Algoritmos
Pseudocódigo
Fluxograma
INICIO ou FIM FIMALGORITMO Início ou fim

LER() LEIA() Entrada de dados

ESCREVER() ESCREVA()
Saída de resultados
SE...ENTAO...SENAO
Processamento
PARA...ATÉ...FAZER
ENQUANTO...FAZER Tomada de
decisão
FAZER...ENQUANTO módulo

PROCEDIMENTO/FUNÇÃO

Linha de fluxo

8
 Conceitos Fundamentais
Estruturas de dados
• Representam o modo como os dados são organizados, acedidos
e alterados
• Tipos primitivos
• Números Inteiros, números reais, caracteres, booleano (V
ou F)
• Tipos não primitivos (complexos)
• Tipos indexados mono e multidimensionais
• Listas, filas
• Árvores, grafos

Conceção de Algoritmos 10
 Conceitos Fundamentais
Tipos de Dados
Um tipo é um conjunto de valores relacionados por um conjunto de
operações

Tipos primitivos
• Números Inteiros (INTEIRO)
• Números reais (REAL)
• Carácter (CARACTER)
• Cadeias de caracteres (TEXTO)
• Booleano (BOOLEANO)

Tipos não primitivos (complexos)

• Tipos indexados mono e multidimensionais
• referenciar e guardar valores de um tipo primitivo único.

Conceção de Algoritmos 10
Conceitos Fundamentais
Variável
Unidade de memória de onde se pode aceder a uma informação de um
dado tipo.

Durante a execução do algoritmo o valor de uma variável pode ser

modificado Quando uma variável é declarada e associada a um valor, os

• Nome (deve ser sugestivo e

atributos
curto)
fundamentais
Tipo são considerados:
• Valor
• (conteúdo)

11
 Conceitos Fundamentais
Operadores
Aritméticos
• *, / , ^ : multiplicação, divisão, potenciação
• DIV, MOD, : divisão inteira , resto da divisão inteira, resto da divisão
% inteira
• +, - : soma, subtração
Lógicos : conjunção
• E : disjunção
• OU : negação
• NÃO
Relacionais
• <, <= : menor, menor ou
• =, != igual
• >, >= : igual, diferente
Atribuição : maior, maior ou igual
• ←

Conceção de Algoritmos 12
 Conceitos Fundamentais
Estrutura do algoritmo
(1) Declaração das variáveis
necessárias
(2) Leitura dos dados
(3) Processamento …
(4) Escrita dos resultados
Algoritmo nome;
Variável (1)
variavel1, variavel2 :inteiro;
variavel3, variavel4 :real;

Início (2)
Ler (variavel1, variavel2);
variavel3 ← variavel1 + variavel2; (3)

Escrever (variavel3); (4)

Fim
Conceção de Algoritmos 13
 Conceitos Fundamentais
Estrutura de controlo do algoritmo

• Sequência
• Executar instruções sequencialmente, na ordem em que aparecem
• Condição
• Escolher entre executar ou não executar um conjunto de instruções
• Repetição
Executar, repetidamente, um conjunto de instruções de acordo com
uma condição

Conceção de Algoritmos 14
 </Sequências>

Conceção de Algoritmos 15
 Estrutura de controlo : Sequência
Problema1: Ler 2 números inteiros indicados pelo utilizador e apresentar
a sua soma.

Linguagem Natural:
1- Ler os 2 números
2- Calcular a soma Fluxograma
Apresentar a soma
inicio

Pseudocódigo numero
1
Algoritmo somas; numero
Variavel numero1, numero2, soma: inteiro 2
soma ← numero1 +
numero2
Iinício
Ler (numero1, numero2)
soma ← numero1 + numero2 soma

Escrever(soma)
Fim fim

Conceção de Algoritmos 20
Estrutura de controlo : Sequência
• Problema2: Conhecendo a aresta de um cubo
calcule o seu volume.

VOLUME=A*A*A

Linguagem Natural:

1- Ler a aresta do cubo

2- Calcular o Volume

3- Apresentar o resultado do volume

Estrutura de controlo : Sequência
Problema2: Conhecendo a aresta de um cubo calcule o seu volume.

LinguagemNatural
1- ler a aresta
2- calcular o volume
3- mostrar o volume Fluxograma
inicio
Pseudocódigo
Algoritmo volume_cubo;
Variável aresta, volume : inteiro aresta
Início
Ler (aresta)
volume ← aresta^3
volume ← (aresta ^ 3)
Escrever(volume)
FIM volume

fim

18