Prof.

Eduardo Luis Goldoni

Algoritmos;
Representação de algoritmos;
Fluxograma com comandos sequenciais;
Fluxograma com comandos de decisão.
ALGORITMOS
▪ O algoritmo representa o caminho de solução para um
problema;
▪ Dessa forma, elaborar um algoritmo é de importância crucial
para a criação de um programa de computador e para
encontrar soluções de qualquer tipo de problema;
ALGORITMOS
▪ Características dos algoritmos:
▪ Um algoritmo estabelece uma sequência de regras;
▪ Essas regras devem ser executadas em uma ordem
preestabelecida;
▪ O conjunto de regras dos algoritmos deve ser finito (ter um fim);
▪ As regras devem possuir um significado e ser formalizadas
segundo alguma convenção. Por exemplo:

➢ Linguagem de alto nível ➢ Fluxogramas ➢ Linguagem de máquina

ALGORITMOS
▪ Exemplo não computacional de um algoritmo: Torta de limão

Passo 1: Triture o biscoito de maizena em
um liquidificador ou processador;
Passo 2: Junte a margarina e bata mais um
pouco;
Passo 3: Despeje a massa em uma forma de
fundo removível;
Passo 4: Com as mãos, espalhe os biscoitos
triturados no fundo e nas laterais da forma,
cobrindo toda área de maneira uniforme;
➢ Linguagem de alto nível
Passo 5: Leve ao forno médio (180° C),
preaquecido, por aproximadamente 10
minutos;
Passo 6: Bata todos os ingredientes do
recheio no liquidificador (exceto as
raspas de limão);
Passo 7: Quando a massa estiver assada,
coloque o recheio sobre a mesma e
coloque sobre a mesma as raspas de
limão;
Passo 8: Leve à geladeira por 30 minutos;
ALGORITMOS
▪ Exemplo computacional de um algoritmo:
Algoritmo que calcula a média de notas de um aluno e determina se ele foi
aprovado ou reprovado:

Comando M N1 N2 N3 N4
Pedir para o usuário fornecer as notas 6 7,5 5 8
Calcular a média: M = (N1 + N2 + N3 + N4)/4 6,625 6 7,5 5 8
Enviar ao usuário a média do aluno “M”
Se M >= 6, Conceito = “Aprovado”
Se M < 6, Conceito = “Reprovado”
Enviar ao usuário o conceito do aluno
ALGORITMOS
▪ Exemplo computacional de um algoritmo:
Algoritmo que calcula a média de notas de um aluno e determina se ele foi
aprovado ou reprovado:

Variáveis de Variáveis de
entrada saída

N1, N3, N3, N4 M, Conceito

ALGORITMOS
➢ Representação de um algoritmo:
▪ Para um algoritmo ser útil, deve ser entendido da mesma
forma por todas as pessoas que o utilizarem;

▪ Assim, é necessário formalizar o algoritmo para se evitar

ambiguidades interpretativas;

▪ Primeiramente, vamos representar o algoritmo por Diagrama

de Blocos, ou um Fluxograma;
ALGORITMOS
❑ Fluxograma: [...] Inform. (fluxo+grama).

1. Diagrama para representação de um algoritmo.

2. Representação gráfica, por símbolos especiais, da definição,

análise ou método de solução de um problema.
ALGORITMOS
❑ Fluxograma mínimo:
▪ O menor fluxograma que se pode escrever é
aquele que não executa absolutamente nada; Início
▪ Todo fluxograma deve possuir um início e um fim;
▪ Esses símbolos são essenciais para a
determinação do início e do fim do fluxograma;
▪ Os elementos de um fluxograma são conectados
Fim
por setas, que indicam o caminho a ser seguido a
partir de um símbolo.
ALGORITMOS
❑ Fluxograma com comandos sequenciais: Início
▪ É um fluxograma que, a partir do símbolo
Início, permite a execução de instruções sem
desvio algum na direção, até alcançar o
símbolo Fim.

✓ Entrada de dados;

✓ Operações (exemplo: cálculo):

✓ Saída de dados: Fim

ALGORITMOS
❑ Fluxograma com comandos sequenciais: Início
▪ Exemplo. Faça um fluxograma para um
programa que calcula a média de quatro notas N1, N 2, N 3, N 4

dos alunos (N1, N2, N3 e N4);

N1 + N 2 + N 3 + N 4
M=
✓ Entrada de dados: N1, N 2, N 3, N 4
4

N1 + N 2 + N 3 + N 4
✓Operações: M= M
4

✓ Saída de dados: M Fim

ALGORITMOS
❑ Operadores aritméticos em algoritmos:
Início
Operador Ação
+ Operação de soma
N1, N 2, N 3, N 4
- Operação de subtração

