A B C D E F G H K L M N P R S T V Z

A

abteilungen - Variable in class Loesung14b.Mitarbeiter

abteilungen - Variable in class Loesung14c.Mitarbeiter

addInFront(int) - Method in class Loesung22a

Fuegt einen neuen Wert als erstes Element in die Liste ein; die bestehende Liste wird zur Restliste (Rumpf).

addInFront(int) - Method in class Loesung22c

Fuegt einen neuen Wert als erstes Element in die Liste ein; die bestehende Liste wird zur Restliste (Rumpf).

addInFront(int) - Method in class MutableLinearList

alternatingSumModulo(int[]) - Method in class LoesungE4

Loesungsvorschlag fuer Aufgabe E-4 mit Anwendung einer Modulo-Formel.

alternatingSumRecursion(int[], int) - Method in class LoesungE4

Rekursiver Loesungsvorschlag fuer Aufgabe E-4.

alternatingSumToggle(int[]) - Method in class LoesungE4

Loesungsvorschlag fuer Aufgabe E-4 mit Toggle (Umschalten).

assertEquals(Object, Object) - Method in class MsaTester

ausgabe - Variable in class Loesung14a.Karte

ausgabe - Variable in class Loesung14b.Karte

ausgabe - Variable in class Loesung14c.Karte

B

breite - Variable in class Loesung14a.Karte

breite - Variable in class Loesung14b.Karte

breite - Variable in class Loesung14c.Karte

budget - Variable in class Loesung14b.Abteilung

budget - Variable in class Loesung14c.Abteilung

C

clone() - Method in class SubArray

Erstellt eine exakte Bitkopie dieses SubArray-Objekts, einschliesslich des Inhalts des Gesamt-Arrays.

compareTo(Object) - Method in class SubArray

Vergleicht dieses Objekt mit dem angegebenen Objekt.

createRandomArray(int, int, int) - Static method in class RandomisedArrayFactory

Erstellt einen mit Zufallszahlen gefuellten Array mit definierter Laenge.

createRandomArray(int, int) - Static method in class RandomisedArrayFactory

Erstellt einen mit Zufallszahlen gefuellten Array mit definierter Laenge.

createRandomArray(int) - Static method in class RandomisedArrayFactory

Erstellt einen mit Zufallszahlen gefuellten Array mit definierter Laenge.

createRandomArray() - Static method in class RandomisedArrayFactory

Erstellt einen mit Zufallszahlen gefuellten Array mit einer Standard-Laenge von 12 Elementen.

createStringList(int) - Static method in class StringListFactory

Erzeugt eine Liste der angegebenen Laenge mit zufaelligen Strings.

D

deleteFromFront() - Method in class Loesung22a

Loescht das erste Element dieser Liste.

deleteFromFront() - Method in class Loesung22c

Loescht das erste Element dieser Liste.

deleteFromFront() - Method in class MutableLinearList

E

equals(Object) - Method in class SubArray

Prueft, ob ein anderes Objekt gleich diesem ist.

F

FIBONACCI - Static variable in class Loesung55

Die Fibonaccifolge F, angepasst fuer die Fibonaccisuche.

find(LinkedList, String) - Method in class Loesung31

Durchsucht eine lineare Liste sequentiell.

find(LinkedList, String) - Method in class Loesung32

Durchsucht eine lineare Liste sequentiell.

find(int[], int) - Method in class Loesung34

Durchsucht einen Array sequentiell.

find(int[], int) - Method in class Loesung51

Durchsucht einen Array binaer.

find(int[], int, int, int) - Method in class Loesung51

Durchsucht einen Teil eines Arrays binaer.

find(int[], int) - Method in class Loesung53

Durchsucht einen Array im Interpolations-Verfahren.

find(int[], int, int, int) - Method in class Loesung53

Durchsucht einen Teil eines Array im Interpolations-Verfahren.

find(int[], int) - Method in class Loesung55

Durchsucht einen Array mit der Fibonaccisuche.

find(int[], int, int, int, int) - Method in class Loesung55

Durchsucht einen Array mit der Fibonaccisuche.

