Aula 06

Prévia do material em texto

Algoritmos
Gellars M. S. Tavares
Aula 6
2
CONTEÚDO PROGRAMÁTICO DESTA AULA
Apresentar a estrutura de repetição; 
Conhecer a estrutura de repetição com variável de controle - para;
Conceito do Acumulador;
 Aninhar estruturas do para; 
Como executar diversas vezes a mesma ação?
Como entraremos com a
a nota de 5 alunos?
E se quisermos ler 100 notas?
CTRL C e CTRL V ....
3
ler nota1;
ler nota2;
ler nota3;
ler nota4;
ler nota5.
ler nota1;
ler nota2;
ler nota3;
.......
ler nota99;
ler nota100.
Como executar diversas vezes a mesma ação?
Como fazer um programa despertador?
Basta fazer um programa emita um alarme em um determinado horário.
Quantos dias?
Tantos quantos o usuário quiser!
4
se (horario = x) {
 tocarAlarme();
}
se (horario = x) {
 tocarAlarme();
}
se (horario = x) {
 tocarAlarme();
}
se (horario = x) {
 tocarAlarme();
}
se (horario = x) {
 tocarAlarme();
}
...
Estruturas de repetição
“Para x de 10 até 100 realize tal tarefa.” 
“Enquanto estiver ativo faça isso.” 
“Faça isso enquanto for diferente daquilo.” 
5
ENQUANTO
FAÇA ... ENQUANTO
PARA
Estruturas de repetição
Estruturas de repetição são também conhecidas como estruturas de iteração ou laços, elas permitem que uma sequência de comandos seja executada repetidamente, até que determinada condição ou situação seja atendida. 
6
Estrutura de repetição PARA
7
Estrutura ideal quando o número de repetições for conhecido durante a elaboração do algoritmo/ programa ou, quando puder ser fornecido durante a execução.
Estrutura controlada por uma variável contadora
8
//inicialização da variável que controla a repetição
nomeVariavel <- valor inicial
//expressão de teste
nomeVariavel < operador Relacional> valor
//incremento/ decremento
nomeVariavel <- nomeVariavel <operador> valor
 nomeVariavel++ ou nomeVariavel--
Estrutura de repetição PARA
para ( <inicialização> ; <expressão de teste> ; <incremento/decremento> )
{
 < bloco de comandos >
}
9
para( x <-1 ; x <= 10 ; x++)
{
 …
}
para( x <- 2 ; x <=10 ; x <- x + 2)
{
 …
}
Estrutura de repetição PARA
UAL
10
Estrutura de repetição PARA
EXEMPLO
Repetição com contador
BLOCO DE COMANDOS
V
F
Comando PARA - Fluxograma
11
cont<- 1, 3, 1
Digite numero > 0 
NUM
Num * 2
fim
Inicio
F
V
Valor inicial
Valor final
incremento
12
prog leituraAlunos
	int codigo;
	real nota;
	imprima “Código: ”; leia codigo;
	imprima “Nota: ”; leia nota;
	imprima “Código: ”; leia codigo;
	imprima “Nota: ”; leia nota;
	imprima “Código: ”; leia codigo;
	imprima “Nota: ”; leia nota;
	imprima “Código: ”; leia codigo;
	imprima “Nota: ”; leia nota;
	imprima “Código: ”; leia codigo;
	imprima “Nota: ”; leia nota;
fimprog
CTRL C e CTRL V
Estrutura de repetição PARA
13
prog leituraAlunos
	int codigo, c;
	real nota;
	
fimprog
Usando Estrutura de repetição
para(c <-1; c <= 4; c <- c+1)
{
}
imprima “Código: ”; 
leia codigo;
imprima “Nota: ”;
leia nota;
Estrutura de repetição PARA
14
VAMOS EXERCITAR?
Construa um algoritmo repita 5 vezes, deixando entrar dois números e, a cada entrada, exiba o maior deles.
15
VAMOS EXERCITAR?
16
VAMOS EXERCITAR?
17
VAMOS EXERCITAR?
Construa um algoritmo que entre com 7 números e, exiba ao final, a soma dos números digitados.
18
VAMOS EXERCITAR?
ACUMULADOR 
19
VAMOS EXERCITAR?
20
ACUMULADOR
1) O que é? Uma variável
2) Como se cria? Declarando a variável
3) Quais as regras para que tudo funcione perfeitamente?
 Declare a variável, cujo tipo tem quem ser compatível com o valor que irá receber.
Inicialize com o elemento neutro da operação, na maioria das vezes (0 (soma ou subtração) ou 1 (multiplicação ou divisão));
Dentro da estrutura de repetição, coloque a expressão do acumulador
Depois da estrutura de repetição , exiba, teste, etc.
21
Construa um programa que entre com a idade de 5 pessoas e, exiba ao final, quantas pessoas são maiores de idade.
VAMOS EXERCITAR?
22
VAMOS EXERCITAR?
CONTADOR 
23
VAMOS EXERCITAR?
24
ANINHANDO ESTRUTURAS
para
 dentro de
para
25
ANINHANDO ESTRUTURAS
prog paraDentrodepara
	int x, y;
		
fimprog
para(x <-1; x <= 4; x <- x+1)
{
 para(y <-1; y <= 4; y <- y+1)
 {
 
 }
imprima “\n \n”;
}
imprima “x ”, “-”, y, “\t”; 
26
ANINHANDO ESTRUTURAS
27
VAMOS EXERCITAR?
Ler 10 valores e apresentar a soma deles.
28
Linguagem UAL
Linguagem C++
progexemplo
intcont;
real valor, acumulador;
acumulador <- 0.0;
para(cont<-1;cont<=10;cont++)
{
imprima “\nValor”,cont, “: “;
leia valor;
acumulador <- acumulador + valor;
}
imprima “\nSomados valores: “, acumulador;
fimprog
#include <iostream>
usingnamespacestd;
intmain()
{
intcont;
floatvalor, acumulador;
acumulador = 0;
for(cont=1;cont<=10;cont++)
{
cout<< “\nNumero: “ <<cont;
cin>> valor;
acumulador = acumulador + valor;
}
cout<<”\nSomados valores: ” << acumulador;
}
ACUMULADOR
VAMOS EXERCITAR?
29
VAMOS EXERCITAR?
30
VAMOS EXERCITAR?
31
Vamos praticar agora?
Algoritmos
Gellars M. S. Tavares
Atividade 6
33
Números primos: 
divisíveis apenas por 1 e por ele mesmo.
PROBLEMA 
Elabore um algoritmo que calcule e imprima total de números primos entre 1 e 1000. 
34
SOLUÇÃO 
35
SOLUÇÃO 
36
PROBLEMA 
Elabore um algoritmo que imprima todos os números primos entre 1 e 1000. 
Solução
37
Solução
38