Aula 8 algoritmo

Prévia do material em texto

Algoritmos Computacionais
Aula 8 - Estruturas de Controle: Repetição
Professor: Anderson Almada
1
● Existem códigos (trechos) que devem ser executados mais de uma vez, 
devido a necessidade do algoritmo desenvolvido.
Introdução
2
● Existem códigos (trechos) que devem ser executados mais de uma vez, 
devido a necessidade do algoritmo desenvolvido.
Introdução
3
se (limiteDoCartao < 1000) então 
...
fimse 
... 
se (limiteDoCartao < 1000) então 
...
fimse 
…
● Uma estrutura de repetição permite que um bloco de operações possa 
ser executado mais de uma vez: 
○ O trecho do algoritmo em repetição é conhecido como laço ou “loop”
○ O número de repetições pode ser pré-determinado ou 
indeterminado, porém sempre finito. 
● Quanto ao seu uso: 
○ Interativos: Quando necessitam de interação do usuário para 
repetir 
○ Iterativos: executam as repetições de maneira automática
Definições
4
● As repetições precisam ter um fim. Assim, temos o critério de parada. 
● Quanto ao critério de parada, podemos utilizar: 
○ Teste no início do bloco 
○ Teste no final do bloco 
○ Variável de controle 
● O teste pode ser lógico ou relacional
○ Flags 
○ Contadores 
○ Acumuladores
Definições
5
● São variáveis que indicam uma certa propriedade em um determinado 
momento 
● Normalmente são do tipo lógico
○ luz : logico 
○ A luz está acessa. -> luz = true 
○ A luz está apagada. -> luz = false 
● Podem ocorrer como tipos numéricos
○ luz : inteiro 
○ A luz está acessa. -> luz = 1
○ A luz está apagada. -> luz = 0
○ A luz está queimada. -> luz = 2
Flags
6
● Incremento: quando somamos a uma certa variável um valor constante
○ Exemplo
■ cont = cont + 1 
■ cont++ -> usa o valor e depois incrementa de 1 
■ ++cont -> incrementa de 1 e depois usa o valor
● Decremento: quando subtraímos de uma certa variável um valor 
constante
○ Exemplo
■ cont = cont - 1 
■ cont-- -> usa o valor e depois decrementa de 1 
■ --cont -> decrementa 1 e depois usa o valor
Contadores
7
● São variáveis que possuem como função contar, nesse sentido seu valor 
é acumulado sempre de um valor constante
● Recebe um valor inicial (geralmente 0) e é incrementada em algum ponto 
do laço por um valor constante (normalmente 1)
Contadores
8
● São variáveis que possuem como função acumular, ao contrário de 
contadores são acumulados valores variáveis 
● Recebe um valor inicial (geralmente 0) e é incrementado por valores 
variáveis
Acumuladores
9
● Teste no início
● Também conhecido como pré-teste, é um laço que verifica antes de 
cada execução, se é “permitido” executar o bloco interno
● Enquanto <condicao> for verdadeira o laço repete o bloco de operações 
interno
Enquanto
10
enquanto (condicao) faca
 <bloco de operacoes>
fimenquanto
● Problema 1: Escreva um algoritmo que imprima o nome “FANOR” 5 
vezes na tela. 
● Problema 2: Escreva um algoritmo para ler o número de vários pares de 
sapatos e imprimir quantos pares possuem número acima de 39. O 
programa termina quando fornecido um número menor ou igual a 0.
Enquanto
11
● Teste no Fim
● É um laço que verifica depois de cada execução se é “permitido” 
executar o bloco interno novamente
● Repita as operações até que a <condicao> seja verdadeira
Repita
12
repita 
<bloco de operacoes>
ate <condicao> 
● Problema 1: Escreva um algoritmo que imprima o nome “FANOR” 5 
vezes na tela. 
● Problema 2: Escreva um algoritmo para ler o número de vários pares de 
sapatos e imprimir quantos pares possuem número acima de 39. O 
programa termina quando fornecido um número menor ou igual a 0.
● Problema 3: Escreva um algoritmo para ler o peso de várias pessoas, 
calcular e escrever a soma de seus pesos. O programa termina ao ser 
informado um valor nulo ou negativo. No final, mostre a média aritmética 
do pesos das pessoas.
Repita
13
● Variável de Controle
● Baseia-se no controle pré-determinado, de acordo com alguma constante 
ou variável
● Incorpora o funcionamento de um contador de repetições
● <variavel> funciona como um contador 
● <inicio> é o valor inicial do contador 
● <fim> o valor final 
● <passo> incremento ou decremento ao final de cada execução
Para
14
para <variavel> de <inicio> a <fim> passo <valor> faca 
<bloco de operacoes> 
fimpara
● Problema 4: Escreva um algoritmo para a casa de festas “HappyHappy”, 
a portaria da casa irá receber 30 convidados, os funcionários irão coletar 
a idade de cada um dos convidados. 
● Problema 5: Continuando o problema 4, deseja-se saber no final a 
quantidade de convidados menores de idade.
Para
15
Linguagem C
16
Enquanto
while(condicao) {
 <operacoes>
 }
Repita
 do {
 <operacoes>
} while(condicao);
Para
for(variavel = inicial; condicao; variavel = variavel + passo) {
 }
Dúvidas??
E-mail: francisco.gomes1@fanor.edu.br
17