find(int[], int) - Method in class LoesungE1

Durchsucht einen Array sequentiell.

find(int[], int, int) - Method in class LoesungE2

Durchsucht einen Array sequentiell.

findLeftEdgeMaximum() - Method in class SubArray

Errechnet das linke Randmaximum dieses Sub-Arrays.

findLeftEdgeMaximum(int[], int, int) - Static method in class SubArray

Errechnet das linke Randmaximum eines Arrays-Teils.

findMaximumSubArray(int[]) - Method in class Loesung73

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array auf naive Weise.

findMaximumSubArray(int[]) - Method in interface MaximumSubArraySolver

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array.

findMaximumSum(int[]) - Method in class Loesung61

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array auf naive Weise.

findMaximumSum(int[]) - Method in class Loesung62c

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array auf naive Weise.

findMaximumSum(int[]) - Method in class Loesung71

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array im Scan-Line--Verfahren.

findMaximumSum(int[]) - Method in class Loesung81

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array im Divide-and-Conquer--Verfahren.

findMaximumSum(int[], int, int) - Method in class Loesung81

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Sub-Array im Divide-and-Conquer--Verfahren.

findRightEdgeMaximum() - Method in class SubArray

Errechnet das rechte Randmaximum dieses Sub-Arrays.

findRightEdgeMaximum(int[], int, int) - Static method in class SubArray

Errechnet das rechte Randmaximum eines Arrays-Teils.

firstElementValue() - Method in class Loesung22a

Gibt den Wert (Kopf) des ersten Listenelemnts zurueck.

firstElementValue() - Method in class Loesung22c

Gibt den Wert (Kopf) des ersten Listenelemnts zurueck.

firstElementValue() - Method in class MutableLinearList

G

geburtsdatum - Variable in class Loesung14b.Mitarbeiter

geburtsdatum - Variable in class Loesung14c.Mitarbeiter

getBeginIndex() - Method in class SubArray

Liefert den auf den Gesamt-Array bezogenen Index des ersten Elements des Sub-Arrays.

getColourList() - Static method in class StringListFactory

Liefert eine Liste mit neun Farbnamen.

getEndIndex() - Method in class SubArray

Liefert den auf den Gesamt-Array bezogenen Index des letzten Elements des Sub-Arrays.

getFullArray() - Method in class SubArray

Zugriffsmethode; liefert den bei der Instanziierung gesetzten Gesamt-Array.

getLength() - Method in class SubArray

Zugriffsmethode; liefert die Laenge des Sub-Arrays.

getStart() - Method in class SubArray

Zugriffsmethode; liefert den Index des Beginns des Sub-Arrays.

getSum() - Method in class SubArray

Liefert die Summe aller Elemente des Sub-Arrays in seinen derzeitigen Grenzen.

H

hashCode() - Method in class SubArray

Liefert den Hash-Code fuer diesen Sub-Array.

head - Variable in class LinearList

Wert

hoehe - Variable in class Loesung14a.Karte

hoehe - Variable in class Loesung14b.Karte

hoehe - Variable in class Loesung14c.Karte

K

KeyNotFoundException - Exception in <Unnamed>

Wird geworfen um anzuzeigen, dass ein Suchalgorithmus das Gesuchte nicht gefunden hat.

KeyNotFoundException() - Constructor for exception KeyNotFoundException

L

length() - Method in class Loesung22a

Berechnet die Laenge der Liste rekursiv.

length() - Method in class Loesung22c

Berechnet die Laenge der Liste rekursiv.

length() - Method in class MutableLinearList

lfdNummer - Variable in class Loesung14a.Karte

lfdNummer - Variable in class Loesung14b.Karte

lfdNummer - Variable in class Loesung14c.Karte

LinearList - Class in <Unnamed>

Eine einfache lineare Liste; Loesungsvorschlag fuer Aufgabe 2-1.

LinearList() - Constructor for class LinearList

Loesung11 - Class in <Unnamed>

Quellcode fuer Aufgabe 1-1.

Loesung11() - Constructor for class Loesung11

Loesung12 - Class in <Unnamed>

Quellcode fuer Aufgabe 1-2.

