anderson_barroso@unit.br

Fluxogramas O diagrama de blocos ou fluxograma é uma forma

padronizada e eficaz para representar os passoslógicos de um determinado processamento, indicandoas diversas ações e decisões que devem ser executadaspara resolver o problema

Utiliza uma seqüência de símbolos indicada por linhase setas com significados bem definidos

Facilita a visualização gráfica dos passos de umprocessamento

2

Fluxogramas Permitem a tradução da seqüência de execução para

qualquer linguagem de programação

Por traduzir em formato gráfico algum procedimentoou norma, é uma ferramenta útil em diversas áreas doconhecimento humano

Na computação, tal propriedade facilita oentendimento das idéias contidas nos algoritmos,justificando assim sua popularidade

3

Fluxogramas Possui sintaxe e semântica bem definidas

Sintaxe

Corresponde ao emprego correto de seus elementos

Semântica

Corresponde ao significado dos símbolos utilizados

Cada ação (passo) deve ser descrita de forma clara, semambigüidade

4

Principais Símbolos

5

Símbolo Nome Função

terminador Representa o início ou o fim do processamento

fluxo Representa o fluxo dos dados ou do controle deexecução

processoRepresenta uma ação (ou passo)

decisão Representa uma condição a ser avaliada, permitindoduas ou mais alternativas de execução

leitura Entrada de informações

Principais Símbolos

6

Símbolo Nome Função

impressão Representa a saída de informações.

conectorRepresenta o conector entre dois fluxogramascontidos ou não na mesma página

Regras do Fluxogramas Um fluxograma deve ser claro, simples e de fácil leitura

Não deve haver ambigüidade na interpretação

O texto dentro de cada símbolo deve se limitar àinstrução a ser executada

Deve-se evitar o cruzamento de linhas para nãocomprometer o entendimento

Apenas uma linha de fluxo deve partir ou chegar a umterminador ou conector.

7

início

fim

Regras do Fluxogramas Os símbolos de impressão e leitura devem possuir

uma linha de fluxo chegando e uma outra saindo

O símbolo de processo admite mais de uma linha deentrada de fluxo e apenas uma linha de saída

8

Regras do Fluxogramas O símbolo de decisão admite apenas uma linha de

entrada de fluxo, permitindo duas ou três linhas desaída

9

F V > 0 < 0

= 0

Processamento de Fluxo O fluxograma permite três ordens distintas de

execução

Seqüencial

As atividades são executadas uma após a outra

Por seleção

Ocorre quando uma via de processamento é escolhida em umponto de bifurcação, de forma que cada via conduz a umprocessamento distinto

Por repetição

Faz com que a execução ocorra em ciclos de processamento atéatingirem uma condição de finalização

10

Seqüência Em uma seqüência, é processado um

conjunto de ações (passos) em série

Não há qualquer possibilidade de alterara ordem de processamento das ações

Após processar o 1ª passo, processa-se o2ª, e assim sucessivamente

11

início

fim

Passo 1

Passo 2

Passo N

Exemplo de Seqüência Construir um fluxograma que

descreva os passos paraescovar os dentes

1) Pegar a escova de dente

2) Colocar creme dental

3) Abrir a torneira

4) Escovar os dentes

5) Lavar a escova

6) Fechar a torneira

12

início

Colocar creme dental

Abrir a torneira

Escovar os dentes

Lavar a escova

Fechar a torneira

Pegar a escova de dente

fim

Exemplo de Seqüência Construir um fluxograma

que descreva comocozinhar o arroz refogado.1) Lavar o arroz

2) Colocar água para ferver

3) Adicionar óleo a panela (fritar)

4) Colocar o arroz na panela

5) Adicionar a água

6) Cozinhar até secar

13

Colocar água para ferver

Adicionar óleo a panela (fritar)

Colocar o arroz na panela

Adicionar a água

Cozinhar até secar

fim

Lavar o arroz

início

Seleção (1 via) Utiliza o símbolo de decisão para escolher um caminho

de processamento a ser seguido

Na seleção (1 via), o passo (ação) somente seráprocessado caso a expressão lógica avaliada forverdadeira

