Interface | Description |
---|---|
Baum |
Interface Baum mit 4 Methoden.
|
CharKeller |
Interface fuer den ADT CharKeller
|
Keller |
Interface fuer den ADT Keller
|
Liste |
Interface fuer den ADT Liste
|
Menge |
Interface zum Verwalten einer Menge von Comparable-Objekten.
|
Schlange |
Interface zum ADT Schlange
|
Class | Description |
---|---|
ArrayAbzaehlreim |
n Kinder stehen im Kreis, jedes k-te wird abgeschlagen.
|
ArraySchlange |
Implementation des Interface Schlange mit Hilfe eines Arrays
|
ArraySchlangeTest |
Programm zum Testen der Methoden des ADT Schlange.
|
Automat |
Endlicher Automat mit delta : Zustand x Eingabe -> Zustand.
|
AVLBaum |
Ein AVLBaum ist ein SuchBaum, bei dem alle Knoten ausgeglichen
sind.
|
AVLBaumTest |
Klasse zum Testen des AVLBaums: Einfuegen und Loeschen von Character
|
AVLKnoten |
Klasse AVLKnoten mit einem Konstruktor.
|
Bedingung |
Verzweigung durch Bedingung (if-Anweisung, Bedingungsoperator)
Vergleichsoperatoren: < kleiner
<= kleiner gleich
== gleich
> groesser
>= groesser gleich
!
|
BreitenSuche |
Klasse BreitenSuche enthaelt statische Methode breitenSuche,
die mit Hilfe einer Schlange eine iterativ organisierte Breitensuche
auf einem Baum durchfuehrt
|
BubbleSort | |
BucketSort |
Sortieren durch Verteilen auf Buckets (Faecher).
|
Collatz |
Berechnet Collatz-Funktion, d.h.
|
Datum |
Klasse Datum
bestehend aus drei Integers (Tag, Monat, Jahr)
und zwei Konstruktoren zum Anlegen eines Datums
und einer Methode zur Umwandlung eines Datums in einen String
|
DatumTest |
Klasse DatumTest, testet die Klasse Datum
|
Dijkstra |
implementiert den single source shortest path Algorithmus nach Dijkstra
|
Edge | |
Eintrag |
Implementation eines Eintrags fuer die VerweisListe und den VerweisKeller
|
f |
Sichtbarkeit von Variablen- und Methodennamen
|
Fakultaet |
Berechnung der Fakultaet mit for-, while- und do-while-Schleifen
n!
|
Fall |
Verzweigung durch Fallunterscheidung (switch/case-Anweisung)
|
Feld |
Zusammenfassung mehrerer Daten desselben Typs zu einem Feld
|
Floyd |
berechnet alle kuerzesten Wege und ihre Kosten mit Algorithmus von Floyd
|
FloydTest |
testet den Floyd-Algorithmus
|
GGT |
Berechnung des GGT
ggt(x,y) = groesster gemeinsamer Teiler von x und y
x falls x = y
ggt(x,y) = ggt(x-y, y) falls x > y
ggt(x, y-x) falls y > x
denn wegen x=t*f1 und y=t*f2 folgt (x-y) = t*(f1-f2)
x falls y = 0
ggt(x,y) = ggt(y, x mod y) sonst
|
Gleitkomma |
Gleitkommaoperationen
|
Graph |
Klasse zur Implementation eines Graphen basierend auf Vertex und Edge
|
GraphIO |
Routinen zum Einlesen eines gerichteten Graphen
|
GraphTest |
testet die Graph-Algorithmen
|
GraphTraverse | |
Hamilton |
sucht einen Hamiltonkreis in einem gerichteten Graphen
|
Hanoi |
Tuerme von Hanoi:
n Scheiben mit abnehmender Groesse liegen auf dem Startort A.
|
HeapSort |
Iteratives Sortieren mit Heapsort
Entnimm einem Heap so lange das kleinste Element, bis er leer ist.
|
Kind |
Klasse Kind
bestehend aus Nummer und Verweis auf Nachbarkind
mit Konstruktor zum Anlegen eines Kindes
|
Klammer |
Ueberprueft Klammerung mit Hilfe eines Kellers
und markiert die erste fehlerhafte Position
|
Knoten |
Klasse Knoten mit einem Konstruktor
|
Konstanten |
Einsatz von Konstanten fuer ganze Zahlen, Gleitkomma und Character
|
Kruskal | |
KruskalTest |
testet den Kruskalgorithmus auf einem ungerichteten Graphen
|
Matrix |
Multiplikation zweier NxN-Matrizen
c[i][j] := Summe {k=0 bis N-1} ( a[i][k] * b[k][j] )
|
Merge | |
Methoden |
Klassen-Methoden
mit und ohne formale Parameter
mit und ohne Rueckgabewert
|
Parameter |
Uebergabe von Arrays an Methoden
|
Person | |
PersonStudentTest |
Klasse PersonStudentTest
verwendet Instanzen der Klasse Person und der Klasse Student
|
PersonTest |
Klasse PersonTest, testet Klasse Person
|
Postfix |
Wandelt Infix-Ausdruck in Postfix-Ausdruck um.
|
PostfixBaumBau |
Klasse PostfixBaumBau enthaelt statische Methode postfixBaumBau,
die einen Postfix-Ausdruck uebergeben bekommt
und den zugehoerigen Baum zurueckliefert.
|
PostfixPreorderTest |
Klasse PostfixPreorderTest konstruiert unter Verwendung von PostfixBaumBau
einen Baum aus dem eingelesenen String und gibt ihn in Preorder-Notation
aus unter Verwendung von PreorderTraverse
|
PreorderTraverse |
Schrittweise Preordertraversierung eines Baumes mit Interface Enumeration
|
QuickSort |
rekursives Sortieren mit Quicksort
Idee: partitioniere die Folge
in eine elementweise kleinere und eine elementweise groessere Haelfte
und sortiere diese nach demselben Verfahren
|
QuickSortTest |
testet Quicksort
|
Rekursion |
Rekursive Methoden
|
Result |
Routinen zum Anzeigen der Loesungen, kodiert in den Arbeitsvariablen
|
Reverse |
Liest eine Folge von ganzen Zahlen ein
und gibt sie in umgekehrter Reihenfolge wieder aus.
|
Schleife |
while-Schleife, do-while-Schleife, for-Schleife
|
SelectionSort | |
Sieb |
Sieb des Eratosthenes zur Ermittlung von Primzahlen.
|
SortTest |
testet Sortierverfahren
|
Student |
Klasse Student, spezialisiert die Klasse Person
durch statische Klassenvariable next_mat_nr;
durch weitere Datenfelder mat_nr, fach, jsb
durch eigenen Konstruktor und durch eigene Methode jahrgang
welche die Methode jahrgang der Klasse Person ueberschreibt
|
StudentTest |
Klasse StudentTest, testet die Klasse Student
|
SuchBaum |
Implementation eines binaeren Suchbaums ueber Comparable-Objekten.
|
SuchBaumTest |
Testet den SuchBaum mit Character-Objekten.
|
Suche |
lineare Suche eines Wertes und des Minimums im Array
und binaere Suche im geordneten Array
|
TiefenSuche |
Klasse Tiefensuche enthaelt statische Methode tiefenSuche,
die mit Hilfe eines Kellers eine iterativ organisierte Tiefensuche
auf einem Baum durchfuehrt (= preorder)
|
TopoSort |
Topologisches Sortieren eines gerichteten Graphen
|
Traverse |
Klasse Traverse
bestehend aus vier statischen Methoden
zum Traversieren von Baeumen
|
TraverseTest |
Traversierungen des binaeren Baums mit Operanden in // / \ / \
den Blaettern und Operatoren in den inneren Knoten: // F * X Y
|
Ueberlauf |
Integer-Ueberlauf
|
Umwandlung |
implizite und explizite Typumwandlungen zwischen einfachen Datentypen
|
UndiEdge | |
UndiGraph | |
UndiGraphIO |
Routinen zum Einlesen und Ausgeben eines ungerichteten Graphen
|
UndiVertex | |
Vertex | |
VerweisAbzaehlreim |
Klasse VerweisAbzaehlreim
implementiert einen Abzaehlreim mit k Silben fuer n Kinder mit Verweisen
verwendet dabei Objekte vom Typ Kind
|
VerweisBaum |
Klasse VerweisBaum mit vier Konstruktoren und vier Methoden.
|
VerweisCharKeller |
Abstrakter Datentyp Character-Keller mit Elementen vom Typ char
|
VerweisKeller |
Implementation eines Kellers mithilfe von Verweisen
|
VerweisListe |
Implementation des Interface Liste mithilfe von Verweisen
|
VerweisListeTest |
Testet die Implementation der VerweisListe
|
Zeichen |
Umwandlung von Character zur Zahl
Umwandlung von Zahl zum Character
|
Zeichenkette |
Interpretiert zwei eingelesene Zeichenfolgen als Strings
und vergleicht sie.
|
Ziffern |
Erwartet eine Folge von Ziffern
und berechnet den zugehoerigen Wert.
|