Algoritmos e Programação

Transcrição

1 Algoritmos e Programação Aula 5 Estruturas de Repetição Profa. Marina Gomes marinagomes@unipampa.edu.br 26/04/2017 Engenharia de Computação - Unipampa 1

2 Aula de Hoje Estrutura de repetição Comando for Comando while Comando do-while 26/04/2017 Engenharia de Computação - Unipampa 2

3 Estruturas de Repetição O real poder dos computadores está na sua habilidade para repetir uma operação ou uma série de operações muitas vezes. Este repetição chamada laços (loop) é um dos conceitos básicos da programação estruturada. 26/04/2017 Engenharia de Computação - Unipampa 3

4 Repetição por condição Um conjunto de comandos de um algoritmo pode ser repetido quando subordinado a uma condição: enquanto condição faça comandos; fim enquanto De acordo com a condição, os comandos serão repetidos zero (se falso) ou mais vezes (enquanto a condição for verdadeira). Essa estrutura normalmente é denominada laço ou loop 26/04/2017 Engenharia de Computação - Unipampa 4

5 Repetição por condição Condição qualquer expressão que resulte em um valor do tipo lógico e pode envolver operadores aritméticos, lógicos, relacionais e resultados de funções. Ex: x > 5 (N < 60) && (N > 35) 26/04/2017 Engenharia de Computação - Unipampa 5

6 Funcionamento A condição da cláusula enquanto é testada. Se ela for verdadeira os comandos seguintes são executados em sequência como em qualquer algoritmo, até a cláusula fim enquanto. O fluxo nesse ponto é desviado de volta para a cláusula enquanto e o processo se repete. Se a condição for falsa (ou quando finalmente for), o fluxo do algoritmo é desviado para o primeiro comando após a cláusula fim enquanto. 26/04/2017 Engenharia de Computação - Unipampa 6

7 Estruturas de repetição Temos três tipos estruturas de repetição: Estrutura de repetição para número definido de repetições ou iterações; - for (PARA FAÇA) Estrutura de repetição para número indefinido de repetições ou iterações: Com teste (condição) no início. - while (ENQUANTO FAÇA) Com teste (condição) no final. - do...while (FAÇA ENQUATO) 26/04/2017 Engenharia de Computação - Unipampa 7

8 Comando for O loop ou laço for é usado para repetir um comando, ou bloco de comandos, diversas vezes Maior controle sobre o loop. Sua forma geral é 26/04/2017 Engenharia de Computação - Unipampa 8

9 Comando for 1. inicialização: iniciar variáveis (contador). 2. condição: avalia a condição. Se verdadeiro, executa comandos do bloco, senão encerra laço. 3. incremento: ao término do bloco de comandos, incrementa o valor do contador. 4. repete o processo até que a condição seja falsa. 26/04/2017 Engenharia de Computação - Unipampa 9

10 Comando for Em geral, utilizamos o comando for quando precisamos ir de um valor inicial até um valor final. Para tanto, utilizamos uma variável para a realizar a contagem. Exemplo: int i; Nas etapas do comando for: Inicialização: atribuímos o valor inicial a variável Condição: especifica a condição para continuar no loop Exemplo: seu valor final Incremento: atualiza o valor da variável usada na contagem. 26/04/2017 Engenharia de Computação - Unipampa 10

11 Comando for Exemplo: imprime os valores de 1 até 10. Comando for: repete uma sequência de comandos N vezes. 26/04/2017 Engenharia de Computação - Unipampa 11

12 Exemplo comando for 26/04/2017 Engenharia de Computação - Unipampa 12

13 Comando while Repete a sequência de comandos enquanto a condição for verdadeira. Repetição com teste no início. Análise de uma condição (variável ou expressão relacional / lógica) no início do laço. Situações em que condição é falsa no início da estrutura, antes que a primeira repetição seja executada: comandos não serão executados nenhuma vez. Forma geral: 26/04/2017 Engenharia de Computação - Unipampa 13

14 Comando while Na execução do comando while, condição é avaliada e: Se for considerada verdadeira (possuir valor diferente de zero), a sequência de instruções será executada. Ao final da sequência, é feito novo teste da condição; Se condição for considerada falsa (valor igual a zero), sequência não é executada. 26/04/2017 Engenharia de Computação - Unipampa 14

15 Comando while - exemplo Exemplo: mostrar na tela a sequência de inteiros de 1 a 100. A solução é inviável para valores grandes. Precisamos de algo mais eficiente e inteligente. 26/04/2017 Engenharia de Computação - Unipampa 15

16 Comando while - exemplo Exemplo: mostrar na tela a sequência de inteiros de 1 a 100. Observe que a variável numero é usada como um contador, ou seja, vai contar quantas vezes o loop será executado. 26/04/2017 Engenharia de Computação - Unipampa 16

17 Comando while - exemplo Faça um programa para ler 5 números e mostrar o resultado da soma desses números Da mesma forma é inviável realizar essa soma para uma quantidade muito grande de números 26/04/2017 Engenharia de Computação - Unipampa 17

18 Comando while - exemplo Faça um programa para ler 5 números e mostrar o resultado da soma desses números 26/04/2017 Engenharia de Computação - Unipampa 18

19 Comando while - exemplo Imprimir os valores inteiros que estão entre a e b. 26/04/2017 Engenharia de Computação - Unipampa 19

20 For versus while Exemplo: mostra os valores de 1 até /04/2017 Engenharia de Computação - Unipampa 20

21 Comando do-while Comando while: é utilizado para repetir um conjunto de comandos zero ou mais vezes. Repetição com Teste no Início Comando do-while: é utilizado sempre que o bloco de comandos deve ser executado ao menos uma vez. Repetição com Teste no Final 26/04/2017 Engenharia de Computação - Unipampa 21

22 Comando do-while Forma geral (obs.: sempre termina com ponto e vírgula - ;): executa comandos avalia condição: se verdadeiro, re-executa bloco de comandos caso contrário, termina o laço 26/04/2017 Engenharia de Computação - Unipampa 22

23 Comando do-while - exemplo Um menu de opções (exigindo opção válida): 26/04/2017 Engenharia de Computação - Unipampa 23

24 Exercícios Arquivo pdf (Lista 1.pdf) 26/04/2017 Engenharia de Computação - Unipampa 24