Logo, se a expressão lógica for falsa, nenhuma ação éprocessada

14

V

F

?

Exemplo - Seleção (1 via)

Construir um fluxogramaque descreva os passospara escovar os dentescom o uso ou não do fiodental

1) Se tem fio dental, passe-o nosdentes

2) Pegar a escova de dente

3) Colocar creme dental

4) Abrir a torneira

5) Escovar os dentes

6) Lavar a escova

7) Fechar a torneira

15

início

Pegar a escova de dente

Colocar creme dental

Abrir a torneira

Escovar os dentes

Fechar a torneira

Lavar a escova

fim

Tem fio

dental?

Passar o fio dental

Sim

Não

Exemplo - Seleção (1 via)

Construir um fluxogramaque descreva os passospara preparar um suco delaranja

1) Lavar as laranjas

2) Partir as laranjas

3) Espremer as laranjas

4) Filtrar o suco

5) Se desejar, adicionaraçúcar

16

início

Partir as laranjas

Lavar as laranjas

Espremer as laranjas

Filtar o suco

fim

Com

açúcar?

Adicionar açúcar

Sim

Não

Seleção (2 vias) Utiliza o símbolo de decisão para escolher uma

seqüência de ações a ser executada

O fluxo de processamento segue por uma das duasvias, dependendo do valor lógico (verdadeiro ou falso)da expressão avaliada no início da estrutura

Somente serão executados os passos encontrados navia selecionada

17

?F V

Exemplo - Seleção (2 vias)

Construir um fluxogramaque verifica se um alunofoi aprovado em umadisciplina1) Obter a nota da 1ª unidade

2) Obter a nota da 2ª unidade

3) Calcular a média

4) Se a média for igual ousuperior a média mínima

Informar que foi aprovado

Senão

Informar que foi reprovado

18

início

Calcular a média

Média obtida ≥

Média mínina ?

Sim

Aprovado

Não

Reprovado

fim

Obter a nota da 2ª unidade

Obter a nota da 1ª unidade

Exemplo - Seleção (2 vias) Construir um fluxograma

indo para “Balada”1) Escovar os dentes

2) Se for homem

Fazer a barba

Senão

Depilar as pernas

3) Tomar banho

4) Aplicar desodorante

5) Se for mulher

Aplicar maquiagem

Aplicar perfume

Senão

Aplicar colônia

6) Vestir a roupa19

início

Escovar os dentes

É homem ?Sim

Fazer barba

Não

Depilar as pernas

Tomar banho

Aplicar desodorante

É mulher?Não

Aplicar colôniaAplicar maquiagem

Sim

Vestir a roupafim

Aplicar perfume

Seleção (N vias) Neste caso, a decisão não é feita com base em uma

expressão lógica, porque há mais do que doisresultados possíveis

Como na seleção de 2 vias, só é processada a seqüênciade ações encontrada na via selecionada

20

?

Valor 1 Valor 2 Valor 3 Valor N

Exemplo - Seleção (N vias) Uma empresa resolveu aumentar o salários de seus

funcionários com base em alguns critérios

Técnicos receberão 25% de aumento

Analistas receberão 20% de aumento

Gerentes receberão 15% de aumento

E os demais 10% de aumento

É possível elaborar um fluxograma que dado umdeterminado funcionário, calcule e exibia seu salárioajustado

21

Exemplo - Seleção (N vias)1) Obter funcionário

2) Se for técnico

Aumentar 25%

Se for analista

Aumentar 20%

Se for gerente

Aumentar 15%

Senão

Aumentar 10%

3) Exibir novo salário

22

início

Tipo de

funcionário ?

Técnico

Aumentar

25%

Aumentar

20%

Analista

Aumentar

15%

Gerente

Aumentar

10%

Demais

fim

Exibir novo salário

Obter funcionário

Repetição com Teste à Cabeça

Neste caso, também há a necessidade de tomar umadecisão com base no valor lógico de uma expressão

No entanto, a mesma seqüência de ações seráexecutada repetidamente enquanto o resultado daexpressão lógica se mantiver verdadeiro

