Atividadepraticasupervisionada Construodealgoritimo 131210164531 Phpapp01

5/20/2018 Atividadepraticasupervisionada Construodealgoritimo 131210164531 Phpapp01

1/27

ATIVIDADE PRATICA

SUPERVISIONADAConstruo de Algoritmos

Tecnologia em Analise e desenvolvimento Rafael Souza Santos -Leandro V. Ferreira -

Rodolfo Alves -Felipe D. Guimares -

2 semestre 28 de Novembro 2


2/27

O sucesso nasce do querer, da determinao e persistncia em se

chegar a um objetivo. Mesmo no atingindo o alvo, quem busca evence obstculos, no mnimo farcoisas admirveis.

Jos de Alencar

Tecnologia em Analise e desenvolvimento


3/27

RELATRIO 01ETAPA 1

Tecnologia em Analise e desenvolvim

2 semestre 28 de Novembro P


4/27

PROBLEMA 1

Definir um nmero inteiro N que ser o nmerode casos de teste. Cada caso de teste umalinha que contm dois nmeros inteiros X e Y.

O problema se resume em imprimir a soma detodos os valores mpares entre os dois nmerosinteiros, excetuando-os.




5/27



ENTRADA ---------------------------------------------

A primeira linha de entrada um nmerointeiro N que o nmero de casos de testea serem solucionados. Cada caso de teste uma linha contendo dois inteiros X e Y.

PROCESSO -------------------------------------------

???

SAIDA --------------------------------------------------

A soma dos nmeros mpares entre X e Y.

N= 2

X e Y =2 e 5

R1= 3

X e Y =10 e 20

R2= 75

???


6/27



RESOLUO DO PROBLEMA 1

Var: N, X, Y, Contador, iSoma, Soma-Impar :INTEIRO

escreva ("Informe o numero de tentativas: ")

leia (N)

para Contador de 1 ate N faca

Escreval ("Digite dois nmeros diferentes: ")

leia (X)

leia (Y)

Soma-Impar


7/27

Tecnologia em Analise e desenvolviminicio

X, Y e N

X < YSoma


8/27


9/27

RELATRIO 02ETAPA 2




10/27

PROBLEMA 2

Andreia est aprendendo Programao deComputadores. Ela acha tudo muito fcil,muito simples. Ela vai fazer um pequenoprograma que l os nomes de seus amigos e a

distncia de sua casa at a casa de cada umdeles. Portanto, ela simplesmente quer calcularqual a distncia mdia entre a sua casa esua casa dos amigos (em metros).




11/27



ENTRADA ---------------------------------------------Deve conter vrios casos de teste. Cada caso deteste composto por duas linhas: A primeira linhacontm o nome de um amigo; A segunda linhacontm um nmero inteiro que indica a distnciamdia entre a casa Andreia e a casa de um amigo.

PROCESSO -------------------------------------------

???

SAIDA --------------------------------------------------

um nmero com um dgito aps a vrgula e queindica a distncia mdia entre a casa Andreia e acasa de seus amigos.

INICIO

Nome,distancia

???

Distancia-media

FIM


12/27




Var: distancia, Soma-distancia, Contador: INTEIROVar: Nome, Continua : Caractere

Var: Distancia-Media : real

Repita

escreval("Informe o nome de seu amigo:")

leia(Nome)

escreval("Informe a distancia entre sua casa e a de

seu amigo:")leia(distancia)

Soma-Distancia


13/27


INICIO Nome,distancia

Soma-distancia


14/27


15/27

RELATRIO 03ETAPA 3




16/27

PROBLEMA 3



Joo quer montar um painel contendodiferentes nmeros de LEDs. Como no tmmuitos, no tem certeza se vai ser capaz demontar o nmero desejado. Considerando-sea configurao dos LEDs conforme consta oexemplo na Figura 1 , fazer um algoritmo queajude Joo descobrir quantos LEDs sonecessrios para montar o nmero.


17/27



ENTRADA ---------------------------------------------

A entrada contm um nmero inteiro N, (1 N 2000)correspondente ao nmero de casos de teste, seguidopor N linhas, cada linha contendo um nmero (1 V 10100) que corresponde ao valor que Joo querrepresentar com LEDs..

PROCESSO -------------------------------------------

???

SAIDA --------------------------------------------------

Para cada caso de teste, imprimir uma linha contendo onmero de LEDs que Joo precisa para representar ovalor desejado, seguido da palavra "leds".

INICIO

N-teste,num_reptd

???

Qt_LEDs

FIM


18/27




Numero: caractere

cont1, cont2, Tamanho, num, Quant,TotalLeds: inteiro

escreva("Informe quantos testes ira

realizar: ")

leia(Quant)

para cont1 de 1 ate Quant faca

TotalLeds


19/27

TESTE DE MESAAo representar o numero 100 e 234 quantos LEDsnecessrio ??

1= 2 LEDs | 2= 5 LEDs | 3= 5 LEDs | 4= 4 LEDs |

Para 100 2 + 6 + 6 = 14 LEDs

Para 234 5 + 5 + 4 = 14 LEDs

Fim Teste de Mesa


20/27


21/27

RELATRIO 04ETAPA 4




22/27

PROBLEMA 4



O Problema de Josephus definido como mostradoa seguir. N pessoas esto organizadas em um crculoe que temos um inteiro positivo M N. Comeandocom uma primeira pessoa designada, prosseguimosem torno do crculo, removendo cada M-simapessoa. Depois que cada pessoa removida, acontagem prossegue em torno do crculo restante.Esse processo continua at todas as M pessoasterem sido removidas. A ordem em que as pessoasso removidas do crculo define a permutao deJosephus de (N, M) dos inteiros 1, 2, ... , N.


23/27



ENTRADA ---------------------------------------------Definir como NC (1 NC 30) os casos de teste. Emcada caso de teste de entrada haver um par denmeros inteiros positivos N (1 N 10000) e M (1 M 1000). O nmero N representa a quantidade de pessoasdo crculo, numerados de 1 a N. O nmero M representao tamanho do passo entre duas pessoas no crculo.

PROCESSO -------------------------------------------???

SAIDA --------------------------------------------------

Para cada caso de teste, haver uma linha de sada noseguinte formato: Case N: M sempre com um espaoantes de N e M. Sendo M a pessoa que restou no crculo.

INICIO

Num-teste,N e M

???

Case N : M

FIM


24/27




Uso do lao repita

Varivel contadora

Uso de varivel acumuladora

Uso da condio lgica se

Uso de matriz

Uso de vetor

var

cast: vetor[1..30, 1..2]de inteiro

n: vetor[1..10000] de inteiro

nc,i,j,k,mortos, passos: inteiro

inicio

escreva (" Quantidade de casos teste ")

leia(nc)

para k de 1 ate nc faca

escreva("Numero de pessoas no circulo:")leia(cast[k,1])

escreva(" Ordem de eliminao: ")

leia(cast[k,2])

para i de 1 ate cast[k,1] faca

n[i]


25/27

TESTE DE MESAH um Circulo com 10 pessoas, sendo eliminadas Qual a posio inicial da ultima pessoas a ser eliminacirculo?


26/27


27/27

Atividadepraticasupervisionada Construodealgoritimo 131210164531 Phpapp01

Documents

Transcript of Atividadepraticasupervisionada Construodealgoritimo 131210164531 Phpapp01