INFORMÁTICA APLICADA AULA 06 ALGORITMOS

Transcrição

1 UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 06 ALGORITMOS Profª ª Danielle Casillo

2 COMANDO ENQUANTO... FACA Na estrutura enquanto... faca, a expressão lógica é avaliada e, se ela for verdadeira, a lista de comandos é executada. Isso se repete até que a condição seja falsa. Veja a sua forma geral: enquanto <expressão lógica ou relacional> faca <lista de comandos> fimenquanto 2

3 COMANDO ENQUANTO... FACA A estrutura enquanto... faca também é uma estrutura de repetição, semelhante à repita. A diferença básica entre as duas estruturas é a posição onde é testada a expressão. Na estrutura repita, a condição é avaliada após a execução dos comandos, o que garante que os comandos serão executados pelo menos uma vez. 3

4 COMANDO ENQUANTO... FACA Na estrutura enquanto, a expressão é avaliada no início e se o resultado for FALSO no primeiro teste, a lista de comandos não é executada nenhuma vez. Essa diferença faz com que em determinadas situações o uso de uma estrutura seja mais vantajoso que o uso da outra. 4

5 COMANDO ENQUANTO... FACA O exemplo a seguir, onde são mostradas duas soluções para um mesmo problema, ilustra essa diferença: 5

6 COMANDO ENQUANTO... FACA Algoritmo que lê diversos números positivos e escreve, para cada um, sua raiz quadrada. algoritmo "com_repita" var i: real repita escreva ("Digite o valor de i: ") leia (i) escreval (raizq (i)) ate i <= 0 fimalgoritmo algoritmo "com_enquanto" var i: real enquanto i >= 0 faca escreva ("Digite o valor de i: ") leia (i) escreval (raizq (i)) fimenquanto fimalgoritmo 6

7 COMANDO ENQUANTO... FACA Exemplo: com o comando enquanto... faca algoritmo "enquanto" var x, y: real x <- 1 y <- 5 enquanto x < y faca x <- x + 2 y <- y + 1 escreval (x, y) fimenquanto fimalgoritmo não Fluxograma x, y x <- 1, y <- 5 x < y sim x <- x + 2 y <- y + 1 x, y fim 7

8 O comando para... faca também permite a descrição, dentro de um algoritmo, de uma estrutura de repetição. Sua forma geral é: para <variável de controle> de <valor inicial> ate <valor final> passo <incremento> faca <lista de comandos> fimpara 8

9 Na estrutura para... faca, a variável de controle é inicializada com <valor inicial> e no início de cada iteração, seu valor é comparado com <valor final>. Se o valor da variável for menor ou igual a <valor final>, a lista de comandos é executada e após ser executado o último comando da lista, a variável de controle é incrementada. 9

10 Isto repete-se até que o valor da variável de controle seja maior que <valor final>, quando então é executado o comando imediatamente após a palavra fimpara. A instrução passo é necessária se o incremento for diferente de 1. 10

11 Exemplo: Um algoritmo que lê escreve os números ímpares de 1 a algoritmo "números_ímpares" var i: inteiro para i de 1 ate 1000 passo 2 faca// Incrementa i de 2 em 2 escreval (i) fimpara fimalgoritmo 11

12 A estrutura para... faca é uma estrutura de repetição mais completa que as anteriores, pois ela incorpora a inicialização, incremento e teste de valor final da variável de controle. É preferencialmente utilizada em situações em que sabe-se previamente o número de repetições a serem feitas. 12

13 Exemplo: Algoritmo que lê 5 números e escreve todos os que forem positivos. Faça o fluxograma. algoritmo "números_positivos" var i, numero: inteiro para i de 1 ate 5 passo 1 faca escreva ("Digite um numero ") leia (numero) se numero > 0 entao escreval (numero) fimse fimpara fimalgoritmo Descrição Narrativa 1. Recebe um número i 2. Testa se i <= 5 3. Se não termina 4. Se sim, testa se i é maior que 0 5. Se sim escreve i 6. Se não pede para digitar outro número 13

14 Exemplo: Algoritmo que lê um número N e escreve todos os números de 1 a N. algoritmo "ler e escreve números" var i, N: inteiro escreva ("Digite um número: ") leia (N) para i de 1 ate N faca escreva (i) fimpara fimalgoritmo Fluxograma i, N i <= N sim não N fim 14

15 Vale observar que, como nesse algoritmo é lido apenas um número, sua leitura deve ser feita fora da estrutura de repetição. Note que não possui a sintaxe passo, pois o passo +1 é definido como padrão. Observação: O valor i e N do exemplo anterior tem que ser inteiro, pois se for declarado como um valor real ou numérico o algoritmo retornara com um erro de sintaxe. 15