Übungslösungen. 1. Übung

Transkript

1 Übungslösungen 1. Übung import cib.lehre.baustelle.go.*; import cib.lehre.baustelle.po.baugeraet.*; import cib.lehre.baustelle.po.einrichtungselemente.*; import java.util.*; public class Klasse1 { public static void main(string[] args) throws Exception{ Bezugspunkt p = new Bezugspunkt(0,50); Baustrasse b = new Baustrasse(p,0,250,10); b.setvisible(true); LKW lkw = new LKW(0,52.5,0); lkw.setvisible(true); for (int i = 0; i <100 ; i++) { lkw.vorwaerts(1); Thread.sleep(20); for (int i = 0; i <90 ; i++) { lkw.vorwaerts(1); lkw.setwinkel(i); Thread.sleep(20); for (int i = 0; i <100 ; i++) { lkw.vorwaerts(1); Thread.sleep(20);

2 2. Übung import cib.lehre.baustelle.po.baugeraet.*; import cib.lehre.baustelle.go.bezugspunkt; import cib.lehre.baustelle.po.einrichtungselemente.silo; import java.util.*; public class Klasse1 { public static void main(string[] args) throws Exception { //Variablendefinition Bezugspunkt p; p = new Bezugspunkt( 10,30); LKW lkw1,lkw2; lkw1 = new LKW(p,0); lkw1.setvisible(true); lkw2 = new LKW(10,40,0); lkw2.setvisible(true); Random rand = new Random(); // for- Schleife int i; //Ganzahlige Zahl // anfangswert; bedingung; änderung // i++ <=> i=i+1 double x=0; int s; double maxx=0;; //for (i = 1 ; x < 100; i++ ) { while (maxx < 150) { x = lkw2.getx(); s = rand.nextint(5); x = x + s; if (x>maxx) maxx = x; lkw2.setx(x); x = lkw1.getx(); s = rand.nextint(5); x = x + s; if (x>maxx) maxx = x; lkw1.setx(x); Thread.sleep(100); // 20 ms Pause

3 3. Übung public class Klasse1 { public static void main (String[] args) throws Exception{ public class Bruch { Bruch b1 = new Bruch(3,4); Bruch b2 = b1.addition(new Bruch (3,4)); System.out.println(b2.getZaehler()); System.out.println("---"); System.out.println(b2.getNenner()); private int zaehler, nenner; public Bruch(int zaehler, int nenner) { this.zaehler = zaehler; this.nenner = nenner; public Bruch addition(bruch b) { zaehler = zaehler*b.nenner+b.zaehler*nenner; nenner = nenner*b.nenner; return this; public Bruch subtraktion(bruch b) { zaehler = zaehler*b.nenner-b.zaehler*nenner; nenner = nenner*b.nenner; return this; public Bruch multiplikation(bruch b) { zaehler = zaehler*b.zaehler; nenner = nenner*b.nenner; return this; public int getzaehler() { return zaehler; public int getnenner() { return nenner;

4 4. Übung import cib.lehre.baustelle.po.baugeraet.*; import java.util.*; public class LKWRennen { private LKW[] lkw; private Random r; public LKWRennen(int n) { lkw = new LKW[n]; for (int i=0; i < n; i++ ) { lkw[i] = new LKW(5,30+i*10,0); lkw[i].setvisible(true); r = new Random(); public void start() { double maxx = 0; do { for (int i=0;i<lkw.length;i++) { double z = r.nextdouble(); double x = lkw[i].getx()+z; lkw[i].setx(x); if (x>maxx) maxx = x; try {Thread.sleep(7); catch (Exception e) {; while (maxx <= 200);

5 5. Übung public class Klasse1 { public static void main(string[] args) { Rekursion r = new Rekursion(); System.out.println(r.fak(10)); System.out.println(r.fib(10)); Iteration i = new Iteration(); System.out.println(i.fak(10)); System.out.println(i.fib(100)); System.out.println(); public class Rekursion { public long fak (int n) { if (n==0) return 1; else return n*fak(n-1); public long fib(int n) { if ((n==0) (n==1)) return n; else return fib(n-1)+fib(n-2); public class Iteration { public long fak(int n) { long f=1; for (int i=1; i<=n; i++) f = f * i; return f; public long fib(int n) { long f1,f2,h; f1=0; f2=1; for (int i = 2; i<=n; i++) { h=f2; f2 = f2 + f1; f1 = h; return f2;

6 6. Übung import cib.lehre.baustelle.po.baugeraet.*; public class Klasse1 { public Klasse1() { public static void main(string[] args) { Steuerung st = new Steuerung(7); st.fahrelkw(1,20,10); st.fahrelkw(4,30,15); st.fahrelkw(2,20,20); st.fahrelkw(6,25,15); import cib.lehre.baustelle.po.baugeraet.*; public class Steuerung { LKW lkw[]; public Steuerung (int n) { //LKWs erzeugen lkw = new LKW[n]; for (int i=0;i<n;i++) { lkw[i] = new LKW(10,20+i*10,i*10); lkw[i].setvisible(true); public void fahrelkw(int i, double v, double s) { // fahre LKW i lkw[i].setgeschwindigkeit(v); try { lkw[i].fahre(s); catch (Exception e) {;

7 7. Übung public class Klasse1{ public static void main(string[] args) throws Exception { Sortiere sort = new Sortiere(40); //Thread.sleep(5000); sort.insert(); System.out.println("Fertig"); import java.util.random; import cib.lehre.baustelle.po.baugeraet.*; public class Sortiere { LKW lkw[]; public Sortiere(int n) { lkw = new LKW[n]; Random rand = new Random(); for (int i=0 ; i < n ; i++) { lkw[i] = new LKW(50, 10+i*3,0); int zufall = rand.nextint(40)+5; lkw[i].setlaenge(zufall); lkw[i].setvisible(true); public void insert() throws Exception{ LKW key; double y; int j,i; int n = lkw.length; for (i=0; i< n; i++) { key = lkw[i]; y = lkw[i].gety(); j = i; //System.out.println("i="+i); while ( (j > 0) && (lkw[j-1].getlaenge() > key.getlaenge())) { // System.out.println("j="+j); // verschiebe und tausche die Y Koordinate Thread.sleep(10); //System.out.print("j-1: "+lkw[j-1].gety()); //System.out.println(" j: "+lkw[j].gety());

8 lkw[j-1].sety(lkw[j-1].gety()+3); lkw[j] = lkw[j-1]; j--; key.sety(10+j*3); lkw[j] = key; /*System.out.println("Länge -- Y "); for (i=0;i<n;i++) { lkw[i].setvisible(false); Thread.sleep(10); lkw[i].setvisible(true); System.out.println(lkw[i].getLaenge()+" -- "+lkw[i].gety()); */

9 8. Übung public class Klasse1 { public static void main(string[] args) { Ralley r = new Ralley(5); r.rennen(); import cib.lehre.baustelle.po.baugeraet.*; import cib.lehre.baustelle.po.einrichtungselemente.*; import java.util.random; public class Ralley { LKW[] lkw; Silo[] silo; Random rand = new Random(); public Ralley(int n) { lkw = new LKW[n]; silo = new Silo[7]; silo[0] = new Silo(10,10,5); silo[1] = new Silo(10,60,5); silo[2] = new Silo(60,60,5); silo[3] = new Silo(120,200,5); silo[4] = new Silo(180,60,5); silo[5] = new Silo(240,10,5); silo[6] = new Silo(240,60,5); for (int i =0; i< 7 ; i++) silo[i].setvisible(true); for (int i = 0; i< n ; i++) { lkw[i]= new LKW(10,55-i*3,0); lkw[i].setvisible(true); try {Thread.sleep(100);catch(Exception e) {; public void rennen() { double maxx=0; do { for (int i=0; i< lkw.length; i++) {

10 double z = rand.nextint(3)+1; double x = lkw[i].getx(); double y = lkw[i].gety(); if (x<=70) { lkw[i].setx(x+z); else if ((x>70) && (y<=70)) { lkw[i].setx(x+z/2); lkw[i].sety(y+z/2); lkw[i].setwinkel(((y-(55-i*3))*90/(15+i*3))); else if ((y>70) && (y<=205) ) { lkw[i].setwinkel(90); lkw[i].sety(y+z); else if ((y>205) && (x<=120)){ lkw[i].setx(x+z/2); lkw[i].sety(y+z/2); lkw[i].setwinkel((120-x)*90); else if (x>80) lkw[i].setx(x+z); x = lkw[i].getx(); if (x>maxx) maxx = x; try {Thread.sleep(10);catch(Exception e) {; // System.out.print(lkw[0].getWinkel()); //System.out.print(" "+lkw[0].getx()); //System.out.println(" "+lkw[0].gety()); while (maxx<240);

11 9. Übung import cib.lehre.baustelle.po.physicalobject.*; import cib.lehre.baustelle.po.baugeraet.lkw; import cib.lehre.baustelle.po.einrichtungselemente.*; public class Klasse9{ public static void main(string[] args) throws Exception { POListe l = new POListe(); LKW lkw = new LKW(10,10,0); lkw.setvisible(true); l.einfuege(lkw); Silo silo = new Silo(10,100,5); silo.setvisible(true); l.einfuege(silo); PhysicalObject po = l.entnehme(); while (po!= null) { System.out.println(po); if (po instanceof LKW) { lkw = (LKW) po; lkw.setgeschwindigkeit(50); lkw.fahre(10); po = l.entnehme(); import cib.lehre.baustelle.po.physicalobject.*; public class POListe { ListenEl anfang,ende,zeiger; public POListe() { anfang = new ListenEl(null); ende = new ListenEl(null); anfang.next = ende; zeiger = anfang; public void einfuege(physicalobject po) { ListenEl neu = new ListenEl(po); zeiger.next = neu; neu.next = ende; zeiger = neu;

12 public PhysicalObject entnehme() { if (anfang.next == ende) return null; PhysicalObject rueck = anfang.next.po; anfang.next = anfang.next.next; return rueck; import cib.lehre.baustelle.po.physicalobject.*; public class ListenEl { public PhysicalObject po; //Inhalt public ListenEl next; // Verweis auf nächstes Objekt public ListenEl(PhysicalObject po) { this.po = po; public ListenEl getnext() { return next; public PhysicalObject getpo() { return po;

13 10. Übung import java.util.*; public class Aufgabe12{ public static void main (String[] args){ //System.out.println("Main Methode"); Baum b = new Baum(); Random r= new Random(); for (int i=0; i< 10;i++) { b.einfuege(r.nextint(10)); b.ausgabe(); System.out.println(b.loesche(50)); public class Baum { private Knoten wurzel = new Knoten(); public void einfuege(int wert) { //System.out.println(wurzel); einfuege(wurzel,wert); private void einfuege(knoten aktuellerknoten, int wert) { if(aktuellerknoten.wert==null) aktuellerknoten.wert = wert; else { // grösser / kleiner -Vergleich if (wert<aktuellerknoten.wert) { if (aktuellerknoten.linkernachfolger == null) { aktuellerknoten.linkernachfolger = new Knoten(); aktuellerknoten.linkernachfolger.wert = wert; else einfuege(aktuellerknoten.linkernachfolger, wert); else { if (aktuellerknoten.rechternachfolger == null) { aktuellerknoten.rechternachfolger = new Knoten(); aktuellerknoten.rechternachfolger.wert = wert;

14 else einfuege(aktuellerknoten.rechternachfolger, wert); public void ausgabe() { traverse(wurzel); private void traverse(knoten knoten) { if (knoten.linkernachfolger!= null) traverse(knoten.linkernachfolger); System.out.println(knoten.wert); if (knoten.rechternachfolger!= null) traverse(knoten.rechternachfolger); public boolean loesche(int wert) { // finde wert Knoten l = finde(wurzel,wert); if (l==null) return false; else { return true; private Knoten finde(knoten k, int w) { if ((w < k.wert) && (k.linkernachfolger!=null)) return finde(k.linkernachfolger,w); if ((w > k.wert) && (k.rechternachfolger!=null))return finde(k.rechternachfolger,w); if (w == k.wert) return k; else return null; public class Knoten { public Integer wert; public Knoten rechternachfolger; public Knoten linkernachfolger;