Algoritmos Computacionais

Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais – Parte 2
Algoritmos Computacionais – Parte II
Exercícios Resolvidos
Prof. Dr. Edson Pimentel
Centro de Matemática, Computação e
Cognição
Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais – Parte 2
Objetivos
 Aplicar a técnica de interpretação de
enunciados para a escrita de algoritmos
computacionais em PORTUGOL
Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais – Parte 2
Exercícios
Escreva um algoritmo para calcular
a distância entre duas cidades.
Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais – Parte 2
Calcular a distância entre duas cidades.
Identificando a solução:
ENTRADA, PROCESSAMENTO, SAÍDA!
 Qual a SAÍDA de Dados?
[que resultado o algoritmo deve produzir?]
 distancia
• Qual a ENTRADA de Dados?
[quais os insumos necessários para produzir a saída?]
(*) Para simplificar considerar que as cidades estão numa
mesma rodovia
– Localização das duas cidades(cidade1, cidade2)
Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais – Parte 2
Calcular a distância entre duas cidades.
 Qual a PROCESSAMENTO necessário?
[para transformar as duas localizações em distancia?]
 Subtrair as duas quilometragens
distancia = cidade2 – cidade1
(*) desconsiderar o sinal negativo caso ocorra
• O passo seguinte é organizar as “instruções”
numa sequência coerente:
Entrada, Processamento e Saída
Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais – Parte 2
Solução em PORTUGOL
Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais – Parte 2
Calcular a distância entre duas cidades.
real cidade1, cidade2, distancia
1. escreva(“Digite a localização (km) da cidade 1:”)
leia (cidade1)
2. escreva(“Digite a localização (km) da cidade 2:”)
leia (cidade2)
3. distancia = cidade2 – cidade1
4. escreva (“A distancia entre as duas cidade é = “,
distancia)
5. escreva (“ATENÇÃO: desconsidere sinal negativo”)
cidade1
cidade2
distancia
162
267
105
Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais – Parte 2
AGORA É
PRATICAR!!!