UNIVERSIDADE ANHANGUERA-UNIDERP CENTRO UNIVERSITRIO ANHANGUERA DE CAMPO GRANDE

Curso Superior: Tecnologia em Redes de Computadores

Hermes Vilalba Gonalves 0665944 5!0 Rac"el #ordana C$ %$ &ullmann 6' 40 !4!

CONSTRUO DE ALGORITMOS

ATIVIDADE PRTICA SUPERVISIONADA DE ATPS

Semes re !"

Campo Grande()* +utubro ( !0 ,

ATPS: DISCIPLINA: CONSTRUO DE ALGORITMOS

Semes re !"

Relat-rio apresentado como atividade avaliativa da disciplina de Construo de algoritmos do Curso de Tecnologia em Redes de Computadores do Centro universit.rio /n"anguera de Campo Grande0 sob a orienta1o do pro2essor presencial Roberto Aragy Xavier Junior

Campo Grande()* A#ri$%!&'(

SUMRIO PG INTRODUO$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$4 ') Re$* +rio ' , So$u-.o p*r* o Pro#$em* ' $ $ 3asso !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$5 $!$ 3asso ,$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$5 $!$ 4uadro Representa1o do c-digo$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$6

$!$! 4uadro

5 4uadro ! 5 tabela com a linguagem e6plicada cada lin"a$$$$$$$$$$$7

$!$, 4uadro ! 5 4uadro entrada e sa8da de um algoritmo correto 9ue soluciona o problema$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$' $!$4 :magem :magem do c-digo compilado$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$'

!) Re$* +rio ! , So$u-.o p*r* o Pro#$em* !

!$ $ 3asso !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$9 !$!$ 3asso ,$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 0 !$!$ 4uadro !$!$! 4uadro Representa1o do c-digo$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 0 5 4uadro ! 5 tabela com a linguagem e6plicada cada lin"a$$$$$$$$$$$

!$!$, 4uadro ! 5 4uadro entrada e sa8da de um algoritmo correto 9ue soluciona o problema$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ !$!$4 :magem :magem do c-digo compilado$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ !

RE/ERENCIAS 0I0LIOGRA/ICAS$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ ,

INTRODUO

;iscutindo com os integrantes da e9uipe compilamos uma solu1o para cada um dos problemas propostos0 identi2icando dados0 vari.veis e apresentando tabelas 9ue contem e6emplos de nossa solu1o$ ;escrevendo tamb<m lin"a por lin"a de cada uma das solu=es e representa1o gr.2ica utili>ando o VisualG$

Re$* +rio ' , So$u-.o p*r* o Pro#$em* ' 3roblema ;e2inir um n?mero inteiro % 9ue ser. o n?mero de casos de teste$ Cada caso de teste < uma lin"a 9ue cont<m dois n?meros inteiros @ e A$ + problema se resume em imprimir a soma de todos os valores 8mpares entre os dois n?meros inteiros0 e6cetuando5os$ Bntrada / primeira lin"a de entrada < um n?mero inteiro % 9ue < o n?mero de casos de teste a serem solucionados$ Cada caso de teste < uma lin"a contendo dois inteiros @ e A$

*a8da :mprimir a soma de todos os n?meros 8mpares entre @ e A$

/lgoritmo proposto para resolu1o do problema

algoritmo "ATPS2" // Funo : // Autor : Hermes Vilalba e Rachel Bullmann // ata : 2/!"/2"!# // Seo $e eclara%es &ar n' (' )' i' *' +inal: inteiro me$ia' $ : real amigo : caractere inicio // Seo $e ,oman$os escre&a -".uantos testes $ese/a +a0er "1 leia -n1 2ara i $e ! ate n +aca escre&a -".uantos amigos entraro no teste: "1 leia -(1 +inal 34 ( en5uanto -+inal 67 !1 +aca escre&a -".ual o nome $o amigo: "1 leia -amigo1 escre&a -"5ual a $istancia $a sua casa: "1 leia -)1 +inal 34 +inal 4 ! me$ia 34 me$ia 8 ) +imen5uanto me$ia 34 -me$ia / (1 escre&al -"A $istancia m9$ia entre a casa $e An$r9ia e $e seus amigos 9: "' -me$ia1:::!1 +im2ara +imalgoritmo

.ua$ro ! ; Re2resentao $o c<$igo

Pgina 23 de 43

E1p$i2*-.o 3e 2*3* $i45* 3o *$6ori mo:

