Fluxograma

Representação esquemática de um algoritmo.

Grafo dirigido composto por formas que representam diferentes ações (formas básicas):

Fluxo para próximo passo

Terminal. Indica Início ou Término do fluxograma

Entrada de dado

Saída de dado

Decisão ou Laço

Processo. Qualquer operação ou atribuição de variável

 INTRODUÇÃO A
PROCESSAMENTO DE
DADOS
SIMULADOS PARA A P1
 SIMULADO DE PROVA
Desenvolver um algoritmo (narrativo e fluxograma)
1. Ficar lendo números inteiros até que o número informado seja igual a zero (terminador) e
somente neste momento informar
1. O menor número fornecido (exceto zero).
2. O maior número fornecido (exceto zero).
3. A média aritmética dos números informados (não incluir o número zero).

2. Se o primeiro número digitado for o número zero, a rotina deve informar ERRO.
 SIMULADO DE PROVA
Narrativo:
1. Zera a variável de nome CONTA. Esta variável irá conter a quantidade de números diferentes de zero foram
informados.
2. Zera a variável de nome MAIOR. Esta variável irá conter o maior número entre os números informados.
3. Zera a variável de nome MENOR. Esta variável irá conter o maior número entre os números informados.
4. Zera a variável de nome SOMA. Esta variável irá conter o somatório de todos os números informados.
5. Ler um número em uma variável de nome N
6. Enquanto N for diferente de zero faz
1. Acumula em somatório o número informado (SOMA <- SOMA + N)
2. Se CONTA for igual a zero então
1. Atribui a MENOR o valor de N (MENOR <- N)
2. Atribui a MAIOR o valor de N (MAIOR <- N)
3. Senão Se N for maior que MAIOR então
1. Atribui a MAIOR o valor de N (MAIOR <- N)
4. Senão Se N for menor que MENOR então
1. Atribui a MENOR o valor de N (MENOR <- N)
5. Soma 1 ao CONTA.
6. Retornar a linha 5
7. Se conta for zero, nenhum número foi informado, então
1. Exibe resposta de ERRO
8. Senão
1. Exibe resposta do maior número que está na vaiável MAIOR
2. Exibe resposta do menor número que está na vaiável MENOR
3. Exibe resposta da média aritmética dos números informados (SOMA / CONTA)
4. Exibe resposta da média aritmética entre MAIOR e MENOR ((MAIOR + MENOR) / 2)
SIMULADO DE PROVA
INÍCIO N

CONTA
=0 N#0 S SOMA = S CONTA S MAIOR = N MENOR = N
SOMA + N =0

MAIOR
=0
CONTA S ERRO N> S MAIOR = N
=0 MAIOR

MENOR
=0
MAIOR FIM N< S MENOR = N
MENOR
SOMA
=0
SOMA/CO MAIOR+MEN
MENOR NTA OR/2 FIM
 SIMULADO DE PROVA
Desenvolver um algoritmo (narrativo e fluxograma)
1. Ler N números inteiros positivos ou zero e Para cada N informar:
1. Se o número for zero, terminar o algoritmo.
2. Senão informar se o número é primo ou não é primo.
3. Retornar a linha 1
 SIMULADO DE PROVA
Narrativo:
1. Ler um número em uma variável de nome N
2. Se N for diferente de zero faz
1. Inicializa a variável divisor com 2. Divisor é o número que irá variar de 2 até N – 1
2. Enquanto Divisor for menor que N faz
1. Se o resto da divisão de N pelo divisor for diferente de zero
1. Incrementa o divisor
2. Retorna a linha 2.2
2. Senão ... Divisor divide o Número
1. portanto o número NÃO É PRIMO
2. Retorna a linha 1.
3. O número foi dividido por todos os números no intervalo de 2 a N – 1 e não deu resto zero
1. Portanto o número É PRIMO
2. Retorna a linha 1.
SIMULADO DE PROVA
INÍCIO

