[Lehrstuhl A&D]  [Institut für Informatik]  [Universität Freiburg] 

Verkettete Liste (OO)
Knoten.java
IntList.java
IntNode.java
LinkedIntList.java
LinkedIntListTest.java
Ausgabe von LinkedIntListTest.java

Doppelt verkettete Liste (OO)
DNode.java
DList.java
DListTest.java

Sequentielle Liste
Grundtyp.java
Liste.java
ListenTest.java

Einfache direkte Verkettung
Grundtyp.java
Liste.java
ListenTest.java

Einfache Verkettung über Positionen
Grundtyp.java
Knoten.java
Liste.java
ListenTest.java

Doppelte Verkettung
Grundtyp.java
Knoten.java
Liste.java
ListenTest.java

Maximum-Subarray-Problem
MaxSubArray.java
AktienAnalyse.java

Türme von Hanoi
TohStackTest.java
TohStackNodeTest.java

Diverse Programme
GeldWechsel.java
Dameproblem.java
Polynomprodukt.java
UmfuellProblem.java
Binomial.java

SkipListen
RandomNumber.java
SkipListNode.java
SkipList.java
SkipListTest.java

< Zurück

Programme zu Kapitel 1: Grundlagen

Spektrum Verlag
In der gedruckten Version des Buches sind Algorithmen in der Regel in einer an die Programmiersprache Pascal angelehnten Sprache (Pseudo-Code) formuliert. Weil heute jedoch meistens Java als Programmiersprache im Grundstudium unterrichtet wird, geben wir hier an, wie Programme in Java formuliert werden können.

Dabei beschränken wir uns auf den imperativen Kern der Sprache und benutzen objektorientierte Konzepte nur insoweit sie zur Formulierung der im Buch diskutierten Algorithmen benötigt werden.

Bei Fragen zu dem Inhalt der Programme senden Sie bitte eine Email an ad-buch@informatik.uni-freiburg.de
Algorithmen und Datenstrukturen
Stefan Edelkamp (edelkamp@informatik.uni-freiburg.de)