Aplicações Informáticas B

Introdução à programação

Algoritmia e Pseudocódigo
 1. Fase de resolução de um problema
2

Problema O que pretende resolver

Sequência finita de instruções

descritas de forma lógica, ordenada,
Algoritmo clara e precisa a fim de resolver o
problema.

Programa Algoritmo codificado numa

linguagem de programação.
https://www.onlinegdb.com/
 2. Como escrever um algoritmo?
3

pode ser escrito …

Utilizando
Algoritmo

Linguagem natural expressões precisas

Representação
Fluxograma gráfica

Representação
Pseudocódigo textual
 2. Exemplos de algoritmos
4

• Mudar uma lâmpada no teto.

• Fazer um bolo.

• Levantar dinheiro no multibanco.

• Mudar o pneu furado de um automóvel.

• Fazer a soma de dois números.

 2. Exemplos de algoritmos
5

Mudar o pneu furado de um automóvel.

1. INÍCIO
2. Imobilizar o carro e ligar os quatro piscas
2. Vestir colete refletor
3. Colocar o triângulo de sinalização
4. Retirar o pneu suplente e o equipamento necessário do porta-bagagem 5.
Colocar o macaco e elevar o carro até a roda não tocar no chão
6. Retirar as porcas do pneu furado uma a uma com o auxílio da chave
7. Retirar o pneu furado
8. Colocar o pneu suplente
9. Apertar as porcas
10. Retirar macaco
11. Arrumar o pneu furado, o equipamento e retirar o triângulo de sinalização
12. Prosseguir viagem
13. FIM
 2.1. Fluxograma
6
Os Fluxogramas utilizam símbolos gráficos para representar o fluxo das ações
necessárias para resolver um problema.

Início ou Fim do Linha de fluxo

algoritmo

Entrada ou Saída Seleção múltipla

de dados

Processo / operação Sub-rotina

Ligador ou conexão
Comentário

Decisão / Comparação

Construção de fluxogramas
Links úteis: Simulação em fluxogramas
 2.1. Fluxograma
7
 2.1. Fluxograma - Exemplo
8
 2.2. Pseudocódigo
9

• O Pseudocódigo utiliza uma representação textual

constituída por palavras (linguagem natural) + Sintaxe
(LP estruturada)

• Usa elementos baseados numa linguagem de

programação estruturada – PDL (Program Design
Language) e que servem de base às anotações do
Pseudocódigo .
 2.2. Pseudocódigo
10
Os elementos baseados numa linguagem de programação estruturada e que servem de
base às anotações do pseudocódigo são:
Estrutura Elemento
Variáveis
Dados
Constantes
Numéricos, lógicos, carateres, cadeia de carateres
Tipo de Dados
Estruturados (array, registos, string, ficheiros de registos)
Aritméticos
Relacionais
Operadores Lógicos
De cadeia de carateres
Atribuição
Instruções básicas De entrada
De saída
Sequencial
Estruturas de Decisão ou seleção
controlo Repetição ou de ciclos
 2.2. Pseudocódigo
11

 O símbolo  é para representar a atribuição de valores.

 Ler e Escrever é para entrada e a saída de dados.
 As variáveis podem ser definidas com o tipo de dados:
 Inteiro ( int )
 Real, decimal ( float )
 Texto, carácter ou conjunto de carateres (é uma String) -- ( str )
 Lógico(Verdadeiro ou Falso) – ( bool )
 Etc.
 Escreval --- Com o l (é um L) permite a saída dos dados e muda de linha
 2.2. Pseudocódigo – Estrutura
12

Nome do algoritmo algoritmo soma

variáveis
Declaração de variáveis
num1, num2, soma:
inteiro

inicio
Bloco de instruções
Escrever (digite dois nº)
ler (num1)
ler (num2)
soma  num1 + num 2
escrever (soma)

Fim do algoritmo fimalgoritmo

 3. Fases de construção do algoritmo
13

1. Compreender o problema (o que se pretende)

2. Identificar os Dados de entrada (os dados fornecidos e a sua situação
atual)

3. Identificar os Dados de saída (os dados resultantes do processamento)

4. Identificar as Operações de processamento (os cálculos e as restrições
para a obtenção de dados de saída a partir dos dados de entrada)

5. Elaborar o algoritmo utilizando:

• as variáveis necessárias para armazenar as entradas e efetuar processamento
• as Instruções necessárias, permitindo realizar a entrada de dados, o
processamento e a saída do resultado.

6. Testar o algoritmo
 4. Exemplo de algoritmo
14
Exemplo: Pretende-se calcular a soma de dois números inteiros introduzidos pelo utilizador.
Mostrar a soma.
Linguagem Código em linguagem de
Fluxograma Pseudocódigo
natural programação Python 3
print('Insira 1º número
1. Início Algoritmo soma inteiro:')
2. Escrever dois Escrever(digit Variáveis a, b, c : inteiro a=int( input() )
e2 números)
valores Inicio
print('Insira 2º número
3. Ler dois valores Escrever(‘Digite dois
nº’) inteiro:')
inteiros (a, b).
4. Efetuar o ler (a) b=int( input() )
cálculo da soma ler (b) c=a+ b
dos dois valores ca+b print('O resultado da soma
(c = a + b) escrever (c) é:',c)
4. Escrever o Fim
resultado da
soma (c) O Resultado(Output):
5. Fim. Insira 1º número inteiro
4
Insira 2º número inteiro
5
 5. Teste e controlo de erros em
algoritmia
15

O teste e o controlo de erros num algoritmo permitem verificar se este resolve o

problema pretendido. Utiliza-se a técnica do Tracing (traçagem).
O Tracing, vai testar o algoritmo com valores de entrada, observando o comportamento
interno ao longo dos vários passos que compõem o algoritmo.

Algoritmo soma
Variáveis a, b, c : inteiro
Inicio a b Ca+b C
Saída
Escrever(‘Digite dois nº’)
ler (a) 1º Passo 4
ler (b) 2º Passo 4 5
ca+b
3º Passo 4 5 4+5
escrever (c)
Fim 4º Passo 4 5 9 9