Analise E Desenvolvimento De Sistemas

Atividade Prática Supervisionada

Polo: Faculdade Anhanguera de Campinas – Unidade II

Curso: Tecnologia em Análise e Desenvolvimento de Sistemas

Disciplina: Construção de Algorítmos - NR (A2EAD370)

Profª. à Distância: Profa. MSc. Edilene A. Veneruchi

de Campos

Tema: Analisar e resolver problemas de programação e sistemas computacionais, apresentando um conjunto de relatórios sobre o estudo efetuado, com o propósito de vencer o concurso de Construção de Algoritmos.

CAMPINAS / SP

21/09/2013

Sumário

APRESENTAÇÃO 4

Relatório 1: Solução para o Problema 1. 5

Problema 5

Solução 5

Variaveis usadas 5

Entrada 5

Saída 5

Fluxograma 6

Portugol 7

Relatório 2: Solução para o Problema 2. 8

Problema 8

Solução 8

Variaveis usadas 8

Entrada 8

Saída 8

Fluxograma 9

Portugol 10

Relatório 3: Solução para o Problema 3. 12

Problema 12

Solução 12

Variaveis usadas 12

Entrada 13

Saída 13

Fluxograma 15

Portugol 16

Relatório 4: Solução para o Problema 4. 19

Problema 19

Solução 19

Variaveis usadas 19

Entrada 20

Saída 20

Fluxograma 21

Portugol 23

 

APRESENTAÇÃO

Decidimos analisar diferentes opções para obter a melhor solução aos problemas propostos, tomando em conta a eficiência tanto em velocidade como em economia de memória.

Trabalhamos como foi proposto pela ATPS, fazendo todas as etapas (tanto individuais como em grupo). Não passamos a uma seguinte etapa até não estar conformes com a etapa anterior, dessa forma, garantimos a eficiência do projeto.

Respeitamos todas as disposições que a ATPS nos solicitou, usando as “ferramentas” propostas nela.

Relatório 1: Solução para o Problema 1.

Problema:

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.

Solução:

Primeiro utilizando a variável N, lemos a quantidade de casos, depois fazemos um “loop” usando a variável I inicializada em 1 até N, lemos o primeiro número (X) e o último número (Y), somamos 1 ao X para excetuá-lo, inicializo a variavel SOMA em 0, faço um “loop” enquanto X seja menor que Y, verifico que o resto da divisão de X por 2 seja maior que 0 (X é impar), caso seja impar somo X à Soma, somo 1 ao X e volto ao “loop”, ao sair do “loop” mostro o valor de SOMA, adiciono 1 a I e volto ao “loop” de números de casos.

Variáveis usadas:

N: tipo inteiro, usada para ler o numero de casos.

I: tipo inteiro, usada para controlar o “loop” de números de casos.

X: tipo inteiro, usada para ler o primeiro numero.

Y: tipo inteiro, usada para ler o último numero.

SOMA: tipo inteiro, usada para acumular os números impares.

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.

Fluxograma

Portugol

algoritmo "SomaImpares"

// Seção de Declarações

var

N, X, Y, SOMA, I: inteiro

inicio

// Seção de Comandos

ESCREVA ("Digite o número de testes: ")

LEIA (N) // leio N número de testes

PARA I de 1 ate N PASSO 1 FACA

ESCREVA ("Digite o primeiro número: ")

LEIA (X) // leio o primeiro valor

ESCREVA ("Digite o último número: ")

LEIA (Y) // leio o último valor

X<-X+1 // Adiciono 1 ao primeiro valor para excetuá-lo

SOMA<-0 // Inicializo a variavel soma

ENQUANTO