* Operação de multiplicação
M = ( N1 + N 2 + N 3 + N 4 ) / 4
/ Operação de divisão

% Obtém o resto da divisão entre dois números

N1 + N 2 + N 3 + N 4 M
M=
4
Fim

M = ( N1 + N 2 + N 3 + N 4 ) / 4
ALGORITMOS
❑ Atribuição de valor à variáveis: Início
▪ A fórmula apresenta o símbolo “=” para indicar que a
variável M vai possuir o mesmo valor que o calculado
pela expressão à sua direita; N1, N 2, N 3, N 4

▪ No entanto, mais à frente, o símbolo “=” será utilizado

para realizar comparações (verificar igualdades);
M  ( N1 + N 2 + N 3 + N 4 ) / 4
▪ Para indicar a operação de atribuição, utiliza-se o
símbolo “←” , que indica que M armazenará o valor
calculado na expressão à sua direita:
M
M = ( N1 + N 2 + N 3 + N 4 ) / 4
Fim

M  ( N1 + N 2 + N 3 + N 4 ) / 4
ALGORITMOS
❑ Fluxograma com comandos de decisões:
▪ Esse tipo de fluxograma possui um processo de decisão que
possibilita escolher um de dois caminhos a partir de um teste;

▪ Dentro do losango escreve-se a expressão do

teste a ser avaliado;
▪ O resultado da expressão é um valor lógico;
M 6
F
➢ Verdadeiro;
➢ Falso;
V
▪ As setas que saem do símbolo indicam o
caminho a ser seguido para o fluxograma;
ALGORITMOS Início

N1, N 2, N 3, N 4

❑ Fluxograma com comandos

M  ( N1 + N 2 + N 3 + N 4 ) / 4
de decisões:
▪ Exemplo: Faça um fluxograma para
um programa que calcula a média M
de quatro notas dos alunos (N1, N2,
N3 e N4). A partir da média, F
M = 6
verifique se o aluno foi Reprovado
ou Aprovado;
V
Aprovado Reprovado
▪ Considera-se o aluno aprovado se
ele obter a média maior ou igual a
6;
Fim
ALGORITMOS
❑ Principais operadores de decisão:

Operador Ação Condição

> Maior que A>B
>= Maior ou igual que A >= B
< Menor que A<B
<= Menor ou igual que A <= B
= Igual a A=B
=! Diferente de A =! B
ALGORITMOS
❑ Exercício:
▪ Faça um fluxograma de um algoritmo que calcula as raízes de uma
equação de segundo grau:
−b  
ax + bx + c = 0
2 x=  = b − 4ac
2

2a
Passo 1: Ler valores: a, b, c;

Passo 2: Calcular Δ:  = b 2 − 4ac

 = 0 → Possui raízes reais
Passo 3: Verificar se a equação possui raízes:   0 → Não possui raízes reais
−b  
Passo 4: Se possuir raízes calcular x1 e x2: x =
2a
ALGORITMOS
❑ Funções matemáticas:

Operador Ação
sqr (a) Retorna o quadrado de um número a
sqrt (a) Retorna a raiz quadrada de um número a

a = 4; a = 4;
b  sqr (a ); b  sqrt (a );
b  sqr (4); b  sqrt (4);
b  16 b2
 Início
ALGORITMOS a, b, c

❑ Passo 1: Ler valores: a, b, c;   sqr ( b ) − 4* a * c

❑ Passo 2: Calcular Δ;
❑ Passo 3: Verificar se a equação  = 0 F
possui raízes;
❑ Passo 4: Se possuir raízes V
calcular x1 e x2; x1  ( −b + sqrt () ) / 2* a
❑ Passo 5: Apresentar valores
para o usuário; x 2  ( −b − sqrt () ) / 2* a

* Se Δ for negativo, o programa x1, x2 Sem raízes

deve informar que a equação não
possui raízes;
Fim
ALGORITMOS
❑ Trabalho 2:
▪ Faça um fluxograma de um algoritmo que verifica se um determinado
carro recebeu uma multa ao ultrapassar o limite de velocidade em um
radar de velocidade média:
▪ Variáveis de entrada: Placa (PL), distância do percurso (D em metros), tempo
decorrido entre os radares (T em segundos), limite de velocidade (Vmax = 80 km/h)

▪ Caso receba multa devolver ao usuário do programa “carro multado”;

▪ Caso não receba multa devolver ao usuário do programa “OK”;

▪ Variáveis de saída: Velocidade média (Vm) D

Vm = 3,6
T
▪ SOUZA, Marco A. Furlan et al. Algoritmos e lógica de programação: um texto introdutório para
engenharia. 2. ed. rev. e ampl. São Paulo: Cengage Learning, 2011.