Raciocinio Algoritmico - Estruturas de Repetição e Exercícios Resolvidos

Raciocínio Algorítmico Prof Dr Emerson Cabrera Paraiso Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 2 Resumo Aula 04 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 3 Repetição com Teste no Início Tratase de uma estrutura de repetição onde antes mesmo do bloco de comandos interno ao laço ser executado uma vez um teste de condição de repetição será feito Formato geral enquanto condicao faca bloco de comandos fimenquanto O bloco de comandos será repetido enquanto a condição for verdadeira Para controlar esta repetição várias possibilidades surgem A mais usual é a utilização de uma variável contadora que é utilizada no teste de condição de parada Contador é em geral uma variável do tipo inteiro Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 4 Exemplo inicio inteiro contador contador 0 enquanto contador 10 faca imprime Contador contador contador contador 1 fimenquanto fim Para a perfeita compreensão deste exemplo devese realizar um Teste de Mesa Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 5 Estrutura de Repetição com Teste no Início Formato Geral while condição Bloco de comandos Enquanto condicao for verdadeiro o bloco de comandos será executado Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 6 Exemplo contador 0 while contador 10 print Contador contador contador contador 1 Testar laço infinito Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 7 Exercícios 1 Implemente um programa em Python para imprimir na tela o somatório dos 10 primeiros números inteiros a partir do 1 2 Implemente um programa em Python para ler do teclado a nota de um aluno Verificar se o valor lido é uma nota válida Se não for ler este valor até que a mesma seja válida Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 8 Solução Exercício 1 contador 1 soma 0 while contador 11 soma soma contador printSomatorio soma contador contador 1 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 9 Solução Exercício 2 nota floatinputDigite a nota entre 0 e 10 while nota 0 or nota 10 printNota invalida Digite novamente nota floatinputDigite a nota entre 0 e 10 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 10 Aula 05 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 11 Estrutura de Repetição com Variável de Controle Formato Geral for variavel in rangelimite Bloco de comandos range é uma função para tratar sequências numéricas A estrutura for executa uma iteração para cada elemento do range for cont in range10 printcont cont varia de 0 à 9 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 12 Função range A função range será utilizada para especificar o intervalo de repetição do for Formato geral rangefim rangeinicio fim passo Exemplos range10 0123456789 range10 15 1 1011121314 range2 10 2 2468 range10 0 1 10987654321 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 13 Exercícios Reescreva os seguintes exemplos utilizando o comando for 1 Implemente um programa em Python para imprimir na tela o somatório dos 10 primeiros números inteiros a partir do 1 2 Imprima na tela a tabuada de um número inteiro lido pelo teclado Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 14 Soluções 1 soma 0 for cont in range1 11 1 soma soma cont printSoma soma 2 numero intinputDigite o numero para calculo da tabuada for contador in range1 11 1 soma numero contador printValor soma Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 15 for X while for while for cont in range1 11 1 soma soma cont printSoma soma cont 1 while cont 11 soma soma cont cont cont 1 printSoma soma nota floatinputDigite a nota entre 0 e 10 while nota 0 or nota 10 printNota invalida nota floatinputDigite a nota entre 0 e 10 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 16 Exercícios Extras 1 Implemente um programa em Python que lê números inteiros pelo teclado de forma repetida A repetição encerrase quando o usuário digitar 0 zero Dica este exercício não faz uso de contador 2 Implemente um programa em Pyhton para ler 10 inteiros do teclado Imprima cada número lido na tela desde que o mesmo seja positivo Dica você vai precisar utilizar o while e o if neste exercício 3 Implemente um algoritmo que leia um inteiro e calcule o seu fatorial Dica o fatorial de 5 é 120 obtido como 5 5 4 3 2 1 4 Implemente um algoritmo em Python capaz de ler 5 inteiros do teclado e imprimir na tela o maior número digitado Dica você vai precisar utilizar o while e o if neste exercício Desafio 5 Um determinado material radioativo perde metade de sua massa a cada 50 segundos Dada a massa inicial em gramas fazer um algoritmo que determine o tempo necessário para que a massa se torne menor do que 05 grama Imprima como dado de saída a massa final e o tempo calculado em segundos Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 17 Solução Exercício 1 numero intinputDigite um numero while numero 0 numero intinputDigite um numero printValor digitado numero Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 18 Solução Exercício 2 contador 0 while contador 10 numero intinputDigite um numero if numero 0 printNumero numero else printNao positivo contador contador 1 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 19 Solução Exercício 3 fatorial 1 numero intinputDigite um numero para calculo do fatorial if numero 1 contador numero while contador 1 fatorial fatorial contador contador contador 1 printFatorial fatorial else if numero 0 printFatorial fatorial else printNumero negativo Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 20 Solução Exercício 4 atualMaiorNumero intinputDigite um numero inteiro contNumero 1 while contNumero 5 novoNumero intinputDigite um numero inteiro if novoNumero atualMaiorNumero atualMaiorNumero novoNumero contNumero contNumero 1 printMaior numero digitado atualMaiorNumero Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 21 Exercício Um cinema possui capacidade de 100 lugares e está sempre com ocupação total Certo dia cada espectador respondeu a um questionário no qual constava sua opinião em relação ao filme segundo as seguintes notas Nota Significado A Ótimo B Bom C Regular D Ruim E Péssimo A partir destes dados escreva um algoritmo para imprimir na tela o percentual de satisfação dos espectadores Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 22 Novo Exercício Escreva um programa em Python capaz de calcular e imprimir na tela a série de Fibonacci até o vigésimo termo A série de Fibonacci é formada pela seguinte sequência 1 1 2 3 5 8 13 21 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 23 Comandos de Desvio O comando break será utilizando para finalizar incondicionalmente uma estrutura de repetição contador 1 while contador 10 printcontador contador contador 1 if contador 5 break O comando continue interrompe apenas a iteração corrente levando o fluxo ao início da próxima iteração contador 1 while contador 10 if contador 5 contador contador 1 continue printcontador contador contador 1 Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 24 Comandos de Desvio cont Cuidado com o loop infinito contador 1 while contador 10 if contador 5 continue printcontador contador contador 1 print fim Copyright2022 Prof Dr Emerson Cabrera Paraiso Todos os direitos reservados Slide 25 Novos Exercícios de Repetição 1 Anacleto tem 150 metro e cresce 2 centímetros por ano enquanto Felisberto tem 110 metro e cresce 3 centímetros por ano Construa um algoritmo em Python que calcule e mostre quantos anos serão necessários para que Felisberto seja maior que Anacleto 2 Em um restaurante que vende comida por quilo o gerente resolveu avaliar quanto as pessoas costumam comer Para isso o gerente te contratou para desenvolver um programa em Python para calcular o valor médio em quilos de um prato Assim seu programa deve permitir a entrada do peso de cada prato serão N no total e imprimir na tela o peso médio O programa deve também imprimir quantos pratos tem peso maior que 800 gramas