ATPS_EST._DADOS_3_e_4_etapa

8/15/2019 ATPS_EST._DADOS_3_e_4_etapa

1/19

FACULDADE ANHANGUERA

CURSO SUPERIOR EM CIENCIA DA COMPUTACAO

DISCIPLINA ESTRUTURA DE DADOS

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Professor: DAURIO

ATIVIDADES PRÁTICAS SUPERVISIONADAS

Anápolis – GO

2015

Etapa 3


2/19

Passo 2

1. Fazer um ro!rama em L"#!ua!em C $ue "m%eme#&e a es&ru&ura &ax"ame#&o 's&ru(&&ax"ame#&o) ara (o#&ro%ar a L"*era+,o ara Tax"ame#&o -as Aero#aes ara -e(o%a!em#a "s&a -e oos. O &ax"ame#&o e as -e(o%a!e#s -eem o*e-e(er uma f"%a ara #,o /aer (/o$ues e#&re as aero#aes a -e(o%ar e $ue es&,o ousa#-o. A es&ru&ura &ax"ame#&o -eeser "m%eme#&a-a -e forma -"#0m"(a e -ee (o#&er as se!u"#&es "#forma+es:

#2mero -o oo3

mo-e%o -a Aero#ae3

emresa A4rea3

/or5r"o -e Sa6-a3

7. Im%eme#&ar a fu#+,o (a-as&rarTax"ame#&o') $ue -ee (a-as&ras as "#forma+es -o&ax"ame#&o e -e(o%a!em (om as "#forma+es a("ma. O (a-as&ro -ee o*e-e(er 8-"s("%"#a -e "#ser+,o -os -a-os FIFO 'F"rs& I# F"rs& Ou&).

9. Im%eme#&ar a fu#+,o au&or"zaTax"ame#&o') $ue -ee arese#&ar $ua% a se$u#("a -e&ax"ame#&os e -e(o%a!e#s -as aero#aes.

Prograa ! "

;"#(%u-e

"#& #umoo3

