ࡱ> ,)*+1( `/ 0DTimes New Roman(0(z[ 0 DSymbolew Roman(0(z[ 0 @ .  @n?" dd@  @@`` (2  '- +48(<-&!!'&4S)8OC33#>K0>94N  }RQd  ^L4;65E`%'#S $-7 3!'%61t) % 5 6`.  0AA ff@d g4XdXd@z[ 0Xppp@ g4dddd@z[ 0p@ pp<4!d!dl 0po<4ddddl 0po ʚ;9ʚ;<4ddddl|- 0Xr0___PPT10 pp2___PPT9/ 0?  O ; O$Bublinkov tYdn"http://nb.vse.cz/~tichy/IT_355.htm#EbPravidla bublinkovho tYdn (vzestupn tYdn)22SPYklad: fStrukturogram 1gProgram verze 1c,Vylepaen odrazu vlevoTStrukturogram 2]Program verze 2F0Vylepaen postupu vpravoY$Vylepaen nzorn: VStrukturogram 3^Program verze 3W*Vylepaen prohazovnX$Vylepaen nzorn: UStrukturogram 4_Program verze 4[$TYdn InsertSortZStrukturogram 5`Program verze 5h"TYdn ShakeSortiStrukturogram 6\&Praktick uplatnn a0TYdn tabulky databzed4PYklad na tYdn tabulky/ABNOPQRSTUVWXZ[\]_`bcde~  ` ̙33` ` ff3333f` 333MMM` f` f` 3>?" dd@,|?" dd@   " @ ` n?" dd@   @@``PR    @ ` ` p>> @(    6b P  RKlepnutm upravte styl pYedlohy nadpisu.**   0Le   Klepnutm upravte styly pYedlohy textu. Druh roveH TYet roveH tvrt roveH Pt roveH)   ]   0  ``  T*   0H `   V*   s *Y H  T* H  0޽h ? ̙33 $Przdn prezentacez 0 `t( w t t 0$ P    T*  t 0`     V* d t c $ ?   t 0`  @  Klepnutm lze upravit styly pYedlohy textu. Druh roveH TYet roveH tvrt roveH Pt roveH,   ` t 64f `P   T*  t 6pk `   V* H t 0޽h ? ̙3380___PPT10.gQ /'(    0ۦ `   YST_TridBubl.ppt  6` `P   T*   6 `   V* H  0޽h ? ̙3380___PPT10.g0 0,$(  ,r , S n   r , S Le` P  H , 0޽h ? ̙33  A   @ W (  x  c $x` (     0/``XP___PPT92* HJe dno pole prvko , kde i=1..N Porovnv se v~dy dvojice sousednch prvko Ai a Ai+1. Za n se u prvku Ai, kde i=1. Pokud je Ai Ai+1, pak se postoup doprava. Pokud je Ai > Ai+1, pak se oba prvky prohod a postoup se doleva. Pokud je i=1 a m se postoupit doleva, postoup se doprava (od levho okraje se odraz). Proces kon , kdy~ i=N (kon  na pravm okraji).o L%nT,B @`   6lbN RA1   6$l RA2   6  RA3   6 0 TAN-1  6 N RAN  6Ԥ n  _. . . . . . . .H  0޽h ? ̙33% N R%J%pBKH$(  Hx H c $Ⱥx`(    H 6$ U2"  H 6  U5"  H 6ū e  U8"  H 6\ʫ` U5" f8 PPP  HP ZB  H s *DoPPPZB  H s *DoPPPPZB  H s *DoPPP H 6\ϫ9 U2"  H 6ӫ 9 U5"  H 6<ث e 9 U8"  H 6ܫ`9 U5" tF PPP H 4 P ZB H s *DoPPPZB H s *DoPPPPZB H s *DoPPP H 6P U2"  H 6P  U8"  H 6P e  U5"  H 6P` U5" tF PPP H  P @ZB H s *DoPPPZB H s *DoPPPPZB H s *DoPPP  H 6@ U2"  !H 6\@  U8"  "H 6 @ e  U5"  #H 6<@` U5" tF PPP %H P 0ZB &H s *DoPPPZB 'H s *DoPPPPZB (H s *DoPPP )H 6<0   U2"  *H 60   U8"  +H 60 e  U5"  ,H 6"0 `  U5" tF PPP .H   ZB /H s *DoPPPZB 0H s *DoPPPPZB 1H s *DoPPP 2H 6'   U2"  3H 6+   U5"  4H 6l0 e  U5"  5H 64 `  U8" tF PPP 7H  P ZB 8H s *DoPPPZB 9H s *DoPPPPZB :H s *DoPPP ;H 69   U2"     U5"  =H 6B e  U5"  >H 6,G `  U8" tF PPP @H   ZB AH s *DoPPPZB BH s *DoPPPPZB CH s *DoPPP DH 6,LI U2"  EH 6P I U5"  FH 6 U e I U5"  GH 6|Y`I U8" tF PPP HH D`ZB IH s *DoPPPZB JH s *DoPPPPZB KH s *DoPPPH H 0޽h ? ̙33 b  $(  x  c $`x(     6bf  x(Bublinkov tYdn 1  0d Li := 1  0|fZ izskat N naplnit pole A 2  0p  Vsrovnn dvojice  0Dr Z Vohlsit vsledektF     ` ZB   s *DԔ  ZB   s *DԔ`  ZB   s *DԔ`  F   S P F   S P F  S 8 ( p F  S ( p F  S P ( F  S P 0  0{p p  [ prohozen     H䀫P`B   Ai > Ai+1F    0p  p  P i := i + 1  X2  0Ԕ@ p X2  0Ԕ@ @ *  Hx *  Ai Ai+1n  F  S &   0h] P i := i + 1  X2  0Ԕx&  H, < _i < 1(   HĜ(  _i < N( ! 0Ԡ#  (Ai Ai+1 i := i  1V   F " S p R #  # 0t& T &  ctest na odraz vlevoF $ S p & H  0޽h ?   # !" #$ ̙33 c ;3P(  x  c $ lx` (   i  6|i|H p  i:=1; while i Ai+1F   P 0\   P i := i + 1  X2 P 0ԔX h X2 P 0ԔX 8 * P HH8  B  Ai Ai+1n   "P 0T  Zi := i  1  X2 #P 0Ԕn %P HY> _i > 1( 'P H]H  _i < N(F 2P S @  3P 0\ba P i := i + 1  X2 4P 0Ԕ* 5P Hf @ `i <= 1( 6P 0VR R  Ai Ai+1V    F 7P S  + x R  8P 0L@ > @  ctest na odraz vlevoF 9P S  x @ F :P S @ 6H P 0޽h ?@ PPP PPPP PPP PP PPP PPP 3P8P2P 6PP7P8PP9P"P8P:P ̙33 X 4,p(  x  c $x` (   b   6H| pV  i:=1; while i1 then Dec(i) else Inc(i); end;  6 Ai+1F   #` 0X5 P H  Wi := k + 1 k := iX2 $` 0ԔX P X2 %` 0Ԕ8 ` * &` H( B  Ai Ai+1n  F '` S  F (` S   )` 0L[P Zi := i  1   *` 0$i` 0` Wi := k + 1 k := iX2 +` 0Ԕp`X2 ,` 0Ԕp  -` H z `i <= 1( .` H z _i > 1( @` 0  Ai Ai+1V    F A` S h 0  B` 0 G   ctest na odraz vlevoF C` S h  H ` 0޽h ?@`` ``` `#```!````````` *`B`'` )`B`(` @`!`A` B`!`C` ̙33 Z 0Z(  x  c $Lx` (     6| p  <i:=1; k:=i; while ip 0T T  >Co~ lze zkrtit na M+1 pYesuno:   ?p 6 0m  @ Ap 6D >m  @R Bp@ s *8cm pR Cp s *8c 0>  Ep H C  [1( Fp HDy {  [2( Hp 6D p  o  @ Ip 6 @ Jp 6  o  @R Lp s *8c    Op H< { M   [4( Qp 6 b o  @R Tp s *8c b p  R Up s *8co p Vp H ]  [6( Wp HHu    [5(R Yp s *8c   ^p Ht >  [3(H p 0޽h ?_pp pppppppppppppppp (p'p)p &p(p*p 'p&p+p &p0p1p/p&p2p0p/p3p(pp7pp8p9p8p(p:pApIpBp?pApCpHpJpLpQpHpTpIpQpUpJp?pYp ̙333 P #4XK(  Xx X c $'x(    X 6L)f  n x(Bublinkov tYdn 4 X 0*`p @ S i := 1 k := i X 02p izskat N naplnit pole A 2 X 0l7 (  TpYesuny X 0;P Vohlsit vsledektF    X P X ZB  X s *DԔ  ZB  X s *DԔ`  ZB  X s *DԔ`  F  X S nX F  X S nhX F X S  @ F X S  @ F X S nX F X S nX   X HB @b _i < N( !X 0F@ P@  Kposun "X HJx    Ai > Ai+1F   #X 0Q@   Wi := k + 1 k := iX2 $X 0Ԕ P p X2 %X 0Ԕ p * &X H V`  Ai Ai+1n  F 'X S @  F (X S @ `  )X 0] ` pAi+1 := X i := k + 1*  *X 0Dc p ` 4Ai+1 := Ai i := i  1@   -X Hj Z   i>0, Ai>XF   /X 0p @  e X := Ai+1*   tF    0X P  ZB 1X s *DԔ  ZB 2X s *DԔ`  ZB 3X s *DԔ`  F 4X S @  H X 0޽h ? XX XXX X#XXX!XXXXXXXXX *X!X'X )X!X(X /X!X4X ̙33/ [ o(  x  c $hzx` (     6{| p=  Q i:=1; k:=i; while i0) and (PA[i]>X) do begin PA[i+1]:=PA[i]; Dec(i); end; PA[i+1]:=X; i:=k+1; end;   H  0޽h ? ̙33* V S*K*0;R)(  x  c $`      0x  D<4___PPT9 >0Je dno pole prvko Ak, kde k = 1..N Za n se u prvku A2. PYedpokld se, ~e vaechny prvky pYed Ak jsou ji~ setYdny, tedy ~e posloupnost A1 a~ Ak-1 je v poYdku. Sta  tedy zaYadit Ak na sprvn msto a bude v poYdku posloupnost A1 a~ Ak. Toto zaYazen se provede pro k=2..N . " * *  # 0  ( @`F PPP   P rB  BPF0*PFDoPPPrB  BPF0*PFDoPPPPrB  BPF0*PFDoPPP  N@PF0*PFz   M8   NHPF0*PFz 0 k  N12   NTPF0*PFz   M5   NPF0*PFz 0k  M6   NPF0*PFz 0k  M2   NPF0*PFfz E  N15   N$PF0*PFfz   M3   NĿPF0*PFz E  N20   N0ÿPF0*PFz   M7   N˿PF0*PFz  N13 XB ! 0DjJ ABJ XB " 0DjJ \  # S B CdDE(Fo dd2 :jd @   @^  $ N пPFPF   Gk % NӿPFPF2 0P0  Gi & S BCCDEFo9 C@    ' N׿PFPF 0  Yposun o 1 doprava ( NֿPFPF0  dzaYadit dolevaF PPP ) #0 @ rB * BPF0*PFDoPPPrB + BPF0*PFDoPPPPrB , BPF0*PFDoPPPF PPP - $ @ rB . BPF0*PFDoPPPrB / BPF0*PFDoPPPPrB 0 BPF0*PFDoPPP 1 NpPFPF @ ZsetYdno    2 NxPFPF `@ dzbv setYdit 7 N<PF0*PFB( c b M8  8 NPF0*PFB b N12  9 NܐPF0*PFBb M5  : NLPF0*PFB0kb M6  ; N蒿PF0*PFB0kb M2  < NPF0*PFfBEb N15  = NpPF0*PFfBb M3  > NLPF0*PFB b N20  ? NPF0*PFBb M7  @ N1PF0*PFB= x b N13 XB A 0DjJXABXB B 0DjJ$ D N5PFPF  Gk E N9PFPF0P GiF PPP I  0rB J BPF0*PFDoPPPrB K BPF0*PFDoPPPPrB L BPF0*PFDoPPPF PPP M  MrB N BPF0*PFDoPPPrB O BPF0*PFDoPPPPrB P BPF0*PFDoPPP Q NPFPF   ZsetYdno    R NPFPF T  dzbv setYditH  0޽h ? ̙33 U P&[ (  x  c $@ x(     6 f@  Z InsertSort     0x :  izskat N naplnit pole A 2  0lp` `  r,zatYdn k-tho prvku  0`:  Vohlsit vsledektF     p0 ZB   s *DԔ  ZB   s *DԔ`  ZB   s *DԔ`  F   S h F  S ` h 8 F  S ` h 8 F  S h h F  S h   Hl! 0 z e k = 2 . . N(    0l&8 08  e Ai+1 := X*     0\ʤ8 P`  &X := Ak i := k  1*    HΤn H    i>0, Ai > XF  F ! S ` h h 8  " 0Lˤ8 {U  4Ai+1 := Ai i := i  1@  tF    #  ( h ZB $ s *DԔ  ZB % s *DԔ`  ZB & s *DԔ`  H  0޽h ?o  "! ̙33 \ e]p(  x  c $0}x` (   =  6x~| p  for k:=2 to N do begin X:=PA[k]; i:=k-1; while (i>0) and (PA[i]>X) do begin PA[i+1]:=PA[i]; Dec(i); end; PA[i+1]:=X; end;H  0޽h ? ̙33+ d ++3_>+(  x  c $`      0x   FJde o bublinkov tYdn, kde se stYdaj prochody vlevo a vpravo. Jde o to, ~e prochody zachyt dominantn prvek (pivot, prvek pYesouvan na nejvta vzdlenost). @`  NhPF0*PF0  M8    NPF0*PF0 ;  N12    NPF0*PF0P M5    NPPF0*PF0  M6    NPF0*PF0  M2    NPF0*PF0P N15   N|PF0*PF0 M3   NPF0*PF0e N20   N`@PF0*PF0 M7   NXVPF0*PF0  N13   S B CdDE(Fo dd2 :jd @   pe   NDPFPF8P dprochod doleva < NWPF0*PF 3  M8  = N`PF0*PF x   N12  > N[PF0*PF   M5  ? NgPF0*PF H  M6  @ N\fPF0*PF    M2  A N,PF0*PF   N15  B N\/PF0*PF `  M3  C N .PF0*PF   N20  D NPF0*PF H  M7  E N\PF0*PF ]  N13  F NPFPF P  fprochod doprava G@ S B CdDE(Fo dd2 :jd @   `  H NPPF0*PF k `  M8  I N,PF0*PF & `  N12  J N·PF0*PF ;`  M5  K NPF0*PF `  M6  L NʷPF0*PF `  M2  M N̷PF0*PF ;`  N15  N NѷPF0*PF S`  M3  O NԷPF0*PF `  N20  P NٷPF0*PF `  M7  Q N`PF0*PF  `  N13  R N߷PFPF Ph  dprochod doleva S NPFPFpP0 fprochod doprava T S B CdDE(Fo dd2 :jd @    p  U NPF0*PF` #  M8  V NPF0*PF`h   N12  W NPF0*PF`  M5  X NPF0*PF`8  M6  Y NPF0*PF`   M2  Z NPF0*PF`3  N15  [ N+PF0*PF`K  M3  \ N;PF0*PF`  N20  ] NPF0*PF`x  M7  ^ NPF0*PF`M  N13  _@ S B CdDE(Fo dd2 :jd @    KH  0޽h ? ̙33 e SK*-(  x  c $x(     6fN Y ShakeSort     0P izskat N naplnit pole A 2  0  Lcyklus  0  Vohlsit vsledektF      0ZB  s *DԔ  ZB   s *DԔ`  ZB   s *DԔ`  F   S N F   S   F  S N F  S N   H`   S RF  0@    ZR := K  1    H?  Z  d i = R .. S(  F  S    0C   LdolevatF     P 5 ZB  s *DԔ  ZB  s *DԔ`  ZB  s *DԔ`    0H` WS = 2 R = N k = N  H$L (8j  T i = S .. R    0O p,  MdopravatF     Z h ZB  s *DԔ  ZB  s *DԔ`  ZB   s *DԔ`  F ! S    " 0T @ *Ai 1 Ai k := iV   F $ S    % H\ x  Ai 1 > AiF  X2 & 0Ԕ P ' 0a  *Ai 1 Ai k := iV   F ( S    ) Htj x  Ai 1 > AiF  X2 * 0Ԕ PF + S N F , S   - 0|q 8  MS = K+1H  0޽h ?@  !"$ '( + -, ̙33 W VN #~(  x  c $0tx(     6xf  nTYdic program  0P~4  hNa ten kl o zznamo ze souboru INFILE a spo ten N5 255  00 e  x2Vlastn tYdn v pamti  0Xh x0  `Zpis setYdn posloupnosti do souboru OUTFILE1 211F   S  F  S  F  S  pH  0޽h ??`  ̙33 ] }u(  x  c $؍@     6f- { nTYdic program^  0  Na ten kl o ze souboru INFILE (s vynechnm neplatnch) do pole A[1] .. A[N]P 2P&D   0  x2Vlastn tYdn v pamti  0l ( @Zpis zznamo do souboru OUTFILE! 2!!F  S {Z F  S { F   S { i   0 _  o'Zpis K-tho zznamu do souboru OUTFILE( 2((   0   ^Vyhledn M-tho zznamu v INFILE (pYkaz SEEK)0 200   04D  ]Zpis jednoho zznamu 2tF     3 ZB  s *DԔ  ZB  s *DԔ`  ZB  s *DԔ`  F  S ik.  0 GW  VM = slo zznamu polo~ky A[K] M = A[K].Por, 2,>  0x S K = 1 . . N 2  F  S D Ok F  S D > k F  S D kO   0(fP  *A[i] = record Klic, Por; end; ("Klic" je kl  zznamu, "Por" je poYadov slo v INFILE)Z 2Z> 4  0 L  >otevYt INFILE pYkazem Rewrite 2    0` XL  fuzavYt OUTFILE 2F  S  i F  S iH  0޽h ?          ̙33. ` --9sV-(  x  c $@1<   , 8 8! p8!  0x68 qvstupn soubor INFILE @`   NGPFPF~/* L12   N07PF0*PFf7~F) D  < N4PFPFN/ L22 = N MPF0*PFf7NF D  > NTPFPF/ K4 ? NlVPF0*PFf7F D  @ NP]PFPF/ L88 A NSPF0*PFf7F D  B N_PFPF2Y P 44 C NpgPF0*PFf:IX D  D N$kPFPFu2! L20 E NnPF0*PFf:uI  D 8 4_ q7  NrPFPF Z K0 F N(qPFPF  ^ K1 G NzPFPFY K2 H NuPFPF[ K3 I N|PFPF[ K5 J NȄPFPF4[ L12 K NPFPF/  X L22 L NԆPFPF9 _ K4 M N@PFPF2\ L88 O N$PFPF8_ L20~ 8  n o , P 0 n  svstupn soubor OUTFILE @` Q NXPFPFg g  L12 R NPF0*PFf f  D  S NTPFPFf? L22 T NhPF0*PFf? D  U NPFPFg   K4 V NHPF0*PFf   D  W NĵPFPFg  L88 X NعPF0*PFf  D  [ NܷPFPFj . L20 \ NPF0*PFf - D  _@ s BCDEFo@@ ir1 ` S B.CDEFo[+.@ B 8 4   rw*  a N$PFPF  K2 b NPFPF  K0 c N$PFPF   K5 d NPFPF   K1 e NPFPF   K3 f NAPFPF4   K4 g NKPFPF/   L12 h NMPFPF9   L20 i N:PFPF2   L22 j N$-PFPF8   L88 k 0x, J x2Vlastn tYdn v pamtiXB l 0DjJ| N m 0PH ? @Na ten kl o ze souboru INFILE!!! n 0(ϼ   BZpis zznamo do souboru OUTFILE postupn se vybraj zznamy podle poYad po setYdn: 2, 0, 5, 1, 3 s@ S B.CDEFo[+.@  H  0޽h ? ̙33E 0 P (  X C     S 0w @   "H  0޽h ? ̙33F 0 @ (  X C     S ȧ @   "H  0޽h ? ̙33S 0 L (  LX LC     LS $ͧ @   "H L 0޽h ? ̙33T 0 T (  TX TC     TS ѧ @   "H T 0޽h ? ̙33U 0 \ (  \X \C     \S ֧ @   "H \ 0޽h ? ̙33V 0 d (  dX dC     dS 8ܧ @   "H d 0޽h ? ̙33W 0 l (  lX lC     lS T @   "H l 0޽h ? ̙33X 0 t (  tX tC     tS  @   "H t 0޽h ? ̙33Y 0 `| (  |X |C     |S D @   "H | 0޽h ? ̙33Z 0 ` (  X C     S  @   "H  0޽h ? ̙33[ 0 @ (  X C     S 4 @   "H  0޽h ? ̙33\ 0  (  X C     S  @   "H  0޽h ? ̙33] 0   (  X C     S  @   "H  0޽h ? ̙33^ 0  (  X C     S 襦 @   "H  0޽h ? ̙33_ 0   (  X C     S ` @   "H  0޽h ? ̙33` 0  (  X C     S ذ @   "H  0޽h ? ̙33a 0  (  X C     S P @   "H  0޽h ? ̙33c 0  (  X C     S Ȼ @   "H  0޽h ? ̙33d 0   (  X C     S  @   "H  0޽h ? ̙33f 0  (  X C     S pƦ @   "H  0޽h ? ̙33g 0  (  X C     S ˦ @   "H  0޽h ? ̙33h 0  (  X C     S Ц @   "H  0޽h ? ̙33i 0   (   X  C      S `֦ @   "H   0޽h ? ̙33r 9& 2R h@0=5QxP@(-nXA-Ɨ*YgǮ  `8u}JcwpHj _?  Oh+'0$ hp  ( 4 @LT Bez nadpisuDoc. Pavel DrbaleAC:\Program Files\Microsoft Office\Sablony\Przdn prezentace.potlLacoogr111Microsoft PowerPointoso@0R@ eB^@}H1Gg  \:  -- @ !--'@Times New Roman-.  @Times New Roman--."2 Bublinkov tdn(.--.@Times New Roman-. :2 "http://nb.vse.cz/~tichy/IT_355.htm         !.՜.+,0    Pedvdn na obrazovceKIT VSE Prahaob!A Times New RomanSymbolPrzdn prezentaceBublinkov tdn2Pravidla bublinkovho tdn (vzestupn tdn) Pklad:Strukturogram 1Program verze 1Vylepen odrazu vlevoStrukturogram 2Program verze 2Vylepen postupu vpravoVylepen nzorn:Strukturogram 3Program verze 3Vylepen prohazovnVylepen nzorn:Strukturogram 4Program verze 4Tdn InsertSortStrukturogram 5Program verze 5Tdn ShakeSortStrukturogram 6Praktick uplatnnTdn tabulky databzePklad na tdn tabulky Pouit psmaablona nvrhuNadpisy snmk_!LacoLaco  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~      "#$%&'(-Root EntrydO)Current User!SummaryInformation(PowerPoint Document(!DocumentSummaryInformation8