Transkript

1 !!"#$%&'%(%'$%&)*++,-*++. /"#0%"'%)12&)3%4&5%"$2#6)7%&)8942'2& L!. Q+-+P4F'3(H&&4*I Q+S+K$>5#348+T942&4+-+Q+942&4+-!UI -. ;(#$)$*4X4,%(#*4)+#$)L #U 3U $"#%?9##+0+2#2,L% [. 34))4*4.U ^. *4F?&)+N?*4+V#&*2'4(8$,,4* G42&4* J(H&&4*+348$&:&+?#348I+?4>& a. S.

2 942&4L+- D"-05;2%& O(P&%8",?62Q const GRENZE = 10; type tindex = 1.. GRENZE; tfeld = array[tindex] of integer; #U 9F?* R$8'&2C8I+@24+634*%*6>&I+C ?*+634*543484)+R4(@+AC,+Zc%+tFeld+#$>)&42Q 548@+)C*&24*&+2)&I+@.?.+C3+'4284)+@4*+=(4,48&4+'(4284*+#()+)428+MC*5H854*4(4,48&+2)&.+ M4*G48@ @# RC*Q9F?(42>4+:$,+P$*F?(#$>+@4)+R4(@4)` M4*G48@ G42&4*?28+>C(548@48+R$8'&2C8)'C%>L function istsortiert(var infeld: tfeld): Boolean; {Ergebnis ist true, genau dann wenn infeld aufsteigend sortiert ist, also keines der Elemente kleiner als sein Vorgänger ist.} 3U P#)+M4*G48@ *+RC*Q9F?(42>4I+G24+28+Z42(+#U+54>C*@4*&I+4*,\5(2F?&+:G#*+4284+'$*:4+E\)$85I 2)&+_4@CF?+>6*+@24)4)+B*C3(4,+82F?&+C%&2,#(+2,+"283(2F'+#$>+@24+E#$>:42&.+1#*$,+82F?&e