Pgina 24 de 43

Algoritmo "ATPS" // Funo : // Autor : Hermes Vilalba e Rachel Bullmann // ata : 2/!"/2"!# // Seo $e eclara%es Var n' (' )' i' *' h' soma: inteiro =nicio escre&a -".uantos testes $ese/a +a0er "1 leia -n1 //n ser> o numero $e testes 5ue o algoritmo ir> +a0er 2ara i $e ! ate n +aca //a ca$a loo2 $o algoritmo o i ser> acrescenta$o $e ! 2ara 5ue 2are no numero $e testes n escre&a -" igite on$e comea o teste: "1 leia -(1 //( 9 on$e comeara a contar os numeros escre&a -" igite on$e termina o teste: "1 leia -)1 //) 9 on$e termina a contagem $e numaros ?BS@ ele no entra na soma soma 34 " // essa &aria&el guar$a a soma 5ue sta sen$o +eita no momento' e ser> o resulta$o +inal h 34 ! //h 9 uma &aria&el cria$a 2ara 5ue ha/a 5uebra $e linhas e $A um as2ecto mais elegante a a2resentao * 34 (8! //a5ui comea o numero iniciar recebe "mais um" 5ue comear> os testes en5uanto -* 3 )1+aca //a5ui com2ara se /> chegou ao +im $o teste com2ara o * com o ) se -*B2 36 "1 entao //a5ui &eri+ica se o numero 9 2ar ou im2ar escre&a -"6"'*' " "1 // a5ui escre&er> o numero im2ar $o momento $a soma h 34 -h8!1 //o conta$or $e $e numeros soma$os est> 2re2aran$o a 5uebra $e linha se -hB!" 7 "1 entao // a ca$a !" numeros soma$os ter> uma 5uebra $e linha 2ara melhor a2resentao escre&al //a5ui ocorre a 5uebra $e linha +imse // termina o sistema $e 5uebra $e linha soma 34 soma 8 * //a5ui 9 on$e est> sen$o guar$a$a o resulta$o +inal +imse //termina a &eri+icao $e numero 2ar ou im2ar *34 * 8 ! //9 soma$o "mais um" 2ara 5ue se/a re2eti$o o teste +imen5uanto //+inali0a a com2arao $e ( e ) escre&al -"Teste nC:"' i1 //a2resentao $a 5uanti$a$e $e testes escre&al -" e: "' (' " a "' )' " soma $os numeros im2ares 9: "' soma1 //a2resentao $o resulta$o +inal +im2ara //+inali0a os testes n chegou ao limite +imalgoritmo //+inal $o algoritmo Pgina 25 de 43

