Beispielprogramme

 

An dieser Stelle finden Sie den Quellcode zu allen Beispielprogrammen aus dem Buch.


Alle Beispiele in einem JAR-Archiv: algoj-bsp.jar


Kapitel 1

  1. • Programm 1.1: Hello World! in Java


Kapitel 3

  1. • Programm 3.1: Imperative Berechnung der Fakultät

  2. • Programm 3.2: Rekursive Berechnung der Fakultät

  3. • Programm 3.3: Applet zum Darstellen des Pythagoras-Baums


Kapitel 5

  1. • Programm 5.1: Sequenzielle Suche

  2. • Programm 5.2: Binäre Suche

  3. • Programm 5.3-5.7: Implementierung der Sortierverfahren


Kapitel 6

  1. • Programm 6.1: Einfacher Markov-Interpreter in Java

  2. • Programm 6.2: Klasse für die Konfiguration

  3. • Programm 6.3: Schnittstelle für Befehle

  4. • Programm 6.4: Implementierung des Befehls LOAD

  5. • Programm 6.5: Implementierung des Befehls IF-GOTO

  6. • Programm 6.6-6.7: Implementierung der Registermaschine

  7. • Programm 6.8: Implementierung des Befehls END

  8. • Programm 6.9: Implementierung des Befehls DIV

  9. • Programm 6.10: Implementierung des Befehls SUB

  10. • Programm 6.11: Implementierung des Befehls MULT


Kapitel 9

  1. • Programm 9.2: Implementierung der Gabeln

  2. • Programm 9.3: Vollständige Implementierung der Philosophen-Klasse

  3. • Programm 9.4: Testklasse zum Philosophen-Problem

  4. • Programm 9.5: Semaphor als Java-Klasse


Kapitel 12

  1. • Programm 12.1: Beispiel einer Klassendefinition

  2. • Programm 12.3: Definition der Exception für RatNumber

  3. • Programm 12.4: Implementierung des ADT RatNumber


Kapitel 13

  1. • Programm 13.1: Definition der Stack-Schnittstelle, Definition der StackException

  2. •  Programm 13.3: Definition der Queue-Schnittstelle, Definition der QueueException

  3. • Programm 13.4: Implementierung des Stacks auf Basis eines Feldes

  4. • Programm 13.5: Implementierung der Queue auf Basis eines Feldes

  5. • Programm 13.6-13.7: Definition der Klasse List

  6. • Programm 13.9: Implementierung des Stacks auf Basis von List

  7. • Programm 13.9-13.11: Implementierung der doppelt verketteten Liste, Definition der ListEmptyException


Kapitel 14

  1. • Programm 14.1-14.8: Binärer Suchbaum

  2. • Programm 14.9-14.12: Rot-Schwarz-Baum

  3. • Programm 14.13-14.15: AVL-Baum

  4. • Programm 14.16-14.19: B-Baum

  5. • Programm 14.20-14.22: Trie

  6. • Programm 14.23: Implementierung von HeapSort

  7. • Programm 14.24-14.25: Implementierung von Set auf Basis eines Baums


Kapitel 15

  1. • Programm 15.1: Schnittstelle für Hashtabellen, Definition der HashTableOverflowException

  2. • Programm 15.2: Hashtabelle mit Verkettung der Überläufer

  3. • Programm 15.3: Hashtabelle mit linearem Sondieren

  4. • Programm 15.4-15.8: Erweiterbares Hashen


Kapitel 16

  1. • Programm 16.1: Repräsentation eines Graphen, Definition der NodeAlreadyDefinedException

  2. • Programm 16.2: Implementierung von Breiten- und Tiefendurchlauf

  3. • Programm 16.3: A*-Suche in Java


Kapitel 17

  1. • Programm 17.1: Implementierung des KMP-Algorithmus

  2. • Programm 17.2: Implementierung des Boyer-Moore-Algortihmus

  3. • Programm 17.3: Simulation eines NEA

  4. • Programm 17.4: Implementierung der Levenshtein-Distanz