CONSTRUÇÃO DO ALGORITMO

Sumário

CONSTRUÇÃO DE UM ALGORITIMO 1

PROBLEMA 1 4

CÓDIGO 4

VARIAVEIS E DADOS IDENTIFICADOS 6

FLUXOGRAMA 8

PSEUDO LINGUAGEM 9

FUNCIONAMENTO DO PROGRAMA 10

PROBLEMA 2 11

1. CONSTRUÇÃO DE UM ALGORITMO

Existem vários fatores que devem ser levados em consideração quando um algoritmo é construído.

Entre eles podem-se destacar os seguintes:

Confiabilidade - A Sociedade está cada vez mais dependente da computação, e assim cada

vez mais algoritmos são desenvolvidos e aplicados em programas de computador. E é

preciso confiar nos resultados que são gerados por tais algoritmos/programas, afinal do que

adiantaria um programa que calculasse o imposto de renda, se depois que ele desse o resultado seu usuário decidisse refazer todos os cálculos para garantir que o resultado está correto?

Fica destacada aqui, então, a importância de se entender o problema e propor a solução correta; complexidade - Percebeu-se, à medida que se inseria situações novas no problema anteriormente proposto (trocar uma lâmpada), que a complexidade do algoritmo ia aumentando. Esse certamente é um dos maiores problemas envolvidos na construção de algoritmos. A complexidade pode ser vista como um sinônimo de variedade (quantidade de situações diferentes que um problema pode apresentar), as quais devem ser previstas na sua solução.

2. Problema 1

Definir um numero inteiro N, que será o numero de casos de teste. Cada caso de teste é uma linha que contem dois números inteiros X e Y. O problema se resume em imprimir a soma de todos os valores impares entre os dois números inteiros, excetuando-os.

Entrada A primeira linha de entrada é um numero inteiro N, que é o numero 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 impares entre Xe Y.

Código

#include <stdio.h>

#include <stdlib.h>

int main () {

int n,x,y,i,soma,res;

printf ("Quantos casos de testes deseja? ");

scanf ("%d",&n);

i= 0;

while (i < n) {

printf ("Digite um valor para a letra X: ");

scanf ("%d", &x);

printf ("Digite um valor para a letra Y: ");

scanf ("%d", &y);

soma = 0;

for(res=x+1; res<y; res++) {

if(res %2 != 0)

soma += res;

printf("\n%d", res);

}

printf ("O Valor das soma dos numeros impares no intervalo (%d, %d) e %d \n", x, y, soma);

i++;

}

system ("pause");

return 0;

}

3. Variáveis e dados identificados

Dados: Numero casos de teste, valor para X, Valor para Y.

Inteiras (int): n,x,y,i,soma,res.

Tabela de Verdades

X Y X e Y X ou Y

F F F F

F V F V

V F F V

V V V V

4. Fluxograma

5. Pseudo-linguagem

Variável inteiro: i,n,x,y,soma,res.

Escreval “Quantos casos de teste deseja?”

Leia n

enquanto i < n faça

leia i=0

escreval “digite um numero para X”

leia x

escreval “digite um numero para Y”

leia y

para (res = x + 1; res < y; res++)

se (res mod 2 != 0)

leia res

soma<= + res

fimse

escreval res

escreval