Tutorium Algorithmen und Datenstrukturen 2

Übungsblatt 1: Statische Datenstrukturen

Hinweis. Die Übungsaufgaben in diesem und in den folgenden Blättern wiederholen u. a. auch Stoff der Semester 1 bis 3. Ein gutes Java-Buch als Referenz wird dringend empfohlen. Zusätzlich sind folgende Vorlesungskapitel hilfreich:

• Kapitel 4 „Statische Datenstrukturen“ der Vorlesung „Algorithmen und Datenstrukturen 1“
• Kapitel 5 „Dynamische Datenstrukturen“, Abschnitt 5.1 „Verkettete lineare Listen“ der Vorlesung „Algorithmen und Datenstrukturen 1“
• Kapitel 2 „Algorithmen und Datenstrukturen“ der Vorlesung „Programmiersprachen 1“
• Kapitel 3 „Grundelemente“ der Vorlesung „Programmiersprachen 1“

Aufgabe 1-1

Sind folgende Java-Anweisungen fehlerfrei zu compilieren und auszuführen? Begründen Sie Ihre Antwort.

1. int a;a = 5;
2. int b = 5;
3. int c,c = 5;
4. float d = 5,5;
5. float e = 5;
6. double f1 = 5d; float f2 = f1;
7. double g1 = 5e; float g2 = g1;
8. double h1 = 5f; float h2 = h1;
9. long i = 0.0;
10. float j = 0.0;
11. float k1 = 5f; double k2 = k1;
12. double l = 0.0;
13. long m = (short)Integer.MAX_VALUE;
14. short n = (long)0;

Zusatzaufgabe 1-2

Sind folgende Java-Anweisungen syntaktisch korrekt (mit den Variablen a und b deklariert mit Typ int)? Begründen Sie Ihre Antwort.

1. a + 1 = b;
2. boolean y = true - false;
3. b = 1 & 2;
4. int a = 'A';
5. byte x = (byte)280;
6. boolean z = (false == (10 >= 20));

Aufgabe 1-3

Erstellen Sie eine möglichst einfache Java-Klasse, die beim Instanziieren den Text „Hello World.“ auf die Standard-Ausgabe schreibt.

Aufgabe 1-4

Ein kartographischer Verlag legt zur Verwaltung seiner Kartenprodukte eine Klassenstruktur mit folgenden Klassen und Attributen an. Setzen Sie diese Klassenstruktur entsprechend den folgenden Teilaufgaben in Java um!

1. Legen Sie eine Klasse Karte mit den folgenden Objektvariablen an:

   • lfdNummer gebildet aus dem Jahr und einer 3-stelligen Ziffer (julianisches Datum)
   • titel
   • breite des Formats in mm
   • hoehe des Formats in mm
   • zustand (Planung, KRE, KDH, Vertrieb, nicht mehr im Vertrieb)
   • ausgabe als Datum mit Tag, Monat und Jahr
   • sparte (Touristik, Straßen, Panorama, Spezial)
   • nettoPreis in Euro mit Cent-Beträgen
   • mindestens ein weiteres Attribut Ihrer Wahl

   (Vergleichen Sie diese Aufgabenstellung mit der Studienarbeit zur Vorlesung „Datenbanken und Informationssysteme 2“!)

2. Eine bereits im Verlag vorhandene Spezifikation einer relationalen Datenbank (Oracle SQL) enthält die folgenden Angaben zum Thema der Abteilungen und Mitarbeiter. Setzen Sie diesen Teil der Spezifikation in nur zwei Java-Klassen Abteilung und Mitarbeiter um! Beachten Sie dabei, dass dies sinnvollerweise nicht immer eins zu eins geschehen sollte.

   • Tabelle der Abteilungen mit den Spalten:

     • Name (Leitung und Planung, KRE, KDE, Vertrieb)
     • Budget in Euro

   • Tabelle der Mitarbeiter mit den Spalten:

     • Name
     • Vorname
     • Mitarbeiter-Stellennummer
     • Vorgesetzten-Stellennummer
     • Geburtsdatum

   • Tabelle der n : m–Relation Abteilung–Mitarbeiter mit den Spalten:

     • Name der Abteilung
     • Mitarbeiter-Stellennummer
     • Stunden in der Woche

     (Einige Mitarbeiter arbeiten in mehreren Abteilungen.)

   Verwenden Sie Namen mit kleinen Anfangsbuchstaben für alle Variablen! In Java sollten nur Klassen Namen mit großem Anfangsbuchstaben haben.

3. Schreiben Sie eine Klasse Start mit einer Methode main, in der jeweils mindestens zwei Objekte jeder der in den vorhergehenden Teilaufgaben deklarierten Klassen konstruiert und vollständig mit sinnvollen Werten gefüllt werden.

4. Erstellen Sie ein Klassenstrukturdiagramm für alle Klassen dieser Aufgabe. Vergleichen Sie dieses Diagramm mit dem Entity-Relationship–Diagramm in der Studienarbeit zur Vorlesung „Datenbanken und Informationssysteme 2“.

Aufgabe 1-5

Welches (mögliche) Problem haben Sie bei der Umsetzung der n : m–Relation in Java in Teilaufgabe 1-4 (b) festgestellt?

$Id: HEADER.html,v 1.1 2008/04/30 01:13:45 aj3 Exp $