Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Algoritmos Aula 11

4,655 views

Published on

Published in: Technology
  • Be the first to comment

Algoritmos Aula 11

  1. 1. Estruturas de repetição Laços contados (para/faça - for)
  2. 2. Laços contados <ul><li>São usados quando se conhece previamente o número de vezes que se deseja executar um determinado conjunto de comandos. </li></ul>
  3. 3. Para / faça - for <ul><li>Permite contar quantas vezes o laço é executado. </li></ul><ul><li>O contador é iniciado e a condição é testada. </li></ul><ul><li>Se for verdadeira, o bloco de comandos é executado. </li></ul><ul><li>Ao final do laço, o contador é incrementado e a condição é testada novamente. </li></ul>
  4. 4. Pseudocódigo <ul><li>Para <cont> de <ini> até <fim> [ passo <passo>] faça </li></ul><ul><li><instruções> </li></ul><ul><li>FimPara </li></ul>
  5. 5. Pseudocódigo - exemplo <ul><li>Apresentar os números pares de 1 a 100: </li></ul><ul><li>Algoritmo ex1 </li></ul><ul><li>InícioAlgoritmo </li></ul><ul><li>Declarar </li></ul><ul><li>i numérico_inteiro; </li></ul><ul><li>Para i de 1 até 100 faça </li></ul><ul><li>se i mod 2 = 0 então </li></ul><ul><li>escrever (i); </li></ul><ul><li>fim_se </li></ul><ul><li>FimPara </li></ul><ul><li>FimAlgoritmo </li></ul>
  6. 6. Java <ul><li>for (<cont>=<ini> ; <cont> <= <fim> ; cont++) </li></ul><ul><li>{ </li></ul><ul><li><comandos> </li></ul><ul><li>} </li></ul><ul><li>Exemplo (apresentar os números de 1 a 10): </li></ul><ul><ul><li>int i; </li></ul></ul><ul><ul><li>for (i=1 ; i<=10 ; i++) </li></ul></ul><ul><ul><li>{ </li></ul></ul><ul><ul><li>System.out.println(i); </li></ul></ul><ul><ul><li>} </li></ul></ul>
  7. 7. continue <ul><li>Transfere o fluxo de execução para o comando de incremento da variável de controle do laço (contador). </li></ul><ul><li>Exemplo: </li></ul><ul><ul><li>int i; </li></ul></ul><ul><ul><li>for (i=1 ; i<=10 ; i++) </li></ul></ul><ul><ul><li>{ </li></ul></ul><ul><ul><li>if (<condição>) </li></ul></ul><ul><ul><li> continue; // “pula” essa iteração do laço </li></ul></ul><ul><ul><li>System.out.println(i); </li></ul></ul><ul><ul><li>} </li></ul></ul>
  8. 8. break <ul><li>Finaliza o laço e transfere o controle do fluxo de execução para o comando imediatamente seguinte ao laço. </li></ul><ul><li>Exemplo: </li></ul><ul><ul><li>int i; </li></ul></ul><ul><ul><li>for (i=1 ; i<=10 ; i++) </li></ul></ul><ul><ul><li>{ </li></ul></ul><ul><ul><li>if (<condição>) </li></ul></ul><ul><ul><li> break; // sai do laço </li></ul></ul><ul><ul><li>System.out.println(i); </li></ul></ul><ul><ul><li>} </li></ul></ul>
  9. 9. Observações <ul><li>O uso do break e continue nos laços dificulta o entendimento do código e deve ser evitado </li></ul><ul><li>É perfeitamente possível substituí-los por comandos estruturados </li></ul><ul><li>break e continue não possuem equivalentes no pseudocódigo </li></ul>
  10. 10. Exercício 1 <ul><li>Escrever um algoritmo e programa java para apresentar: </li></ul><ul><li>Os números múltiplos de 5 entre 100 e 400 . </li></ul><ul><li>a média destes números </li></ul>
  11. 11. Exercício 2 <ul><li>Escrever um algoritmo para calcular o fatorial de um número fornecido pelo usuário. </li></ul>
  12. 12. Exercício 3 <ul><li>Escrever um algoritmo em pseudocódigo e Java para ler a idade de 50 pessoas e apresentar a idade da pessoa mais velha. </li></ul>
  13. 13. Exercício 4 <ul><li>Escrever um algoritmo em pseudocódigo e Java para apresentar os dois menores números de uma seqüência de 100 números fornecidos pelo usuário. </li></ul>
  14. 14. Exercício 5 <ul><li>Escrever um algoritmo em pseudocódigo e Java para calcular a soma dos n primeiros elementos de uma P. A., dados seu elemento inicial a 0 e sua razão r. </li></ul><ul><li>Ex: n = 5, a 0 = 10, r = 3 </li></ul><ul><li>10 , 13 , 16 , 19 , 22 </li></ul>
  15. 15. Exercício 6 <ul><li>Escrever um algoritmo em pseudocódigo e Java para calcular e apresentar o resultado da seguinte expressão: </li></ul><ul><li>1/2 – 2/3 + 3/4 – 4/5 + 5/6 +... – 100/101 </li></ul>

×