Sumário Algoritmos e Estrutura de Dados Repetição

Tamanho: px

Começar a partir da página:

Download "Sumário Algoritmos e Estrutura de Dados Repetição"

Maria Clara Pais Ramires
8 Há anos
Visualizações:

1 Sumário Algoritmos e Estrutura de Dados Repetição M. Sc. Luiz Alberto lasf.bel@gmail.com Estrutura de Repetição Estrutura de Repetição para...faca Estrutura de Repetição enquanto...faca Estrutura de Repetição repita...ate 1 Repetição Repetição- Forma Geral de Sintaxe Conjunto de instruções, ou uma única instrução, que será executada repetidamente, de acordo com o resultado de um teste condicional que compõem a instrução de repetição e permite o laço para nova execução destas instruções que compõem o bloco de repetição. 2 3

2 Estrutura de Repetição Possibilitam que o processamento de algumas instruções do algoritmo sejam executadas repetidas vezes, conforme a necessidade da lógica envolvida para solução do problema computacional que se deseje resolver. Apesar das mesmas instruções serem repetidas em sua execução, geralmente, elas envolvem dados diferentes, o que ocasionará resultados distintos durante sua execução. Exemplo - Tabuada Um exemplo simples e didático ao início desta aprendizagem em Programação (instruções de repetição) é o cálculo da tabuada de um número. Esta realização consiste na mesma operação aritmética (multiplicação) sobre valores numéricos inteiros diferentes e seqüências, que geralmente iam entre um (1) e dez (10) sobre um outro valor inteiro desejado. 4 5 Exemplo Tabuada em Portugol Estrutura de Repetição algoritmo "tabuada" // Síntese // Objetivo: calcular a tabuada de um número inteiro positivo // Entrada: número inteiro positivo // Saída: tabuada de 1 até 10 do número inteiro positivo informado // Declarações numero : inteiro escreva ("Informe um número inteiro positivo para tabuada: ") leia (numero) escreva (numero, " x 1 = ", (numero * 1) ) escreva (numero, " x 2 = ", (numero * 2) ) escreva (numero, " x 3 = ", (numero * 3) ) escreva (numero, " x 4 = ", (numero * 4) ) escreva (numero, " x 5 = ", (numero * 5) ) escreva (numero, " x 6 = ", (numero * 6) ) escreva (numero, " x 7 = ", (numero * 7) ) escreva (numero, " x 8 = ", (numero * 8) ) escreva (numero, " x 9 = ", (numero * 9) ) escreva (numero, " x 10 = ", (numero * 10) ) 6 As estruturas de repetição são formadas por um bloco de instrução e um teste condicional, responsável pela verificação de que este bloco, denominado bloco de repetição, será executado ou não repetidas vezes. Estas estruturas também denominam o teste condicional como expressão de controle, pois sendo seu resultado lógico (verdadeiro ou falsa) resultará na repetição ou não da execução do bloco de repetição. 7

3 Estrutura de Repetição As estruturas de repetição atendem a características lógicas diferentes que possam ser encontradas no processamento de dados. São 3 tipos de instruções de repetição, também chamados de instruções de laço ou looping: para... faca enquanto... faca repita... ate Estrutura de Repetição para...faca A instrução de repetição para...faca repete a execução de seu bloco de repetição um número de vezes fixado em sua definição, sendo possível conhecer previamente a quantidade de vezes que isso ocorrerá durante a execução do algoritmo. Esta instrução é definida em uma única linha de comando no português estruturado, porém torna implícita três instruções fundamentais a sua execução correta: atribuição inicial a sua iável de controle; teste condicional responsável pela repetição ou não de seu bloco; definição do passo da repetição sobre a iável de controle. 8 9 Forma Geral de Sintaxe - para...faca Solução do problema da tabuada para <iável_controle> de <inicial> ate <final> passo <rep> faca bloco de repetição fimpara para, de, ate, passo, faca e fimpara - são palavras reservadas <iável_controle> - iável inteira responsável pelo controle da repetição; <inicial> - valor inteiro inicial que será atribuído a iável de controle no momento em que esta instrução for executada a primeira vez <final> - valor inteiro final que permitirá a execução do bloco de repetição pela última vez <rep> - valor inteiro que define o incremento ou decremento na iável de controle que será realizada a cada nova execução do bloco de repetição, antes da realização do teste condicional que definirá a execução ou não do bloco de repetição 10 algoritmo "tabuada" // Síntese // Objetivo: calcular a tabuada de um número inteiro positivo // Entrada: número inteiro positivo // Saída: tabuada de 1 até 10 do número inteiro positivo informado // Declarações numero, controle : inteiro escreva ("Informe um número inteiro positivo para tabuada: ") leia (numero) para controle de 1 ate 10 passo 1 faca escreval(numero, " x ",controle," = ", (numero * controle) ) fimpara 11