Loesung12() - Constructor for class Loesung12

Loesung13 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 1-3: Hello World.

Loesung13() - Constructor for class Loesung13

Konstruktor; gibt "Hello World." aus.

Loesung14a - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 1-4a: Tabelle Karte.

Loesung14a() - Constructor for class Loesung14a

Loesung14a.Karte - Class in <Unnamed>

Loesung14a.Karte() - Constructor for class Loesung14a.Karte

Loesung14b - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 1-4b: Tabellen Abteilungen und Mitarbeiter.

Loesung14b() - Constructor for class Loesung14b

Loesung14b.Abteilung - Class in <Unnamed>

Loesung14b.Abteilung() - Constructor for class Loesung14b.Abteilung

Loesung14b.Karte - Class in <Unnamed>

Loesung14b.Karte() - Constructor for class Loesung14b.Karte

Loesung14b.Mitarbeiter - Class in <Unnamed>

Loesung14b.Mitarbeiter() - Constructor for class Loesung14b.Mitarbeiter

Loesung14c - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 1-4c: Instanzen statischer Datenstrukturen.

Loesung14c() - Constructor for class Loesung14c

Loesung14c.Abteilung - Class in <Unnamed>

Loesung14c.Abteilung() - Constructor for class Loesung14c.Abteilung

Loesung14c.Karte - Class in <Unnamed>

Loesung14c.Karte() - Constructor for class Loesung14c.Karte

Loesung14c.Mitarbeiter - Class in <Unnamed>

Loesung14c.Mitarbeiter() - Constructor for class Loesung14c.Mitarbeiter

Loesung14c.Start - Class in <Unnamed>

Loesung14c.Start() - Constructor for class Loesung14c.Start

Loesung22a - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 2-2a.

Loesung22a() - Constructor for class Loesung22a

Loesung22b - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 2-2b.

Loesung22b() - Constructor for class Loesung22b

Loesung22c - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 2-2c.

Loesung22c() - Constructor for class Loesung22c

Loesung23 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 2-3: Stapel.

Loesung23() - Constructor for class Loesung23

Loesung31 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 3-1: Naiver Ansatz zur sequentiellen Suche.

Loesung31() - Constructor for class Loesung31

Loesung32 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 3-2: Sequentielle Suche (LinkedList).

Loesung32() - Constructor for class Loesung32

Loesung33 - Class in <Unnamed>

Hilfsprogramm fuer die Loesung von Aufgabe 3-3.

Loesung34 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 3-4: Sequentielle Suche (Array).

Loesung34() - Constructor for class Loesung34

Loesung51 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 5-1: Binaere Suche.

Loesung51() - Constructor for class Loesung51

Loesung53 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 5-3: Interpolations-Suche.

Loesung53() - Constructor for class Loesung53

Loesung55 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 5-5: Fibonaccisuche.

Loesung55() - Constructor for class Loesung55

Loesung61 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 6-1: Maximum-Sub-Array: Naive Loesung (brute-force) mit O(n^3).

Loesung61() - Constructor for class Loesung61

Loesung62c - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 6-2c: Maximum-Sub-Array: Halb-naive Loesung (brute force) mit O(n^2).

Loesung62c() - Constructor for class Loesung62c

Loesung63 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 6-3: Maximum-Sub-Array: Programm zur naiven Loesung.

Loesung63() - Constructor for class Loesung63

Loesung71 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 7-1: Maximum-Sub-Array: Scan-Line--Loesung mit O(n).

Loesung71() - Constructor for class Loesung71

Loesung72 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 7-2: Maximum-Sub-Array: Programm zur Scan-Line--Loesung.

Loesung72() - Constructor for class Loesung72

Loesung73 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 7-3: Maximum-Sub-Array: Naive Loesung fuer Sub-Array-Grenzen.

Loesung73() - Constructor for class Loesung73

Loesung81 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 8-1: Maximum-Sub-Array: Divide-and-Conquer--Loesung mit O(n*log(n)).

Loesung81() - Constructor for class Loesung81

Loesung91 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 9-1: Bubble-Sort.

