TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

ATPS: O conceito de um algoritmo para resolver problemas propostos usando três formas de representação

Por:   •  17/9/2014  •  Seminário  •  1.104 Palavras (5 Páginas)  •  160 Visualizações

Página 1 de 5

INTRODUÇÃO

O objetivo deste trabalho é demonstra a noção de algoritmo na resolução de problemas propostos utilizando suas 3 (três) formas de representação. Um algoritmo é uma sequência definida de passos rígidos e finitos para resolução de um determinado problema. O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer interações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada. Um algoritmo corretamente executado não irá resolver um problema se estiver implementado incorretamente ou se não for apropriado ao problema. Um algoritmo não representa, necessariamente, um programa de computador, e sim passos necessários para realizar uma tarefa.

RELATÓRIO 01 – SOLUÇÃO PARA O PROBLEMA 01

Problema 01

Definir um número inteiro N, que será o numero de casos de teste. Cada caso de teste e uma linha que contem 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.

Definindo as variáveis: Todas do tipo Inteiro

teste - Número de testes realizados

num1 - 1º número informado

num2 - 2º número informado

somaImpar: Soma dos números impares encontrados no intervalo dos números informados.

i, x – inicializadores dos laços de repetição (enquanto e para) respectivamente.

Fluxograma:

Algoritmo desenvolvido no Visualg:

Exemplo 01:

ENTRADA PROCESSAMENTO SAÍDA

teste 5

num1 num2 Números ímpares encontrados no intervalo somaImpar

2 3 3 3

6 8 7 7

3 5 0 0

10 13 11 11

10 20 11,13,15,17,19 75

Passo a passo do exemplo 01

Início

teste=5

i=1, i<=5 =verdadeiro

somaImpar =0

num1=2, num2=5, x=num1+1, x=3

3 = impar, somaImpar =0+3, somaImpar =3, x=x+1, x=4

4<5 = verdadeiro, 4=par, x=x+1, x=5

5<5=falso, somaImpar =3, i=i+1, i=2, SAÍDA = 3

2<=5=verdadeiro

somaImpar =0

num1=6, num2=8, x=num1+1, x=7

7=impar, somaImpar =0+7,somaImpar=7, x=x+1, x=8

8<8=falso, somaImpar =7, i=i+1, i=3, SAÍDA=7

3<=5=verdadeiro

somaImpar =0

num1=3, num2=5, x=num1+1,x=4

4=par, x=x+1, x=5

5<5=falso, somaImpar=0, i=i+1, i=4, SAÍDA=0

4<=5=Verdadeiro

num1=10,num2=13,x=num1+1,x=11

11=impar, somaImpar=0+11, somaImpar=11,x=x+1,x=12

12<13=Verdadeiro,12=par, x=x+1,x=13

13<13=Falso,somaImpar=11, i=i+1, i=5, SAÍDA=11

5<=5 = Verdadeiro

somaImpar=0

num1=10, num2=20,x=num1+1, x=11

x=impar, somaImpar=0+11, somaImpar=11,x=x+1,x=12

12<20=Verdadeiro, 12=par, x=x+1, x=13

13<20=Verdadeiro, 13=impar,somaImpar=11+13, somaImpar=24,x=x+1,x=14

14<20=Verdadeiro, 14 =par, x=x+1, x=15

15<20=Verdadeiro, 15=impar, somaImpar=24+15, somaImpar=39, x=x+1, x=16

16<20=Verdadeiro, 16=par, x=x+1, x=17

17<20=Verdadeiro,

...

Baixar como (para membros premium)  txt (11 Kb)  
Continuar por mais 4 páginas »
Disponível apenas no TrabalhosGratuitos.com