3 942&4L+S D"-05;2%R O(PS%8",?62Q type trefelement = ^telement; telement = record info : integer; next : trefelement end; b4)$f?&+2)&+4284+b*c:4@$*i+@24+:g42+=(4,48&4+4284*+82f?&q(44*48+e2)&4+@$*f?+f8@4*$85+@4*+m4*'4&&$85 A4*&#$)F?&.+P24+B*C:4@$*+34'C,,&+:$+@24)4,+dG4F'+:G42+d4254*+??Vor1+$8@+??Vor2+#$>+E2)&484(4Q,48&4+634* =)+)28@+@24+Y#F?>C(54*+@4*+@$*F?+??Vor1+$8@+??Vor2+*4>4*48:24*&48+=(4,48&4+:$ A4*&#$)F?48. J42)%24(L zu vertauschen Anfang ??Vor2??Vor1 #U P#))+)CGC?(+??Vor1+#()+#$F?+??Vor2+&#&)HF?(2F?+#$>+428+=(4,48&+@4*+E2)&4+:42548I+@6*> #()+MC*34@285$85+AC*#$))4&:48.+J4)F?* '$*:I+G4(F?4+9C8@4*>H((4+T#()C+RH((4I+28+@4848+@24 3U 9F?* $8+@24+B*C:4@$*.+P#342+,$))+N?*4+B*C:4@$*+@24+9C8@4*>H((4+82F?&+34?#8@4(8I+@.?. 4)+54865&I+G488+)24+>6*+@48+YC*,#(>#((+>$8'&2C824*&. J48$&: >C(548@48+B*C:4@$*'C%>+$8@+4*5H8: @#342+#8+@48+,2&+??+54'488:42F?84&48 9&4((48+@24+g34*5#34#*&+@4*+B#*#,4&4*L procedure tauschen(????vor1,????vor2:trefelement); {Vertauscht zwei Elemente einer Liste durch Änderung der Verkettung.??Vor1 und??vor2 sind dabei Zeiger auf die Vorgängerelemente der zu vertauschenden Elemente. Vorbedingung:??Vor1 und??vor2 zeigen jeweils auf ein existierendes Element derselben Liste. 1 }!.+YC*,#(4*G42)4+)C((&4+@4*+;C,,48&#*+:$*+MC*34@285$85+#$F?+@24+#$)54)F?(C))4848+9C8@4*>H((4+548#$+34)F?*42Q 348I+G#)+?24*+_4@CF?+$8&4*3(423&I+$,+@24+E\)$85+:$+Z42(+#U+82F?&+AC*G45:$84?,48.

4 942&4L+!/ D"-05;2%( type trefknoten = ^tknoten; tknoten = record t: integer; links, rechts: trefknoten end; procedure whatdoido(inwurzel: trefknoten; int: integer); begin if inwurzel <> nil then begin whatdoido(inwurzel^.links, int+1); inwurzel^.t := int; whatdoido(inwurzel^.rechts, int+1) end end; #U g34*( i+g#)+@24+b*c:4@$*+whatdoido+(42)&4&. h h d42f? @48+*4)$(&24*48@48+j#$,+,2&+@48+84$48+;8c&48g4*&48. J4)F?* @#88+'8#%%+T28+,#X2,#(+@*42+9H&:48UI+G#)+whatDoIDo+#((54, =285# )+34( J#$,4)+)CG24+inT+i+!+(42)&4&. 3U P24+B*C:4@$*+whatDoIDo+@$*F?(H$>&+@48+J#$, *+34)&2,,&48+W42?48>C( G2*@+@24)4 P$*F?(#$>QW42?48>C(54+548#88&e FU N)&+@24+P$*F?(#$>QW42?48>C(54+>6*+whatDoIDo+*4(4A#8&+C@4*+G6*@4+@24+B*C:4@$*+#$F?+,2&+4284* "#8@4(&+4)+)2F?+342+whatDoIDo+$,+4284+)288AC((4+K8G48@$85+@4*+W4'$*)2C8e+J45*68@ N?*4+K8&GC*&`

5 942&4L+!! Y#,4L+jjjjjjjjjjjjjjjjjjjjjjjjjjjj V#&*2'4(8$,,4*L+jjjjjjjjjjjjjjj '( %& $ " ) #

6 942&4L+!^ D"-05;2%T O'%8",?62Q & ( K8:#?(+AC8+Y#F?>C(54*8+?#348+'#88I+G24+28+*4F?&) type trefmultibaumkn = ^tmultibaumkn; trefnachflistenelem = ^tnachflistenelem; tnachflistenelem = record teilbaumwurzel : trefmultibaumkn; next : trefnachflistenelem; end; tmultibaumkn = record info : integer; nachfliste : trefnachflistenelem; end; P24+8#F?>C(548@4+K332(@$85+:425&+@48+)4(348+J#$,+G24+@24+C348)&4?48@4+K332(@$85I+)&4((&+#34*+>6* _4@48+;8C&48+@24+P4&#2()+@4)+K$>3#$)+428)F?(247(2F?+@4*+Y#F?>C(54*(2)&4+,2&+@#*L! %! %# " # $ #"!"#$%&'!"#$%&/!"#$%&0!"#$%&2!"#$%&1/!"#$%&10!"#$%&0'

7 942&4L+!a Y#,4L+jjjjjjjjjjjjjjjjjjjjjjjjjjjj V#&*2'4(8$,,4*L+jjjjjjjjjjjjjjj 9F?* *4'$*)2A )C(F?48+ N8>CQ14*& procedure baumnegation(inrefwurzel: trefmultibaumkn); { Durchläuft den Baum und ersetzt den Info-Wert jedes Knotens durch seinen negativen Wert.}

8 942&4L+!k D"-05;2%S O&PR%8",?62Q K P24+>C*,#(4+9%4:2>2'#&2C8+>6*+@24+R$8'&2C8+abs+(#$&4&L absl+ Z " HJI+absT!U+Li+p!p+ 12* #8342+:G42+=285#34Hl$2A#(48:'(#))48+AC*L =! +Li+HJ K T;(#))4+@4*+%C)2&2A48+=285#348U = - +Li+n+]!+p+!+!+HJ K +o T;(#))4+@4*+845#&2A48+=285#348U #U [.+124+(#$&4&+)24e 3U b @48+z4)&>#((+:$+=285#34hl$2a#(48:'(#))4+= - +#8.

9 942&4L+-/ D"-05;2%' ORP(%8",?62Q #U " #$%&' ()*+%,&-*.&/0%12%34-*.5! 6 #$%&' (7+%,./0%12%34-*.5! 8 #$%&' (9,*:;3<% =%2,*.-*.&/0%12%34-*.5 >,*,?;@%A>%<1:;3<# =%2,*.-*.&/0%12%34-*. d42f? @24)4+k332(@$85+@24+j4:24?$8548+:g2)f?48+@48+@#*54)&4((&48+v#748+g24+>c(5&+428l d42f? b>42(+ac8+4284,+v#7+k+:$+4284,+v#7+ji+g ac(()&h8@254+g34*@4f'$85 54,H7+V#7+K+#$F?+4284+AC(()&H8@254+g34*@4F'$85+54,H7+V#7+J+2,%(2:24*&I+G488+V#7+K+#()C V#7+J+$,>#))&. J42)%24(L+R#(()+4284+AC(()&H8@254+dG425634*@4F'$85+#$F?+4284+AC(()&H8@254+K8G42)$85)634*@4Q F'$85+)2F?4*)&4((&I+:42F? B>42(+AC8+<dG425634*@4F'$85D+8#F?+<K8G42)$85)634*@4Q F'$85D+428.

10 942&4L+-! Y#,4L+jjjjjjjjjjjjjjjjjjjjjjjjjjjj V#&*2'4(8$,,4*L+jjjjjjjjjjjjjjj 3U P24+ R$8'&2C8+ MinZiffer+ 82F?&Q845#&2A48 5#8:48+d#?(+inZahl+34)&2,,48. type tziffer = 0..9; tnatzahl = 0..maxint; function MinZiffer (inzahl:tnatzahl): tziffer; { bestimmt die kleinste Ziffer von inzahl} var rest: tnatzahl; min, ziffer: tziffer; 1 begin 2 rest := inzahl; 3 min := 9; 4 while rest > 0 do 5 begin 6 ziffer := rest mod 10; 7 rest := rest div 10; 8 if ziffer < min then 9 min := ziffer; 10 end; 11 MinZiffer := min 12 end; { MinZiffer } 3!U+12*@+,2&+@4,+Z4)&@#&$,+T!aI+!U+4284+"#$$%&'!()*+,-!.+)%/!*%01+2(+34/!*+4**42F?&e+ 3-U+12*@+,2&+@4,+Z4)&@#&$,+T!aI+!U+4284+"#$$%&'!()*+,5.+)*01+2(+34/!*+4**42F?&e+ J45*68@ _4G42()+N?*4+K8&GC*&.

11 942&4L+-^ -. J4:42F?84*+AC8+d4254*&c% ,2&+tRef.+ [. ^. @48+82F?&+G42&4*+42854*6F'&. a. S. s. k. &4*.+ 0. &4*8#,48+54'488:42F?84&.!/