Absofort können Sie die Aufgaben bei mir abgeben. Wer erfolgreich abgegeben hat, kann sich auf den Schein freuen und braucht nicht mehr in die Übungen kommen.

Sie fügen in einen B-Baum mit k=1 die folgenden Elemente ein: 9, 2, 6, 8, 7, 4, 5, 10, 11, 12, 13. Danach löschen Sie 2, 12, 13, 8.

Sie fügen in einen B-Baum mit k=2 die folgenden Elemente ein: 11, 2, 7, 4, 8, 6, 1, 5, 9, 15. Anschließend löschen Sie 6, 2, 15 und 5.

Zeichnen Sie die Bäume zum Schluss der Operationen sowie Zwischenschritte.

 

Teil a)

Wie sehen die Binärbäume aus, bei denen die Elemente in folgender Reihenfolge eingefügt werden

• 1,7,3,4,2,6,5
• 7,6,5,1,2,3,4
• 7,6,5,4,3,2,1
• 1,3,5,7,2,4,6

Teil b)

Wie würden die gleichen Zahlenfolgen in einen höhenbilanzierten Binärbaum eingefügt? Beschreiben Sie dazu die Zwischenschritte einschließlich der Operation (z.B. nur einfügen, einfügen mit Rechtsrotation, einfügen mit Rechts-Linksrotation) und das Endergebnis.

Teil c)

Entwerfen Sie Ihre eigene Klausuraufgabe: Wählen Sie maximal 7 Ziffern so, dass beim Einfügen einmal eine Einfach- und einmal eine Mehrfachrotation notwendig wird.

Schreiben Sie eine Klasse Traverser, mit der Sie Bäume in pre- und post-order traversieren können. Nutzen Sie zum Testen diesen Baum (TestTree).

Die main-Methode Ihrer Klasse kann wie folgt aussehen:

  public static void main(String[] args) {
    Node root = new TestTree().getRoot();
    Traverser traverser = new Traverser();
    traverser.traversePre(root);
  }

Schreiben Sie Ihre erste eigene Klasse Hashtable, welche Autos aufnehmen kann. Sie können auf der letzten Aufgabe aufbauen. Als Schlüssel soll ein String dienen.

Implementieren Sie Ihr eigenes HashSet, das nur Instanzen der Auto aufnehmen kann. Gehen Sie wie folgt vor:

1. Implementieren Sie die Klasse Auto.
   • Ein Auto hat die zwei Attribute Typ und Farbe (beides Strings)
   • Implementieren Sie die equals Methode
   • Implementieren Sie die hashCode Methode, die int Werte zwischen 0 und 4 zurückliefert. Tipp: Berechnen Sie den Hashcode aus "typ + farbe".
2. Implementieren Sie die Klasse MySimpleHashSet.
   • Die Klasse speichert die Autos in einem Array der Größe 5 und hat eine Sondierungsfunktion. Falls mehr als 5 Autos gespeichert werden sollen, wirft die Klasse einen Fehler.
   • Die Klasse verfügt über eine Methode public void add(Auto a)
   • Die Klasse verfügt über eine Methode public boolean contains(Auto a)
   • Die Klasse verfügt über eine Methode public int size()
3. Führen Sie die beiden Testklassen aus. Ihre Implementierung ist erfolgreich, wenn die beiden Tests fehlerfrei laufen.

Hinweis: Die Berechnung der HashCode-Funktion ist hier besonders schwierig, weil der Bereich, auf den die Werte abgebildet werden, nur die Werte 0...4 umfasst. Daher muss die HashCode-Funktion auf die gegebenen Werte "getuned" werden. Beachten Sie deshalb den Tipp oben.

package jcf;
import static org.junit.Assert.*;

import org.junit.BeforeClass;
import org.junit.Test;


public class TestAuto {
  Auto a1 = new Auto("A1", "rot");
  Auto aw = new Auto("A1", "weiß");
  Auto a3 = new Auto("A3", "rot");
  Auto bmw = new Auto("BMW", "rot");
  Auto mb = new Auto("Maybach", "schwarz");
  Auto vw = new Auto("Golf", "weiß");

