ATPS Algoritmo

Descrição 

Resumo do problema: Definir um número inteiro N que será o número de casos de teste. Cada caso de teste é uma linha que contém dois números inteiros X e Y. O problema se resume em imprimir a soma de todos os valores ímpares entre os dois números inteiros, excetuando-os.

Passo 1:

Conhecimento do VisualG, ferramenta para compilação de programas em português estruturado, possibilitando testes e a verificação do funcionamento do algoritmo.

Passo 2

Resumo do Problema:

Apresentar o algoritmo para realizar a soma dos números ímpares, num intervalo variável definido pelo usuário, excetuando os números digitados caso eles sejam ímpares também.

A entrada se define por três variáveis:

N, que será o número de testes feitos pelo usuário;

X, que será o primeiro valor da sequência para verificação e soma dos números ímpares e;

Y, que será o último valor da sequência.

A saída deve conter a soma de todos os números ímpares entre X e Y.

Passo 3:

Resumo do Problema:

Partindo do proposto, foi verificada a necessidade de criação de cinco variáveis, sendo elas n, x, y, z e soma, conforme representação abaixo:

N – valor de casos de teste a ser definido pelo usuário;

X – valor inicial da sequência a ser definido pelo usuário;

Y – valor final da sequência a ser definido pelo usuário;

Z – variável que receberá a o primeiro e o próximo valor da sequência para verificação de números ímpares e;

I – variável que será usada como contador para os números de casos;

SOMA – variável que receberá a soma dos números ímpares da sequência, que será mostrado ao usuário após processamento.

Com as informações variáveis, temos condições para que o problema seja resolvido. Estas condições são representadas pela função condicional “SE”, que se definiram no seguinte bloco:

enquanto z<y faca

se z mod 2 = 1 entao

soma <- soma+z

fimse

z <- z+1

O algoritmo é representado da seguinte forma:

algoritmo "somaimpar"

var

z,n,x,y,i,soma:inteiro

inicio

escreva("Insira um número de testes:")

leia(n)

para i de 1 ate n faca

soma<-0

escreval("Digite o primeiro número:")

leia(x)

escreval("Digite o segundo número:")

leia(y)

z <- x+1

enquanto z<y faca

se z mod 2 = 1 entao

soma <- soma+z

fimse

z <- z+1

fimenquanto

escreval("Caso de teste:", i)

escreval("A soma dos números ímpares é:", soma)

fimpara

fimalgoritmo

Um fluxograma que define o algoritmo pode ser representado desta forma:

Tabela