• Entwicklungsumgebung Eclipse:
  • Start über Menüeintrag (oben links): Anwendung > JPP > Eclipse
  • Im Dialogfenstenster Workspace Launcher - Select Workspace das vorgeschlagene Workspace mit OK bestätigen.
• Ausführen von JUnit-Tests im Eclipse:
  • Den in im jeweiligen Aufgabenabschnitt genannten JUnit-Test auswählen
  • Mit rechter Maustaste das Kontextmenü für diesen JUnit-Test öffnen
  • Test über Run As > JUnit Test ausführen.
  • Ergebnisse des Test werden mittels Farbcode und Fehlermeldung ausgegeben.
• Java API Dokumentation:
  • Anzeige über Menüeintrag (oben links): Anwendung > JPP > Java API Documentation
• Bearbeitungszeit: 90 Minuten
• Erlaubte Hilfsmittel:
  • Stift
  • Papier
• Abgabe der Lösung:
  • Als Abgabe zählt der am Ende der Prüfung in Ihrem Eclipse-Workspace gespeicherte Programmcode welcher von uns für die Korrektur von der Festplatte kopiert wird.
  • Wichtig: Die Lösung wird nicht über PABS oder ähnliche Systeme abgegeben!
  • Wichtig: Nur der gespeicherte Programmcode kann korrigiert werden. Somit regelmässig Abspeichern und auch keine Datein versehentlich löschen etc.

In dieser Aufgabe wollen wir aus einer Menge von Fernsehsendungen eine Teilmenge nicht überlappender Sendungen auswählen.

Erstellen Sie im Paket jpp.tv die Enum Channel. Diese Enum repräsentiert die uns zur Verfügung stehenden Sender:

• ChannelA
• ChannelB
• ChannelC
• ChannelD

Hinweis: Zum Testen Ihrer Implementierung steht im Ordner tests der Schnittstellentest task1.TestChannelInterface zur Verfügung.

Erstellen Sie im Paket jpp.tv die Klasse Telecast. Diese Klasse repräsentiert eine einzelne Fernsehsendung. Implementieren Sie hierzu den Konstruktor

• public Telecast(String name, Channel channel, Date start, Date end) throws NullPointerException, IllegalArgumentException
  Erzeugt eine neue Fernsehsendung mit den übergebenen Argumenten. Ist eines der vier Argumente null so ist eine NullPointerException zu werfen. Liegt der Anfangszeitpunkt start nicht vor dem Endzeitpunkt end so ist eine IllegalArgumentException zu werfen.
  Hinweis: Bei Date handelt es sich um die Klasse java.util.Date.

sowie folgende Methoden

• public String getName()
  Gibt den Namen der Fernsehsendung zurück.
• public Channel getChannel()
  Gibt den Sender der Fernsehsendung zurück.
• public Date getStart()
  Gibt den Anfangszeitpunkt der Fernsehsendung zurück.
• public Date getEnd()
  Gibt den Endzeitpunkt der Fernsehsendung zurück.
• public String toString()
  Gibt eine Stringrepräsentation der Fersehsendung im Format "<channel> <name>: <start> - <end>" zurück. Die beiden Datumswerte start und end müssen jeweils im Format "dd.MM.yyyy HH:mm" ausgegeben werden..
  Beispiel: "ChannelA Nachrichten: 15.04.2010 20:00 - 15.04.2010 20:10"

  Hinweis: Die Klasse java.text.SimpleDateFormat bietet Funktionen für die Datumsformatierung.
• public boolean equals(Object obj)
  Überlädt die in java.lang.Object definierte equals-Methode. Diese Methode gibt genau dann den Wert true zurück, wenn es sich bei dem übergebenen Parameter obj ebenfalls um eine Instanz der Klasse Telecast handelt und die vier Attribute channel, name, start und end bezüglich ihrer equals-Methode gleich sind.
• public int hashCode()
  Überlädt die in java.lang.Object definierte hashCode-Methode. Berechnen Sie den den Hash-Code nach folgenden (oder gleichwertigem) Verfahren:
  hashCode = 31 * (31 * (31 * (31 + channel.hashCode()) + name.hashCode()) + start.hashCode()) + end.hashCode()

Hinweis: Zum Testen Ihrer Implementierung stehen im Ordner tests der Schnittstellentest task2.TestTelecastInterface sowie der Funktionstest task2.TestTelecastRequired zur Verfügung.

Erstellen Sie im Paket jpp.tv die Klasse TelecastComparator welche das Interface java.util.Comparator<Telecast> implementiert. Die Methode

gibt einen negativen Wert, 0 oder einen positiven Wert zurück wenn o1 entsprechend kleiner, gleich oder größer als o2 ist. Hierbei werden die Attribute von o1 und o2 in der Reihenfolge end, start, name, channel verglichen. Das erste Attributpaar für welches keine Gleichheit gilt wird dann für die Berechnung des Rückgabewertes verwendet.

Hinweis: Zum Testen Ihrer Implementierung stehen im Ordner tests der Schnittstellentest task3.TestTelecastComparatorInterface sowie der Funktionstest task3.TestTelecastComparatorRequired zur Verfügung.

Erstellen Sie im Paket jpp.tv die Klasse TelecastSelector mit folgender Methode:

• public static List<Telecast> select(List<? extends Telecast> list)
  Gibt eine nicht überlappende Teilmenge der mit der Liste list übergebenen Fernsehsendungen zurück. Verwenden Sie hierzu folgenden Algorithmus:
  1. Initialisiere eine Liste result
  2. Sortiere die übergebenen Fernsehsendungen aufsteigend mit Hilfe der Klasse TelecastComparator
  3. Nimm die erste Fernsehsendung t aus der sortierten Menge der übergebenen Fernsehsendungen heraus und füge sie in die Liste result ein.
  4. Lösche alle Fernsehsendungen aus der sortierten Menge welche sich anhand des Anfangs- und Endzeitpunkt mit der Fernsehsendung t überschneiden.
  5. Wenn die sortierte Menge noch Fernsehsendungen enthält, dann weiter bei Punkt 3.
  6. Gib die Liste result zurück

Hinweis: Zum Testen Ihrer Implementierung stehen im Ordner tests der Schnittstellentest task4.TestTelecastSelectorInterface sowie der Funktionstest task4.TestTelecastSelectorRequired zur Verfügung.

Zu guter Letzt muss jetzt noch die main-Methode der Klasse TelecastSelector implementiert werden um die Konsolenanwendung für die Programmauswahl zur realisieren. Hierzu soll es möglich sein, sich eine Grobauswahl von Fernsehsendungen zusammenszustellen für welche man dann eine nicht überlappende Teilmenge ausgeben lässt.

Verwenden Sie zum Einlesen von Benutzereingaben die Klasse java.util.Scanner. Wichtig ist hierbei für anschließende Tests der Abgabe nur eine Instanz von Scanner innerhalb der main-Methode zu verwenden.

Realisieren Sie die Konsolenanwendung nach folgenden Schema:

1. Ausgabe der Anzahl n von Fernsehsendungen der Grobauswahl in der Form "You have <n> telecasts in your list...".
2. Ausgabe von "Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?".
3. Einlesen der Benutzereingabe.
   1. Wenn a, Eingabe einer neuen Fernsehsendung nach folgenden Schema:
      1. Ausgabe "Name:"
      2. Einlesen des Namens der Fernsehsendung. Bei einer ungültigen Eingabe: Ausgeben von "Invalid input!" und Abbruch der Eingabe einer neuen Fernsehsendung.
      3. Ausgabe "Channel:"
      4. Einlesen des Senders der Fernsehsendung. Bei einer ungültigen Eingabe: Ausgeben von "Invalid input!" und Abbruch der Eingabe einer neuen Fernsehsendung.
      5. Ausgabe "Start:"
      6. Einlesen des Anfangszeitpunkts der Fernsehsendung im Format "dd.MM.yyyy HH:mm". Bei einer ungültigen Eingabe: Ausgeben von "Invalid input!" und Abbruch der Eingabe einer neuen Fernsehsendung.
      7. Ausgabe "End:"
      8. Einlesen des Endzeitpunkts der Fernsehsendung im Format "dd.MM.yyyy HH:mm". Bei einer ungültigen Eingabe: Ausgeben von "Invalid input!" und Abbruch der Eingabe einer neuen Fernsehsendung.
      9. Neue Fernsehsendung in die Grobauswahl einfügen
   2. Wenn s, Ausgabe der Teilauswahl nach folgenden Schema:
      1. Ausgabe ">>>"
      2. Ausgabe der nicht überlappenden Fernsehsendungen der Grobauswahl. Verwenden Sie hierzu die Methode select aus Teilaufgabe 4. Bei der Ausgabe steht jede Fernsehsendung in einer eigenen Zeile.
      3. Ausgabe ">>>"
   3. Wenn q, Programm beenden.
   4. Andernfalls Ausgabe von "Invalid input!".
4. Weiter bei Punkt 2.

You have 0 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
aa
Invalid input!
You have 0 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
s
>>>
>>>
You have 0 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
a
Name:
Nachrichten
Channel:
ChannelZ
Invalid input!
You have 0 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
a
Name:
Nachrichten
Channel:
ChannelA
Start:
15.04.2010 20:00
End:
15.04.2010 20:10
You have 1 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
a
Name:
FilmX
Channel:
ChannelD
Start:
15.04.2010 20:15
End:
15.04.2010 22:10
You have 2 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
a
Name:
Doku
Channel:
ChannelB
Start:
15.04.2010 22:00
End:
15.04.2010 20:45
Invalid input!
You have 2 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
a
Name:
Doku
Channel:
ChannelB
Start:
15.04.2010 22:00
End:
15.04.2010 22:45
You have 3 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
s
>>>
ChannelA Nachrichten: 15.04.2010 20:00 - 15.04.2010 20:10
ChannelD FilmX: 15.04.2010 20:15 - 15.04.2010 22:10
>>>
You have 3 telecasts in your list...
Do you want to [a]dd another telecast, [s]how a selection of non-overlapping telecasts or [q]uit the programm?
q
	

Hinweis: Zum Testen Ihrer Implementierung stehen im Ordner tests der Schnittstellentest task5.TestTelecastSelectorMainInterface sowie der Funktionstest task5.TestTelecastSelectorMainRequired zur Verfügung.