|
Class Summary |
| LinearList |
Eine einfache lineare Liste; Loesungsvorschlag fuer Aufgabe 2-1. |
| Loesung11 |
Quellcode fuer Aufgabe 1-1. |
| Loesung12 |
Quellcode fuer Aufgabe 1-2. |
| Loesung13 |
Loesungsvorschlag fuer Aufgabe 1-3: Hello World. |
| Loesung14a |
Loesungsvorschlag fuer Aufgabe 1-4a: Tabelle Karte. |
| Loesung14b |
Loesungsvorschlag fuer Aufgabe 1-4b: Tabellen Abteilungen und Mitarbeiter. |
| Loesung14c |
Loesungsvorschlag fuer Aufgabe 1-4c: Instanzen statischer Datenstrukturen. |
| Loesung14c.Abteilung |
|
| Loesung14c.Karte |
|
| Loesung14c.Mitarbeiter |
|
| Loesung14c.Start |
|
| Loesung22a |
Loesungsvorschlag fuer Aufgabe 2-2a. |
| Loesung22b |
Loesungsvorschlag fuer Aufgabe 2-2b. |
| Loesung22c |
Loesungsvorschlag fuer Aufgabe 2-2c. |
| Loesung23 |
Loesungsvorschlag fuer Aufgabe 2-3: Stapel. |
| Loesung31 |
Loesungsvorschlag fuer Aufgabe 3-1: Naiver Ansatz zur sequentiellen Suche. |
| Loesung32 |
Loesungsvorschlag fuer Aufgabe 3-2: Sequentielle Suche (LinkedList). |
| Loesung33 |
Hilfsprogramm fuer die Loesung von Aufgabe 3-3. |
| Loesung34 |
Loesungsvorschlag fuer Aufgabe 3-4: Sequentielle Suche (Array). |
| Loesung51 |
Loesungsvorschlag fuer Aufgabe 5-1: Binaere Suche. |
| Loesung53 |
Loesungsvorschlag fuer Aufgabe 5-3: Interpolations-Suche. |
| Loesung55 |
Loesungsvorschlag fuer Aufgabe 5-5: Fibonaccisuche. |
| Loesung61 |
Loesungsvorschlag fuer Aufgabe 6-1: Maximum-Sub-Array:
Naive Loesung (brute-force) mit O(n^3). |
| Loesung62c |
Loesungsvorschlag fuer Aufgabe 6-2c: Maximum-Sub-Array:
Halb-naive Loesung (brute force) mit O(n^2). |
| Loesung63 |
Loesungsvorschlag fuer Aufgabe 6-3: Maximum-Sub-Array:
Programm zur naiven Loesung. |
| Loesung71 |
Loesungsvorschlag fuer Aufgabe 7-1: Maximum-Sub-Array:
Scan-Line--Loesung mit O(n). |
| Loesung72 |
Loesungsvorschlag fuer Aufgabe 7-2: Maximum-Sub-Array:
Programm zur Scan-Line--Loesung. |
| Loesung73 |
Loesungsvorschlag fuer Aufgabe 7-3: Maximum-Sub-Array:
Naive Loesung fuer Sub-Array-Grenzen. |
| Loesung81 |
Loesungsvorschlag fuer Aufgabe 8-1: Maximum-Sub-Array:
Divide-and-Conquer--Loesung mit O(n*log(n)). |
| Loesung91 |
Loesungsvorschlag fuer Aufgabe 9-1: Bubble-Sort. |
| Loesung92 |
Loesungsvorschlag fuer Aufgabe 9-2: Selection-Sort. |
| LoesungE1 |
Loesungsvorschlag fuer Aufgabe E-1: While-Schleife. |
| LoesungE2 |
Loesungsvorschlag fuer Aufgabe E-2: Rekursion. |
| LoesungE4 |
Loesungsvorschlaege fuer Aufgabe E-4: Alternierende Summe. |
| MsaTester |
Diese Klasse kann ueberpruefen, ob ein Loesungsalgorithmus
des Maximum--Sub-Array--Problems korrekt arbeitet. |
| MsaTimer |
Diese Klasse kann die Zeit messen, die ein Loesungsalgorithmus
des Maximum--Sub-Array--Problems benoetigt. |
| MutableLinearList |
Eine einfache lineare Liste mit Hilfsmethoden. |
| RandomisedArrayFactory |
Diese Klasse bietet einige Klassenmethoden an, die anhand bestimmter
Kriterien Arrays mit Zahlen erstellen. |
| StringListFactory |
Diese Klasse bietet zwei Methoden zum Erzeugen von
LinkedLists mit vorgefertigten Strings an. |
| SubArray |
Datentyp, der einen bestimmten (definierbaren) Teil eines Arrays
darstellt. |