Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)

Transcrição

1 Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas) Professor: Max Pereira Ciência da Computação

2 Problemas...aula anterior Problema 1 1. Comece a avaliação 2. Enquanto existir questão em branco e o tempo não estiver acabado 3. Se a questão está em branco e o aluno sabe a questão 4. Resolva a questão 5. Passe para outra questão 6. Fim

3 Problemas...aula anterior Problema 2 1. Enquanto a caixa 1 não estiver vazia 2. Retire uma bola da caixa 1 3. Se a bola for azul 4. Coloque a bola na caixa 2 5. Se a bola for vermelha 7. Fim 6. Coloque a bola na caixa 3

4 Problemas...aula anterior Problema 3 1. Vá para o início da lista 2. Enquanto não chegar no final da lista 3. Verifique o salário 4. Se o salário for menor que Aumente o salário em 15% 6. Se o salário for igual ou maior que Aumente o salário em 10% 8. Vá para o próximo nome da lista 9. Fim

5 Representação dos algoritmos Um algoritmo pode ser descrito de diversas maneiras, de forma textual ou gráfica. As formas gráficas são mais puras, substituindo um grande número de palavras por convenções de desenhos.

6 Fluxogramas É uma forma padronizada para representar os passos lógicos de um determinado algoritmo, indicando as ações e decisões a serem executadas. Utiliza uma sequência de símbolos com significados bem definidos.

7 Fluxogramas Símbolo Nome Função Terminador Fluxo Processo Representa o início ou o fim do processamento Representa o fluxo de controle da execução Representa uma ação (ou passo) Decisão Leitura Representa uma condição a ser avaliada. Entrada de informações

8 Fluxogramas Símbolo Nome Função Impressão Representa saída de informações. Conector Representa o conector entre dois fluxogramas contidos ou não na mesma página.

9 Fluxogramas Deve ser claro, simples e de fácil leitura. O texto dentro dos símbolos deve se limitar à instrução a ser executada. Deve-se evitar o cruzamento de linhas

10 Fluxogramas Apenas uma linha de fluxo deve partir ou chegar a um terminador ou conector Inicio Fim

11 Fluxogramas Os símbolos de impressão e leitura devem possuir uma linha de fluxo chegando e uma outra saindo.

12 Fluxogramas O símbolo de processo admite mais de uma linha de entrada e apenas uma linha de saída.

13 Fluxogramas O símbolo de decisão admite apenas uma linha de entrada, permitindo duas ou três linhas de saída. V > 0 < 0 F = 0

14 Processamento de fluxo Permite três ordens de execução Sequencial Os passos são executados um após o outro. Seleção Uma via de processamento é escolhida em um ponto de bifurcação. Repetição Faz com que a execução ocorra em ciclos de processamento até atingirem uma condição de finalização.

15 Sequência Inicio Inicio Passo 1 Passo 2 Passo 3 Fim Pegue uma escada Posicione a escada embaixo da lâmpada Pegue uma lâmpada nova. Suba na escada. Retire a lâmpada velha 1 Coloque a lâmpada nova Fim 1

16 Seleção Utiliza a símbolo de decisão para escolher um caminho a ser seguido.? V F

17 Seleção Inicio Ligar o interruptor A lâmpada acendeu? Sim Não Pegar uma escada Posicionar a escada Fim

18 Seleção

19 Repetição Neste caso, também há a necessidade de tomar uma decisão com base em uma expressão. No entanto, a mesma sequência de ações será executada repetidamente enquanto o resultado da expressão se mantiver verdadeiro.

20 Repetição? V F

21 Repetição Subir na escada Retirar a lâmpada Inicio Pegar pacote biscoitos Abrir pacote Colocar outra lâmpada Tem biscoito? Sim Pegar um biscoito Lâmpada acendeu? Não Não Escovar os dentes Comer o biscoito Sim Fim Fim

22 Exercite seu cérebro!!!

23 Problemas Construir um fluxograma que informe se um aluno foi aprovado, reprovado ou fará avaliação final (recuperação) em uma determinada disciplina. Leve em consideração que o aluno deverá realizar 3 (três) avaliações no semestre, e a média para a aprovação deve ser no mínimo 7 (sete).

24 Problemas Construir um fluxograma que mostre se um número qualquer é par ou não. O fluxo deve se repetir até que o número seja igual a 0 (zero).