DCV 2023 09/Objekt Orientierte Programmierung Übungen

Im folgenden sollen diese Begriffe verstanden und angewandt werden. Diese sind nicht chronologisch geordnet.

Tip: Für weitere Informationen: Objektorientierte Programmierung

• Klasse
  • Instanz- vs. Klassenmethode
  • Instanz- vs. Klassenattribut
  • Innere Klassen (statisch vs. nicht statisch)
• Enumeration (enum)
• Collections (Liste, Set, Map)
• Vererbung
• Abstrakte Klasse
• Interface
• Polymorphismus
• Beziehungen
  • Has-A vs. Is-A
  • Implementierung von Interfaces
• Generics
• Designpatterns

Aufgabe: Person

Erstelle eine Klasse welche die typischen Werte eines Menschen speichern kann.

• Größe
• Alter
• Name
• Gewicht

Erstelle weiters eine public override string ToString() Methode und erstelle einen schönen string mit den gegebenen Werten.

Aufgabe: Kurse und Trainer

Erstelle eine Klasse welche die Werte eines Kurses speichern kann.

• Titel
• Start
• Anzahl Kursstunden
• Preis
• Trainer -- 1 veranwortlicher Referenz auf eine Person (siehe letzte Aufgabe)

Erstelle weiters eine public override string ToString() Methode und erstelle einen schönen string mit den gegebenen Werten.

Handhabung von dynamischen Datenstrukturen (List, LinkedList, HashSet, Dictionary)

Aufgabe: List erstellen

Erstelle eine List mit 20 Zufallszahlen zwischen 0 und 99.

Gib den Vector mit Console.WriteLine() aus.

Aufgabe: List auswerten

Erstelle eine List mit 20 Zufallszahlen zwischen 0 und 99.

Erstelle jeweils eine Funktionen für:

1. Zählen der geraden Zahlen
2. Suche nach der kleinsten Zahl
3. Suche nach der größten Zahl
4. Sortiere die Elementen absteigend
5. Lösche alle Ungerade Zahlen

Aufgabe: Zwei Listen zusammenführen

Es gibt zwei Listen mit 20 Elementen, die nach Größe sortiert sind.

Erstelle eine dritte Lise, in dem du die Elemente der vorhergehenden Liste zusammenfügst, der neu erstellte List soll immer noch sortiert sein.

Aufgabe: Person 2.0

Erstelle eine Klasse welche die typischen Werte eines Menschen speichern kann.

• Größe
• Alter
• Name
• Gewicht

Erstelle weiters eine Methode welche eine List von Personen erhält und bezüglich Größe, Alter, Gewicht, das kleinste und das größte Element sowie den Durchschnitt berechnet und wie in der vorhergehenden Aufgabe in einer eigenen Klasse zurückgibt.

Aufgabe: Person Sortiert

Verwende die erstellte Klasse aus dem vorhergehenden Beispiel und erstelle eine Methode welche eine List von Personen nach entweder nach Größe, Alter, Gewicht, oder Name sortiert. Hierfür kann ein enum verwendet werden, oder auch einfach ein int.

Bonusaufgabe: Permutation

Erstelle eine List mit einzelnen Buchstaben. Zum Beispiel ["A", "B", "C", "D"].

Implementiere den bekannten Permutationsalgorithmus, diesmal mit Hilfe von Listen.

Zoo-Simulation

Aufgabe: Zoo

Erstelle eine Main Klasse, die zuständig ist für

• die Initialisierung des Zoos und aller seiner Bestandteile
• Initiieren des nächsten Simulationsschrittes

Erstelle eine Zoo Klasse mit Name und Gründungsjahr

Erstelle eine Gehege Klasse mit Name der als Beschreibung des Geheges dient.

Erweitere deinen Zoo, sodass Gehege dynamisch hinzugefügt und entfernt werden können.

Erweitere dein Programm um eine Funktion, die die Struktur des Zoos ausgibt. Der erwartete Ausdruck sieht folgendermaßen aus.

├── Zoo: Tiergarten Dornbirn, gegründet 2022
│   ├── Gehege: Alpenwiese
│   ├── Gehege: Ried
│   ├── Gehege: Terrarium (warm)

Aufgabe: Tiere