  @Test
  public final void testHashcode(){
    assertTrue(a1.hashCode() != aw.hashCode());
    assertTrue(a1.hashCode() == a1.hashCode());
    assertTrue(aw.hashCode() != vw.hashCode());
    assertTrue(mb.hashCode() != bmw.hashCode());
    
    assertTrue(a1.hashCode() >= 0);
    assertTrue(a1.hashCode() <= 4);
  }
  
  @Test
  public final void testEquals(){
    assertTrue(a1.equals(a1));
    assertFalse(a1.equals(aw));
    assertFalse(a1.equals(null));
    assertFalse(bmw.equals(mb));  
    assertFalse(a1.equals("A1"));
  }
} package jcf;

import static org.junit.Assert.*;

import org.junit.BeforeClass;
import org.junit.Test;

public class TestMySimpleHashSet {
  MySimpleHashSet set = new MySimpleHashSet();
  Auto a1 = new Auto("A1", "rot");
  Auto aw = new Auto("A1", "weiß");
  Auto a3 = new Auto("A3", "rot");
  Auto bmw = new Auto("BMW", "rot");
  Auto mb = new Auto("Maybach", "schwarz");
  Auto vw = new Auto("Golf", "weiß");
  
  @Test
  public final void testAll() {
    //Leeres Set
    assertEquals(0, set.size());
    assertFalse(set.contains(a1));
    
    //1. Wert
    set.add(a1);
    assertEquals(1, set.size());
    assertTrue(set.contains(a1));
    
    set.add(aw);
    set.add(a3);
    assertEquals(3, set.size());
    assertTrue(set.contains(aw));
    assertFalse(set.contains(mb));
    
    set.add(aw);
    assertEquals(3, set.size());
    assertTrue(set.contains(aw));
    

    set.add(bmw);
    set.add(mb);
    try {
      set.add(vw);
      fail("An error should have occured");
    } catch (Exception e){
      System.out.println("Expected exception");
    }
    System.out.println("Fertig");
  }

}

---

Über welche Eigenschaften sollte eine Hashfunktion verfügen?

Schreibe eine einfache Hashfunktion für die Klassen Integer, String und Auto. Auto verfüge über die Attribute fahrgestellnummer (eindeutig) und typ.

Stelle fest, wie die hashCode() Methode der Klasse java.lang.String implementiert ist. (Sourcen von Java lesen)

1. Modelliere die Klassen LinkedList mit Hilfe eines UML Klassendiagramms. Beschreiben Sie die wichtigsten Methoden (add, remove, size, contains) kurz (Übergabeparameter, Rückgabewerte, Funktionsweise) und zeichnen Sie auch Beispiele für die Instanzsicht:
• Drei Elemente hinzufügen
• Ein Element löschen
2. Wie kann ein Stack und eine Queue implementiert werden? Zeichne hier für jeden Datentyp und jede Implementierung die UML und die Instanzsicht.

Die Lösung dieser Aufgabe sollten Sie am Overheadprojektor skizzieren können (Unterlagen dürfen genutzt werden).

Implementieren Sie eine Klasse ArrayList. Diese verfügt intern über ein (möglichst kleines) Array Object[] und über nach außen sichtbare Methoden

• void add(Object o)
• void add(Object o, int position)
• void delete(Object o)
• void delete(int pos)
• printList (gibt alle Objekte aus)

Wir nehmen an, dass die Objekte über eine geeignete equals() und toString() Methoden verfügen.

Schreiben Sie eine zweite Klasse, welche Objekte (z.B. Strings) hinzufügt und löscht und dazwischen die printList() Methode aufruft.

Übungen bitte bis 30.11. bzw. 04.12. 2009 fertigstellen.

Verschiedene Aufgaben

• Kopieren Sie sich den Gesetzestext zu Medizinprodukten auf Ihre Festplatte.
  
  • Finden Sie in diesem Text alle Worte, die mit einen Kleinbuchstaben beginnen.
  • Ersetze Sie in diesem Text alle runden Klammern, die eine Zahl umgeben (z.B. "(2)") durch die entsprechenden eckigen Klammern.
• Nach was sucht (wahrscheinlich) dieser Ausdruck: "\d\d\.\d\d\.\d\d\d\d"?
• Wie würden Sie nach einem Euro-Betrag suchen und den in eine Variable einlesen?
• Was findet dieser Ausdruck: "Re\s*(\[\d+\])?:" Wo kommt er wahrscheinlich zum Einsatz?
• Erfinden Sie eine eigene Aufgabe.

