TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK

Größe: px

Ab Seite anzeigen:

Download "TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK"

Sofie Flater
vor 6 Jahren
Abrufe

1 TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehsthl fü Spchen nd Bescheibngsstkten WS 2007/2008 Pktikm Gndlgen de Pogmmieng Lösngsvoschläge z Bltt 5 F. Foste, T. Gwlitz, A. Flexede 16. Novembe 2007 Übngen z Pktikm Gndlgen de Pogmmieng Afgbe 27 Übesetzng von MiniJv nch MiniJVM (Lösngsvoschlg) ALLOC 4 // int x, y, z, es; CONST 1 // x=1; STORE 0 CONST 2 // y=2; STORE 1 CONST 5 // z = 5*x - y/2 LOAD 0 MUL LOAD 1 CONST 2 DIV SUB STORE 2 LOAD 2 // (z<y)? LOAD 1 LESS FJUMP A LOAD 2 // te => es = z STORE 3 JUMP B A: LOAD 1// flse => es = y STORE 3 B: LOAD 3 WRITE HALT

2 c w e b M p w g m A f f Lösng 5/ Seite 2 Afgbe 28 Wschslon (Lösngsvoschlg) W s c h m s c h i n e f e l ls t n d : i n t p e is : i n t e d it s : i n t n e e m s c h i n e : b o o le n + W s c h m s c h i n e ( k z it e t : i n t, p e is p o w s c h g n g : i n t, n e : b o o le n ) + e i n l d e n ( : S o c k e ) + e i n w e f e n ( m : M e n z e ) + w s c h e ( ) : S o c k e [ ] s c h t o m m e l y S o c k e t : i n t e n z e + M e n z e ( i n it i lw e t : i n t ) + g e t W e t ( ) : i n t + v e c h e ( ) : i n t + t o S t i n g ( ) : S t i n g o e s s e : lo n g f b e : i n t s c h p f t e : i n t S o c k e + S o c k e ( d e lt g o e s s e : lo n g, d e + g e t F b e ( ) : i n t + g e t G o e s s e ( ) : i n t + e i n g e h e n ( ) : v o id + v e f e b e n ( n e f b e : i n t ) : v o id + t o S t i n g ( ) : S t i n g lt f b e : i n t ) pblic clss Wschslon { pblic sttic void min( Sting [] gs ){ Wschmschine bosch = new Wschmschine(10,2,te); Wschmschine miele = new Wschmschine(20,1,flse); Socke lieblingssocke = new Socke (38,4); Socke [] bsinesssocke = new Socke [5]; fo (int i =0; i < bsinesssocke. length ;i ++) bsinesssocke[i ]=new Socke (38,0); Menze zwickel = new Menze (2); Menze eo = new Menze (1); Menze nocheineo = new Menze (1); // Wi beteten den Wschslon: bosch. einwefen ( zwickel ); bosch. einlden ( lieblingssocke); fo (int i = 0; i < bsinesssocke. length ; i ++) bosch. einlden ( bsinesssocke[i ]); bosch. wsche (); // lles sbe, h! System. ot. pintln (" Lieblingssocke :"+lieblingssocke); // be ds Geld is vebcht! bosch. einwefen ( eo ); bosch. einlden ( lieblingssocke); // nicht geng Geld if ( bosch. wsche ()==nll) System. ot. pintln (" mist, nicht geng Geld" ); // dnn hlt ndee Mschine miele. einwefen ( nocheineo ); miele. einlden ( lieblingssocke); miele. einlden ( bsinesssocke[0]); miele. wsche (); // Schde m die Lieblingssocke: System. ot. pintln (" Lieblingssocke: "+lieblingssocke); pblic clss Wschmschine { pivte int fellstnd ; pivte int peis ; pivte int cedits ; pivte boolen neemschine; pivte Socke [] wschtommel; pblic Wschmschine(int kpzitet,int peispowschgng, boolen ne ){

3 Lösng 5/ Seite 3 neemschine = ne ; cedits = 0; fellstnd = 0; peis = peispowschgng; wschtommel = new Socke [ kpzitet ]; pblic boolen einlden ( Socke s) { if ( fellstnd >= wschtommel. length ) etn flse; wschtommel[ fellstnd ++] = s; etn te; pblic void einwefen ( Menze m) { cedits +=m. vebche (); pblic Socke [] wsche () { if ( cedits < peis ) etn nll; cedits -= peis ; Socke [] eckgbe = new Socke [ fellstnd ]; int i, dchschnittsfbe=0; fo ( Socke s = wschtommel[i=0];i< fellstnd ;s=wschtommel[++i ]) dchschnittsfbe+=s. getfbe (); dchschnittsfbe /= fellstnd ; fo ( Socke s = wschtommel[i=0];i< fellstnd ;s=wschtommel[++i ]){ if(! neemschine) s. eingehen (); if(! neemschine) s. vefeben ( dchschnittsfbe); eckgbe [i ]=s; wschtommel = new Socke [ wschtommel. length ]; fellstnd = 0; etn eckgbe ; pblic clss Menze { pivte int wet; pblic Menze (int initilwet ) { wet = initilwet ; pblic int getwet () { etn wet ; pblic int vebche (){ int vebcht = wet; wet =0; etn vebcht ; pblic Sting tosting (){ etn " Menze mit Wet "+ wet ; pblic clss Socke { pivte long goesse ; pivte int fbe ; pivte int schmpfte; pblic Socke (long defltgoesse, int defltfbe) { goesse= defltgoesse; fbe = defltfbe; schmpfte = 1; pblic int getfbe (){ etn fbe ; pblic long getgoesse (){ etn goesse ; pblic void eingehen (){ goesse = goesse - schmpfte; pblic void vefeben (int nefbe ) { if ( nefbe <fbe ) fbe - -; if ( nefbe >fbe ) fbe++; etn; pblic Sting tosting (){ etn " Socke de Goesse "+ goesse +" nd Fbe "+ fbe ;

4 Lösng 5/ Seite 4 Afgbe 29 Mtix (Lösngsvoschlg) pblic clss Mtix { pivte int ows; pivte int cols; pivte int[][] mtix ; pblic Mtix (int ows,int cols, int init ){ this. ows = ows ; this. cols = cols ; mtix = new int[ ows ][ cols ]; fo(int i =0; i < ows ; i ++) fo(int j =0; j < cols; j ++) setat (i,j, init ); pblic Mtix (int[][] m ){ this. ows=m. length ; this. cols = m [0]. length ; mtix = new int[ ows ][ cols ]; fo(int i =0; i < ows ; i ++) fo(int j =0; j < cols; j ++) mtix [i ][ j] = m[i ][ j]; pblic Mtix (int ows,int cols ){ this. ows = ows ; this. cols = cols ; mtix = new int[ ows ][ cols ]; pblic int getat (int ow,int col ){ int etvle = -1; if(ow >=0 && ow <ows && col >=0 && col <cols ) etvle = mtix [ ow ][ col ]; etn etvle ; pblic void setat (int ow,int col, int vle ){ if(ow >=0 && ow <ows && col >=0 && col <cols ) mtix [ ow ][ col ] = vle ; pblic Mtix dd ( Mtix m ){ if(m. getrows ()!= getrows () && m. getcols ()!= getcols ()) etn nll; Mtix eslt = new Mtix (m. getrows (), m. getcols ()); fo(int i=0; i<eslt. getrows (); i++) fo(int j=0; j<eslt. getcols (); j++) eslt. setat (i,j, this. getat (i,j )+ m. getat (i,j )); etn eslt ; pblic int getrows (){ etn ows; pblic int getcols (){ etn cols; pblic Sting tosting () { Sting s = ""; fo(int i =0; i < ows ; i ++){ fo(int j =0; j < cols; j ++) s += getat (i,j) + "\t"; s += "\n"; etn s;

5 Lösng 5/ Seite 5 Afgbe 30 (H) Übesetzng von MiniJv nch MiniJVM (3 Pnkte) ALLOC 4 // n:0 w:1 sm:2 i:3 READ STORE 0 // n = ed(); CONST 0 // w = 0; STORE 1 CONST 0 // sm = 0; STORE 2 CONST 1 // i = 1; STORE 3 _fo : LOAD 2 // sm<n? LOAD 0 LESS FJUMP _ende LOAD 1 // w++; CONST 1 ADD STORE 1 LOAD 2 // sm += i; LOAD 3 ADD STORE 2 ADD LOAD 3 // i += 2; CONST 2 STORE 3 JUMP _fo _ende : LOAD 1 // wite(w); WRITE HALT

6 Lösng 5/ Seite 6 Afgbe 31 (H) Keise (1+5+2 Pnkte) pblic clss Cicle { pivte int x; pivte int y; pivte int dis ; pblic Cicle (int x, int y, int dis ) { this.x = x; this.y = y; this. dis = dis ; pblic int getx () { etn x; pblic int gety () { etn y; pblic int getrdis () { etn dis ; pblic int getdimete () { etn 2* getrdis (); pblic void move(int x, int y) { this.x = x; this.y = y; pblic doble distnce ( Cicle c) { doble 2 = Mth. pow ( Mth. bs (this. getx () - c. getx ()),2); doble b2 = Mth. pow ( Mth. bs (this. gety () - c. gety ()),2); etn Mth. sqt( 2 + b2 ); pblic boolen hsintesection( Cicle c) { etn distnce (c) <= c. getrdis () + this. getrdis (); pblic boolen smlle ( Cicle c) { etn this. getrdis () < c. getrdis (); pblic sttic void min( Sting [] gs) { Cicle c1 = new Cicle (0,0,2); Cicle c2 = new Cicle (3,0,1); Cicle c3 = new Cicle (10,10,5); if ( c1. hsintesection( c2 ) && ( c1. hsintesection( c3 ) == flse) && ( c2. smlle (c3 )) && ( c2. distnce ( c1 ) == 3) && ( c3. getdimete () == 10) ) { System. ot. pintln (" OK " ); else { System. ot. pintln (" D stimmt ws nicht." );

7 Lösng 5/ Seite 7 Afgbe 32 Binäe Schbäme (Lösngsvoschlg) pblic clss BSB { pivte BSB left = nll; pivte BSB ight = nll; pivte int vle = 0; pblic BSB (int v) { vle = v; pblic BSB getright () { etn ight ; pblic BSB getleft () { etn left; /* * pecondition: node hs coect ode */ pblic void setright ( BSB node) { if( vle <= node. getvle ()) ight = node ; else setleft ( node ); /* * pecondition: node hs coect ode */ pblic void setleft ( BSB node) { if( vle >= node. getvle ()) left = node ; else setright ( node ); pblic int getvle () { etn vle ; /** * checks if element n is in tee */ pblic boolen contins (int n ){ if (n == getvle ()) etn te; else if (n > getvle () && getright ()!= nll) etn getright (). contins (n ); else if (n < getvle () && getleft ()!= nll) etn getleft (). contins (n ); else etn flse; /** * Insets new node with vle n into the BSB */ pblic void inset (int n) { if (n > getvle ()) { if ( getright () == nll) setright (new BSB (n )); else getright (). inset (n ); else { if ( getleft () == nll) setleft (new BSB (n )); else getleft (). inset (n ); pblic Sting tosting () { Sting leftsting = ""; Sting ightsting = ""; if ( getleft ()!= nll) leftsting = "(" + getleft (). tosting () +",";

8 Lösng 5/ Seite 8 if ( getright ()!= nll) ightsting = "," + getright (). tosting () + ")"; etn leftsting + getvle () + ightsting ; pblic sttic void min ( Sting [] gs ) { BSB b = new BSB (3); b. inset (1); b. inset (9); b. inset (8); b. inset (10); System. ot. pintln (b. contins (4)); System. ot. pintln (b ); BSB t = new BSB (5); t. inset (3); t. inset (7); t. inset (2); t. inset (6); System. ot. pintln (t ); b. setleft (t ); System. ot. pintln (b ); System. ot. pintln (b. contins (7));

Ähnliche Dokumente

TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK

TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehrstuhl für Sprachen und Beschreibungsstrukturen WS 2006/2007 Praktikum Grundlagen der Programmierung Lösungsvorschläge zu Blatt 4 F. Forster, M.