Essa estrutura de repetição é utilizada quando se sabe o número de vezes que um trecho do algoritmo deve ser repetido.

Transcrição

1 Algoritmos e Estruturas de Dados I Prof. Eduardo ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição é utilizada para fazer com que um pedaço (trecho) do programa seja executado n vezes, ou seja, quando um trecho do algoritmo ou até mesmo o algoritmo principal precisa ser repetido. O número de repetições pode ser fixo ou estar atrelado a uma condição. Assim, existem estruturas para tais situações. Existem 3 tipos de comandos de repetição: para enquanto repita até que 1.1 O comando Para Essa estrutura de repetição é utilizada quando se sabe o número de vezes que um trecho do algoritmo deve ser repetido. Forma geral: para ivalor inicial até valor final faça [passo n] inicio comando1; comando;... Fim para O comando1 e o comando serão executados utilizando-se a variável i como controle 1, e seu conteúdo irá variar do valor inicial até o valor final. A informação do passo está entre colchetes porque é opcional. O passo indica como será a variação de controle. Por exemplo, quando for indicado passo, a variável de controle será aumentada em unidades a cada iteração até atingir o valor final. Quando a informação do passo for suprimida, isso significa que o incremento ou o decremento da variável de controle será de 1 unidade. Quando houver apenas um comando a ser repetido, os marcadores de bloco inicio e fim poderão ser suprimidos. Exemplos: para i1 até 10 faça O comando escreva(i) será executado dez vezes, ou seja, para i variando de 1 a 10. Assim, os valores de i serão: 1,, 3, 4, 5, 6, 7, 8, 9 e 10. para j1 até 9 faça [passo ] escreva(j); O comando escreva(j) será executado cinco vezes, ou seja, para j variando de 1 a 10, de em. Assim, os valores de j serão: 1, 3, 5, 7 e 9. 1 Utilizamos uma variável que será incrementada a cada repetição, isto é, a cada repetição contamos +1 na variável, até um valor de acordo com o número de vezes que queremos repetir.

2 Algoritmos e Estruturas de Dados I Prof. Eduardo 1. O comando Enquanto Essa estrutura de repetição é utilizada quando não se sabe o número de vezes que um trecho do algoritmo deve ser repetido, embora também possa ser utilizada quando se conhece esse número. Essa estrutura baseia-se na análise de uma condição. A repetição será feita enquanto a condição mostrar-se verdadeira. Existem situações em que o teste condicional da estrutura de repetição, que fica no, resulta em um valor falso logo na primeira comparação. Nesses casos, os comandos de dentro da estrutura de repetição não serão executados. Exemplo: Forma geral: enquanto(condição) faça comando1; Enquanto a condição for verdadeira, o comando1 será executado. enquanto(condição) faça comando1; comando; fim enquanto Enquanto a condição for verdadeira, o comando1 e o comando serão executados. x1; y5; enquanto(x < y) faça xx + ; y y + 1; fim enquanto 1 5 Valores iniciais Valores obtidos dentro da estrutura de repetição 1.3 O comando Repita até Essa estrutura de repetição é utilizada quando não se sabe o número de vezes que um trecho do algoritmo deve ser repetido, embora também possa ser utilizada quando se conhece esse número. Essa estrutura baseia-se na análise de uma condição. A repetição será feita enquanto a condição mostrar-se verdadeira. A diferença entre a estrutura enquanto e a repita é que nesta última os comandos serão repetidos pelo menos uma vez, já que a condição de parada se encontra no final. Forma geral: repita comandos; até(condição); repita os comandos até a condição se tornar verdadeira.

3 Algoritmos e Estruturas de Dados I Prof. Eduardo 3 Exemplo: x1; y5; repita xx + ; y y + 1; até(x >= y) 1 5 Valores iniciais Valores obtidos dentro da estrutura de repetição 1.4 Execuções dos laços As estruturas de repetições levam a execuções de trechos de códigos uma ou várias vezes. Mas quantas vezes uma estrutura de repetição é executada? Por exemplo: (1) para i1 até n faça escreva( O valor de i é:,i); O laço executa n vezes. () para i1 até n faça para ji até n faça Fim para i j Executa S 1 1..n n..n n n n n n 1 O laço executa: (P.A.) n + n-1 + n- + n a1 = n ak = 1 r = -1 k = n k *( a 1 a k ) n* ( n 1) n n (3) i := 1; enquanto( i 10 ) { C; i := i + 1; } Executa n vezes.