Loesung91() - Constructor for class Loesung91

Loesung92 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe 9-2: Selection-Sort.

Loesung92() - Constructor for class Loesung92

LoesungE1 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe E-1: While-Schleife.

LoesungE1() - Constructor for class LoesungE1

LoesungE2 - Class in <Unnamed>

Loesungsvorschlag fuer Aufgabe E-2: Rekursion.

LoesungE2() - Constructor for class LoesungE2

LoesungE4 - Class in <Unnamed>

Loesungsvorschlaege fuer Aufgabe E-4: Alternierende Summe.

LoesungE4() - Constructor for class LoesungE4

M

main(String[]) - Static method in class Loesung14c.Start

main(String[]) - Static method in class Loesung33

Hilfsprogramm zur Zeitmessung: sucht wiederholt Zufallswerte in Zufallslisten.

main(String[]) - Static method in class Loesung63

Treiber fuer Aufruf von der Kommandozeilenschnittstelle.

main(String[]) - Static method in class Loesung72

Treiber fuer Aufruf von der Kommandozeilenschnittstelle.

main(String[]) - Static method in class MsaTester

main(String[]) - Static method in class MsaTimer

MaximumSubArraySolver - Interface in <Unnamed>

Schnittstelle fuer die Loesung des Maximum-Sub-Array--Problems.

modul - Variable in class Loesung14a.Karte

modul - Variable in class Loesung14b.Karte

modul - Variable in class Loesung14c.Karte

MsaTester - Class in <Unnamed>

Diese Klasse kann ueberpruefen, ob ein Loesungsalgorithmus des Maximum--Sub-Array--Problems korrekt arbeitet.

MsaTester(MaximumSubArraySolver) - Constructor for class MsaTester

MsaTester(Class) - Constructor for class MsaTester

MsaTester(String) - Constructor for class MsaTester

MsaTimer - Class in <Unnamed>

Diese Klasse kann die Zeit messen, die ein Loesungsalgorithmus des Maximum--Sub-Array--Problems benoetigt.

MsaTimer(MaximumSubArraySolver) - Constructor for class MsaTimer

MsaTimer(Class) - Constructor for class MsaTimer

MsaTimer(String) - Constructor for class MsaTimer

MutableLinearList - Class in <Unnamed>

Eine einfache lineare Liste mit Hilfsmethoden.

MutableLinearList() - Constructor for class MutableLinearList

N

name - Variable in class Loesung14b.Abteilung

name - Variable in class Loesung14b.Mitarbeiter

name - Variable in class Loesung14c.Abteilung

name - Variable in class Loesung14c.Mitarbeiter

nettoPreis - Variable in class Loesung14a.Karte

nettoPreis - Variable in class Loesung14b.Karte

nettoPreis - Variable in class Loesung14c.Karte

P

parseStringArray(String[]) - Static method in class RandomisedArrayFactory

Erstellt einen Integer-Array, der mit den umgewandelten Zahlen aus dem uebergebenen String-Array gefuellt ist.

pickRandomString(List) - Static method in class StringListFactory

Waehlt aus einer Liste ein zufaelliges Element aus.

pop() - Method in class Loesung23

Nimmt den obersten String vom Stapel herunter.

print() - Method in class SubArray

Gibt eine String-Repraesentation dieses Objekts auf dem Standard-Ausgabe-Stream aus.

println() - Method in class Loesung22a

Gibt die gesamte Liste in einer Zeile aus.

println() - Method in class Loesung22c

Gibt die gesamte Liste in einer Zeile aus.

println(Collection) - Static method in class Loesung22c

Gibt eine Liste komplett in einer Zeile aus.

println(MutableLinearList) - Static method in class Loesung22c

Gibt eine Liste komplett in einer Zeile aus.

println() - Method in class MutableLinearList

println(MutableLinearList) - Static method in class MutableLinearList

Gibt alle Elemente einer Liste aus.

println(Collection) - Static method in class MutableLinearList

Gibt alle Elemente einer Liste aus.

push(String) - Method in class Loesung23

Legt einen String oben auf den Stapel drauf.

R