Schreiben Sie eine Klasse EmailCheck, die eine Methode public static boolean checkValidAdress(String email) hat. Diese Methode soll Strings darauf hin prüfen, ob sie gültige E-Mailadressen representieren.

Eine E-Mailadresse sei gültig falls

• Ein @-Zeichen enthalten ist
• Davor ein oder mehrere Zeichen stehen
• Das erste Zeichen nach dem @ muss ein Buchstabe sein
• Bindestriche sind erlaubt
• Subdomains sind erlaubt
• Es sind folgende Topleveldomains gültig: de, info, org, com, net

Schreiben Sie eine (JUnit-) Testklasse, die folgende Checks erfolgreich durchführt:  

assertTrue(EmailCheck.checkValidAdress("mail@test.org"));  
assertTrue(EmailCheck.checkValidAdress("super-student@inf.htwg-konstanz.de"));  
assertTrue(EmailCheck.checkValidAdress("rookie@inf-sem1.htwg-konstanz.de"));  
assertTrue(EmailCheck.checkValidAdress("4939@j999.gmx.de"));  
assertTrue(EmailCheck.checkValidAdress("1@a.net"));  
assertFalse(EmailCheck.checkValidAdress("mail@5aaa.org"));  
assertFalse(EmailCheck.checkValidAdress("mail.5aaa.org"));  
assertFalse(EmailCheck.checkValidAdress("mail@aaaa"));  
assertFalse(EmailCheck.checkValidAdress("mail@aaaa.ger"));

Würde jetzt jeder Philosoph beispielsweise seine linke Gabel greifen und warten bis die rechte frei würde, so hätten wir eine Deadlock-Situation geschaffen. Schreiben Sie eine Klasse Philosoph, die klüger ist.

Lösungshinweise

• Legen Sie ein neues Package an (z.B. threads)
• Legen Sie eine Klasse Philosoph an, die über drei Attribute verfügt, welche bereits im Konstruktor gesetzt werden:
• Nummer des Philosophen
• Seine rechte Gabel (den Code für die Gabel finden Sie weiter unten)
• Seine linke Gabel
• Philosoph erbt von Thread und überschreibt die run-Methode
• In der main-Methode
• werden 5 Gabeln und
• 5 Philosophen angelegt und dabei die rechte und linke Gabel zugewiesen. (Damit ist nur festgelegt welche Gabeln rechts und links eine Philosophen liegen, er hat noch keine gegriffen)
• sowie jeder Philosoph gestartet
• ein gestarteter Philosoph
• möchte 5 Gänge essen.
• Er beginnt vor jedem Gang mit Nachdenken (0 - 1 sec)
• Dann wartet er, bis die linke Gabel frei ist.
• Sobald dies der Fall ist versucht er die rechte Gabel zu greifen.
• Gelingt ihm das beginnt er zu essen (0 - 1 sec)
• Danach legt er die rechte Gabel wieder hin.
• In jedem Fall, d.h. ober er die rechte Gabel bekam und aß oder nicht, legt er dann die linke Gabel wieder hin.
• Falls er mit dem Gang fertig ist, beginnt er mit dem nächsten bzw. beendet nach dem 5. Gang das Menü
• Nutzen die folgende Klasse Gabel

package threads;

public class Gabel {
  protected int nummer;
  protected boolean liegtAufTisch = true;
  
  public Gabel(int nummer) {
    this.nummer = nummer;
  }

  protected synchronized boolean greifeGabel(Philosoph philosoph) {
    if (liegtAufTisch) {
      System.out.println(philosoph + " greift erfolgreich nach Gabel "+ nummer);
      liegtAufTisch = false;
      return true;
    } else {
      System.err.println(philosoph + " greift erfolglos nach Gabel" + nummer);
      return false;
    }
  }

  protected synchronized void legeGabelHin(Philosoph philosoph) {
    System.out.println(philosoph + " legt Gabel " + nummer + " hin");
    liegtAufTisch = true;
    notify();
  }

  protected synchronized void warteAuf(Philosoph philosoph) {
    while (!greifeGabel(philosoph)) {
      try {
        wait();
      } catch (Exception e) {
        e.printStackTrace();
      }
    }
  }
}

