© APSIS GmbH extern.gif (1249 Byte), Polling, 2001


Programmverzeichnis

Beispielprogramme aus dem Lehrbuch Grundkurs Algorithmen und Datenstrukturen (Vieweg Verlag extern.gif (1249 Byte), 2001)


alle Programme komprimiert

Kapitel

Seite

Klasse/Methode

Datei

1.1.

1

ggtIterativ
ggtRekursiv
ggt1
ggt2
ggt3

Euklid.java

1.3.

5

proz0

Komplexitaet.java

2.1.3

2.1.5

2.1.6.
2.1.7

9

12

14
17

maxTeilsumme3
maxTeilsumme2
rechtesRandMax
linkesRandMax
maxTeilsummeRekursiv
maxTeilsumme1

Teilsumme.java

2.3.1.
2.3.2.

23
24

Stapel
Knoten

Stapel.java
Liste.java
Stapel.java
Warteschlange.java

2.3.3.

Stapel

Stapel.java
StapelListe.java
StapelReihung.java
StapelTest.java

3.1.1.

 

3.1.2.

3.1.3.
3.1.4.

30

 

31

34

fakultaetIterativ
fakultaetRekursiv
fibonacciRekursiv
FibonacciMitGedaechtnis fibonacciIterativ

ackermann
hanoi

Rekursion.java

3.2.1.

3.2.2.

38

39

istGleich
kopieren

istGleich
kopieren

Liste.java

3.2.3.

40

istGleich
kopieren

Reihung.java

3.3.

42

Schildkroete

Schildkroete.java

3.3.1.

43

schneeflocke

Schneeflocke.java

3.3.2.

45

pfeilspitze
drache

Pfeilspitze.java

Drache.java

3.3.3.

47

hilbert

Hilbert.java

3.3.4.

50

ISchneeflocke

ISchneeflocke.java

3.4.2.

54

versuchen

Springer.java

3.4.3.

56

versuchen

Damen.java

4.1.

73

suchen
nextTabelle
kmpSuchen

Suchen.java

4.3.

4.3.2.

4.3.3.

78

80

81

Reihung
SortierteReihung
SortierteReihungBinaer
SortierteReihungLoeschbar

Reihung.java

SortierteReihungBinaer.java

4.4.

82

HashTabelle

HashTabelle.java

4.5.

87

Knoten
eintragen
suchen

Liste.java

5.2.1.

 

5.2.2.

5.2.3.

5.3.

5.4.

5.5.

96

 

98

100

101

103

106

bubbleSort
shakerSort
straightInsertion
straightSelection
shellSort
QuickSort
HeapSort

Sort.java

5.6.1.

113

mischen

Mischen.java

5.6.2.

115

Sortierkanal

Sortierkanal.java

6.1.3.

124

Binaerbaum

Binaerbaum.java

6.2.2.

128

senken

SortierterBaum.java

6.2.3.

130

SortierBaum

SortierBaum.java

6.2.4.

132

inorder
preorder
postorder
vorhanden

6.3.1.

 

6.3.2.

6.3.3.

135

 

135

137

Baum
Element
eintragen
loeschen

Baum.java

6.4.

6.4.2.

140

145

AVLBaum
loeschen

AVLBaum.java

7.1.

162

geschummelt
haeltNie
haeltImmer
haeltWennGroesser1
haeltWennNichtLeer
haelt7
haeltVielleicht

goedel
programm

Algorithmen.java

 


© APSIS GmbH extern.gif (1249 Byte), Polling, 2001