(/ar mo-e%o?aero#ae@B3

(/ar emresa?aerea@B3

"#& /or5r"o?sa"-a3

3

o"- me#u')3

o"- (a-as&rarTax"ame#&o')3


3/19

o"- au&or"zaTax"ame#&o')3

s&ru(& &ax"ame#&o "#f3

ma"#')

>

me#u')3

re&ur# B3

ss&em'GauseG)3

o"- me#u')

>

r"#&f'GH# Emresa VOEEM H#G)3

r"#&f'G JJJJJJJJJJJJJJJJJJJJJJJJJJJJ H#H#G)3

r"#&f'G ????????????????????????????H#G)3

r"#&f'GK Es(o%/a uma o(ao a*a"xo KH#G)3

r"#&f'GKKH#G)3 r"#&f'GK 1 Ca-as&rar Tax"ame#&o KH#G)3

r"#&f'GK 7 Au&or"za Tax"ame#&o KH#G)3

r"#&f'GK B Sa"r KH#G)3

r"#&f'GK????????????????????????????KH#G)3

se%e(ao')3

o"- se%e(ao')>

"#& o(ao3

r"#&f'GH#D"!"&e uma -as o(oes: G)3

s(a#f'G"G o(ao)3

sQ"&(/ 'o(ao)>

(ase 1:


4/19

(a-as&ro')3

me#u')3

*rea3

(ase 7:

(o#su%&ar')3

me#u')3

*rea3

(ase B:

ss&em'GauseG)3

ex"&'B)3

*rea3

-efau%&:

r"#&f'GH#H#O(ao #ao e#(o#&ra-a.H#Te#&e Noame#&eH#H#G)3

ss&em'GauseG)3

ss&em'G(%sG)3me#u')3

*rea3

##FUN$%O CADA&'RAR 'A()A*EN'O

o"- (a-as&rarTax"ame#&o')>

"#& #um3

-o>

"#f J 's&ru(& &ax"ame#&o ) ma%%o('s"zeof's&ru(& &ax"ame#&o))3

r"#&f'GH#H#CADASTRO DE TAIMANTOH#G)3

r"#&f'GH#Numero -o oo: G)3

s(a#f'G-G "#f=#umoo)3


5/19

ff%us/'s&-"#)3

r"#&f'GHN Mo-e%o -a Aero#ae: G)3

ff%us/'s&-"#)3

!e&s'"#f=mo-e%o?aero#ae)3

r"#&f'GHN Emresa Aerea: G)3

ff%us/'s&-"#)3

!e&s'"#f=emresa?aerea)3

r"#&f'GH#orar"o -e sa6-a: G)3

s(a#f'G-G "#f=/or5r"o?sa"-a)3

##FUN$%O AU'OR)+A 'A()A*EN'O

o"- au&or"zaTax"ame#&o')>

r"#&f'GH#G)3

r"#&f'GH#Aero#aes au&or"aza-as ara Tax"ame#&oG)3

r"#&f'GH#Numero -o Voo: - G "#f=#umoo)3 r"#&f'GH#H#Mo-e%o -a Aero#ae: s G "#f=mo-e%o?aero#ae)3

r"#&f'GH#H#Emresa Aerea: - G "#f=emresa?aerea)3

r"#&f'GH# #orar"o -e sa6-a: -G "#f= /or5r"o?sa"-a)3

!e&(/')3

ss&em'G(%sG)3

me#u')3

Passo 3

1. Fazer um ro!rama em L"#!ua!em C $ue "m%eme#&e a es&ru&ura *a!a!em 's&ru(&

*a!a!em) ara o (o#&ro%e -e armaze#ame#&o -as *a!a!e#s #o (omar&"me#&o -e (ar!as.


6/19

O ro!rama -ee (o#&ro%ar o em"%/ame#&o e -esem"%/ame#&o -as *a!a!e#s e ser"m%eme#&a-o -e forma -"#0m"(a or me"o -as se!u"#&es "#forma+es:

(-"!o -a a!a!em3

#2mero -a Passa!em3

#2mero -o Voo3

-a&a Em*ar$ue3

/or5r"o -e Em*ar$ue3

or&,o -e Em*ar$ue.

7. Im%eme#&ar a fu#+,o (a-as&raa!a!em') $ue -ee erm"&"r o (a-as&ro -e *a!a!e#s

-os assa!e"ros. O (a-as&ro -ee o*e-e(er 8 -"s("%"#a -e "#ser+,o -os -a-os LIFO'Las& I# F"rs& Ou&).

9. Im%eme#&ar a fu#+,o re(ueraa!a!em') $ue -ee res!a&ar as *a!a!e#s $ue foramem"%/a-as e%a fu#+,o (a-as&raa!a!em').

Prograa ! "

;"#(%u-e


7/19

s&ru(& *a!a!em "#f3

ma"#')

>

me#u')3

re&ur# B3

ss&em'GauseG)3

o"- me#u')

>



r"#&f'G ????????????????????????????H#G)3


r"#&f'GK KH#G)3

r"#&f'GK 1 Ca-as&rar a!a!em KH#G)3 r"#&f'GK 7 Re(uerar a!a!em KH#G)3


r"#&f'GK?????????????????????????? KH#G)3

se%e(ao')3

o"- se%e(ao')>

"#& o(ao3


s(a#f'G"G o(ao)3

sQ"&(/ 'o(ao)>

(ase 1:

(a-as&ra*a!a!em')3


8/19

me#u')3

*rea3

(ase 7:

re(uera*a!a!em')3

me#u')3

*rea3

(ase B:

ss&em'GauseG)3

ex"&'B)3

*rea3

-efau%&:


ss&em'GauseG)3

ss&em'G(%sG)3

me#u')3 *rea3

##FUN$%O CADA&'RAR ,AGAGE*

o"- (a-as&ra*a!a!em')>

"#& #um3

-o>

"#f J 's&ru(& *a!a!em ) ma%%o('s"zeof's&ru(& *a!a!em))3

r"#&f'GH#H#CADASTRO DE AAEMH#G)3

r"#&f'GH#Co-"!o -a *a!a!em: G)3

s(a#f'G-G "#f=(o-"!o?*a!a!em)3

ff%us/'s&-"#)3


9/19

r"#&f'GH#Numero -a assa!em: G)3

s(a#f'G-G "#f=#umassa!em)3

ff%us/'s&-"#)3

r"#&f'GH#Numero -o oo: G)3

s(a#f'G-G "#f=#umoo)3

ff%us/'s&-"#)3

r"#&f'GH#Da&a -e Em*ar$ue: G)3

s(a#f'G-G "#f=-a&aem*ar$ue)3

ff%us/'s&-"#)3

r"#&f'GH#orar"o -o Em*ar$ue: G)3

s(a#f'G-G "#f=/orar"o?em*ar$ue)3

ff%us/'s&-"#)3

r"#&f'GH#Por&,o -e Em*ar$ue: G)3

ff%us/'s&-"#)3

!e&s'"#f= or&,o?em*ar$ue)3 r"#&f'G ???????????????????????????????????H#G)3


r"#&f'GK KH#G)3

r"#&f'GK 1 Ca-as&rar ou&ra a!a!em KH#G)3

r"#&f'GK B Vo%&ar ao me#u KH#G)3

r"#&f'GK????????????????????????????? KH#G)3

r"#&f'GO(ao: G)3

s(a#f'G-G#um)3

Q/"%e'#umWJB)3

ss&em'G(%sG)3

##FUN$%O RECUPERAR ,AGAGE*


10/19

o"- re(uera*a!a!em')>

ss&em'G(%sG)3

r"#&f'GH#G)3

r"#&f'GH#a!a!e#s armaze#a-asG)3

r"#&f'GH#Co-"!o -a *a!a!em: - G "#f=(o-"!o?*a!a!em)3

r"#&f'GH#H#Numero -a assa!aem: - G "#f=#umassa!em)3

r"#&f'GH#Numero -o oo: -G "#f=#umoo)3

r"#&f'GHDa&a -e em*ar$ue: - G "#f=-a&aem*ar$ue)3

r"#&f'GH#orar"o -e em*ar$ue: -G "#f=/orar"o?em*ar$ue)3

r"#&f'GH#Por&ao -e Em*ar$ue: sG "#f=or&ao?em*ar$ue)3

!e&(/')3

ss&em'G(%sG)3

me#u')3

Etapa -

Nes&a e&aa -a a&""-a-e e-ese $ue seXa e%a*ora-o um ro!rama em L"#!ua!em C$ue "m%eme#&e um %ea#&ame#&o -e ro&as e#&re uma C"-a-e A e uma C"-a-e orme"o -e um rafo u&"%"za#-o Ma&r"z -e A-Xa(#("a. Dura#&e a e%a*ora+,o -eese"m%eme#&ar as fu#+es mo#&arrafo') e (am"#/arafo') (o#s"-era#-o a -"s&0#("a e a%"!a+,o e#&re as ("-a-es

Pro!rama em (

;"#(%u-e


11/19

"#& IYNN1N7me#orTRNO?ATUALDIST?ATUALLUAR?INICIALLUAR?FINAL3

"#& A@1B@1B3

(/ar ("-a-e@1B3"#& e&?#o?a#&3

"#& e&?(am"#/o3

"#& e&?eso3

"#& e&?resos&a3

me#u')3

re&ur# B3

ss&em'GauseG)3

o"- me#u')

>



r"#&f'G ????????????????????????????H#G)3


r"#&f'GK KH#G)3

r"#&f'GK 1 Ca-as&rar C"-a-es KH#G)3

r"#&f'GK 7 Me%/or ro&a KH#G)3


r"#&f'GK?????????????????????????? KH#G)3

se%e(ao')3

o"- se%e(ao')>

"#& o(ao3


12/19


s(a#f'G"G o(ao)3

sQ"&(/ 'o(ao)>

(ase 1:

mo#&ar!rafo')3

me#u')3

*rea3

(ase 7:

(am"#/a!rafo')3

me#u')3

*rea3

(ase B:

ss&em'GauseG)3

ex"&'B)3

*rea3-efau%&:


ss&em'GauseG)3

ss&em'G(%sG)3

me#u')3

*rea3

##FUN$%O *ON'AR GRAFO .CADA&'RO DE C)DADE&/

o"- mo#&ar!rafo')>

"#& #um3

-o>


13/19

r"#&f'GH#H#CADASTRO DE CIDADESH#G)3

for'IJB3I

r"#&f'GH#E#&re (om a ("-a-e #umero -:[I)3

s(a#f'G(G ("-a-e@I)3

r"#&f'GH#E#&re (om a -"s&a#("a e#&re as ("-a-eH#[)3

for'IJB3I

for'YJB3Y

Pr"#&f'H#\-"s&a#("a e#&re ( e (H#[ ("-a-e@I("-a-e@Y)3

s(a#f'G-G A@"@X)3

r"#&f'G ???????????????????????????????????H#G)3


r"#&f'GK KH#G)3



r"#&f'GK????????????????????????????? KH#G)3

r"#&f'GO(ao: G)3

s(a#f'G-G#um)3

Q/"%e'#umWJB)3

ss&em'G(%sG)3

##FUN$%O CA*)NHO GRAFO .*ELHOR CA*)NHO/


14/19

o"- (am"#/a!rafo')>

"#& #um3

-o>

]]PREENCE OS VETORES CAMINO E PESO

for'IJB3I

e&?(am"#/o@IJ13

"#& e&?eso @IJB3

r"#&f'GH#H#Es(o%/a -a me%/or ro&aH#G)3

r"#&f'GH#Es(o%/a a ("-a-e -e sa6-aH#[)3

for'IJB3I

r"#&f'GH#Es(o%/a o #umero - ara (:H#[I("-a-e@I)3

r"#&f'GH#E#&re a ("-a-e "#"("a%H#[)3

s(a#f'G-G LUAR?INICIAL)3

N1JLUAR?INICIAL3

r"#&f'GH#E#&re a ("-a-e f"#a%H#[)3

s(a#f'G-G LUAR?FINAL)3

N7JLUAR?FINAL3

"f'LUAR?INICIALJJLUAR?FINAL)

>

r"#&f'G("-a-es "!ua"s es(o%/a #oame#&e)3

r"#&f'GH# A ("-a-e "#"("a% es(o%/"-a e/ ( e a f"#a% e/ (H#H#[

("-a-e@N1("-a-e@N7)3


15/19

"f'LUAR?INICIAL WJ LUAR?FINAL)

>

NO?ATUALJLUAR?INICIAL3

IJNO?ATUAL3

e&?(am"#/o@IJ 13

"f'I

for'YJB3Y

"f'A@"@X WJ B)

>

"f'e&?(am"#/o@XJJ 1)

>

"f'e&?eso@X= A@"@X)

>"f'e&?eso@X=1)

>

e&?eso@YJ A@I@Y3

NO?ATUALJI3

##!rii"ano s! o !nor alor o !tor p!so i!r!nt! ! 41 ! a !sa

os"+,o #o e&or (am"#/o 4 "!ua% a \F[

me#orJ e&?eso@B

for 'TJB3T

"f'e&?eso@T< me#or)

>


16/19

me#or J e&?eso@T3

"f'e&?eso@TWJ1)

>

"f'e&?(am"#/o@TJJF)

>

NO?ATUALJI3

Ve&?resos&a@IJNO?ATUAL3

"f'NO?ATUALJJLUAR?FINAL3

>

for 'RJB3R

"f'e&?resos&a@RWJB

>auxJe&?resos&a@R3

r"#&f'GH# - me%/or ro&a 4 -H#[ R e&?resos&a@R)3

e%se

IZZ

"f'LUAR?INICIAL WJ LUAR?FINAL)

>

NO?ATUALJLUAR?INICIAL3

IJNO?ATUAL3


17/19

e&?(am"#/o@IJ 13

"f'I

for'YJB3Y

"f'A@"@X WJ B)

>

"f'e&?(am"#/o@XJJ 1)

>

A@"@XZ e&?eso@X

"f'e&?eso@X= A@"@X)

>

"f'e&?eso@X=1)

>e&?eso@YJ A@I@Y3

NO?ATUALJI3

##!rii"ano s! o !nor alor o !tor p!so i!r!nt! ! 41 ! a !sa

os"+,o #o e&or (am"#/o 4 "!ua% a \F[

me#orJ e&?eso@B

for 'TJB3T

"f'e&?eso@T< me#or)

>

me#or J e&?eso@T3


18/19

"f'e&?eso@TWJ1)

>

"f'e&?(am"#/o@TJJF)

>

NO?ATUALJI3

Ve&?resos&a@IJNO?ATUAL3

"f'NO?ATUALJJLUAR?FINAL3

>

for 'RJB3R

"f'e&?resos&a@RWJB

>

auxJe&?resos&a@R3

r"#&f'GH# - me%/or ro&a 4 -H#[ R e&?resos&a@R)3

r"#&f'G ???????????????????????????????????H#G)3


r"#&f'GK KH#G)3



r"#&f'GK????????????????????????????? KH#G)3

r"#&f'GO(ao: G)3

s(a#f'G-G#um)3


19/19

Q/"%e'#umWJB)3

ss&em'G(%sG)3

ATPS_EST._DADOS_3_e_4_etapa

Documents

Transcript of ATPS_EST._DADOS_3_e_4_etapa