ATPS Algoritmos Etapa 3 e 4

...

escreval("Digite o total de repetições: ")

leia(n)

enquanto ((n 2000)) faca

escreval("Valor Incorreto. Digite um valor entre 1 e 2000: ")

leia (n)

fimenquanto

para j de 1 ate n faca

escreval("Digite um numero: ")

leia(v)

numero

enquanto ((numero10100)) faca

escreval("Valor inválido! Digite um numero entre 1 e 10.100: ")

leia(v)

numero

fimenquanto

tamanho

total

para i de 1 ate tamanho faca

letra

escolha letra

caso "1"

valor

caso "2"

valor

caso "3"

valor

caso "4"

valor

caso "5"

valor

caso "6"

valor

caso "7"

valor

caso "8"

valor

caso "9"

valor

caso "0"

valor

outrocaso

escreval("Valor Desconhecido!")

fimescolha

total

fimpara

escreval(total)

fimpara

fimalgoritmo

3.4.2 Fluxograma

[pic 2]

Relatório 4 – Solução para o Problema 4

4.1 Sugestão de solução para o problema

Para desenvolver o algorítimo 4 apresentado na etapa 2 foram seguidos os seguintes passos:

- O usuário informa a quantas vezes quer executar o programa (1

- Para cada repetição do programa o usuário deverá informar o número de elementos (1

- É criado um vetor que representa o total de pessoas no círculo. Para cada pessoa no círculo é atribuído um valor 1 no vetor. A medida que uma pessoa é retirada do círculo, o seu respectivo número no vetor é mudado para 0;

- Enquanto a soma dos elementos do circulo for maior do que 1 o programa irá remover uma pessoa do circulo de acordo com o procedimento apresentada no passo 6;

- Quando a soma dos elementos do vetor for igual a 1, isso significa que sobrou apenas uma pessoa no circulo. Então o programa imprime em tela a posição do número 1, que corresponde a essa pessoa.

- Procedimento para remoção de pessoas: A partir do primeiro elemento(inclusive) do vetor, são verificados os próximos n (intervalo informado pelo usuário) elementos com valor 1, sendo que para o enésimo elemento é atribuído o valor 0. Este procedimento se repetirá a partir do próximo elemento com valor 1, até que reste apenas um número 1.

4.2 Identificar os dados e variáveis.

Serão necessárias 9 variáveis do tipo inteiro, e um vetor do tipo inteiro, conforme consta abaixo:

Inteiro:

- vezes: número de vezes que o programa será executado;

- i: variável para controle de laço de repetição;

- j: variável para controle de laço de repetição;

- n: número de pessoas do círculo;

- m: intervalo para a retirada de pessoas;

- k: variável para referenciar elementos do vetor;

- x: contador de m (intervalo digitado pelo usuário);

- soma: soma dos elementos do vetor (está dentro de um laço de repetição);

- sobrou: recebe o valor de soma.

Vetor:

- fila: vetor que armazena as pessoas do círculo.

4.3 Tabela Verdade

Entrada

Saída

3

45 4

87 56

123 12

Case 1: 27

Case 2: 2

Case 3: 21

4.4 Descrever o algoritmo em representação gráfica e em pseudolinguagem.

4.4.1 Pseudolinguagem

algoritmo "ATPS ETAPA 4"

var

vezes, j, i, k, m, n, x, soma, sobrou: inteiro

fila: vetor[0..10000] de inteiro

inicio

escreval("Calcular Quantas Vezes? ")

leia(vezes)