Um teste com uma expressão lógica precede a ação

Por isso, esse tipo de repetição é chamado repetiçãocom teste à cabeça

23

Repetição com Teste à Cabeça

O teste é importante porque funciona como umacondição de parada dos ciclos ou repetições

24

F

V?

Exemplo - Repetição (Cabeça)

Construir um fluxogramaque demonstre os passospara comer todo umpacote de biscoito

1) Pegar o pacote

2) Abrir o pacote

3) Se ainda existir biscoito

Pegar um biscoito

Comer o biscoito

Vá para o passo 3

Senão

Escovar os dentes

25

início

fim

Abrir o pacote

Comer o biscoito

Escovar os dentes

Não

Tem biscoito ?

Pegar o pacote

Sim

Pegar um biscoito

Exemplo - Repetição (Cabeça)

Construir um fluxogramaque demonstre umarodada em um bingo

1) Pôr as bolas no globo

2) Se não há vencedorGirar o globoSortear uma bolaVá para o passo 2

Senão

Entregar o prêmio

26

início

fim

Sortear uma bola

Há vencedor ?

Pôr as bolas no globo

Não

Girar o globo

Sim

Entregar o prêmio

Repetição com Teste à Cauda Essa estrutura de repetição tem um papel similar a

anterior, sendo que a diferença está no fato do teste serfeito após o processamento da seqüência de ações

A seqüência de ações é executada pelo menos uma vez

Como o teste da expressão lógica sucede a seqüênciade ações. esse tipo de repetição é chamado repetiçãocom teste à cauda

27F

V

?

Exemplo - Repetição (Cauda)

Construir um fluxogramaque demonstre os passospara comer todo umpacote de biscoito

1) Pegar o pacote

2) Abrir o pacote

3) Pega um biscoito

4) Comer o biscoito

5) Se ainda existir biscoito

Vá para o passo 3

Senão

Escovar os dentes

28

início

fim

Pegar o pacote

Abrir o pacote

Pegar um biscoito

Comer o biscoito

Escovar os dentes

Não

Tem biscoito ?

Sim

Exemplo - Repetição (Cauda)

Construir um fluxogramaque demonstre umarodada em um bingo

1) Pôr as bolas no globo

2) Girar o globo

3) Sortear uma bola

4) Se não há vencedor

Vá para o passo 2

Senão

Entregar o prêmio

29

início

fim

Pôr as bolas no globo

Girar o globo

Sortear uma bola

Entregar o prêmio

Sim

Há vencedor ?

Não

Exercícios1) Construir o fluxograma com os passos necessários para

troca de um pneu furado em um carro

2) Construir um fluxograma que informe se um aluno foiaprovado, reprovado ou fará uma nova avaliação(recuperação) em uma determinada disciplina, sabendoque:a) A média é calculada em cima de três notas;

b) O aluno será reprovado se sua média for menor que 5,0;

c) O aluno será aprovado se sua média for igual ou superior a 7,0;

d) O aluno fará uma nova avaliação (recuperação) caso sua médiaesteja entre 5,0 (inclusive) e 7,0 (exclusive)

30

Exercícios3) O inciso XXXIII do artigo 7º da constituição federal diz o

seguinte: “É proibido o trabalho noturno, perigoso ouinsalubre a menores de dezoito e de qualquertrabalho a menores de dezesseis anos, salvo nacondição de aprendiz, a partir de quatorze anos”.Elaborar um fluxograma que, obtida a idade de um certoindivíduo, exibida qual o tipo de trabalho que o mesmopode exercer.

31

Exercícios4) Criar o fluxograma que simule várias partidas de bingo

5) Zezinho, um “surfista de carteirinha”, não perde umdomingo de praia. Porém, existem duas condiçõesnecessárias para que ele vá à praia. Uma delas é que temque ser até às 10:00 horas e a outra é que não pode estáchovendo. Não atendidas essas condições, Zezinho vaiestudar. Sendo assim, construir um fluxograma querepresente os passos que Zezinho realiza ao acordar até irou não à praia aos domingos

32