Schreiben Sie eine sehr einfache Klasse AusgabeThread, die von Thread erbt und in ihrem Konstruktor den Text übergeben bekommt, den sie ausgeben soll. Sie gibt den Text 10 mal aus, wartet dazwischen aber für eine zufällig lange (max. 1 Sekunde) Zeitspanne. In einer Startklasse werden drei dieser AusgabeThreads mit verschiedenen Texten aufgerufen.

Erst nachdem alle AusgabeThreads zu Ende gelaufen sind, soll das sich die Startklasse mit einer Meldung "habe fertig" beenden.

Gegeben sei folgendes Dokument:

<?xml version="1.0" encoding="UTF-8"?>
<html myns="http://www.w3.org/1999/xhtml">
	<head>
		<title>Homepage des ProgStruct-Kurses</title>
	</head>
	<body>
		<h1>Willkommen bei den ProgStructis</h1>
		<p class="ende">Wir beschäftigen uns mit</p>
		<ul>
			<li>Java</li>
			<li>Datenstrukturen</li>
		</ul>
		<p class="standard">Die Vorlesung umfasst 4SWS</p>
	</body>
</html>

 

Aufgaben

• Erzeugen Sie dieses Dokument mit Hilfe von Java (JaxP=.
• Speichern Sie Sie das Dokument in einer Datei
• Lesen Sie das Dokument anschließend als String in eine DOM Struktur ein.
• Fügen Sie ein drittes Listenelement hinzu.
• Optional: Suchen Sie alle Paragraph-Elemente vom Typ "ende" heraus.

Weiterführende Informationen

 

• https://jaxp.dev.java.net/
• totheriver.com/learn/xml/xmltutorial.html
• Und natürlich im Vorlesungsskript/Beispielcode
• TechDocs

 

http://www.dom4j.org

 

Schreibe die JavaDocs für eine Funktion, welche Zufallswerte zwischen einer unteren Grenze a und einer oberen Grenze b mit einer Auflösung (d.h. dem kleinst möglichen Abstand zweier ungleicher Zufallszahlen) von c zurückliefert.

Beispiel: a=15, b=40, c=5. Die Funktion würde zufällig eine der folgenden Zahlen zurückliefern: 15, 20, 25, 30, 35, 40.

public double getZufallszahl(double a, double b, double c) throws IllegalArgumentException

Dabei kann ein Fehlergeworfen werden, wenn b <= a ist.

Erzeuge die JavaDocs (HTML-Dateien) mit Eclipse.

Achtung: Es geht nicht darum, dass Sie den Code implementieren! Sie brauchen nur die JavaDoc zu schreiben.

Sie haben die Aufgabe gestellt bekommen, einen einfachen Codegenerator zu schreiben, mit dem SQL-Statements erstellt werden können. Dabei sollen die Attribute/Klassenvariablen von Klassen ausgelesen werden und anhand derer Annotations CREATE-TABLE-Ausdrücke mit Namen der Tabellenspalte und dem Datentyp (wie in Annotations festgelegt) geschrieben werden.

Z.B. so für eine Klasse Auto, welche die Attribute Fahrgestellnummer (int) und Typ (String) hat folgendes SQL-Statement erzeugt werden:

CREATE TABLE auto (fahrgestellnr INTEGER, type VARCHAR (64));

Beachten Sie, dass der Spaltenname nicht dem Attributnamen entsprechen muss, sondern über die Annotation bestimmt wird.

Gehen Sie wie folgt vor

1. Legen Sie ein neues Package (optional auch ein neues Eclipse-Projekt) an.
2. Schreiben Sie eine Annotation SqlAttribute mit den Methoden
• public boolean persist() und
• public SQLType sqlType(), wobei SQLType eine Enum mit den Werten INTEGER, FLOAT und VARCHAR sei.
3. Wählen Sie für diese Annotation ein geeignetes @Target und eine geeignete @Retention
4. Schreiben Sie eine einfache Klasse. Sie können hier das strapazierte Beispiel Studentin mit den Attributen namen:String und matrikelnummer:int wählen. Fügen Sie den Attributen die Annotations hinzu und wählen Sie einen geeigneten sqlType. Beide Attribute sollen persistiert werden, weshalb persist() true liefern sollte (dies kann auch als default auf der Annotation bereits definiert sein).
5. Schreiben Sie eine Klasse Codegenerator, welche
• die Attribute (getDeclaredFields()) ausliest,
• von jedem Attribut die Annotation SQLType holt,
• von jedem Attribut dessen Namen ausliest und zum Schluss
• ein SQL-Statement erzeugt wie oben beschrieben.

Sie wollen eine (sehr einfache) verteilte Anwendung schreiben. Dazu würde von einem Computer eine Textdatei zu einem zweiten übertragen. Wir gehen davon aus, dass diese Textdatei bereits beim zweiten Computer (Ihrem) angekommen sei und dass diese Datei folgende Informationen enthält:

1. Namen eine zu instanzierenden Klasse
2. Argumente für den Konstruktor
3. Name einer zu instanzierenden Methode
4. Wert, der an die zu instanzierende Methode übergeben werden soll

Der Einfachheit nehmen wir weiterhin an, dass sowohl Konstruktor als auch die genannte Methode nur ein Argument vom Typ String akzeptieren.

Tipps zum Vorgehen

• Legen Sie ein neues Projekt an (de.htwg.progstruct.reflection.SimpleRpc)
• Erstellen Sie in dem Package eine Klasse Mensch, die nur das Attribut Name (String) haben solle. Erzeugen Sie Konstruktor sowie getter und setter.
• Erstellen Sie in dem Package eine zweite Klasse Buch, die nur das Attribut Titel (String) haben solle. Erzeugen Sie Konstruktor sowie getter und setter.
• Erstellen Sie nun eine Klasse RPC, welche aus einer Datei die obengenannten vier Strings einliest.
• Weiter soll RPC die in der Datei angegebene Klasse instanzieren und die (einzige) setter-Methode mit dem ebenfalls gegebenen Wert aufrufen.
• Anschließend soll RPC auslesen, dass der Wert richtig gesetzt wurde. Hier wäre es gestattet die Instanz passend zu casten. D.h. dieser letzte Aufgabenteil muss nicht mehr generisch sein.

Termin: Spätestens zur Stunde am 02.11. bzw. 06.11.

Teilaufgabe a)

