Construção de algoritmos

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.

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)