algoritmos
TECNOLOGIA EM ANÁLISE DE DESENVOLVIMENTO DE SISTEMAS
CONSTRUÇÃO DE ALGORITMOS
TUTOR : SÉRGIO OLSEN FILHO
BONIFACIO DE SOUZA GOMES – RA 6531280560 CAIO HENRIQUE SCHWED – RA 7980706921
CLAUDIO ALVES DE JESUS – RA 7189539606
DAVID CESAR DOS SANTOS – RA 7337343655
MARIA DA CONCEIÇÃO NETO – RA 6893489969
MISAEL ANDRADE SANTOS – RA 6785407938
OSASCO/SP
2013
Sumário 1 2 3 4 5 6
RESUMO
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