1_TEMA_CONSTRUCAO_D...ALGORITMO.pdf

Construção
Algoritmos
Tema 1 - Conceito de
Algoritmos

de

Definição de Algoritmo

Algoritmo é um conjunto de passos, que obedecem a uma determinada sequência, para resolver um determinado problema.

Algoritmo 1 – Trocar uma lâmpada

Passo 1 – pegar uma escada e uma lâmpada nova.
Passo 2 – posicionar a escada embaixo da lâmpada.
Passo 3 – subir na escada.
Passo 4 – retirar a lâmpada velha.
Passo 5 – colocar a lâmpada nova.

Algoritmo 2 – Fazer um sanduíche
Passo 1 – pegar o pão.
Passo 2 – cortar o pão ao meio.
Passo 3 – pegar a maionese.
Passo 4 – passar a maionese no pão.
Passo 5 – pegar e cortar alface e tomate.
Passo 6 – colocar alface e tomate no pão.
Passo 7 – pegar o hambúrguer.
Passo 8 – fritar o hambúrguer.
Passo 9 – colocar o hambúrguer no pão.

Algoritmo 3 – Sacar dinheiro no banco 24 horas
Passo 1 – ir até um banco 24 horas.
Passo 2 – colocar o cartão.
Passo 3 – digitar a senha.
Passo 4 – solicitar a quantia desejada.
Passo 5 – se o saldo for maior ou igual à quantia desejada, sacar; caso contrário, mostrar mensagem de impossibilidade de saque. Passo 6 – retirar o cartão.
Passo 7 – sair do banco 24 horas.

Construção de algoritmos
Os 3 tipos mais utilizados:
1. Descrição narrativa: o algoritmo é escrito em linguagem natural (exemplo, a língua portuguesa).
2. Fluxograma: o algoritmo é escrito utilizando símbolos gráficos predefinidos.
3. Português estruturado: o algoritmo é escrito utilizando regras predefinidas.

Algoritmo 4 – somar três números em descrição narrativa
Passo 1 – ler o primeiro valor.
Passo 2 – ler o segundo valor.
Passo 3 – ler o terceiro valor.
Passo 4 – somar os três valores.
Passo 5 – apresentar o resultado da soma.

Algoritmo em fluxograma – somar três números
Início
X, Y, Z

entrada

processamento

saída

SX+Y+Z
S

Fim
Figura 1 Representação do Algoritmo 4 em fluxograma

Símbolos

do

fluxograma

Utilizado para indicar o início e o fim de