Erweitere dein Zooprogramm mit Tiere.

Erstelle eine Tier Klasse mit einem Name und einer Gattung

Erweitere die Gehege, um Tiere dynamisch zufügen und entfernen zu können.

Erweitere den Struktur-Ausdruck von Zoo, dass es auch die Tiere ausdrückt.

├── Zoo: Tiergarten Dornbirn, gegründet 2022
│   ├── Gehege: Alpenwiese
│       ├── Rijska, Kuh
│   ├── Gehege: Ried
│       ├── Garmond, Storh
│       ├── Hugo, Storh
│       ├── Idaxis, Storh
│   ├── Gehege: Terrarium (warm)
│       ├── (leer)

Bonusaufgabe: Tierfutter

Erweitere dein Zooprogramm mit Futter-Bedarfsanalyse.

Erstelle eine Klasse für Futter mit einen Name, Einheit und Einheitspreis.

Jedes Tier hat einen Futterbedarf, die beinhaltet den Futter und eine Menge

Erstelle eine Statistik, was den Futterbedarf von Zoo ist, und wie viel die Tagesversorgung sich kostet. Für diese Aufgabe kann man Dictionary gut brauchen.

Aufgabe: Pfleger

Erweitere dein Zooprogramm um Tierpfleger.

Erstelle eine Klasse Pfleger mit einem Namen und mit einer dynamischen Liste von Gehegen, wofür der Pfleger zuständig ist. Erweitere die Klasse Zoo, dass die eine Liste der Pfleger beinhaltet.

Erweitere den Struktur-Ausdruck um die neu eingeführten Pfleger.

Aufgabe: Simulation 0.1

Erweitere das Programm mit einer Tagessimulation.

1. An jeden Tag, gehen die Pfleger los, und kümmern sich um die Gehege in deren Zuständigkeitsbereich.
   1. Falls ein Pfleger ein Gehege findet, welche schon bearbeitet wurde, überspringt die Gehege und nimmt der nächste
2. Wenn ein Pfleger zu einem Gehege kommt, wird zuerst die Tiere füttern
3. Nach dem Füttern wird er ein Zufälliges Tier länger beobachten.
   1. Mit einer Erweiterung der Pfleger mit den Lieblings-Tier-Gattung, kann der Pfleger auf das Tier bewundern.

Lass auf der Konsole ausdrucken, wer-was macht...

Bonusaufgabe: Simulation 0.2

Erweitere die Simulation

1. Jedes Tier hat eine Gesundheit, ein MaxGesundheit und einen Biss
2. Jedes Tier versucht mit 40% Wahrscheinlichkeit, ein Nachbar von ihm aus dem gleichen Gehege zu beißen.
3. Falls ein Tier gebissen wird, wird seine Gesundheit mit dem Biss von Angreifer reduziert
4. "toten Tiere" beißen nicht.
5. Am Ende des Tages werden "toten Tiere" aus dem Gehege entfernt

Lass auf der Konsole ausdrucken, wer-was macht...

Bonusaufgabe: Simulation 0.3

Erweitere den Zoo mit Tierärzte, die die verletzte Tiere behandeln und heilen. Erstelle eine Klasse TierArzt mit einem Name.

Erweitere die Simulation

1. Jeder Tierarzt wird an jedem Tag - genau 1 Tier behandeln
2. Der Tierarzt wählt das Tier mit der geringsten relativen Gesundheit
   1. Zum Beispiel: 10 Gesundheit mit 100 Maximum ist 10% und so dringender als 1 Gesundheit aus 2 ergo 50%.
3. Der Tierarzt wird zufällig zwischen 30 und 100% der Gesundheit wiederherstellen
4. Kein Tier kann über die maximale Gesundheit geboostet werden.

Lass auf der Konsole ausdrucken, wer-was macht...

Übungen Zur Modellierung

Die folgenden Übungen haben das Ziel, schnell ein Model zu erfassen, das die folgenden Aspekte beinhaltet:

1. Klassen
2. Kompositionen
3. Vererbungen
4. Methoden / Funktionen
5. Variablen / Attribute

Schwarzwald Klinik