.ua$ro 2 4 tabela com a linguagem e(2lica$a ca$a linha

T*#e$* Ver3*3e

Exemplo de entrada 2" 4 #" ED 4 F: E 4 22 H 4 !!2

Exemplo de sada !2D !:G2 !!G #!2G

.ua$ro # 4 .ua$ro entra$a e saI$a $e um algoritmo correto 5ue soluciona o 2roblema

Pgina 26 de 43

Pgina 27 de 43

Pgina 28 de 43

=magem ! ; imagem $o c<$igo com2ila$o

Pgina 29 de 43

Re$* +rio ! , So$u-.o p*r* o Pro#$em* ! 3roblema ! /ndreia est. aprendendo 3rograma1o de Computadores$ Bla ac"a tudo muito 2.cil0 muito simples$ Bla vai 2a>er um pe9ueno programa 9ue lC os nomes de seus amigos e a distDncia de sua casa at< a casa de cada um deles$ 3ortanto0 ela simplesmente 9uer calcular 9ual < a distDncia m<dia entre a sua casa e sua casa dos amigos Eem metrosF$ )as Grancisco0 um programador mais e6periente avisou 9ue Hs ve>es o 9ue parece simples pode ter alguns detal"es0 dependendo da linguagem de programa1o usada para a implementa1o$ Bntrada
Pgina 30 de 43

/ entrada deve conter v.rios casos de teste$ Cada caso de teste < composto por duas lin"as$ / primeira lin"a cont<m o nome de um amigo de /ndreia$ / segunda lin"a cont<m um n?mero inteiro 9ue indica a distDncia m<dia entre a casa /ndreia e a casa de um amigo$ *a8da / sa8da deve ser um n?mero com um d8gito ap-s a v8rgula e 9ue indica a distDncia m<dia entre a casa /ndreia e a casa de seus amigos0 como o e6emplo a seguir$

Pgina 31 de 43

Pgina 32 de 43

Pgina 33 de 43

A$6ori mo propos o p*r* reso$u-.o 3o pro#$em*

Pgina 34 de 43

algoritmo "ATPS2" // Funo : // Autor : Hermes Vilalba e Rachel Bullmann // ata : 2/!"/2"!# // Seo $e eclara%es &ar n' (' )' i' *' +inal: inteiro me$ia' $ : real amigo : caractere inicio // Seo $e ,oman$os escre&a -".uantos testes $ese/a +a0er "1 leia -n1 2ara i $e ! ate n +aca escre&a -".uantos amigos entraro no teste: "1 leia -(1 +inal 34 ( en5uanto -+inal 67 !1 +aca escre&a -".ual o nome $o amigo: "1 leia -amigo1 escre&a -"5ual a $istancia $a sua casa: "1 leia -)1 +inal 34 +inal 4 ! me$ia 34 me$ia 8 ) +imen5uanto me$ia 34 -me$ia / (1 escre&al -"A $istancia m9$ia entre a casa $e An$r9ia e $e seus amigos 9: "' -me$ia1:::!1 +im2ara +imalgoritmo Pgina 35 de 43

.ua$ro ! ; Re2resentao $o c<$igo

Pgina 36 de 43

Pgina 37 de 43

algoritmo "ATPS2" // Funo : // Autor : Hermes Vilalba e Rachel Bullmann // ata : 2/!"/2"!# // Seo $e eclara%es &ar n' (' )' i' *' +inal: inteiro me$ia' $ : real amigo : caractere inicio // Seo $e ,oman$os escre&a -".uantos testes $ese/a +a0er "1 leia -n1 //n ser> o numero $e testes 5ue o algoritmo ir> +a0er 2ara i $e ! ate n +aca escre&a -".uantos amigos entraro no teste: "1 leia -(1 //( ser> 5uantos amigos tero em ca$a teste +inal 34 ( //+inal 9 o nome $a &aria&el 5ue ira receber (' 2ara 5ue o &alor $e ( no se altere e se/a utili0a$o ao +im $o algoritmo 2ara +a0er a m9$ia en5uanto -+inal 67 !1 +aca //a5ui in+orma 5ue en5uanto a 5uanti$a$e $e teste in+orma$a no inicio no +or atingi$a o loo2 abai(o continua@ escre&a -".ual o nome $o amigo: "1 leia -amigo1 //$eclara a &ari>&el amigo escre&a -"5ual a $istancia $a sua casa: "1 leia -)1 //) ser> a &ari>&el $a $istancia $as casas +inal 34 +inal ; ! //a ca$a +im $e loo2 9 subtraI$o ! $a &ari>&el +inal' 5uan$o atingir " o loo2 encerra e reali0a a me$ia@ me$ia 34 me$ia 8 ) //a soma $as $istancias +imen5uanto //+im $o en5uanto me$ia 34 -me$ia / (1 //tirar a me$ia $as $istancias in+orma$as acima escre&al -"A $istancia m9$ia entre a casa $e An$r9ia e $e seus amigos 9: "' -me$ia1:::!1 //$a o resulta$o em metros com uma casa a2<s a &irgula +im2ara //+inali0a os testes +imalgoritmo //+im $o algoritmo Pgina 38 de 43

E1p$i2*-.o 3e 2*3* $i45* 3o *$6ori mo:

.ua$ro D ; tabela com a linguagem e(2lica$a ca$a linha

T*#e$* Ver3*3e

Nome do amigo Julia Alice ucas

Distancia 150 380 !00

Mdia total 310.0

Pgina 39 de 43

.ua$ro H 4 .ua$ro e(em2lo entra$a e saI$a $e um algoritmo correto 5ue soluciona o 2roblema

Pgina 40 de 43

Pgina 41 de 43

=magem 2 ; Re2resentao gr>+ica $o c<$igo com2ila$o

Pgina 42 de 43

RE/ER7NCIAS 0I0LIOGR/ICAS 3roblemas retirados da /T3* C*T em Redes de Computadores 5 !I$ *<rie 5 Constru1o de /lgoritmos$ )anual VisualG Curso b.sico de l-gica de programa1o 3aulo *ergio de )oraes ano !000

Pgina 43 de 43