Conceitos e técnicas de programação aula 5
-
Upload
robson-ferreira -
Category
Documents
-
view
382 -
download
3
Transcript of Conceitos e técnicas de programação aula 5
1
Conceitos e Técnicas de Programação
Profº Ms. Tarcísio Júnior
Gestão de Tecnologia da Informação
2
Representação de Algoritmos
Conceitos e Técnicas de Programação
Estrutura de Repetição
3
Estruturas de Repetição
• Permitem que uma sequência de comandos sejaexecutada repetidamente, até que determinadacondição de interrupção seja satisfeita.
• São também conhecidas como laços ou malhas.
• Cada repetição do conjunto de comandos échamada iteração.
• Cria-se para isso um looping para efetuar oprocessamento tantas vezes quantas foremnecessárias.
4
Estrutura de Repetição
Existem comandos apropriados para efetuar arepetição: enquanto; repita; e para.
A principal vantagem é que o algoritmo passa ater um tamanho menor, podendo ampliar oprocessamento, sem alterar o tamanho do código;
5
Estrutura de Repetição
Estrutura enquanto
Efetua um teste lógico no início do looping;
Um determinado conjunto de instruções será executadoenquanto a condição verificada for verdadeira;
No momento em que a condição se torna falsa, oprocessamento é desviado para fora do looping;
Se a condição for falsa logo de início, as instruções dolooping são ignoradas.
6
Estrutura de Repetição
• Estrutura enquanto– fluxograma
7
enquanto (<condição>) faça<ações>
fim_enquanto
enquanto (<condição>) faça<ações>
fim_enquanto
• Permite que comandos sejam repetidos enquanto uma condição não é atendida.
Estrutura de Repetição
8
enquanto (<condição>) faça<ações>
fim_enquanto
enquanto (<condição>) faça<ações>
fim_enquanto
Estrutura de Repetição por Condição:: Verificação no início
Condição
Ações
N
S
9
Algoritmo “Soma”VarN, i, soma: inteiroIniciosoma <- 0i <- 1Escreva(“Informe um valor:”)Leia(N)enquanto (i <= N) faca
soma <- soma + ii <- i + 1
fimenquantoescreva(“o valor somado foi: ”, soma)...
Algoritmo “Soma”VarN, i, soma: inteiroIniciosoma <- 0i <- 1Escreva(“Informe um valor:”)Leia(N)enquanto (i <= N) faca
soma <- soma + ii <- i + 1
fimenquantoescreva(“o valor somado foi: ”, soma)...
Estrutura de Repetição por Condição:: Verificação no início
• Exemplo:– Dado o valor de N, calcular a soma dos números inteiros de
1 a N.
10
Estrutura de Repetição
• Exemplo 2:
Pedir a leitura de um valor para a variávelNUM, multiplicar este valor por 3atribuindo-o à variável de resposta RESP eapresentar o valor obtido, repetindo estasequência por 5 vezes.
11
Estrutura de Repetição
Estrutura enquantoPedir a leitura de um valor para a variável NUM, multiplicareste valor por 3 atribuindo-o à variável de resposta RESP eapresentar o valor obtido, repetindo esta sequência por 5vezes.
1. Criar uma variável para servir como contador com valor inicial 1;2. Enquanto o contador for menor ou igual a 5, processar os passos
3, 4, 5;3. Ler um valor para a variável NUM;4. Multiplicar o valor de NUM por 3, guardando o resultado em RESP;5. Apresentar o valor contido na variável RESP;6. Acrescentar +1 ao contador (incremento);7. Quando o contador for maior que 5, encerrar o processamento do
looping.
12
Estrutura de Repetição
Estrutura enquanto
Português estruturado
algoritmo "Exemplo_Enquanto"varnum, resp, cont : inteiro
iniciocont <- 1enquanto (cont <= 5) facaescreval("Informe um número")leia (num)
resp <- num * 3escreval ("O valor multiplicado por 3 é", resp)
cont <- cont + 1fimenquanto
fimalgoritmo
13
Estrutura de Repetição
Estrutura repita
Efetua um teste lógico no fim do looping;
Um conjunto de instruções é executado enquanto acondição se mantém falsa, quando ela for verdadeira oprocessamento sai do looping;
Processa a execução de um conjunto de instruções pelomenos uma vez antes de verificar a validade da condição;
Processará um conjunto de instruções pelo menos uma vezaté que a condição se torne verdadeira;
14
Estrutura de Repetição
• Estrutura repita– fluxograma
15
repita<ações ou lista de comandos>
ate <condição>
repita<ações ou lista de comandos>
ate <condição>
Estrutura de Repetição
• Permite que comandos sejam repetidos até que uma condição seja atendida.
16
Estrutura de Repetição
• Exemplo:Pedir a leitura de um valor para a variável NUM,multiplicar este valor por 3 atribuindo-o à variávelde resposta RESP e apresentar o valor obtido,repetindo esta sequência por 5 vezes.
17
Estrutura de Repetição
Estrutura repitaPedir a leitura de um valor para a variável NUM, multiplicar estevalor por 3 atribuindo-o à variável de resposta RESP e apresentar ovalor obtido, repetindo esta seqüência por 5 vezes.
1. Criar uma variável contador com valor inicial 1;2. Ler um valor para a variável NUM;3. Multiplicar o valor de NUM por 3, guardando o resultado em RESP;4. Apresentar o valor contido na variável RESP;5. Acrescentar +1 ao contador;6. Repetir os passos 2,3,4 e 5 até que o contador seja maior que 5.
18
Estrutura de Repetição
Estrutura repita
Português estruturado
algoritmo "Exemplo_Repita"varnum, resp, cont : inteiroiniciocont <- 1repitaescreval("Informe um número")leia (num)
resp <- num * 3escreval ("O valor multiplicado por 3 é", resp)
cont <- cont + 1ate (cont > 5)
fimalgoritmo
19
Estrutura de Repetição
• Estrutura para
– Tem o seu funcionamento controlado poruma variável denominada contador;
– Executa um conjunto de instruções umdeterminado número de vezes;
– Utilizado quando se sabe previamente onúmero de vezes que uma sequência deinstruções deverá ser executada.
20
Estrutura de Repetição por Contagem
• início: define qual a variável de controleda malha (contador) e seu valor inicial.
• fim: define o valor final da variável de controle.
• incremento: define como a variável decontrole se altera a cada repetição.
21
Estrutura de Repetição por Contagem
condição
início
S
N
ações
incremento
22
...soma <- 0para i de 1 ate N faca
soma <- soma + ifimpara...
...soma <- 0para i de 1 ate N faca
soma <- soma + ifimpara...
Estrutura de Repetição por Contagem
• Exemplo:– Dado o valor de N, calcular a soma dos
números inteiros de 1 a N.
23
Estrutura de Repetição
Processamento predefinido ou
Preparação
• Estrutura para– fluxograma
24
Estrutura de Repetição
• Estrutura para– Português estruturado
para <variável> de <início> ate <fim> passo <incremento> faca<lista de comandos>
fimpara
para <variável> de <início> ate <fim> passo <incremento> faca<lista de comandos>
fimpara
25
Estrutura de Repetição
• Exemplo:Pedir a leitura de um valor para a variávelNUM, multiplicar este valor por 3 atribuindo-o àvariável de resposta RESP e apresentar o valorobtido, repetindo esta sequência por 5 vezes.
26
Estrutura de Repetição
Estrutura paraPedir a leitura de um valor para a variável NUM, multiplicareste valor por 3 atribuindo-o à variável de resposta RESP eapresentar o valor obtido, repetindo esta seqüência por 5vezes.
1. Definir um contador variando de 1 a 5;2. Ler um valor para a variável NUM;3. Multiplicar o valor de NUM por 3, guardando o resultado em RESP;4. Apresentar o valor contido na variável RESP;5. Acrescentar +1 ao contador;6. Repetir os passos 2,3,4 e 5 até que o contador seja encerrado.
27
Estrutura de Repetição
Estrutura repita
Português estruturado
algoritmo "Exemplo_Para"varnum, resp, cont : inteiroinicio
para cont de 1 ate 5 passo 1 facaescreval("Informe um número")leia (num)resp <- num * 3escreval ("O valor multiplicado por 3 é", resp)
fimparafimalgoritmo
28
Verificação no fim
O conjunto de instruções será executado pelo menos uma vezCondição é verificada depois do conjunto de instruções
Verificação no fim
O conjunto de instruções será executado pelo menos uma vezCondição é verificada depois do conjunto de instruções
Verificação no início
Condição é verificada antes do conjunto de instruções
Verificação no início
Condição é verificada antes do conjunto de instruções
Estrutura de Repetição por Condição:: Verificação no fim × Verificação no início
29
só para descontrair...