Programmverzeichnis

1.1

»Hello World!« in Java

3.1

Imperative Berechnung der Fakultät

3.2

Rekursive Berechnung der Fakultät

3.3

Programm zum Darstellen des Pythagoras-Baumes

3.4

Hauptprogramm für den Pythagoras-Baum

5.1

Sequenzielle Suche

5.2

Binäre Suche

5.3

Implementierung des InsertionSort

5.4

Implementierung des SelectionSort

5.5

Implementierung des BubbleSort

5.6

Implementierung des MergeSort

5.7

Implementierung des QuickSort

5.8

Implementierung des RadixSort

6.1

Einfacher Markov-Interpreter in Java

6.2

Klasse für die Konfiguration

6.3

Schnittstelle für Befehle

6.4

Implementierung des Befehls LOAD

6.5

Implementierung des Befehls IF-GOTO

6.6

Implementierung der Registermaschine

6.7

Programmausführung mit der Registermaschine

8.1

Java-Umsetzung des Spielablaufs

8.2

Zugberechnung für Tic Tac Toe

9.1

Implementierung als Subklasse von Thread

9.2

Implementierung über Runnable-Schnittstelle

9.3

Synchronisation von Producer-Consumer

9.4

Parallele Berechnung der Fibonacci-Zahlen

9.5

Thread-Pool zur parallelen Berechnung

9.6

Grobstruktur eines Philosophen

9.7

Implementierung der Gabeln

9.8

Vollständige Implementierung eines Philosophen

9.9

Initialisierung der fünf Philosophen

9.10

Semaphor als Java-Klasse

12.1

Beispiel einer Klassendefinition

12.2

Vererbung in Java

12.3

Definition der MeineException

12.4

Implementierung des ADT RatNumber

13.1

Definition der Stack-Schnittstelle

13.2

Nutzung des Datentyps Stack

13.3

Definition der Queue-Schnittstelle

13.4

Implementierung des Stacks auf Basis eines Feldes

13.5

Implementierung der Queue auf Basis eines Feldes

13.6

Definition der Knotenklasse der Liste

13.7

Definition der Klasse List

13.8

Implementierung des Stacks auf Basis von List

13.9

Klasse Node für eine doppelt verkettete Liste

13.10

Implementierung der doppelt verketteten Liste

13.11

Implementierung der Skip-Liste

13.12

Iterator für die Klasse DList

14.1

Knotenklasse für BinaryTree

14.2

Traversierungsmethoden I

14.3

Traversierung im binären Baum

14.4

Traversierungsmethoden II

14.5

Vergleichsmethode für die Klasse TreeNode

14.6

Suchoperationen für die Klasse BinaryTree

14.7

Einfügen für die Klasse BinaryTree

14.8

Löschen für die Klasse BinaryTree

14.9

Knotenklasse für RedBlackTree

14.10

Einfügen im Rot-Schwarz-Baum

14.11

Splitten von 4-Knoten im Rot-Schwarz-Baum

14.12

Rotation im Rot-Schwarz-Baum

14.13

Knotenklasse für den AVL-Baum

14.14

Einfügen im AVL-Baum

14.15

Rotationen im AVL-Baum

14.16

Knotenklasse für BTree

14.17

Suchen im BTree

14.18

Einfügen im BTree

14.19

Einfügen und Split im BTree-Knoten

14.20

Knotenklassen für einen binären Trie

14.21

Einfügemethoden für den binären Trie

14.22

Suchen im binären Trie

14.23

Implementierung von HeapSort

14.24

Implementierung von Set auf Basis eines Baumes

14.25

Iterator für TreeSet

15.1

Schnittstelle für Hashtabellen

15.2

Hashtabelle mit Verkettung der Überläufer

15.3

Hashtabelle mit linearem Sondieren

15.4

Klasse für das erweiterbare Hashen

15.5

Initialisierung beim erweiterbaren Hashen

15.6

Verdopplung der Indexgröße

15.7

Einfügen beim erweiterbaren Hashen

15.8

Split eines Blocks

16.1

Repräsentation eines Graphen

16.2

Implementierung des Breitendurchlaufs

16.3

A*-Suche in Java

16.4

PageRank-Implementierung

17.1

Java-Methoden für den KMP-Algorithmus

17.2

Implementierung des Boyer-Moore-Algorithmus

17.3

Simulation eines NEA

17.4

Implementierung der Levenshtein-Distanz

17.5

Implementierung des 3-Gramm-Vergleichs