Es gibt ein Krankenhaus mit unterschiedlichen Abteilungen. Manche Abteilungen sind Ambulanzen anderen sind Stationen. Ambulanzen haben eine Öffnungszeit sowie einen Warteraum mit einer definierten Anzahl von Plätzen. Stationen beinhalten Zimmer in denen sich Betten befinden. Wenn ein Patient ins Krankenhaus kommt, besucht dieser entsprechend seiner Erkrankung eine Ambulanz. Falls der Fall schwerwiegender ist, muss er in einer Station aufgenommen werden. Patienten werden untersucht, behandelt und eventuell gepflegt. Aus der Ambulanzen dürfen die Patienten nach kurzer Zeit wieder nach Hause gehen. Patienten die in Stationen behandelt werden, müssen solange da bleiben, bis sie vollständig geheilt sind.

Restaurant Dolce Vita

Es gibt ein Restaurant, das aus mehreren Räumen besteht. Jeder Raum hat einen zuständigen Kellner. In jedem Raum befinden sich unterschiedliche Tische. Manche sind groß, andere sind winzig klein. Wenn eine Gruppe eintrifft, werden sie vom Hauptkellner begrüßt. Der Hauptkellner führt sie zu einem Tisch und übergibt die Gruppe an den im jeweiligen Raum zuständigen Kellner. Die Gruppe der Gäste bekommt eine Speisekarte mit den Speisen und Getränken. Der Kellner nimmt die Bestellungen auf und serviert diese anschließend. Nach dem Essen fragt die Gruppe nach der Rechnung und bezahlt diese.

Am Ende des Tages macht der Hauptkellner eine Gesamtabrechnung und eine Analyse:

• Welcher Kellner hat die meisten Gäste bedient?
• Welcher Kellner hat den Höchsten Umsatz generiert?
• Welcher Kellner hat den größten Gewinnn erwirtschaftet? (Dazu braucht man die Selbstkosten pro Speise/Getränk)
• Was war die beliebteste Speise?
• Was war das beliebteste Getränk?

Museum: Neue Pinakothek

Ein Museum besteht aus Gängen und Ausstellungsräume. Jeder Gang und Ausstellungsraum kennt über die benachbarten Räume. In jedem Ausstellungsraum sind Kunststücke ausgestellt. Ein Kunststück kann ein Zeichen, Gemälde, Statue, oder ein Kunstobjekt sein. Es gibt einen besonderen Gang im Museum, der als Eingang für Gäste dient. Ab dem Zeitpunkt der Öffnung dürfen Gäste ins Museum kommen. Ein Gast in einem Gang wählt einen zufälligen Raum, den er betritt. Falls sich ein Gast in einem Ausstellungsraum befindet, kann er ein zufälliges Kunststück beobachten oder in den nächsten Raum gehen. Falls ein Gast nach einer Zeit müde wird, geht er nach Hause. Zwischen den Gästen sind einige mit bösen Absichten. Ein Dieb stiehlt den beobachteten Gegenstand, falls er sich allein in einem Raum befindet. Um die Diebstähle zu verhindern sind einige Wächter im Museum unterwegs. Die Wächter beobachten keine Kunstobjekte, sondern sie versuchen sich in Räumen zu befinden in denen auch anderen Gäste präsent sind.

Aufgabe: Geometry

Zeichne zuerst für die Aufgabe ein entsprechendes Klassendiagramm

Erstelle eine Abstrakte Klasse Geometry. Diese enthält folgende Methoden:

• getCircumference() und gibt einen double zurück
• getArea() und gibt einen double zurück

Erstelle nun einige Klassen die von Geometry erben (Circle, Square, Rectangle, Triangle,...). Jede Klasse soll in ihrem Konstruktor die entsprechenden Werte erhalten.

Erstelle nun verschiedene Instanzen von Geometry, speichere diese in einer List. Erstelle eine Methode die den Gesamtumfang und die Gesamtfläche aller Geometry Objekte in der List ausgibt.

Teste deine Implementierung ausgiebig

Aufgabe: Geometry Interface

Gleiche Aufgabe wie zuvor, verwende jedoch ein Interface anstatt eine Abstrakte Klasse für die Geometry.

Welche möglichen Vorteile ergeben sich dadurch?

