Abgabe: (vor 12 Uhr)

Größe: px

Ab Seite anzeigen:

Download "Abgabe: (vor 12 Uhr)"

Angela Kaufer
vor 5 Jahren
Abrufe

1 TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehstuhl fü Spche ud Bescheibugsstuktue SS 20 Eifühug i die Ifomtik I Übugsbltt 2 Pof. D. Helmut Seidl, A. Lehm, A. Hez, D. M. Pette Abgbe: (vo 2 Uh) Aufgbe 2. (P) Sytbum Zeiche Sie fü ds folgede MiiJv-Pogmm de Sytbum. Dzu steht Ihe die Gmmtik vo MiiJv us de Volesug zu Vefügug. it, b = ed ( ) i f ( < 0) { while ( < 0) { b = ed ( ) = + b w i t e ( ) else { while ( < 42) { = w i t e ( ) Lösugsvoschlg 2.

2 2 type it decl, b = ed ( ) if ( cod comp < 0 pogm ) { while ( cod ) comp { < = ed ( ) = 0 b biop + b wite ( ) else { while ( cod ) comp { < = 42 biop * wite ( )

3 3 Aufgbe 2.2 (P) Sytbum Zeiche Sie fü ds folgede MiiJv-Pogmm de Sytbum. Dzu steht Ihe die Gmmtik vo MiiJv us de Volesug zu Vefügug. it,, = = = ed ( ) while ( < ) { i f ( % == 0) = else = ( ) = + w i t e ( ) Lösugsvoschlg 2.2

4 4 type it decl,, = = pogm = ed ( ) while ( cod comp < ) { if ( cod ) else comp = = biop == biop biop % 0 * * ( uop - = biop + wite ( ) )

5 5 Aufgbe 2.3 (P) Pimfktozelegug Jede tüliche Zhl > ist etwede selbst eie Pimzhl ode lässt sich ls ei Podukt vo Pimzhle dstelle. Zu Beechug de Pimfktozelegug eie Zhl solle Sie de Reihe ch duch lle Zhle b de 2 teile. We ei Teile t gefude wude, so wid t usgegebe. Flls Rest (/t) goesse ist ls, so wid diese uch i seie Pimfktoe zelegt. Scheibe Sie ei MiiJv-Pogmm, ds eie tüliche Zhl > eiliest ud i Pimfkoe zelegt. Ih Pogmm soll lle Pimfktoe de Zhl m Bildschim usgebe. Zum Beispiel egibt sich fü die Zhl 84 folgede Zelegug: Lösugsvoschlg 2.3 Diese Lösugsvoschlg implemetiet beeits die Vebesseuge Test mit ugede Zhle Mit dem letzte Pimfkto fotfhe zu teste public clss Pimfkto eteds MiiJv { public sttic void mi ( S t i g [ ] gs ) { it, t = ed ( ) while ( <= ) { w i t e ( p o s i t i v e Zhl g o e s s e eigebe ) = ed ( ) while ( ( % 2) == 0 &&!= 0) { // gede f k t o e w i t e ( 2 ) = / 2 t = 3 while ( t <= ) { // ugede f k t o e i f ( ( % t ) == 0) { w i t e ( t ) = / t else { t += 2 Aufgbe 2.4 (P) Kickelpopultio Auf eie eisme Isel wid ei P geschlechtseife Kiche usgesetzt, um heuszufide, wie viele Kiche iehlb eies Jhes geboe wede. Hiebei wid geomme, dss jedes geschlechtseife P jede Mot ei eues Kichep zu Welt bigt. Jedes Kichep ist beeits im este Mot seie Lebeszeit geschlechtseif ud jedes Kiche ht eie Lebeszeit vo 3 Mote. ) Scheibe Sie ei MiiJv-Pogmm, welches die Zhl eiliest, die de -te Mot bezeichet. Ih Pogmm soll die Azhl de Kichepe, die im -te Mot geschlechtseif sid, usgebe. Als Beispiel de Kichepopultio diet folgede Tbelle:

6 6 Mot. Geetio 2. Geetio 3. Geetio b) Gehe Sie u dvo us, dss die Kichepe, die sich im zweite Mot ihe Geschlechtseife befide, 3 Kichepe zu Welt bige. Scheibe Sie ei MiiJv-Pogmm, welches wiedeum die Zhl eiliest, die de -te Mot bezeichet. Ih Pogmm soll die Azhl de Kichepe usgebe, die im -te Mot die., 2. ud 3. Geetio dstelle. Lösugsvoschlg 2.4 public c l s s Kiche eteds MiiJv { public sttic void mi ( S t i g [ ] gs ) { it k = it tmp, time it dult = 0, tee = 0, youg = // youg s p e z i f i z i e t Kickel de. Geetio, usw time = ed ( ) while ( k!= time ) { k++ tmp = youg // Aufgbe : youg = dult+tee+youg // Aufgbe b : // youg = d u l t +(3 tee )+youg dult = tee tee = tmp // Azhl Kickel de. Geetio w i t e ( youg ) // Azhl Kickel de 2. Geetio w i t e ( tee ) // Azhl Kickel de 3. Geetio w i t e ( dult ) // Gesmtzhl g e b e f e h i g e Kickel : w i t e ( youg+dult+tee ) Aufgbe 2.5 [2 Pukte] (H) GGT-Tbelle Implemetiee Sie ei MiiJv-Pogmm s GGTTble.jv, ds eie Tbelle de ggts fü lle Kombitioe vo Zhle zwische ud usgibt (fü positive ). Dbei soll vom Beutze eigegebe wede. Fü = 0 ist die Ausgbe folgede:

7 Hiweis: Vewede Sie zu Ausgbe de Tbelle die Fuktioe System.out.pit() ud System.out.pitl(). System.out.pit( \t ) ezeugt eie Tbulto, System.out.pit(i) gibt die Zhl i m Bildschim us ud System.out.pitl() ezeugt eie Zeilevoschub. Lösugsvoschlg 2.5 public c l s s GGTTble eteds MiiJv { public sttic void mi ( S t i g [ ] gs ) { it i, j, = ed ( GGT Tbelle vo b i s..? ) while ( < ) { = ed ( B i t t e gebe S i e e i e p o s i t i v e Zhl göße l s 0 e i. ) i = j = while ( i <= ) { j = while ( j <= ) { it z=i it y=j while ( z!=y ) i f ( z<y ) y=y z else z=z y System. out. p i t ( z ) System. out. p i t ( \ t ) j=j + System. out. p i t l ( ) i=i + Aufgbe 2.6 [5 Pukte] (H) Schlgespiel I diese Aufgbe solle Sie ds Schlgespiel fü zwei Spiele pogmmiee. Estelle Sie dzu ei Pogmm s Schlgespiel.jv. Die Gudidee des Spiels ist folgede: Ds Spiel ht die Felde 0 bis 35.

8 8 Jede Spiele besitzt eie Spielstei. Beide Spielsteie stte uf Feld 0. Im Wechsel wid gewüfelt. De Spielstei des etspechede Spieles wid um die etspechede Augezhl vogeückt. We zuest ds Feld 35 eeicht ode übescheitet, gewit ds Spiel. Vo lle Felde, die duch 5 teilb sid, füht eie Leite ch obe. We ei solches Feld eeicht, kommt sofot 3 Felde weite. Abe Vosicht vo de Schlge! Eeicht m ei Schlgefeld (jedes Feld, ds duch 7 teilb ist), utscht m utomtisch um 4 Felde zuück. Die Felde 0 ud 35 sid wede Leite- och Schlgefelde. Leite ud Schlge tete i Aktio, we ei Spielstei dieses Feld eeicht. Es ist dhe möglich, Kette vo Schlge ud/ode Leite zu beutze. Es düfe zwei Spielsteie gleichzeitig uf eiem Feld stehe. Am Ede wid de Siege usgegebe. Gebe Sie jeweils ds Wüfelegebis ud ds eue Spielfeld us. Implemetiee Sie ihe Lösug Schitt fü Schitt, so weit Sie komme: ) Beschäke Sie sich zuest uf eie Spiele ud ei leees Spielfeld. Ds Spiel besteht m Afg u us Wüfel bis die 35 übeschitte wid. b) Bechte Sie u Leite ud Schlge ch dem Wüfel püfe Sie ob ds Zielfeld lee ist. c) Bechte Sie u uch Kette vo Leite ud Schlge bewege Sie eie Spielstei ch dem Wüfel so lge, bis e wede uf eie Schlge och eie Leite ldet. d) Eweite Sie ih Spiel u um de zweite Spiele. Vesehe Sie Ih (sube fomtietes) Pogmm mit sivolle Kommete Sie müsse u die edgültige Vesio ihes Pogmms bgebe! Hiweis: Dmit Sie bei de Pogmmieug besse de Übeblick behlte, wo sich Ihe Spielsteie gede befide, köe Sie vo de Volesugshomepge die Dtei Spielfeld.jv heutelde. Füge Sie diese Dtei zu Ihem Netbes-Pojekt hizu ud esetze Sie eteds MiiJv duch eteds Spielfeld. Nu steht Ihe de Aufuf pitfield(stei,stei2) zu Vefügug, mit dem Sie sich ei Spielfeld mit de beide Spielsteie uf de Felde mit de Numme stei ud stei2 zeige lsse köe. Solge Sie u eie Spielstei vewlte köe sie fü de zweite die Positio 0 vewede. Lösugsvoschlg 2.6 public clss L e i t e s p i e l eteds S p i e l f e l d { public sttic void mi ( S t i g [ ] gs ) { // Positioe de S p i e l s t e i e it piece, p i e c e 2 // S t t p o s i t i o e p i e c e = 0 p i e c e 2 = 0 // We i s t d? it p l y e p l y e =

9 9 // W u e f e l e g e b i s, Z i e l f e l d it dice, f i e l d while ( p i e c e < 35 && p i e c e 2 < 35) { p i t F i e l d ( piece, p i e c e 2 ) i f ( p l y e ==){ f i e l d = p i e c e else { f i e l d = p i e c e 2 // Wuefel d i c e=d i c e ( ) f i e l d = f i e l d +d i c e w i t e ( De Wuefel z e i g t +d i c e+. Du kommst uf Feld + f i e l d+. ) // Schlge ud L e i t e f e l d e i f ( f i e l d <35){ while ( f i e l d %5==0 f i e l d%7==0 ) { i f ( p l y e ==) p i t F i e l d ( f i e l d, p i e c e 2 ) else p i t F i e l d ( piece, f i e l d ) i f ( f i e l d %5==0){ f i e l d = f i e l d + 3 w i t e ( L e i t e f e l d! Du kommst 3 Felde vo uf Feld +f i e l d+. ) i f ( f i e l d %7==0){ f i e l d = f i e l d 4 i f ( f i e l d <0){ f i e l d = 0 w i t e ( S c h l g e f e l d! Du musst l e i d e 4 Felde zuück uf Feld +f i e l d+. ) // Ede des S p i e l z u g s, echste S p i e l e uswehle i f ( p l y e ==){ p i e c e = f i e l d p i t F i e l d ( piece, p i e c e 2 ) w i t e ( S p i e l e, du beedest deie Zug uf Feld + p i e c e +. ) f i e l d =0 p l y e = 2 else { p i e c e 2 = f i e l d p i t F i e l d ( piece, p i e c e 2 ) w i t e ( S p i e l e 2, du beedest deie Zug uf Feld + p i e c e 2+. ) f i e l d =0 p l y e =

10 0 // Ede des S p i e l s i f ( p i e c e >34){ w i t e ( S p i e l e gewit! ) else { w i t e ( S p i e l e 2 gewit! ) Aufgbe 2.7 [3 Pukte] (H) Sytbum Zeiche Sie fü ds folgede MiiJv-Pogmm de Sytbum. Dzu steht Ihe die Gmmtik vo MiiJv us de Volesug zu Vefügug. it pod,, = ed ( ) i f (0 < ) { pod = = 0 while ( pod <= ) { = + pod = pod ( ) w i t e ( pod ) else { w i t e ( ) Lösugsvoschlg 2.7

11 type it pod decl,, = ed ( ) if ( cod comp < 0 pogm ) { = = while ( cod ) pod comp { 0 <= = pod biop pod + = biop * pod ( uop - wite ( pod ) else { wite ( ) )

Ähnliche Dokumente

Programmierpraktikum

TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Praktikum: Grudlage der Programmierug Programmierpraktikum Woche 03 (10.11.2016) Stefa Berktold s.berktold@tum.de PRÄSENZAUFGABEN Heutige Übersicht