Prévia do material em texto
ALGORITMOS E PROGRAMAÇÃO Resultados Lista – Fluxograma Miguel Ecar miguelecar@unipampa.edu.br Sala 317 Atendimento: Quinta-feira 18:30 – 20:00 Baseado no material do Prof. Ewerson Carvalho Exercícios FLUXOGRAMA RESULTADOS EXERCÍCIO 1 Desenhe um fluxograma para um algoritmo que recebe dois números quaisquer (use N1 e N2), calcula a média entre eles e imprime o resultado obtido. Recebe 2 números e calcula a média Leia N1,N2 Inicio Fim Media = (N1+N2)/2 Escreva Media EXERCÍCIO 1: RESULTADO Execução 1 Se: N1 = 3 N2 = 1 Media: 2 Execução 2 Se: N1 = 5 N2 = 7 Media: 6 EXERCÍCIO 1: EXECUÇÕES Leia N1,N2 Inicio Fim Media = (N1+N2)/2 Escreva Media EXERCÍCIO 2 Desenhe um fluxograma para um algoritmo que recebe três números quaisquer (use N1, N2 e N3), calcula a média entre eles, recebe um 4o número (use N4), o multiplica pela média, e imprime o resultado obtido. Os passos devem ser executados exatamente na ordem solicitada. Recebe 3 números e calcula a média, depois recebe um 4º número e o multiplica pela média Leia N1,N2,N3 Inicio Fim Media = (N1+N2+N3)/3 Leia N4 Escreva N4 x Media EXERCÍCIO 2: RESULTADO Execução 1 Se: N1 = 3 N2 = 1 N3 = 5 N4 = 2 Media: 3 Saída: 6 Execução 2 Se: N1 = 5 N2 = 7 N3 = 0 N4 = 5 Media: 4 Saída: 20 EXERCÍCIO 2: EXECUÇÕES Leia N1,N2,N3 Inicio Fim Media = (N1+N2+N3)/3 Leia N4 Escreva N4 x Media EXERCÍCIO 3 Desenhe um fluxograma para um algoritmo que recebe dois números quaisquer, descobre a relação de maioridade entre eles, e os imprime em ordem crescente. Recebe 2 números distintos e os imprime em ordem crescente Leia N1,N2 Inicio Fim N1 > N2 Escreva N2 Escreva N1 Escreva N1 Escreva N2 simnão Vamos ver caso a caso! EXERCÍCIO 3: RESULTADO Escreva N1,N2 Obs.: Pode usar: Leia N1,N2 Inicio Fim N1 > N2 Escreva N2 Escreva N1 Escreva N1 Escreva N2 simnão Se: N1 = 7 N2 = 4 Saída: 4 7 7 > 4? SIM EXERCÍCIO 3: EXECUÇÃO 1 Leia N1,N2 Inicio Fim N1 > N2 Escreva N2 Escreva N1 Escreva N1 Escreva N2 simnão Se: N1 = 3 N2 = 8 Saída: 3 8 3 > 8? NÃO EXERCÍCIO 3: EXECUÇÃO 2 EXERCÍCIO 4 Desenhe um fluxograma que represente um algoritmo que recebe dois números quaisquer, e imprime como resultado o triplo do menor dentre eles. Receber dois números e imprime o triplo do menor Leia N1,N2 Inicio Fim N1 > N2 Escreva 3 x N2Escreva 3 x N1 simnão Vamos ver caso a caso! EXERCÍCIO 4: RESULTADO Leia N1,N2 Inicio Fim N1 > N2 Escreva 3 x N2Escreva 3 x N1 simnão Se: N1 = 9 N2 = 5 Saída: 15 9 > 5? SIM EXERCÍCIO 4: EXECUÇÃO 1 Leia N1,N2 Inicio Fim N1 > N2 Escreva 3 x N2Escreva 3 x N1 simnão Se: N1 = 4 N2 = 8 Saída: 12 4 > 8? NÃO EXERCÍCIO 4: EXECUÇÃO 2 EXERCÍCIO 5 Desenhe um fluxograma que represente um algoritmo que recebe três números quaisquer, calcula e imprime a média entre os dois maiores. Recebe 3 números, calcula e imprime a média entre os 2 maiores Leia N1,N2,N3 Inicio Fim Escreva (N1+N3)/2 simnão Escreva (N1+N2)/2 N1 > N2 N3 > N2 sim Escreva (N2+N3)/2 N3 > N1 sim não não Vamos ver caso a caso! EXERCÍCIO 5: RESULTADO Se: N1 = 3 N2 = 4 N3 = 5 Saída: (N2 + N3) / 2 4,5 Leia N1,N2,N3 Inicio Fim Escreva (N1+N3)/2 simnão Escreva (N1+N2)/2 N1 > N2 N3 > N2 sim Escreva (N2+N3)/2 N3 > N1 sim não não 3 > 4? NÃO 5 > 3? SIM EXERCÍCIO 5: EXECUÇÃO 1 Se: N1 = 4 N2 = 3 N3 = 5 Saída: (N1 + N3)/2 4,5 Leia N1,N2,N3 Inicio Fim Escreva (N1+N3)/2 simnão Escreva (N1+N2)/2 N1 > N2 N3 > N2 sim Escreva (N2+N3)/2 N3 > N1 sim não não 4 > 3? SIM 5>3? SIM EXERCÍCIO 5: EXECUÇÃO 2 não 3>4? NÃO Se: N1 = 4 N2 = 5 N3 = 3 Saída: (N1 + N2)/2 4,5 Leia N1,N2,N3 Inicio Fim Escreva (N1+N3)/2 simnão Escreva (N1+N2)/2 N1 > N2 N3 > N2 sim Escreva (N2+N3)/2 N3 > N1 sim não 4 > 5? NÃO EXERCÍCIO 5: EXECUÇÃO 3 não 3>4? NÃO Se: N1 = 5 N2 = 4 N3 = 3 Saída: (N1 + N2)/2 4,5 Leia N1,N2,N3 Inicio Fim Escreva (N1+N3)/2 simnão Escreva (N1+N2)/2 N1 > N2 N3 > N2 sim Escreva (N2+N3)/2 N3 > N1 sim não 5 > 4? SIM EXERCÍCIO 5: EXECUÇÃO 4 EXERCÍCIO 6 Desenhe um fluxograma que represente um algoritmo que recebe dois números quaisquer, multiplica um pelo outro e imprime o resultado obtido. A multiplicação deve ser realizada apenas utilizando operações de soma (i.e. método das somas sucessivas). Recebe 2 números, multiplica-os e imprime o resultado Atenção: A multiplicação deve usar somas sucessivas result = 0 Inicio Fim Escreva result sim não result = result + N2 N1 = 0 Leia N1, N2 N1 = N1 – 1 N1 = 3 N2 = 2 N1 x N2 = 3 x 2 = 2 + 2 + 2 = 6 3 vezes Vamos ver “EXECUTANDO” com números! EXERCÍCIO 6: RESULTADO EXERCÍCIO 6: EXECUÇÃO 1 TESTE RESULT N1 N2 SAIDA result = 0 Inicio Fim Escreva result sim não result = result + N2 N1 = 0 Leia N1, N2 N1 = N1 – 1 N1 = 3 N2 = 2 N1 x N2 = 3 x 2 = 2 + 2 + 2 = 6 0 3 2 F 2 2 2 F 4 1 2 F 6 0 2 V 6 0 2 6 EXERCÍCIO 6: EXECUÇÃO 2 TESTE RESULT N1 N2 SAIDA ? result = 0 Inicio Fim Escreva result sim não result = result + N2 N1 = 0 Leia N1, N2 N1 = N1 – 1 N1 = 5 N2 = 3 N1 x N2 = 5 x 3 = 3 + 3 + 3 + 3 + 3 = 15 EXERCÍCIO 6: EXECUÇÃO 3 TESTE RESULT N1 N2 SAIDA ? result = 0 Inicio Fim Escreva result sim não result = result + N2 N1 = 0 Leia N1, N2 N1 = N1 – 1 N1 = 4 N2 = 5 N1 x N2 = 4 x 5 = 5 + 5 + 5 + 5 = 20 Na Avaliação: Problemas diferentes da aula Não adianta decorar os fluxogramas ENTENDA OS FLUXOGRAMAS Dica: Imagine problemas semelhantes aos de aula Ex 1: Se eu peço em aula para encontrar os 2 maiores dentre 3 valores, implemente variações desse problema – Encontrar os 2 menores – Média dos 2 maiores, Média dos 2 menores Ex 2: No problema multiplicação via somas – Como fazer o menor número de somas? PRÓXIMA AULA Representação de Algoritmos via PSEUDOCÓDIGO