Gegeben sei eine Klasse PoorMansDb, mit der man Strings unter einem Schlüssel in eine Datei schreiben und von dort wieder lesen kann. Sie stellt somit eine äußerst primitive Datenbank dar.

Schreiben Sie eine Klasse, die Folgendes enthalten soll:

• Eine Methode, die mehrere "Datensätze" in “DB” speichert. Nutze try-catch
• Eine Methode, in der versucht wird, existierende oder nicht existierende Daten zu lesen. Werfen Sie den Fehler weiter zur main-Methode (die try-catch nutzt)
• Eine Methode, die einige existierende Daten ändert. Nutze try-catch

Sie brauchen die Klassen PoorMansDb nicht verstehen, sondern nur benutzen.

Teilaufgabe b)

Schreiben Sie eine eigene Methode public int halbiere(int zahl), die einen Fehler wirft, wenn eine ungerade Zahl übergeben wird. Welche Exception schlagen Sie vor? Schreiben Sie ein Programm bzw. eine main-Methode, mit dem Sie diese Methode aufrufen und prüfen können.

 

Teilaufgabe c)

Ersetzen Sie in der Lösung zu Teilaufgabe b) den try-catch-Block durch ein assert-Statement.

 

Teilaufgabe d)

Versehen Sie Ihren Code mit Debugausgaben (Logger). Schreiben Sie Übergabeparameter sowie auftretende Fehler in eine Datei (z.B. XML) bzw. auf die Konsole.

Aufgabe a

Sie wollen eine Software schreiben, die eine Datenbank nutzt. Allerdings wollen Sie in Ihrem Code nicht festlegen, welche konkrete Datenbank später eingesetzt wird (Oracle, DB2, MySQL etc.). Sie möchten aber, dass Ihre Datenbank Daten (Strings oder Object) abspeichern und wieder laden kann.

Implementieren Sie dies mit Hilfe eines Interfaces. Die implementierten Methoden müssen über keine wirklich Funktionalität verfügen.

Aufgabe b