Aufgabe: Geometry Enhanced Version

 Zeichne zuerst für die Aufgabe ein entsprechendes Klassendiagramm (kann wiederverwendet werden)

Erweitere das vorhergehende Beispiel um die Geometrische Form Stern und Haus vom Nikolaus. Verwende soviel Code wie möglich wieder.

Haus vom Nikolaus

Kompass Stern

Simulationen

Aufgabe: Carsimulation

Erstelle eine Car Klasse. Diese enthält alle gängigen Attribute die für ein Auto benötigt werden. Zumindest sollte die Klasse folgende Attribute enthalten:

• Hersteller
• Modell
• kW (Leistung)
• Tankinhalt
• Antriebsart (erstelle dafür eine Enumeration Benzin, Diesel, Gas, Strom)
• Gewicht

Überlege welche Attribute du im Konstruktor als Parameter erhalten willst. Ohne welche kann eine Auto Instanz nicht existieren? Erstelle nun die Methode drive(int kilometer) welche einen int zurückgibt. Diese Methode soll, wenn es der Tankinhalt zulässt, die gegebene Strecke zurücklegen. Wenn der Tank leer ist, soll nur die Strecke zurückgegeben werden, die zurückgelegt werden konnte, ansonsten die gesamte Strecke. Um den Verbrauch zu berechnen und den Tankinhalt zu reduzieren, verwende das Gewicht und die kW (Leistung) des Autos.

Wenn der Tank leer ist, soll der Tank über eine Methode mit einer gewissen Menge an Kraftstoff aufgefüllt werden. Erstelle dazu eine entsprechende Methode und fahr weiter.

Erstelle nun eine Carsimulation welche eine gewisse Anzahl von Autoinstanzen erstellt und diese fahren lässt und wenn nötig wieder betankt.

Wunsch: Die Methoden sollen zu ihrer eigentlichen Funktion auch eine schöne Ausgabe erstellen

Aufgabe: Carsimulation Extended

Erweitere das vorhergende Beispiel um die Klassen

• Engine (Motor)
• Tank
• GasStation
• RepairStation

Sowohl Tank und Motor sollen in Car als Attribute existieren und durch die RepairStation austauschbar sein.

Eine Engine soll nach einer zufälligen Wahrscheinlichkeit einen Defekt haben und in der RepairStation getauscht werden. Je mehr Kilometer gefahren wurden, desto höher ist die Wahrscheinlichkeit, dass die Engine kaputt geht.

Wenn die Car nicht die gewünschten Kilometer fährt, so ist entweder der Tank leer, oder der Motor kaputt. Erstelle Methoden der Car Klasse die den Tankinhalt und den Zustand des Motors (defekt oder ganz) zurückgeben.

Wird die drive(int kilometers) Methode ausgeführt, so soll nun eine Methode im Motor aufgerufen werden, die diesen startet, und nach den gefahrenen Kilomtern wieder stoppt. Auch der Treibstoffverbrauch soll mit dem Motor zusammenhängen. Vielleicht ist es eine gute Idee beim Starten den Tank an den Motor zu übergeben?

Erstelle folgende Subklassen von Tank

• Battery
• FuelTank

Überlege welche Methoden in der Superklasse Tank Sinn machen.

Erstelle folgende Subklassen von Car

• SelfRepairingCar (hat der Motor einen Schaden, so soll dieser automatisch repariert und weitergefahren werden)
• AeroDynamicCar (reduziert den Treibstoffverbrauch um 50%)
• CrapCar (erhöht die Wahrscheinlichkeit dass der Motor kaputt geht um 50%)

Überlege welche Methoden in der Superklasse Car sinn machen. Eine eigene Methode in der Superklasse welche den Treibstoffverbrauch pro Kilometer ausrechnet, macht wahrscheinlich sinn. Diese kann dann in den Subklassen überschrieben werden.

Teste deine Autosimulation ausgiebig.

Aufgabe: Bank

Ein Bankinstitut hat verschiedene Schalter. Ein Kunde geht in ein Bankinstitut um sein Bankgeschäft zu verrichten. Zuerst geht der Kunde ins Institut und geht zum nächsten freien Schalter. Wenn der Kunde den Schalter wieder verlässt, wird der Schalter zu einer Wahrscheinlichkeit von 20% für eine Pause geschlossen (die Pause eines Schalters endet nach dem 3 weitere Kunden die Bank betreten und verlassen haben). Hat ein Schalter kein Geld mehr so muss dieser wieder aufgefüllt werden und der Schalter ist für die Dauer eines Kunden geschlossen.

