ECT1103-Aula12-Estruturas_de_Repeticao_Contada

Prévia do material em texto

UFRN 
Escola de Ciências e Tecnologia 
Estruturas de Repetição por 
Contagem 
ECT1103 – INFORMÁTICA FUNDAMENTAL 
2012.1 
• Manter o telefone celular sempre 
desligado/silencioso quando estiver em 
sala de aula; 
• Nunca atender o celular na sala de aula. 
Objetivo da Aula 
• Responder as seguintes perguntas: 
– Se eu souber quantas vezes eu vou repetir o laço, não 
teria uma forma mais simples de fazer a estrutura de 
repetição? 
var=0; //inicialização 
while(var<10){ //teste 
cout<<var; 
var = var +1; //atualização 
} 
– Não teria como eu fazer isso tudo de uma forma mais 
simples? 
 
Exemplo de Programa 
Faça um algoritmo que dadas duas notas de um aluno, 
determine a média simples. 
Exemplo de Repetição 
Faça um algoritmo que dadas duas notas de 10 alunos, 
determine a média simples de cada um destes 10 alunos! 
 cout << "digite duas notas "<< endl; 
 cin >> N1; 
 cin >> N2; 
 media = (N1+N2)/2.0; 
 cout << "media =" << media << endl; 
 cout << "digite duas notas "<< endl; 
 cin >> N1; 
 cin >> N2; 
 media = (N1+N2)/2.0; 
 cout << "media =" << media << endl; 
Repetir o mesmo texto N vezes??????? 
... 
Estruturas de Repetição 
• São utilizadas para indicar que a execução de um bloco 
de instruções deve ocorrer mais de uma vez; 
• A repetição pode ser determinada por uma condição ou 
por uma contagem: 
– Repetição por condição: 
• A quantidade de repetições não é conhecida; 
• A condição é constantemente avaliada para saber se deve haver nova 
repetição. 
– Repetição por contagem: 
• A quantidade de repetições é previamente determinada; 
• Uma variável de controle pode ser utilizada para indicar a repetição 
atual. 
 
Estruturas de Repetição por Contagem 
• Uma variável (contador) é responsável por controlar a 
quantidade de repetições de um conjunto de instruções: 
– A partir da definição de um valor inicial e de um valor final, a 
variável vai sendo incrementada ou decrementada. 
• Sintaxe: 
 for (inicialização ; controle de limites; incrementos ou decrementos) { 
 seqüência de comandos; 
 } 
Atividade 
Faça um algoritmo que dadas três notas de N alunos, 
determine a média e imprima o conceito Aprovado ou 
Reprovado de cada aluno. 
 
Atividade 
Escreva usando o FOR dois algoritmos para imprimir os 5 
primeiros números inteiros pares positivos. 
 
Atividade 
Escreva usando o FOR dois algoritmos para imprimir os 5 
primeiros números inteiros pares positivos. 
 
Atividade 
Sendo H=1+1/2+1/3+...+1/N, faça um algoritmo para 
calcular H. 
O número N é lido. 
Atividade 
Sendo 
H=1+1/2+1/3+...+1/N, 
faça um algoritmo para 
calcular H. 
O número N é lido. 
Fatorial usando o Para 
• Escreva um algoritmo para calcular o fatorial de N. 
– Lembrando que 5! = 5*4*3*2*1 = 120. 
Fatorial usando o Para 
• Escreva um algoritmo para calcular o fatorial de N. 
– Lembrando que 5! = 5*4*3*2*1 = 120. 
Depurando um Algoritmo 
1. Numerar as linhas do algoritmo; 
2. Escrever uma tabela em que as colunas representam as 
variáveis e as linhas representam a seqüência de 
execução: 
Linha num fat j 
 int main() { 
 int num, fat, j; 
 cin >> num; 
 fat = 1; 
 for ( j=1; j<= num; j = j+1) { 
 fat = fat * j; 
 } 
 cout << “O valor do fatorial =”<< fat; 
 } 
1: int main() { 
2: int num, fat, j; 
3: cin >> num; 
4: fat = 1; 
5: for ( j=1; j<= num; j = j+1) { 
6: fat = fat * j; 
7: } 
8: cout << “O valor do fatorial =”<< fat; 
9: } 
Depurando um Algoritmo 
Linha num fat j 
1 - - - 
2 - - - 
3 [3] - - 
4 3 1 - 
5 3 1 1 
6 3 1 1 
5 3 1 2 
6 3 2 2 
5 3 2 3 
6 3 6 3 
5 3 6 4 
7 3 6 4 
8 3 (6) 4 
1: int main() { 
2: int num, fat, j; 
3: cin >> num; 
4: fat = 1; 
5: for ( j=1; j<= num; j = j+1) { 
6: fat = fat * j; 
7: } 
8: cout << “valor do fatorial =”<< fat; 
9: } 
Depurando um Algoritmo 
Considerando que a entrada é 6, qual a saída 
do algoritmo abaixo: 
1: int main() { 
2: int i, num, qtde; 
3: cin >> num; 
4: qtde = 0; 
5: for ( i = 1; i<= num ; i++) { 
6: if ((num % i) == 0) { 
7: qtde = qtde + 1; 
8: } 
9: } 
10: cout << qtde; 
11: } // obs: % é o resto da divisão entre ints 
Linha i num qtde 
1 - - - 
2 - - - 
3 - [6] - 
4 - 6 0 
5 1 6 0 
6 1 6 0 
7 1 6 1 
5 2 6 1 
6 2 6 1 
7 2 6 2 
5 3 6 2 
6 3 6 2 
7 3 6 3 
5 4 6 3 
6 4 6 3 
5 5 6 3 
6 5 6 3 
5 6 6 3 
6 6 6 3 
7 6 6 4 
5 7 6 4 
9 7 6 4 
10 7 6 (4) 
Somatórios 
• O somatório é uma operação matemática bastante 
comum na computação. Para implementá-la utilizamos 
um for e uma variável que tem ela própria como parte de 
sua expressão. 
Int soma=0; 
for(int s=0;s<=5;s++){ 
 soma = soma + pow(s,2); 
} 
Estrutura de Repetição por Contagem 
• Exemplo: Faça um algoritmo para ler a idade de 10 pessoas e 
exibir quantas são da terceira idade (65 anos ou mais). 
Atividade 
• Faça um programa que receba 20 números, calcule e 
mostre: 
– A soma dos números digitados; 
 
• Faça um programa que receba 15 números, calcule e 
mostre: 
• A media dos números digitados; 
 
Atividade 
Veja o seguinte algoritmo, faça a depuração e diga qual o 
valor impresso pela linha 11. 
1. #include <iostream> 
2. using namespace std; 
3. int main(){ 
4. float h; 
5. int cont,n; 
6. h=1.0; 
7. n=3.0; 
8. for(cont=1;cont<=n;cont++){ 
9. h = h + 1.0/cont; 
10. } 
11. cout<<h<<endl; 
 
12. } 
 
 
Atividade 
Faça um algoritmo que receba 8 números. Calcule e mostre 
o maior numero. 
Atividade 
• Faça um programa que receba um número inteiro maior 
que 1 e mostre uma mensagem informando se o número 
fornecido é primo ou não;