Bisher wurden die Statusinformationen über Ihre Fahrzeuge nur über System.out.println ausgegeben. Nun möchten Sie alternativ diese Daten in eine Datei oder nach System.err schreiben. Um sich maximale Flexibilität zu gewähren, möchten Sie diese Entscheidung erst zum Startzeitpunkt treffen.

Tipp: Schreiben Sie ein Interface Logger, welches über eine Methode log(String text) verfügt. Es soll verschiedene Klassen geben, welche dieses Interface implementieren. Fügen Sie der Klasse Auto eine Methode ausgeben() hinzu, welche selbst auf dem Interface die Methode log(this.toString()) aufruft. Die konkrete Implementierung dieses Interfaces übergeben Sie dem Auto in dessen Konstruktor.

Sie sind Automobilhersteller und denken darüber nach, für Ihr neustes Modell statt Verbrennungs- Elektromotoren einzubauen. Allerdings sind Sie nicht sicher, ob die Autos mit Elektromotoren nachgefragt werden. Daher möchten Sie für alle Eventualitäten gerüstet sein und erst beim Herstellen des Autos (Aufruf des Konstrutors) entscheiden, welche Motorensorte eingebaut wird. Jeder Motor, unabhängig vom Motorentyp, muss natürlich beschleunigen können (public void beschleunigen (int gasInProzent)).

Implementieren Sie diesen Sachverhalt. Sie werden wahrscheinlich ein Interface und folgende  Klassen benötigen: Automobilhersteller (enthält die main), Auto, Elektromotor, Verbrennungsmotor.

Sie wollen nicht nur den Treibstoffverbrauch der Fahrzeuge erfassen, sondern auch die Treibstoffsorte (Super, Normal, Diesel). Daher möchten Sie die Fahrzeuge mit der jeweiligen Treibstoffsorte initialisieren und sicher sein, dass nur eine der drei Treibstoffsorten wählbar ist.

Implementieren Sie dies als interne oder externe Enum und überlegen Sie wie die jeweilig andere Implementierungsweise aussehen würde.

Sie möchte, dass über Enums iterieren und dabei die verschiedenen Treibstoffsorten ausgeben. Allerdings soll die Ausgabe anders lauten (High-Power-Super, Turbo-Normal und Renn-Diesel). Ändern Sie die Enum entsprechen.

Schließlich wollen Sie auch die Oktanzahl (100, 98 und 95) ausgeben. Welche Möglichkeit haben Sie dazu?

1. Starten Sie Eclipse, legen Sie ein neues Java-Projekt “Fuhrpark” an, Erstellen Sie ein Package „de.htwg.progstruc.fuhrpark“
2. Legen Sie eine Klasse Fahrer mit den Attributen Kürzel und Name an.
3. Erzeugen Sie die den Konstruktor und die getter/setter-Methoden mit Eclipse. Tragen Sie dabei Sorge, dass es keine Zombie-Fahrer (ohne Name und Kürzel) gibt und das Kürzel nicht nachträglich geändert werden kann
4. Legen Sie eine Klasse Auto an mit den Attributen Fahrgestellnummer, Typ (z.B. Audi A6), Tankfüllung in Liter (Gleitkommazahl), Tachostand (Ganzzahl) und Fahrer an.
5. Schreiben Sie eine dritte Klasse Fuhrpark, die über eine main-Methode verfügt, in der Sie zwei Autos und zwei Fahrer erzeugen. Dann weisen Sie jedem Auto je einen der beiden Fahrer zu.
6. Ergänzen Sie die Klassen so mit Ausgaben (System.out.println), dass Sie überprüfen können, welcher Fahrer auf welchem Auto gesetzt wurde.
7. Implementieren Sie eine geeignete equals-Methode für die Klasse Auto.

Ein Auto (Klasse) habe einen Motor. Tritt man beim Auto aufs Gaspedal (gibGas(int gewichtaufgaspedal)), so wird auf der Motor-Klasse die Methode spritzufuhr(int prozentvonmaximal) aufgerufen.

Implementiere den Motor als innere Klasse, einmal als Member Class, einmal als Lokale Klasse und einmal als Anonyme Klasse.

Bei welchen inneren Klassen besteht die Möglichkeit, dass der Mechaniker direkt von außen die Methode spritzufuhr() aufruft?