RandomisedArrayFactory - Class in <Unnamed>

Diese Klasse bietet einige Klassenmethoden an, die anhand bestimmter Kriterien Arrays mit Zahlen erstellen.

run(int, int, String) - Static method in class Loesung33

Hilfsmethode zur Zeitmessung: sucht wiederholt Zufallswerte in Zufallslisten.

S

setLength(int) - Method in class SubArray

Zugriffsmethode; setzt die Laenge des Sub-Arrays.

setStart(int) - Method in class SubArray

Zugriffsmethode; setzt den Index des Beginns des Sub-Arrays.

setSum(int) - Method in class SubArray

Setzt den Cache der Summe des Sub-Arrays.

solver - Variable in class MsaTester

solver - Variable in class MsaTimer

sort(int[]) - Method in class Loesung91

Sortiert einen Array aufsteigend.

sort(int[]) - Method in class Loesung92

Sortiert einen Array aufsteigend.

sparte - Variable in class Loesung14a.Karte

sparte - Variable in class Loesung14b.Karte

sparte - Variable in class Loesung14c.Karte

start() - Method in class Loesung22b

Erstellt eine lineare Liste mit den drei Elementen 42, 8 und 15 in dieser Reihenfolge.

stellenNummer - Variable in class Loesung14b.Mitarbeiter

stellenNummer - Variable in class Loesung14c.Mitarbeiter

StringListFactory - Class in <Unnamed>

Diese Klasse bietet zwei Methoden zum Erzeugen von LinkedLists mit vorgefertigten Strings an.

SubArray - Class in <Unnamed>

Datentyp, der einen bestimmten (definierbaren) Teil eines Arrays darstellt.

SubArray(int[]) - Constructor for class SubArray

Konstruktor; erstellt ein neues SubArray-Objekt fuer den ganzen uebergebenen Array.

SubArray(int[], int, int) - Constructor for class SubArray

Konstruktor; erstellt ein neues SubArray-Objekt mit bestimmten Grenzen.

SubArray(SubArray, int, int) - Constructor for class SubArray

Konstruktor; erstellt eine Kopie der uebergebenen SubArray-Instanz mit veraenderten Sub-Array--Grenzen.

T

tail - Variable in class LinearList

restliche Liste

test(MaximumSubArraySolver) - Static method in class MsaTester

test(Class) - Static method in class MsaTester

test(String) - Static method in class MsaTester

test() - Method in class MsaTester

test(MaximumSubArraySolver, int) - Static method in class MsaTimer

test(Class, int) - Static method in class MsaTimer

test(String, int) - Static method in class MsaTimer

test_Loesungsvorschlaege() - Static method in class MsaTester

testEinElementArray() - Method in class MsaTester

testEinElementMaximum() - Method in class MsaTester

testGanzerArrayMaximum() - Method in class MsaTester

testLeererArray() - Method in class MsaTester

testMaximumLinkerRand() - Method in class MsaTester

testMaximumMitte() - Method in class MsaTester

testMaximumRechterRand() - Method in class MsaTester

testNegativerArray() - Method in class MsaTester

testSolver() - Method in class MsaTester

testSolver(int) - Method in class MsaTimer

testZweiElementeArray() - Method in class MsaTester

titel - Variable in class Loesung14a.Karte

titel - Variable in class Loesung14b.Karte

titel - Variable in class Loesung14c.Karte

toArray() - Method in class SubArray

Kopiert den Sub-Array in einen neu angelegten Integer-Array.

toString(int[]) - Static method in class RandomisedArrayFactory

toString() - Method in class SubArray

Liefert eine String-Repraesentation dieses Objekts.

V

vorgesetzter - Variable in class Loesung14b.Mitarbeiter

vorgesetzter - Variable in class Loesung14c.Mitarbeiter

vorname - Variable in class Loesung14b.Mitarbeiter

vorname - Variable in class Loesung14c.Mitarbeiter

Z

zustand - Variable in class Loesung14a.Karte

zustand - Variable in class Loesung14b.Karte

zustand - Variable in class Loesung14c.Karte

A B C D E F G H K L M N P R S T V Z