Algoritmos I Aula 3 – Resolução de Problemas (Fluxogramas) Professor: Max Pereira http://paginas.unisul.br/max.pereira Ciência da Computação 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 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 6. 7. Fim Coloque a bola na caixa 3 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 1000 5. Aumente o salário em 15% 6. Se o salário for igual ou maior que 1000 7. Aumente o salário em 10% 8. Vá para o próximo nome da lista 9. Fim 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. 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. Fluxogramas Símbolo Nome Função Terminador Representa o início ou o fim do processamento Fluxo Representa o fluxo de controle da execução Processo Representa uma ação (ou passo) Decisão Representa uma condição a ser avaliada. Leitura Entrada de informações 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. 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 Fluxogramas • Apenas uma linha de fluxo deve partir ou chegar a um terminador ou conector Inicio Fim Fluxogramas • Os símbolos de impressão e leitura devem possuir uma linha de fluxo chegando e uma outra saindo. Fluxogramas • O símbolo de processo admite mais de uma linha de entrada e apenas uma linha de saída. Fluxogramas • O símbolo de decisão admite apenas uma linha de entrada, permitindo duas ou três linhas de saída. V F <0 >0 =0 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. Sequência Inicio Inicio Pegue uma escada 1 Posicione a escada embaixo da lâmpada Coloque a lâmpada nova Pegue uma lâmpada nova. Fim Passo 1 Passo 2 Passo 3 Suba na escada. Fim Retire a lâmpada velha 1 Seleção • Utiliza a símbolo de decisão para escolher um caminho a ser seguido. ? F V Seleção Inicio Ligar o interruptor A lâmpada acendeu ? Não Pegar uma escada Posicionar a escada Fim Sim Seleção 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. Repetição ? F V Repetição Inicio Subir na escada Pegar pacote biscoitos Retirar a lâmpada Abrir pacote Colocar outra lâmpada Lâmpada acendeu? Tem biscoito? Não Não Escovar os dentes Sim Fim Fim Sim Pegar um biscoito Comer o biscoito Exercite seu cérebro!!! 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). 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).