GCC224 - Introdução aos

Algoritmos
Profa. Juliana Galvani Greghi
Profa. Marluce Rodrigues Pereira
Profa. Valéria Carvalho Santos
Prof. Bruno de Oliveira Schneider
Prof. Tales Heimfarth
Estruturas de repetição

do
while < condição > {
{ <comando 1>
<comando 2>
<comando> ....
<comando n>
} } while < condição >;
Exercício 1 - O que faz o trecho de código abaixo?
int i=1; int i=1;

do while (i <=10)

{ {

cout << i << endl; cout << i << endl;

i = i+1; i = i+1;

} while (i<=10) ; }
Exercício 2 - O que é impresso no trecho de código?
int i=11; int i=11;

do while (i <=10)

{ {

cout << i << endl; cout << i << endl;

i = i+1; i = i+1;

} while (i<=10) ; }
Exercício 3 - O que faz o trecho de código abaixo?
int i=20;

while (i>0)
Escreva um código equivalente
{ usando
do … while
cout << i << endl;

i--;

}
Exercício 3 - O que fazem os trechos de código?
int i, soma; int i, soma;

soma = 0; soma = 0;

i=0; i=1;

while (i<=10) while (i<=10)

{ {

soma = soma + i; soma = soma + i;

i = i +2; i = i +2;

} }
Exercício 4 - O que fazem os trechos de código?
int i, soma; int i, soma;

soma = 0; soma = 0;

i=0; i=1;

while (i<=10) while (i<=10)

{ {

soma = soma + i; soma = soma + i;

i = i +2; i = i +2;

} }
Exercício 5
Cálculo do Máximo Divisor Comum (MDC) pelo método
de Euclides

Dado a>b, a>0, b≥0

MDC (a, b)
if (b == 0)
return a
else
return MDC(b, a % b)
MDC usando while
if (a >= b) {
maior = a;
menor = b;
} else {
maior = b;
menor = a;
}
while (menor != 0){
a = menor;
b = maior % menor;
maior = a;
menor = b;
}
mdc = maior;
Exercício 6- Cálculo Média
Um outro problema interessante é o cálculo de média.

Para calcular a média, precisamos de duas variáveis

auxiliares: um contador (para contar quantos números foram
utilizados) e um acumulador (para ir somando os valores).
Média - while com contador crescente
int num;
int contador; // <= o contador
double valor, media;
double soma = 0; // <= o acumulador

cin >> num;

contador = 0; // iniciamos contador

while (contador < num) { // enquanto não ler todos os num valores
cin >> valor;
soma = soma + valor; // soma += valor;
contador++; //contador aumenta a cada passo
}
media = soma / num;
Média - while com contador decrescente
int num;
int contador; // <= o contador
double valor, media;
double soma = 0; // <= o acumulador

cin >> num;

contador = num; // iniciamos contador na quantidade de valores

while (contador > 0) { // enquanto não ler todos os num valores

cin >> valor;
soma = soma + valor; // soma += valor;
contador--; //contador diminui a cada passo
}
media = soma / num;
Exercício 7
Escreva uma programa que receba um número N e então mostra cada um dos
números de 1 a N juntamente com seu quadrado.

1 1

2 4

3 9

4 16

….
#include <iostream>
using namespace std;
int main()
{
int i, n;
cout << “digite n” << endl;
cin >> n;

i=1
while(i <= n)
{
cout << i << “ “ << i*i << endl;
i++;
}
return 0;
}
Exercício 8
Escreva um programa que exibe todos os números pares entre dois dados
números A e B, inclusive.
Exercício 9
Escreva um programa que recebe números do usuário até que este digite 0,
quando 0 for digitado, o programa para e exibe o maior número digitado.
Exercício 11
Faça a tabuada de 1 a 10, usando apenas do e while.
Deve-se usar o xis minúsculo como sinal de vezes. Deve-se usar espaços em volta do sinal de vezes e
do sinal de igualdade, conforme exemplo abaixo.
Exemplo de Saída:
1x1=1
1x2=2
1x3=3

.
.
.

10 x 8 = 80
10 x 9 = 90
10 x 10 = 100
Exercício 12
Faça um programa para definir o ganhador de um sorteio feito em uma festa. Conhecendo a lista de
participantes, por ordem de chegada, sua tarefa é determinar o número do ingresso premiado, sabendo
que o ganhador é o primeiro participante que tem o número do ingresso igual à sua posição de entrada
na festa. Se não houver ganhador a saída do seu programa deve ser 0.
Entradas:
● int quantidadeIngressos - inteiro com o total de ingressos vendidos.
● número de cada ingresso por ordem de chegada - (inteiros).
Saídas
● int premiado - Número do ingresso sorteado.

Exemplos de Entradas e Saídas:

Entradas:
4
2431
Saídas: 3