ATPS Algoritmos Etapa 1 E 2

1 - INTRODUÇÃO:

No contexto abaixo, serão apresentadas as sugestões para resolução dos problemas sugeridos na atividade de ATPS (Atividades Práticas Supervisionadas), da disciplina Construção de Algoritmos.

Sendo que o primeiro trata-se do calculo dos números impares existentes entre um determinado range de número, e o segundo sobre a média de distancia.

Estas propostas apresentadas podem não ser as únicas possibilidades de solução, porem foi a que o grupo concluiu como a mais adequada para a solução dos problemas.

2 – Relatório 1 – Solução para o Problema 1:

Foi apresentado um problema que consiste em efetuar a soma dos números inteiros ímpares existentes entre o range de dois outros números informados. Também será informado dinamicamente um valor de casos de testes a serem executados.

2.1 – Desenvolvimento:

Foi criada uma entrada de dados para que o usuário informe a quantidade de ocorrências (casos) que ele pretende checar. Após obter esta informação, é solicitado ao usuário que informa o valor do primeiro número inteiro do range, e logo após será solicitado que informe o segundo número inteiro do range.

Neste momento e feita a conferencia de se o segundo número informado é maior que o primeiro número informado, caso não seja, será solicitado ao usuário que informe novamente o segundo número inteiro.

O processo para identificação dos números impares, consista em efetuar a divisão do numero por 2, e verificar se o resto é igual a 1, caso seja este numero é impar. Conforme é feita a identificação dos números impares, os mesmos são acumulados e apresentados o total no final do processamento.

2.2 – Identificação das variáveis:

Para esta solução do problema apresentado serão utilizadas as variáveis abaixo apresentadas:

- ContOcor => Controle de ocorrências atendidas, recebera dados do tipo inteiro;

- Ocorrencia => Quantidade ocorrências solicitadas, recebera dados do tipo inteiro;

- ContNumeros => Controle de incremente dos números, recebera dados do tipo inteiro;

- PrimNumero => Primeiro número do range a ser testado, recebera dados do tipo inteiro;

- SegNumero => Segundo número do range a ser testado, recebera dados do tipo inteiro;

- SomaImpares => Acumulador da soma dos números impares existentes no range solicitado, recebera dados do tipo inteiro.

2.3 – Tabelas Verdade:

Estão descritas as tabelas verdade dos pontos de questionamento.

Tabela verdade para solicitação de 2 (duas) ocorrências:

ContOcor Ocorrencia ContOcor < Ocorrencia Resultado

1 2 V Continua processamento

2 2 V Continua processamento

3 2 F Encerra processamento

4 2 F Encerra processamento

Tabela verdade para comparação do range solicitado:

SegNumero PrimNumero SegNumero <= PrimNumero Resultado

5 7 V Retorna Solicitação

3 3 V Retorna Solicitação

7 3 F Continua Processamento

9 1 F Continua Processamento

Tabela verdade para identificação de fim:

ContNumeros SegNumero ContNumeros < SegNumero Resultado

3 7 V Continua operação

5 7 V Continua operação

7 7 F Demonstra resultado da soma

2.4 – Representação do problema:

Nos itens à seguir está o problema representado por pseudo-linguagem através que pode ser inserido no aplicativo VisuAlg e também de maneira gráfica.

2.4.1 – Representação por Pseudo-Linguagem (VisuAlg):

algoritmo "ATPS - Problema 1"

var

N,X,Y,casos,ContNum,SomaImpares: inteiro

inicio

escreval ("Informe a quantidade de casos desejada:")

leia (casos)

N <- 0

SomaImpares <- 0

ContNum <- 0

enquanto N < casos faca

escreval ("Informe o primeiro número")

leia (X)

escreval ("Informe o segundo número")

leia (Y)

enquanto Y <= X faca

escreval ("Número informado é menor ou igual o primeiro numero")

escreval ("Informe novamente o segundo número")

leia (Y)

fimenquanto

ContNum <- X + 1

enquanto ContNum < Y faca

se ContNum mod 2 = 1 entao

SomaImpares <- SomaImpares + ContNum

ContNum <- ContNum + 1

senao

ContNum <- ContNum + 1

fimse

fimenquanto

escreval ("##########################################################")

escreval ("#", SomaImpares," é o valor da soma dos números impares entre ", X," e ", Y)

escreval ("##########################################################")

N <- N + 1

SomaImpares <- 0

fimenquanto