Aula 04: Estruturas de Controle - Repetições while, Notas de aula de Informática

Baixe Aula 04: Estruturas de Controle - Repetições while e outras Notas de aula em PDF para Informática, somente na Docsity!

Estruturas de Controle

Aula nº 04

Estrutura de repetição: while

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 2 /

Objetivos

 Entender as Técnicas Básicas de soluções de problemas;  Ser capaz de desenvolver algoritmos usando refinamento top-down;  Ser capaz de usar a estrutura de repetição while;

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 4 / Enquanto houver itens na lista de compras Comprar próximo e item e excluí-lo da lista  (^) Arroz  (^) Feijão  Sabão em pó  (^) Maçã  Banana  Biscoito

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 5 / Exemplo: Considere achar a primeira potência de 2 maior do que 1000. 20 = 1 21 = 2 22 = 4 ... até quando? 20 = 1 (^) F F F 1 > 1000? 21 = 2 2 > 1000? 22 = 4 4 > 1000? 210 = 1024 1024 > 1000?

V Fim do processo !!

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 7 / Exemplo: Considere achar a primeira potência de 2 maior do que 1000. Faça n=0; Faça potencia=2n^ ; Enquanto (potência <= 1000) Adicione 1 a n; Faça potencia = 2 n n potencia 0 2 0 = 1 1 2 1 = 2 2 2 2 = 4 9 2 9 = 512 10 2 10 = 1024

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 8 /

Em C++

#include using namespace std; int main() { int potencia = 2; while (potencia <= 1000) potencia = 2 * potencia; return 0; }

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 10 /

Estudo de caso 1

 Uma turma de dez estudantes resolve um teste. As notas (inteiros no intervalo de 1 a 100) alcançadas estão disponíveis para você. Determine a média das notas da turma.  A média é aritmética

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 11 /

Estudo de caso 1

 Vamos usar uma repetição controlada por contador para fornecer as entradas (notas), uma de cada vez;  Vamos usar um total para ir acumulando a soma das notas;  Vamos guardar a nota média em media.

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 13 /

Estudo de caso 1

refinamento top-down (cont)



Inicializar as variáveis



Inicializar total com zero



Inicializar contador com zero

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 14 /

Estudo de caso 1

refinamento top-down (cont)

 Receber os dados de entrada, somar e contar as notas  Enquanto o contador for menor que 10  Receba como entrada a próxima nota  Some a nota ao total  Some um ao contador de notas

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 16 /

Estudo de caso 1(cont)

Repetição controlada por contador

Inicializar total com zero; Inicializar contador com zero; Enquanto o contador for menor que 10; Receba como entrada a próxima nota; Some a nota ao total; Some um ao contador de notas; Atribua à média o total dividido por 10; Imprima a média;

09/09/2008 Aula nº 04 - Estruturas de Controle/Seleçã 17 /

Exercícios

 Fazer programas em C++ para:  Calcular a soma dos 100 primeiros números naturais.  Calcular a média aritmética dos 100 primeiros nº naturais.  Imprimir o menor inteiro positivo x cujo quadrado é superior a um valor L dado.