Sistemas Operacionais e Introdução à Programação. Introdução à Lógica de Programação: estruturas de repetição

Transcrição

1 Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação: estruturas de repetição 1

2 Imagine um algoritmo para calcular a média de uma quantidade desconhecida de números Para resolver esse problema, seria necessário escrever um algoritmo capaz de ler até uma certa quantidade máxima (predeterminada) de números: INICIO Real num, media 0 Inteiro quantidade Escrever Informe a quantidade de números: Ler quantidade Ler media Se quantidade > 0 Ler num media media + num quantidade quantidade - 1 Senao Escrever media =, media fimse Esta sequência precisaria se repetir muitas vezes dentro do algoritmo 2

3 Imagine um algoritmo para calcular a média de uma quantidade desconhecida de números inicio real num, media <- 0 inteiro qtde, n escrever "Informe a quantidade de numeros: " ler qtde n <- qtde enquanto n > 0 faz escrever "Novo número: " ler num media <- media + num n <- n - 1 fimenquanto escrever "media = ", media / qtde fim Esta sequência repete automaticamente para ler todos os números 3

4 Fluxograma do algoritmo da média 4

5 Estruturas de repetição Possibilitam repetir uma sequência de ações do algoritmo Estruturas de repetição condicionais: enquanto uma determinada condição for verdadeira... ou até que uma determinada condição seja verdadeira Estruturas de repetição incondicionais: Por um número predeterminado de vezes 5

6 Estruturas de repetição condicionais Condição testada no início da repetição: Enquanto condição faz bloco de comandos fimenquanto Testa a condição antes da execução do bloco Enquanto a condição for verdadeira, executa o bloco Bloco pode ser executado 0 ou mais vezes Termina a execução do bloco quando condição for falsa 6

7 Estruturas de repetição condicionais Ex: verificar qual o menor valor, dentre um conjunto de 10 valores lidos do teclado INICIO Inteiro valor, menor, contador Ler menor contador 9 Enquanto contador > 0 faz Ler valor Se valor < menor então menor valor fimse contador contador 1 fimenquanto Escrever Menor valor =, menor FIM 7

8 Fluxograma da busca do menor valor 8

9 Exercícios Lógica de Programação 1) Faça um algoritmo para mostrar a tabuada de um número lido pelo teclado. Esse número deve estar entre 1 e ) Modifique o algoritmo anterior para que ele mostre a tabuada de todos os números entre 1 e 10. 3) Faça um algoritmo para calcular o fatorial de um número lido pelo teclado, e mostrar o resultado na tela. 4) Modifique o algoritmo da calculadora para que após resolver uma conta, ela volte a pedir os dados para fazer uma próxima conta (quer dizer, peça de novo os dois números e a operação). No entanto, deve haver uma opção para que o usuário termine a calculadora. 9

10 Exercícios Lógica de Programação 5) Faça um algoritmo que leia 5 números pelo teclado e descubra o maior e o menor número. 6) Faça um algoritmo que leia 5 números pelo teclado, e ao final mostre apenas os dois maiores números. 7) Escreva um algoritmo que verifique se um número lido pelo teclado é primo. 8) Modifique o algoritmo anterior para que mostre todos os números primos menores que um determinado número lido pelo teclado. 10

11 Estruturas de repetição condicionais Exercício: observe o algoritmo abaixo: INICIO Inteiro x, n Ler n Ler x y 1 Enquanto x > 0 faz y y* n x x 1 fimenquanto Escrever y FIM Qual o objetivo desse algoritmo? 11

12 Estruturas de repetição condicionais Condição testada no final da repetição: Faz bloco de comandos Enquanto condição Testa a condição após a execução do bloco Enquanto a condição for VERDADEIRA, executa o bloco Bloco pode ser executado 1 ou mais vezes Para a execução do bloco quando condição for FALSA (condição de parada) 12

13 Estruturas de repetição condicionais Ex: verificar qual o menor valor, dentre um conjunto de 10 valores lidos do teclado INICIO Inteiro valor, menor, contador Ler menor contador <- 9 Faz Ler valor Se valor < menor então menor <- valor FimSe contador <- contador 1 Enquanto contador > 0 Escrever Menor valor =, menor FIM 13

14 Estrutura de repetição incondicional Repetições executadas um número predeterminado de vezes: Para variável de valor_inicial ate valor_final passo incremento bloco de comandos Proximo Repete o bloco de comandos 1+(valor_final valor_inicial) vezes Atualiza automaticamente a variável de controle ao final de cada repetição Se valor_final < valor_inicial, bloco não é executado Variável de controle não deve ser modificada dentro do bloco 14

15 Estruturas de repetição condicionais Ex: verificar qual o menor valor, dentre um conjunto de 10 valores lidos do teclado INICIO Inteiro valor, menor, contador Ler menor contador <- 9 Para contador de 1 ate 9 passo 1 Ler valor Se valor < menor então menor <- valor FimSe Proximo Escrever Menor valor =, menor FIM 15

16 Exercícios Lógica de Programação 1) Usando uma estrutura de repetição faça um algoritmo para calcular o desvio padrão de 10 números lidos do teclado. 2) Faça um algoritmo que mostre um menu com as opções: adição, subtração, multiplicação e divisão. Cada opção deve ser identificada por um número. Seu algoritmo deve ler uma opção pelo teclado, e em seguida executar a operação correspondente. Os operandos da operação devem também ser lidos pelo teclado. O resultado deve ser mostrado na tela. 16

17 Exercícios usar estrutura de repetição para para 1) Faça um algoritmo para mostrar a tabuada de um número lido pelo teclado. Esse número deve estar entre 1 e ) Modifique o algoritmo anterior para que ele mostre a tabuada de todos os números entre 1 e 10. 3) Faça um algoritmo que leia 5 números pelo teclado e descubra o maior e o menor número. 4) Faça um algoritmo que leia 5 números pelo teclado, e ao final mostre apenas os dois maiores números. 5) Escreva um algoritmo que verifique se um número lido pelo teclado é primo. 6) Modifique o algoritmo anterior para que mostre todos os números primos menores que um determinado número lido pelo teclado. 17

18 Exercícios usar estrutura de repetição para para 7) Faça um algoritmo para fatorar um número. Quer dizer, mostrar todos os seus divisores primos (com as respectivas multiplicidades). Ex: a fatoração de 12 resulta em 3, 4; a fatoração de 100 dá 2, 2, 5, 5. 18

19 Exercício (usar enquanto condição faz ou faz enquanto condição) 7) Uma calculadora opera da seguinte forma: no início de uma conta, ela lê um número, a operação a ser executada (+, -, * ou /), e depois o segundo número. Após isto, ela lê novamente uma operação, que pode ser = ou (+, -, * ou /): se for = ela mostra o resultado e encerra a conta, mas se for uma operação aritmética ela pede um novo número, e assim por diante. Por exemplo, as seguintes sequências fornecidas à calculadora resultariam em: * 5 = -5 3 * / 3 = 5 Faça o algoritmo dessa calculadora. Ao final de uma conta, a calculadora deve perguntar se deve fazer uma nova conta ou terminar sua execução (terminar o programa). 19