* Das Bankgeschäft eines Kunden ist entweder eine Einzahlung bzw. eine Auszahlung.
* Kann ein Schalter eine gewisse Geldmenge nicht bedienen geht der Kunde zum nächsten Schalter und der Ursprüngliche Schalter wird aufgefüllt.
* Es soll nachvollzogen werden können welcher Schalter welche Kunden bedient hat und was für ein Betrag eingezahlt oder ausgezahlt wurde (ACHTUNG keine Dictionary).

1. Erstelle ein UML Diagramm für dein Banksystem (Dia)
2. Erstelle die notwendingen Klassen und Methoden.
3. Erstelle nun eine Bank mit einigen Schaltern und erstelle weiters einige Kunden.
4. Simuliere nun das Bankgeschäft. Die Kunden gehen der reihe nach in die Bank. Am Ende der Simulation soll für jeden Schalter eine Statistik ausgegeben werden (welche Kunden waren dort, welche Beträge wurden verarbeitet).
5. Erstelle Unit Tests für deine Banksimulation

Filesystem

Aufgabe: Dateien und Ordner anzeigen

Erstelle eine Methode welche alle Ordner und Dateien in unserem Projekt (nur die oberste Ebene) ausgibt. Wenn es sich um eine Datei handelt, soll zusätzlich die Dateigröße ausgegeben werden. Verwende hierfür Directory.GetCurrentDirectory() und die Klasse DirectoryInfo, diese wird benötigt um vom aktuellen Ordner zur obersten Ebene zu navigieren.

Aufgabe: Ordnergröße berechnen

Erstelle eine Methode welche die Dateigröße aller Dateien in einem gegebenen Ordner (nur die oberste Ebene) zusammenzählt und anschließend ausgibt. Verwende hierfür die Klasse FileInfo.

Aufgabe: Filesystem traversal

Erstelle eine Methode welche durch das Dateisystem ab einem gegebenen Pfad als string navigiert. Die Navigation soll dabei Rekursiv erfolgen. Verwende die Klassen Directory und File.

Tip zur Rekursion: Iteriere in einer Methode durch alle Kinder einer Datei. Handelt es sich um einen Ordner so rufe für jedes Kind dieses Ordners die Methode wieder auf und erhöhe die Einrückung.

Ausgabe (muss nicht genau so aussehen):

├── otherPackageInvocationTest
│   └── Test.cs
├── week1
│   ├── tag3
│   │   ├── Aufgabe1.cs
│   │   ├── Aufgabe2.cs
│   │   └── Loops.cs
│   ├── tag4
│   │   ├── Christbaum2.cs
│   │   ├── Christbaum.cs
│   │   ├── Loops.cs
│   │   ├── Traingle2.cs
│   │   └── Triangle.cs
│   ├── tag5
│   │   ├── Circle2.cs
│   │   ├── Circle3.cs
│   │   ├── Circle.cs
│   │   └── Methods.cs
│   └── tag5a
│       └── UseMethods.cs
├── week2
│   ├── day3
│   │   ├── Calendar.cs
│   │   ├── LogicPuzzle.cs
│   │   ├── Recursion2.cs
│   │   └── Recursion.cs
│   └── day4
│       ├── Menu.cs
│       └── UserInput.cs

Aufgabe: Filesystem traversal useful

Erstelle eine Methode welche durch das Dateisystem ab einem gegebenen Pfad navigiert. Die Methode erhält weiters ein Interface FileReceiver. Dieses Interface definiert folgende Methoden

void OnFileReceived(int depth, string path);
void OnDirectoryReceived(int depth, string path);

welche zur Verarbeitung jeder einzelnen Datei, bzw. jedes einzelnen Ordners aufgerufen wird. Erstelle verschiedene Klassen welche das Interface FileReceiver implementieren und folgende Aufgaben erfüllen sollen:

• Anzahl der Dateien und Ordner zählen (jeweils eine Variable)
• Größe aller Dateien berechnen (verwende hierfür FileInfo)
• Ausgabe des Dateisystem wie in der vorhergehenden Aufgabe
• Anzahl der Dateien mit einer bestimmten Endung zählen
• Bonus: Alle Dateiendungen Zählen. Tip.: Dictionary
• Bonus: Die größe jedes Ordners ermitteln. Tip.: Hier wird die depth und ein Stapel benötigt (List, oder Stack).

Bonusaufgabe: Filesystem traversal useful & extended

Wie in der vorhergehenden Aufgabe, jedoch soll nicht nur ein FileReceiver übergeben werden können, sondern eine List von FileReceiver.

Aufgabe: FileStream Read

Erstelle eine Methode welche eine beliebige Textdatei einliest und den Text ausgibt. Hierfür soll FileStream verwendet werden. Am Ende der Methode soll der FileStream in jedem Fall geschlossen werden.

Um eine Datei lesend zu öffnen verwende File.OpenRead(path)

Um aus einem FileStream zu lesen verwende die Methode fileStream.Read(buffer, 0, buffer.length, der Rückgabewert steht für die tatsächlich gelesene Datenmenge in Byte. Ist dieser Wert 0, so ist das Dateiende erreicht.

Um ein byte[] in einen string zu verwandeln, verwende die Klasse UTF8Encoding und dessen Methode GetString(buffer, 0, readBytes)

Aufgabe: FileStream Write

Erstelle ein Programm welches Text den User nach Input fragt. Der Input soll so lange gelesen und in eine beliebige Datei geschrieben werden bis Ende eingegeben wird. Hierfür soll ebenfalls FileStream verwendet werden. Auch hier soll darauf geachtet werden, dass der FileStream in jedem Fall geschlossen wird.

Um eine Datei schreibend zu öffnen verwende File.OpenWrite(path)

Um einen string in ein byte[] zu verwandeln, verwende die Klasse UTF8Encoding und dessen Methode GetBytes(string)

Um in einen FileStream zu schreiben verwende die Methode fileStream.Write(buffer, 0, bufferLength

Aufgabe: FileStream Copy

Erstelle eine Methode welche eine Datei mittels FileStream kopiert. Hierfür erhält diese Methode zwei Parameter, einen Pfad für die Quelle, und einen Pfad für das Ziel.

Aufgabe: FileStream Copy mit Zeichenverarbeitung

Erstelle eine Methode welche eine Textdatei mittels FileStream liest und den Text zu Großbuchstaben transformiert und in eine Zieldatei schreibt. Hierfür erhält diese Methode wie in der vorhergehenden Aufgabe zwei Parameter, einen Pfad für die Quelle (Textdatei), und einen Pfad für das Ziel.

Vor der Verarbeitung müssen die Bytes in einen String umgewandelt, verarbeitet und dannach wieder in Bytes konvertiert werden.

Verschiedenes

Aufgabe: JUnit

Wähle drei Beispiele aus deiner Sammlung und teste diese mit JUnit.

Aufgabe: Verhalten

Wie in Protokoll 19.11 gezeigt, soll nun das Schwimmverhalten implementiert werden. Erstelle endweder die Bestehende Klassenhierarchie als Übung in deinem eigenen Paket, oder kopiere diese.

Aufgabe: Graph

Ein Graph ist eine Datenstruktur die aus mehreren Knoten (Nodes besteht). Eine Node kann mehrere Nodes als Nachbarn haben, das heißt, sie hat eine Verbindung zu diesen Nachbarn.

Ein einfacher Graph

• Erstelle eine Datenstruktur für die Node mit (X/Y Koordinaten), verwende für die Nachbarn eine List in der jeweiligen Node
• Erstelle weiters eine Datenstruktur für den Graphen, welche eine List von Nodes enthält
• Erstelle aus den schwarzen Pixeln des folgenden Labyrinths einen Graphen

Ein Labyrinth

Aufgabe: Dijkstra

Zeige deinen Graphen in einem JPanel an. Es soll nun der Start und das Ziel angeklickt werden können. Finde mittels Dijkstra Algorithmus[1] den kürzesten Weg vom Start zum Ziel. Illustriere dabei alle durchwanderten Knoten.