Package <Unnamed>

Interface Summary

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 Summary

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.