14/08/2013

1

Msc. Fabio Augusto R Nobrega

Agosto 2013

Fluxogramas O diagrama de blocos ou fluxograma é uma forma

padronizada e eficaz para representar os passos lógicos de um determinado processamento, indicando as diversas ações e decisões que devem ser executadas para resolver o problema

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

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

2

14/08/2013

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 procedimento ou norma, é uma ferramenta útil em diversas áreas do conhecimento humano

Na computação, tal propriedade facilita o entendimento 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, sem ambigüidade

4

14/08/2013

3

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 de execução

processo

Representa uma ação (ou passo)

decisão

Representa uma condição a ser avaliada, permitindo duas 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.

conector Representa o conector entre dois fluxogramas contidos ou não na mesma página

14/08/2013

4

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ão comprometer o entendimento

Apenas uma linha de fluxo deve partir ou chegar a um terminador 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 de entrada de fluxo e apenas uma linha de saída

8

14/08/2013

5

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

entrada de fluxo, permitindo duas ou três linhas de saí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 um ponto de bifurcação, de forma que cada via conduz a um processamento distinto

Por repetição

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

10

14/08/2013

6

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

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

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

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

11

início

fim

Passo 1

Passo 2

Passo N

Exemplo de Seqüência Construir um fluxograma que

descreva os passos para escovar 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

14/08/2013

7

Exemplo de Seqüência Construir um fluxograma

que descreva como cozinhar o arroz

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 for verdadeira

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

14

V

F

?

14/08/2013

8

Exemplo - Seleção (1 via)

Construir um fluxograma que descreva os passos para escovar os dentes com o uso ou não do fio dental

1) Se tem fio dental, passe-o nos dentes

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 fluxograma que descreva os passos para preparar um suco de laranja

1) Lavar as laranjas

2) Partir as laranjas

3) Espremer as laranjas

4) Filtrar o suco

5) Se desejar, adicionar açú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

14/08/2013

9

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 duas vias, dependendo do valor lógico (verdadeiro ou falso) da expressão avaliada no início da estrutura

Somente serão executados os passos encontrados na via selecionada

17

? F V

Exemplo - Seleção (2 vias)

Construir um fluxograma que verifica se um aluno foi aprovado em uma disciplina 1) 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 ou superior 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

14/08/2013

10

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 perfume

Senão

Aplicar colônia

6) Vestir a roupa

19

início

Escovar os dentes

É homem ? Sim

Fazer barba

Não

Depilar as pernas

Tomar banho

Aplicar desodorante

É mulher? Não

Aplicar colônia Aplicar perfume

Sim

Vestir a roupa fim

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 dois resultados possíveis

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

20

?

Valor 1 Valor 2 Valor 3 Valor N

14/08/2013

11

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 um determinado funcionário, calcule e exibia seu salário ajustado

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

14/08/2013

12

Repetição com Teste à Cabeça

Neste caso, também há a necessidade de tomar uma decisã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 da expressã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ção com teste à cabeça

23

Repetição com Teste à Cabeça

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

24

F

V ?

14/08/2013

13

Exemplo - Repetição (Cabeça)

Construir um fluxograma que demonstre os passos para comer todo um pacote 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 fluxograma que demonstre uma rodada em um bingo

1) Pôr as bolas no globo

2) Se não há vencedor Girar o globo Sortear uma bola Vá 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

14/08/2013

14

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 ser feito 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 sequencia de ações. esse tipo de repetição é chamado repetição com teste à cauda

27 F

V

?

Exemplo - Repetição (Cauda)

Construir um fluxograma que demonstre os passos para comer todo um pacote 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

14/08/2013

15

Exemplo - Repetição (Cauda)

Construir um fluxograma que demonstre uma rodada 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