Algoritmos Aula 11

Post on 10-Jul-2015

4.157 views 1 download

Transcript of Algoritmos Aula 11

Estruturas de repetiçãoLaços contados (para/faça - for)

Laços contados

São usados quando se conhece previamente o número de vezes que se deseja executar um determinado conjunto de comandos.

Para / faça - forPermite contar quantas vezes o laço é executado.

3.O contador é iniciado e a condição é testada.

5.Se for verdadeira, o bloco de comandos é executado.

7.Ao final do laço, o contador é incrementado e a condição é testada novamente.

Pseudocódigo

Para <cont> de <ini> até <fim> [passo <passo>] faça<instruções>

FimPara

Pseudocódigo - exemplo

Apresentar os números pares de 1 a 100:

Algoritmo ex1InícioAlgoritmoDeclarari numérico_inteiro;Para i de 1 até 100 faça

se i mod 2 = 0 entãoescrever (i);

fim_seFimParaFimAlgoritmo

Java

for (<cont>=<ini> ; <cont> <= <fim> ; cont++){<comandos>

}

Exemplo (apresentar os números de 1 a 10):int i;for (i=1 ; i<=10 ; i++){System.out.println(i);

}

continue

Transfere o fluxo de execução para o comando de incremento da variável de controle do laço (contador).

Exemplo:int i;for (i=1 ; i<=10 ; i++){if (<condição>) continue; // “pula” essa iteração do laçoSystem.out.println(i);

}

break

Finaliza o laço e transfere o controle do fluxo de execução para o comando imediatamente seguinte ao laço.

Exemplo:int i;for (i=1 ; i<=10 ; i++){if (<condição>) break; // sai do laçoSystem.out.println(i);

}

Observações

•O uso do break e continue nos laços dificulta o entendimento do código e deve ser evitado

•É perfeitamente possível substituí-los por comandos estruturados

•break e continue não possuem equivalentes no pseudocódigo

Exercício 1

Escrever um algoritmo e programa java para apresentar:

c) Os números múltiplos de 5 entre 100 e 400.

e) a média destes números

Exercício 2

Escrever um algoritmo para calcular o fatorial de um número fornecido pelo usuário.

Exercício 3

Escrever um algoritmo em pseudocódigo e Java para ler a idade de 50 pessoas e apresentar a idade da pessoa mais velha.

Exercício 4

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.

Exercício 5Escrever um algoritmo em pseudocódigo e Java para calcular a soma dos n primeiros elementos de uma P. A., dados seu elemento inicial a0 e sua razão r.

Ex: n = 5, a0= 10, r = 3

10 , 13 , 16 , 19 , 22

Exercício 6

Escrever um algoritmo em pseudocódigo e Java para calcular e apresentar o resultado da seguinte expressão:

1/2 – 2/3 + 3/4 – 4/5 + 5/6 +... – 100/101