Vektoy tie Vektoy Vekto je lieáí oslouost vků V, kteá oshuje vků. Kždý vek vektou V je řístuý ostředitví idexu k v ozshu [, ]. Vekto řioíá dtový ty ole, le eí to ole. P P P P P Oee s vektoe Pvek ozii oee ví vek P vektou V ozii. P P P P P Záě vku, P x oee zěí vek P vektou V ozii vke P x. P P P P P P x Vložeí vku, P x oee vloží vek P x ozii vektou V. Nejve je otře vytvořit ísto o ový vek řesue vků oziíh ž o jedu ozii vvo. Rozsh vektou se zvýší o jedičku. P P P P P Poté se vloží vek P x uvolěou ozii. P P P P P - P x - -
Odstěí vku oee odstí vek P vektou V ozii. Nejve se odstí vek P ozii. Poté se osuou všehy vky oziíh ž o jedu ozii vlevo. Rozsh vektou se síží o jedičku. P P P P P Odstěí vektou oee odstí elý vekto V. Okujee oei odstěí vku ž do sížeí ozshu vektou ulu Ileete vektou Ileete vektou se ovádí ovykle ooí ole evé eo oěé délky. Ileeti je ožé ovést i ooí sojového sezu viz sojové sezy. Dekle vektou: tye v Pvek ty vku; {itege, el, eod, } Vekto: y [..X] of Pvek; : itege; Pvke ůže ýt jkákoliv hodot, tj. elé číslo itege, eálé číslo el, záz eod eo jiá. Hodot X udává xiálí ozsh vektou. Použití této hodoty je uté ři dekli ole s evou délkou. Hodot udává skutečou velikost vektou v ozshu <, X > Ileete oeí s vektoe Pvek ozii futio Pvek ozii:itege:pvek; egi Pvek ozii:vekto[] ed; Záě vku, P x oedue Ze_vku:itege;Px:Pvek; egi Vekto[]:Px ed; - -
Vložeí vku, P x oedue Vlozei_vku:itege;Px:Pvek; v i:itege; egi fo i: dowto do Vekto[i]:Vekto[i]; :; Vekto[]:Px ed; Odstěí vku oedue Odstei_vku:itege; v i:itege; egi {zušeí vku, říkld: Vekto[]:} fo i: to do Vekto[i]:Vekto[i]; :- ed; Istuke o zušeí vku uvolěí íst v ěti eí utá u sttiky lokovýh vků, tj. u vků, kteý je ěťové ísto řiřzeo již ři dekli. U dyiky lokovýh vků ěť řiděle ž z ěhu ogu je istuke zušeí vku utá. Odstěí vektou oedue Odstei_vektou; v i:itege; egi fo i: to do Odstei_vkui ed; V řídě sttiky lokovýh vků stčí o zušeí elého vektou istuke: : - -
- 4 - tie tií tyu zýváe odélíkové ole vků tie, usořádýh do řádků slouů. tie ozčujee velkýi ísey, vky tie odovídjííi lýi ísey se dvě idexy, řičež ví idex udává číslo řádku, duhý číslo sloue, ve kteé se vek hází. Je-li ty tie záý, lze oužívt stučý záis i j. N zákldě vlstostí ozěy tie, ty vků tie je ožé zvést ásledujíí ojy záé z lieáí lgey: tii tyu udee zývt řádkový vektoe o složkáh tii tyu udee zývt slouový vektoe o složkáh. Pvky tie se stejýi idexy ii tvoří hlví digoálu tie. s ř ii á-li tie všehy vky od esektive d hlví digoálou ovy ule, zýváe tii hoí esektive dolí tojúhelíkovou tií. D H tii, kteá á stejý očet řádků, jko slouů, zýváe čtveovou tií.
- 5 - tii, jejíž všehy vky jsou ovy ule zýváe ulovou tií. Čtveovou tii, kteá á všehy vky io hlví digoálu ovy ule zýváe digoálí tií. Digoálí tii, kteá á hlví digoále všehy vky ovy jedé zýváe jedotkovou tií ozčujee ji E. Tsoovou tií k tii i j tyu ozuíe tii T ij tyu, o jejíž vky ltí ij ji. Čtveovou tii zvee syetikou, jestliže o i ltí T. Sčítáí ásoeí ti Součie elého čísl tie ij tyu zýváe tii Α i j tyu. E T Součte ti ij B ij stejého tyu zýváe tii B i j i j tyu. B
- 6 - Rozdíle ti B stejého tyu zýváe tii B tyu. Ozčujee ji B. B Součie ti ij tyu B ij tyu zýváe tii C i j tyu, o jejíž vky ltí: Ozčujee C B. k kj ik ij j i,..., ;,..., Pvek i j je skláí součie i-tého řádku tie j-tého sloue tie B. Násoeí ti eí kouttiví, tj. oeě B B. B B C
Ileete tie Ileete tie se ovádí ovykle ooí dvojozěého ole. Ileeti je ožé ovést i ooí sojového sezu. Dekle tie: tye v Pvek ty vku; {itege, el, eod, } tie y [..x_,..x_n] of Pvek;, : itege Pvke ůže ýt jkákoliv hodot, tj. elé číslo itege, eálé číslo el, záz eod eo jiá. Hodoty x_ x_n udávjí xiálí velikost tie očet řádků slouů. Použití těhto hodot je uté již ři dekli tie. Hodoty udávjí skutečou velikost tie v ozezí <, x_>, <, x_n> Ileete vyýh oeí s tiei Stoveí tsoové tie T k tii futio Tsoov:tie;,:itege:tie; v i,j:itege; egi fo i: to do fo j: to do Tsoov[j,i]:[i,j] ed; Souči elého čísl tie futio Souilf:itege; :tie;,:itege:tie; v i,j:itege; egi fo i: to do fo j: to do Soui[i,j]:[i,j]*lf ed; Součet ozdíl ti B futio Souet,B:tie;,:itege:tie; v i,j:itege; egi fo i: to do fo j: to do Souet[i,j]:[i,j]B[i,j] ed; Po ozdíl ti stčí ozěit tělo yklu: Rozdil[i,j]:[i,j]-B[i,j] - 7 -
Násoeí ti B futio Nsoei,B:tie;,,:itege:tie; v i,j,k:itege; Po: Pvek; egi fo i: to do fo j: to do egi Po:; fo k: to do Po:Po[i,k]*B[k,j]; Nsoei[i,j]:Po ed; ed; Při ávhu lgoitu yl ultě otilizčí etod odstěí okovýh výočtů oužití oěé Po ísto okového oužití vku ole Nsoei[I,J], řesto á lgoitus o ásoeí ti ovykle kuikou sytotikou oečí složitost, tj. oečí složitost oste stejě yhle jko fuke x. - 8 -