CAI Fluxograma Revisão 7

Transcrição

1 exatasfepi.com.br CAI Fluxograma Revisão 7 André Luís Duarte O coração do entendido adquire o conhecimento, e o ouvido dos sábios busca a sabedoria. Pv 18:15

2 Fluxograma Introdução Formas básicas Estrutura sequencial Estrutura condicional Estrutura de repetição 2

3 Introdução Um tipo de diagrama que representa de forma esquemática um processo Também é chamado de diagrama de bloco ou diagrama de fluxo Por ter poucos símbolos básicos, é uma das formas de algoritmos mais simples de serem criadas 3

4 Introdução Possui sintaxe e semântica bem definidas Sintaxe: está relacionada ao uso correto dos símbolos Semântica: está relacionada ao significado de cada símbolo empregado Cada ação deve ser construída de forma clara e sem ambiguidades 4

5 Formas básicas As formas básicas usadas em um fluxograma são: 5

6 Inicio ou término de fluxo Não importa a complexidade ou o tamanho de um fluxograma, mas todo fluxograma deve ter um único inicio e fim O símbolo usado é o mesmo, o que os diferencia semanticamente é a palavra Inicio e Fim adicionada à forma 6

7 Exemplo 7

8 Direção de fluxo Durante a execução do fluxograma precisamos saber de forma clara a próxima instrução deverá ser executada A seta é usada para mostrar a direção do fluxo de execução para a próxima instrução a ser executada 8

9 Exemplo 9

10 Saída de dados As mensagens são enviadas para o dispositivo de saída padrão monitor Normalmente enviamos mensagens para informar algo ao usuário como: Alguma ação a ser realizada Avisando sobre algo que ocorreu no sistema Exibindo resultado de processamento etc 10

11 Exibição de mensagem <mensagem> O comando de exibição pode ser usado tanto para exibir dados constantes como caracteres ( a, Dia 09/08, 33 ) ou números (10, 7.45, -2) como também variáveis (idade, data_nascimento, salario, nome) 11

12 Saída de dados Mensagens são enviadas para o dispositivo de saída padrão monitor 12

13 Saída de dados Digite sua idade: 13

14 Saída de dados Digite sua idade: 18 14

15 Saída de dados Digite sua idade: 18 Você já pode votar! 15

16 Saída de dados Geralmente enviamos mensagens para informar algo ao usuário, por exemplo: Alguma ação a ser realizada Avisando sobre algo que ocorreu no sistema Exibindo resultado de processamento Etc 16

17 Exibição de variáveis Toda palavra sem aspas é considerada pelo comando de exibição uma variável Quando o comando encontra um palavra sem aspas ele procura na memória uma posição eu possua o nome passado e exibe o seu conteúdo no monitor 17

18 Exibindo dados constantes 18

19 Exibindo dados variáveis 19

20 Processamento Durante a execução do fluxo devemos processar os dados a fim de obter informações desejadas O processamento é representado pelo retângulo e serve para realizar cálculos aritméticos na maioria da vezes 20

21 Processamento Podemos usar um retângulo para cada expressão aritmética ou agrupar várias expressões em um único símbolo de processamento colocando uma expressão por linha 21

22 Processamento Crie um fluxograma que exiba a idade aproximada de uma pessoa baseada no ano de nascimento Crie um fluxograma que permita ao usuário informar seu salário e seja dado a ele um aumento de 10% 22

23 Processamento 23

24 Processamento Crie uma solução mais geral para resolver os problemas anteriores 24

25 Processamento O processamento possui um único caminho de entrada e um único caminho de saída O processamento pode calcular expressões relacionais ou lógicas mas não pode fornecer caminhos para seguir um fluxo condicional Para isso resultado deve ser armazenado em uma variável lógica 25

26 Exemplo 26

27 Exercícios de fixação Crie um fluxograma que dado dois números exiba: A soma A subtração A multiplicação A divisão A média aritmética simples 27

28 Exercícios de fixação Crie um fluxograma que exiba as raízes da equação do segundo grau ax 2 + bx + c dados: a = 2, b = -5 e c = 2 a = 1, b = 8 e c = 3 a = -3, b = 5 e c = -8 28

29 Exercícios de fixação Dado os seguintes fluxogramas, mostre o que será exibido no dispositivo de saída 29

30 Exercícios de fixação Crie um fluxograma que exiba a soma dos: 3 primeiros pares positivos 7 primeiros números inteiros 10 primeiros múltiplos de 3 11 números primos a partir do 10 30

31 Decisão A decisão é representada pelo losango e após avaliar uma expressão relacional ou lógica segue o fluxo em uma de duas opções Fluxo na direção do resultado verdadeiro Fluxo na direção do resultado falso 31

32 Exemplo 32