4 Estrutura de Repetição enquanto...faca Solução do problema da tabuada - Fluxograma A instrução de repetição enquanto... faca permite a execução de seu bloco de repetição um número de vezes fixado por uma lógica adequada a solução de um problema computacional ou ainda a quantidade de vezes que seu usuário desejar, sendo ele responsável pelo controle de quantas vezes este bloco de repetição poderá ser executado Forma Geral de Sintaxe - enquanto...faca enquanto (<teste_condicional>) faca bloco de repetição fimenquanto enquanto, faca e fimenquanto - são palavras reservadas <teste_condicional> - expressão relacional que resultará em um dado lógico (verdadeiro ou falso), indicando se o bloco de repetição será executado novamente (resultado verdadeiro) ou não (resultado falso). Estrutura de Repetição enquanto...faca A operação de incremento ou decremento da instrução enquanto... faca também deverá ser explícita no bloco de repetição, caso contrário a iável de controle se manterá com o mesmo valor que resultou em sua entrada neste bloco (teste condicional verdadeiro) para execução, ocorrendo o processamento conhecido como laço infinito Laço finito: a repetição existente no algoritmo não alterará o valor da iável de controle e manterá o bloco de repetição em constante execução, pois seu teste condicional será sempre verdadeiro e o algoritmo nunca chegará ao final de seu processamento correto

5 Exemplo - enquanto...faca algoritmo "média de peso contador : inteiro peso, soma, media : real contador 1 // inicialização explícita da iável de controle soma 0 // inicialização da iável acumuladora dos pesos enquanto (contador <= 20) faca escreva("informe o peso do atleta", contador, ": ") leia(peso) soma soma + peso // acumulando os pesos informados contador contador + 1 // incremento explícito da repetição fim enquanto media soma / 20 // calcula média dos pesos acumulados escreva ("Peso médio da equipe = ", media) Exemplo - enquanto...faca (Fluxograma) Estrutura de Repetição enquanto...faca É importante ressaltar que as instruções de repetição estudadas até o momento (para... faca e enquanto... faca) executam o bloco de repetição somente quando o resultado de seu teste condicional é verdadeiro, caso contrário, teste condicional falso, a repetição é encerrada e o algoritmo prossegue sua execução. Caso o teste condicional seja falso na primeira verificação, antes de executar o bloco de repetição pela primeira vez, a execução se desloca para instrução de encerramento da repetição sem executar nenhuma vez o bloco de repetição. Estrutura de Repetição repita...ate Esta repetição possui características lógicas diferentes das demais (para... faca e enquanto... faca), sendo estas características relevantes para seu uso correto e eficiente em um algoritmo usando o português estruturado. Entre as principais diferenças lógicas do repita... ate são destacadas neste estudo os seguintes aspectos: O teste condicional é realizado no final desta instrução de repetição, sendo seu bloco de repetição executado no mínimo uma vez. A execução repetidas vezes do seu bloco de repetição ocorre somente quando o resultado do teste condicional do repita... ate for falso, pois sendo ele verdadeiro a repetição é encerrada 18 19

6 Forma geral - repita...ate repita bloco de repetição ate (<teste_condicional>) repita e ate - são as palavras reservadas desta estrutura de repetição <teste_condicional> - expressão relacional que resultará em um dado lógico (verdadeiro ou falso), indicando se o bloco de repetição será executado novamente (resultado falso) ou não (resultado verdadeiro). Exemplo- repita...ate algoritmo "média de peso contador : inteiro peso, soma, media : real contador 1 // inicialização explícita da iável de controle soma 0 // inicialização da iável acumuladora dos pesos repita escreva("informe o peso do atleta", contador, ": ") leia(peso) soma soma + peso // acumulando os pesos informados contador contador + 1 // incremento explícito da repetição ate (contador > 20) media soma / 20 // calcula média dos pesos acumulados escreva ("Peso médio da equipe = ", media) Dúvidas? Exemplo- repita...ate (Fluxograma) 22 23

Documentos relacionados

AULA 07. HABILIDADES TRABALHADAS: Desenvolver algoritmos utilizando laços a partir da leitura de fluxogramas ou algoritmos em portugol.

AULA 07. HABILIDADES TRABALHADAS: Desenvolver algoritmos utilizando laços a partir da leitura de fluxogramas ou algoritmos em portugol. AULA 07 OBJETIVO: Estruturas de repetição: visão geral HABILIDADES TRABALHADAS: Desenvolver algoritmos utilizando laços a partir da leitura de fluxogramas ou algoritmos em portugol. ESTRUTURA DE REPETIÇÃO