Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
Lógica de Programação 6 Estruturas de Controle Repetição * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Objetivos Ao final deste capítulo, você poderá: Enumerar as principais estruturas de controle de repetição existentes Criar algoritmos e diagramas de bloco contendo estruturas de repetição * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Estruturas de Repetição Determinam o comportamento lógico do algoritmo com repetição de instruções A quantidade de repetições pode ser fixa e conhecida (no momento da execução sabe-se exatamente quantas vezes serão repetidos as instruções) indeterminada (em momento algum tem-se idéia de quantas repetições serão necessárias) As três principais estruturas de repetição são: PARA ( for em C ) ENQUANTO ( while em C ) REPITA ( do while em C ) * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Estrutura de Repetição PARA É a estrutura de repetição mais usada em algoritmos. Características Executa-se um bloco de instruções até que uma variável saia de um valor inicial e atinja o valor final O teste da condição é feito antes de executar a cada iteração Há adição automática de uma unidade à variável a cada iteração executada Chama-se de incremento a adição automática de uma unidade a uma variável A variável contadora normalmente é I. Se precisar de outras segue-se com: J, K, L, etc. * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Estrutura de Repetição PARA Sintaxe nº 1: PARA <variável> DE <inicial> ATÉ <final> FAÇA <instruções> FIMPARA Exemplo nº 1: PARA i DE 1 ATE 3 FAÇA Escreva(i) FIMPARA Diagrama de bloco: * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Estrutura de Repetição for ( em C ) Sintaxe nº 2: for (vl_inic ; cond_parad ; incremento ) { <instruções> } Exemplo nº 1: for (i=0 ; i < 3 ; i++ ) printf(“\n%d”,i); Diagrama de bloco: * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Estrutura de Repetição ENQUANTO É uma das estruturas de repetição mais usadas em algoritmos. Características Enquanto determinada condição for verdadeira, o bloco de instruções será (re)executado Cada execução é chamada de iteração O teste da condição é feito antes de executar a próxima iteração Se a condição for verdadeira, executa-se o bloco e, então, testa-se de novo a condição... Se a condição for falsa, nada é executado e vai-se próxima instrução após o final do ENQUANTO * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Estrutura de Repetição ENQUANTO Sintaxe: ENQUANTO (<condição>) FAÇA <instruções> FIMENQUANTO Exemplo: X 1 ENQUANTO (X <= 3) FAÇA Escreva(X) X X + 1 FIMENQUANTO Diagrama de bloco: * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Estrutura de Repetição REPITA É uma outra estrutura de repetição em algoritmos. Características Repete-se um bloco de instruções até que determinada condição seja verdadeira O teste da condição é feito apenas depois de executar a cada iteração Executa-se o bloco de instruções e verifica a condição. Se a condição for verdadeira, vai-se para a nova iteração. Se a condição for falsa, nada é executado e vai-se próxima instrução após o final do REPITA * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Estrutura de Repetição REPITA Sintaxe: REPITA <instruções> ATÉ (<condição>) Exemplo: X 1 REPITA Escreva(X) X X + 1 ATÉ (X > 3) Diagrama de bloco: * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. ENQUANTO x REPITA x PARA Equivalência Todas as estruturas de repetição são equivalentes, isto é, o que é feito com uma pode ser feito também usando uma outra estrutura Diferenças PARA é a estrutura mais utilizada, aplicável quando a quantidade de iterações necessárias é fixa e conhecida ENQUANTO é menos aplicada, mas é muito útil quando não se sabe antecipadamente o número de iterações REPITA é idêntica a ENQUANTO, mas aplicável quando se quer executar ao menos uma vez * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Exemplo de Estrutura de Repetição Problema nº 1: Identificar dentre 5 alunos quais foram aprovados, sabendo-se que cada um fez 3 avaliações Algoritmo Identificação de Aprovação de 5 alunos com 3 Notas Variáveis Nota1,Nota2,Nota3,Media: Real I: Inteiro {Contador de iterações} Início Para I de 1 até 5 Faça Leia (Nota1) Leia (Nota2) Leia (Nota3) Media (Nota1 + Nota2 + Nota3) / 3 Se (Media >= 7) Então Escreva (“Aprovado com média: ”, Media) Senão Escreva (“Reprovado com média: ”, Media) FimSe FimPara Fim * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Exemplo de Estrutura de Repetição Problema nº 2: Identificar dentre 5 alunos quantos foram aprovados, sabendo-se que cada um fez 3 avaliações Algoritmo Quantificação de Aprovação de 5 alunos com 3 Notas Variáveis Nota1,Nota2,Nota3,Media: Real I, Aprovados: Inteiro {Contador de iterações e de aprovação} Início Aprovados = 0 {Inicialmente não há aprovados} Para I de 1 até 5 Faça Leia (Nota1) Leia (Nota2) Leia (Nota3) Media (Nota1 + Nota2 + Nota3) / 3 Se (Media >= 7) Então Aprovados = Aprovados + 1 {Mais um aprovado} FimSe FimPara Escreva (“Foram aprovados: ”, Aprovados) Fim * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Exemplo de Estrutura de Repetição Problema nº 3: Identificar a média final de uma turma com 5 alunos, sabendo-se que cada um fez 3 avaliações Algoritmo Média final de uma turma de 5 alunos com 3 Notas Variáveis Nota1,Nota2,Nota3,Media: Real I: Inteiro {Contador de iterações} SomaMedia,MediaTurma: Real {Soma das média e média da turma} Início SomaMedia = 0 {Inicialmente a soma da média dos alunos é 0} Para I de 1 até 5 Faça Leia (Nota1) Leia (Nota2) Leia (Nota3) Media (Nota1 + Nota2 + Nota3) / 3 SomaMedia = SomaMedia + Media {Soma da média da turma} FimPara MediaTurma = SomaMedia / 5 Escreva (“Média da turma: ”, MediaTurma) Fim * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Exemplo de Estrutura de Repetição Problema nº 4: Identificar dentre 5 alunos qual foi a maior média, sabendo-se que cada um fez 3 avaliações Algoritmo Maior média de 5 alunos com 3 Notas Variáveis Nota1,Nota2,Nota3,Media: Real I: Inteiro {Contador de iterações} MaiorMedia: Real {Maior média encontrada até o momento} Início MaiorMedia = 0 {Inicialmente não há maior} Para I de 1 até 5 Faça Leia (Nota1) Leia (Nota2) Leia (Nota3) Media (Nota1 + Nota2 + Nota3) / 3 Se (Media > MaiorMedia) Então MaiorMedia = Media {Maior média é a média atual} FimSe FimPara Escreva (“Maior média encontrada: ”, MaiorMedia) Fim * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Exemplo de Estrutura de Repetição Problema nº 5: Calcular a média de um aluno, sabendo-se que há 3 avaliações. Só permitir nota válida Algoritmo Média com 3 Notas Válidas Variáveis Nota1,Nota2,Nota3,Media: Real Início Repita Leia (Nota1) Até (Nota1 >= 0 E Nota1 <= 10) Repita Leia (Nota2) Até (Nota2 >= 0 E Nota2 <= 10) Repita Leia (Nota3) Até (Nota3 >= 0 E Nota3 <= 10) Media (Nota1 + Nota2 + Nota3) / 3 Escreva (“Média: ”, Media) Fim * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Exemplo de Estrutura de Repetição Problema nº 6: Calcular o resultado da seguinte série: S = 1+2+3+4+...+9+N onde N é informado pelo usuário. Só permitir N válido Algoritmo Serie S Variáveis I, N, S: Inteiro Início S 0 Repita Leia(N) Até (N < 1) Para I de 1 até N Faça S S + I FimPara Escreva(“Valor de S: ”, S) Fim * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Sumário Neste capítulo, você viu: As estruturas de controle de repetição servem para introduzir repetição lógica em algoritmos As principais estruturas de controle de repetição são ENQUANTO, REPITA e PARA A estrutura PARA é a mais utilizada em algoritmos devido a sua característica de incremento automático de contador Exemplos de algoritmos e diagramas de bloco contendo estruturas de repetição * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Exercícios de classe nº 5 1. Elabore um algoritmo que encontre o maior e menor número dentre 10 informados pelo usuário 2. Criar um algoritmo que calcule o fatorial de um número informado pelo usuário. Dica: N! = 1*2*3*...*N 3. Construir um algoritmo para determinar o valor da série: S = 12 + 32 + 52 + ... + N2 onde N é informado pelo usuário 4. Elaborar um algoritmo que determine se um número N informado pelo usuário é primo ou não. Dica: verifique o resto da divisão de 1 a N. * Faculdade Ciências e Tecnologia (FTC), Agosto de 2005. Exercícios de classe nº 5 5. Elabore um algoritmo para mostrar os números primos existentes num intervalo informado pelo usuário. 6. Dadas 12 temperaturas informadas pelo usuário, criar um algoritmo que identifique a temperatura máxima, média e mínima. 7. Construir um algoritmo para determinar o valor da série: W = 1/2 + 2/3 + ... + (N-1)/(N) onde N é informado pelo usuário. 8. Dadas 12 temperaturas, elaborar um algoritmo que conte quantas estão acima de 25ºC.
Compartilhar