33 Exercício de fixação Crie um fluxograma que exiba o maior e o menor valor entre 3 valores dados Crie um fluxograma que exiba se um determinado número é par ou impar Crie um fluxograma que exiba se uma pessoa é maior de idade ou não Crie um fluxograma que exiba se um número é múltiplo de 5 33

34 Entrada de dados manual A entrada de dados manual é representado pelo trapézio e permite que dados informados pelo usuário através do dispositivo do entrada padrão teclado seja armazenado em memória O nome da variável passada ao comando de entrada de dados é usado para armazenar um valor digitado 34

35 Exemplo 35

36 Exercícios de fixação Crie um fluxograma que calcule a soma de três números digitados pelos usuário Crie um fluxograma que permita ao usuário digitar sua data de nascimento e a data atual e seja exibida sua idade aproximada em anos meses e dias Crie um fluxograma que permita ao usuário um número e seja exibido se ele está nos intervalos: [0,100], ]0,100], ]0,100[, [0,100[ 36

37 Estrutura de Repetição A estrutura de repetição usa o losango para verificar uma expressão relacional e de acordo com o resultado da análise, realimenta ou não o fluxo de execução em um ponto anterior 37

38 Estrutura de Repetição Dependendo da verificação, o fluxo de execução retorna a um ponto anterior ou segue o fluxo após a estrutura condicional 38

39 Teste de mesa Após desenvolver um algoritmo ele deverá ser testado, este teste é chamado de TESTE DE MESA Consiste na criação de uma tabela com todas as variáveis presentes no algoritmo e que são atualizadas na medida em que o fluxo do algoritmo é percorrido 39

40 Teste de mesa Execute o teste de mesa no fluxograma e apresente qual será a saída 40

41 Teste de mesa cont 0 Saída: 0, 41

42 Teste de mesa cont 0 1 Saída: 0,1, 42

43 Teste de mesa cont Saída: 0,1,2,3,4,5,6,7,8,9,10, 43

44 Exercício de fixação 44

45 Exercício de fixação Execute o teste de mesa no seguinte fluxograma com os valores: 8,5,2 4,1,2 3,7,1 5,1,7 4,7,9 Exiba as saídas para cada grupo de entradas Indique onde está o laço de repetição 45

46 Exercício de fixação 46

47 Exercício de Fixação Crie um fluxograma que: Permita ao usuário entrar com um valor inteiro e seja exibido para ele a tabuada do número Permita ao usuário informar um valor inteiro e seja exibido todos os números entre 0 e o número informado Permita ao usuário informar um valor inteiro e seja exibido a soma, a subtração e a multiplicação de todos os inteiros entre 0 e o número informado 47

48 Exercício de Fixação Crie um fluxograma que: Permita ao usuário informar um valor inteiro e seja exibido todos os números pares entre 0 e o número informado Permita ao usuário informar um valor inteiro e seja exibido todos os primos entre 0 e o número informado Permita ao usuário informar dois valores inteiros e seja exibida a soma de todos os inteiros no intervalo informado 48

49 Estrutura de Repetição Podemos classificar as estruturas de repetição em fluxograma, em dois grupos que são: Estrutura de repetição com teste no início Estrutura de repetição com teste no final 49

50 Repetição com Teste no Inicio Este tipo de estrutura executa o teste lógico antes de entrar no laço de repetição Dependendo da expressão usada no teste lógico, pode acontecer de o loop não ser executado nenhuma vez 50

51 Exemplo 51

52 Repetição com Teste no Final Este tipo de estrutura executa o teste lógico após entrar no laço de repetição Independente da expressão usada no teste lógico, o loop será executado pelo menos um vez 52

53 Exemplo 53

54 Observações Note que para qualquer estrutura de repetição, 3 elementos são importantes: Inicialização i 0 Condição de parada i <= 10 Incremento/decremento/atualização i i + 1 i i 1 i n 54

55 Exercícios de fixação Identifique os três elementos de uma estrutura de repetição no fluxograma: 55

56 Exercício de Fixação Execute o teste de mesa nos fluxos com cont valendo: e exiba a saída e identifique os elementos de loop. 56

57 Exercícios de fixação Crie um fluxograma que: Permita ao usuário informar vários valores e seja exibido o maior e o menor valor Permita ao usuário informar vários valores e seja exibida quantidade de valores digitados Permita ao usuário informar vários valores e seja exibida a somatória dos valores digitados Permita ao usuário informar vários valores e seja exibida a média dos valores digitados Permita ao usuário informar vários valores e seja exibido o maior par 57

58 Exercícios de fixação Crie um fluxograma que: Permita ao usuário informar vários valores e seja exibido o maior impar Permita ao usuário informar vários valores e seja exibido o maior primo digitado Permita ao usuário informar vários valores e seja exibido o maior par, o maior impar e o maior primo digitado 58