ATPS Algoritmo Estapa1

FACULDADE ANHANGUERA DE RIBEIRÃO PRETO

Atividades Práticas Supervisionadas:

Construção de Algoritmos

Relatório 01: Solução para o problema 1

Discentes: Adriano Dias - RA: 6662253906

Alexandre Daniel - RA:7421676345

André Luiz Carvalho Silva Santos - RA: 6271245969

Bruno Batista - RA: 6802445401

Eder Da Silva - RA: 6247215532

Ovídio Novaes - RA: 6619358876

Disciplina: Construção de algoritmos

Docente: Gustavo Amoroso

Ciência da Computação – 2ª série

Ribeirão Preto

2013

Relatório 01: Solução para o problema 1

ETAPA 1

Problema 1

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.

Entrada

A primeira linha de entrada é um número inteiro N que é o número de casos de teste a

serem solucionados. Cada caso de teste é uma linha contendo dois inteiros X e Y.

Saída

Imprimir a soma de todos os números ímpares entre X e Y.

O objetivo desse desafio é entrar com o número X e Y. A saída corresponde à soma

dos ímpares que ficam entre os mesmos. Por exemplo, entre os números 2 e 5, tem=se o 3

como ímpar; entre o 10 e o 20, tem-se o 75, que seria a soma de 11+13+15+17+19. Segue

abaixo o quadro 1, como exemplo gráfico.

Exemplo de Entrada Exemplo de Saída

5 ← quantidades de testes do desafio

X Y

2 5

6 8

3 5

10 13

10 20

Soma dos impares maiores que X e menores que Y

3

7

0

11

75

Quadro 1 – Exemplo de entrada e saída de um algoritmo correto que soluciona o problema.

Para esse desafio, o grupo criou um programa em algoritmo na ferramenta Portugol

IDE 2.0. Foram criadas as seguintes variáveis: x, y, n, i, saída:

 A variável “n” recebe a quantidade de testes desejada pelo usuário;

 A variável “x” recebe o primeiro número;

 A variável “y” recebe o segundo número;

 A variável “i”é uma variável contadora pra contar o tanto de caso de testes;

 A variável “saída” retorna os valores calculados para a apresentação da soma dos

impares.

Com essas informações, foi possível montar o nosso algoritmo, porém, para que ele

fique dinâmico e o usuário escolha os testes, fizemos o uso de laços de repetições com os

comandos “para” e “enquanto”. Também bloqueamos o usuário para não digitar o “X” nem

maior nem menor do que o “Y”.

Segue o Algoritmo em pseudocódigo:

Segue abaixo a imagem do programa na forma de fluxograma.

Então, foram realizados dois testes, um sugerido no enunciado e outro teste feito pelo

próprio grupo.

A seguir, seguem as imagens do primeiro teste, o qual corresponde àquele proposto

pelo enunciado. Segue o quadro, já exibido no início do presente relatório, com as entradas e

saídas do algoritmo.

Exemplo de Entrada Exemplo de Saída

5 ← quantidades de