Algoritmia e Programação APROG. Algoritmia 3. Repetições Simples. Nelson Freire (ISEP DEI-APROG 2013/14) 1/16

Transcrição

1 APROG Algoritmia e Programação Algoritmia 3 Repetições Nelson reire (ISEP DEI-APROG 2013/14) 1/16

2 Sumário Interesse das Instruções de Repetição Tipos de Instruções de Repetição ENQUANTO REPETIR ENQUANTO PARA Critério de Escolha de Instrução de Repetição Nelson reire (ISEP DEI-APROG 2013/14) 2/16

3 Interesse das Instruções de Repetição Repetir uma sequência de instruções Exemplos Ler sequência de N números Repetir leitura de um número Calcular o actorial de N N! = N * N-1 * N-2 *... * 1 Repetir a multiplicação Nelson reire (ISEP DEI-APROG 2013/14) 3/16

4 Tipos de Instruções de Repetição ENQUANTO REPETIR ENQUANTO PARA ED //declarações de variáveis e constantes ALG INÍCIO // instruções IM Nelson reire (ISEP DEI-APROG 2013/14) 4/16

5 Instrução ENQUANTO 1/2 Sintaxe (Pseudo-Código) ENQUANTO (condição) AZER instrução_1... instrução_n ENQ Corpo do Ciclo Semântica (luxograma) Nelson reire (ISEP DEI-APROG 2013/14) 5/16

6 Exemplo: Ler sequência de números inteiros positivos e mostrar comprimento dessa sequência Algoritmo (Pseudo-Código) Algoritmo (luxograma) ED INTEIRO num, contador INÍCIO contador 0 ESCREER("Insira um nº inteiro (<=0 para terminar)") LER(num) ENQUANTO (num > 0) AZER contador contador + 1 ESCREER("Insira nº inteiro (<=0 para terminar)") LER(num) ENQ ESCREER("Comprimento da sequência=",contador) IM Traçagem para sequência: 5, 3, -1 num contador num>0 Saída 0 Insira um nº inteiro (<=0 para terminar) 5 1 Insira um nº inteiro (<=0 para terminar) 3 2 Insira um nº inteiro (<=0 para terminar) -1 Comprimento da sequência=2 Instrução ENQUANTO 2/2 Nelson reire (ISEP DEI-APROG 2013/14) 6/16

7 Instrução REPETIR ENQUANTO 1/2 Sintaxe (Pseudo-Código) REPETIR ENQUANTO ENQUANTO REPETIR instrução_1... instrução_n ENQUANTO (condição) ENQUANTO (condição) AZER instrução_1... instrução_n ENQ Corpo do Ciclo Semântica (luxograma) Nelson reire (ISEP DEI-APROG 2013/14) 7/16

8 Exemplo: Mostrar sequência de números inteiros aleatórios do intervalo [-10,10] e terminada por zero Algoritmo (Pseudo-Código) Algoritmo (luxograma) ED INTEIRO num INÍCIO REPETIR num INT( ALEATORIO() * 21)) - 10 ESCREER(num) ENQUANTO (num 0) IM Traçagem para sequência: 2, -3, 5, 0 num num Instrução REPETIR ENQUANTO 2/2 Saída Nelson reire (ISEP DEI-APROG 2013/14) 8/16

9 Instrução PARA 1/7 Sintaxe PARA (c início ATÉ fim PASSO p) AZER instrução_1... instrução_n PARA inicio e fim alores, variáveis ou expressões numéricas Exemplos 5, 6.5, x, x+1, x+9.2 Semântica Passo positivo : início < fim Passo negativo : início > fim Nelson reire (ISEP DEI-APROG 2013/14) 9/16

10 Exemplo: Mostrar f(x) = x 2 para valores de x inteiros do intervalo [2,4] Algoritmo (Pseudo-Código) Algoritmo (luxograma) ED INTEIRO x INÍCIO PARA(x 2 ATÉ 4 PASSO 1) AZER ESCREER("f(", x, ")=", x^2) PARA IM Traçagem x x<=4 Saída 2 f(2)=4 3 f(3)=9 4 f(4)=16 5 Instrução PARA 2/7 Nelson reire (ISEP DEI-APROG 2013/14) 10/16

11 Exemplo: Mostrar f(x) = x 2 para valores de x inteiros do intervalo [2,N], sendo N definido pelo utilizador Algoritmo (Pseudo-Código) ED INTEIRO x, n INÍCIO ESCREER("N:") LER(n) ENQUANTO (n<3) AZER ESCREER("alor Inválido!! Insira novo N:") LER(n) ENQ PARA(x 2 ATÉ n PASSO 1) AZER ESCREER("f(", x, ")=", x^2) PARA IM Traçagem para N = 3 Instrução PARA 3/7 n x n<3 x<=n Saída N: 3 2 f(2)=4 3 f(3)=9 4 Nelson reire (ISEP DEI-APROG 2013/14) 11/16

12 Instrução PARA 4/7 Exemplo: Mostrar f(x) = x 2 para valores de x inteiros entre [N1, N2], sendo N1 e N2 dados pelo utilizador Algoritmo (Pseudo-Código) ED INTEIRO x, n1, n2 INÍCIO ESCREER("Insira os limites do intervalo:") LER(n1,n2) ENQUANTO (n1>=n2) AZER ESCREER("Limites Inválidos!! Insira novos limites:") LER(n1, n2) ENQ PARA(x n1 ATÉ n2 PASSO 1) AZER ESCREER("f(", x, ")=", x^2) PARA IM Traçagem para n1 = -1 e n2 = 0 n1 n2 x n1>=n2 x<=n Saída Insira os limites do intervalo: f(-1)=1 f(0)=0 Nelson reire (ISEP DEI-APROG 2013/14) 12/16

13 Exemplo: Mostrar os números inteiros ímpares do intervalo [1,N], sendo N definido pelo utilizador Algoritmo (Pseudo-Código) ED INTEIRO c, n INÍCIO ESCREER("N:") LER(n) ENQUANTO (n<2) AZER ESCREER("alor Inválido!! Insira novo N:") LER(n) ENQ PARA(c 1 ATÉ n PASSO 2) AZER ESCREER(c) PARA IM Traçagem para N = 3 Instrução PARA 5/7 n c n<2 c<=n Saída N: Nelson reire (ISEP DEI-APROG 2013/14) 13/16

14 Exemplo: Mostrar nº inteiros do intervalo [1,N], por ordem decrescente, sendo N definido pelo utilizador Algoritmo (Pseudo-Código) ED INTEIRO x, n INÍCIO ESCREER("N:") LER(n) ENQUANTO (n<2) AZER ESCREER("alor Inválido!! Insira novo N:") LER(n) ENQ PARA(x n ATÉ 1 PASSO -1) AZER ESCREER(x) PARA IM Instrução PARA 6/7 Traçagem para N = 2 n x n<2 x>=1 Saída N: Nelson reire (ISEP DEI-APROG 2013/14) 14/16

15 Erros requentes Instrução PARA 7/7 alor final substituído por condição INTEIRO i PARA (i 1 ATÉ i=5 PASSO 1) AZER correto: PARA ( i 1 ATÉ 5 PASSO 1 ) AZER PARA PARA Contador do ciclo alterado no próprio corpo do ciclo INTEIRO i PARA (i 1 ATÉ 10 PASSO 1) AZER i PARA afeta nº de repetições Nelson reire (ISEP DEI-APROG 2013/14) 15/16

16 Critério de Escolha de Instrução de Repetição Nelson reire (ISEP DEI-APROG 2013/14) 16/16