4 Algoritmos e Estruturas de Dados I Prof. Eduardo 4 (4) i := 4; enquanto( i n) { C; i := i + } n O laço executa 1 vezes. A variável i assume valores em PA. (5) 1,, 4, 8,..., n a1 = 1 ak = n r = k =? i := 1; enquanto( i n) { C; i := i * } A variável i assume valores em PG. a k a r * k 1 1 k1 n 1* k1 n k1 log log k 1 log n k log n 1 n Exercícios: 1 Verifique os trechos de algoritmos abaixo e escreva qual a saída de dados de cada um. a) para i1 até 0 faça escreva( O valor de i é:,i); b) para i10 até 1 faça c) para i15 até 1 faça passo - d) para i10 até 1 faça passo e) para i0 até 10 faça passo Diga, para cada caso, quantas vezes o comando S será executado. Assuma que S não altera o valor da variável de controle dos laços. a) para i1 até *n faça

5 Algoritmos e Estruturas de Dados I Prof. Eduardo 5 b) para i1 até n faça c) d) e) f) para i1 até n faça para j1 até m faça para i1 até n faça para ji até n faça para i1 até n faça para j1 até i faça para i1 até *n faça para ji até i faça 3 Faça a simulação dos seguintes trechos de algoritmos: a) x1; y1; enquanto(x <= 5) faça yy * x; x x + 1; fim enquanto b) x1; y1; repita yy * x; x x + 1; até(x = 6) 4 Criar um algoritmo que mostre a soma dos números pares inteiros positivos de 1 a Escreva um algoritmo que imprima todos os números inteiros de 00 a 100 (em ordem decrescente). 6 Faça uma algoritmo que receba a idade, o peso e o sexo de 5 pessoas. Calcule e imprima: total de homens; total de mulheres; média das idades dos homens; média dos pesos das mulheres.

6 Algoritmos e Estruturas de Dados I Prof. Eduardo 6 7 Criar um algoritmo que leia 3 notas (dentro de uma estrutura de repetição) e calcule a média aritmética. 8 Faça um algoritmo (Eleição) para realizar a simulação de uma urna eletrônica, ou seja, a apuração dos votos de 3 candidatos (1, e 3), votos brancos (opção 0) e votos nulos (qualquer outra opção). Suponha que nesta urna votam 5 pessoas. 9 Uma universidade deseja fazer um levantamento sobre 10 alunos para os seguintes levantamentos: Quantos alunos são do sexo masculino (M) e quantos são do sexo feminino (F) Qual a média de idade dos alunos Qual a média de idade das alunas A média de altura dos alunos A média de altura das alunas Um cinema, certo dia, cada espectador respondeu a um questionário, que perguntava a sua idade e a opinião em relação ao filme, seguindo os seguintes critérios: Opinião Significado A Ótimo B Bom C Regular D Ruim E Péssimo A entrada de dados sobre a opinião deve ser validada. O final da pesquisa será controlado com a resposta S (sim) ou N (não) para um novo espectador. Construa um programa que, lendo esses dados, calcule e apresente: Quantidade de pessoas que respondeu a pesquisa. Média de idade das pessoas que responderam a pesquisa. Porcentagem de cada uma das respostas. 11 Faça um programa que receba dois números (estabelecendo um intervalo) e retorne quantos números impares existe neste intervalo. 1 Faça um programa que calcule o fatorial de um número. 13 Faça um algoritmo para: a) Ler um valor x qualquer b) Calcular Y = ( x+1)+(x+)+(x+3)+(x+4)+(x+5)+ (x+100). 14 Fazer um algoritmo que calcule e escreva a soma dos 50 primeiros termos das seguinte série: soma = Sendo S = , um somatório de N (definido pelo usuário) termos, N N Faça um algoritmo para calcular S para um número N. 16 Radegondes tem 1,50 metros e cresce cm por ano, enquanto Asdrúbal tem 1,10 e cresce 3 cm por ano. Construa um algoritmo que calcule e mostre quantos anos serão necessários para que Asdrúbal seja maior que Radegondes. 17 Faça um algoritmo que mostre a tabuada de um número.