N RESTO
N#0 S DIVISOR= 2
DIVISOR < S DIVISOR S DIVISOR =
N DIVISOR + 1
<> 0

FIM É NÃO É
PRIMO PRIMO
 SIMULADO DE PROVA
Desenvolver um algoritmo (narrativo e fluxograma)
1. Ler N1 e N2 que são números inteiros e Para cada N1 e N2, informar:
1. Se o N1 for zero terminar o algoritmo.
2. Senão calcular produto de N1 por N2 e, se o resultado for par, exibir mensagem PAR senão IMPAR.
3. Retornar a linha 1.
 SIMULADO DE PROVA
Narrativo:
1. Ler um número em uma variável de nome N1
2. Se N1 for diferente de zero faz
1. Inicializa a variável divisor com 2. Divisor é o número que irá variar de 2 até N – 1
2. Enquanto Divisor for menor que N faz
1. Se o resto da divisão de N pelo divisor for diferente de zero
1. Incrementa o divisor
2. Retorna a linha 2.2
2. Senão ... Divisor divide o Número
1. portanto o número NÃO É PRIMO
2. Retorna a linha 1.
3. O número foi dividido por todos os números no intervalo de 2 a N – 1 e não deu resto zero
1. Portanto o número É PRIMO
2. Retorna a linha 1.
SIMULADO DE PROVA
INÍCIO

N1

N1 S RESTO = S É PAR
#0 N2 N1*N2/2
RESTO = 0

FIM É IMPAR
 SIMULADO DE PROVA
Não deixe de assinar a prova e colocar a matrícula
Desenvolver um algoritmo (narrativo e fluxograma) Operações com Base
Calcular o Máximo Divisor Comum entre dois números
inteiros positivos e maior do que um. 1. 2224 + 3334 = X4
Definição de MDC 2. 2224 * 3334 = X4
O máximo divisor comum (abreviadamente, MDC) entre 3. 2224 - 3334 = X4
dois ou mais números inteiros é o maior número inteiro
que divide simultaneamente e de forma exata os 4. AE215 + EA315 = X14
números dados.
Por exemplo: Os divisores comuns de 12 e 18 são 1,2,3 é 5. 27 + 38 = X9
6, logo MDC(12,18)= 1 * 2 * 3 = 6.
A definição abrange qualquer número de termos, por
exemplo MDC(10,15,25,30) = 5.
Com esta notação, dizemos que dois números inteiros a e
b são primos entre si , se e somente se MDC(a, b) = 1.
 SIMULADO DE PROVA
Narrativo:
1. Ler N1 Operações com Base
2. Ler N2 1. 2224 + 3334 = 12214
3. Inicializa divisor com valor 2
4. Inicializa MDC com valor 1 2. 2224 * 3334 = 2211124
5. Faça enquanto divisor for menor ou igual a N1 e N2
1. Se N1 e N2 for divisível exatos pelo divisor (divisíveis 3. 2224 - 3334 = -1114
simultaneamente) então faz 4. AE215 + EA315 = 215B14
1. Divide N1 pelo divisor gerando novo valor para N1;
2. Divide N2 pelo divisor gerando novo valor para N2;
3. Multiplica MDC pelo divisor para calcular o MDC 5. 27 + 38 = 5 9
4. Retorna a linha 5
2. Senão
1. Soma 1 ao divisor
2. Retorna a linha 5
6. Exibe a Resposta MDC
 SIMULADO DE PROVA
ÍNÍCIO
(*1) S (*2)
S N1 = N2 =
N1/Divisor N2/Divisor
N1

MDC MDC =
N2 MDC*Divisor

Divisor MDC = FIM Divisor =

=2 1 Divisor+1

(*1) -> (Divisor <= N1) e (*2) -> (Resto(N1/Divisor) = 0) e

(Divisor <= N2) (Resto(N2/Divisor) = 0)