*******************************
** DAP2 Skript -- Changelog  **
*******************************

DISCLAIMER:
  Kleinigkeiten wie Typos, Kommasetzung etc. werden nicht erwaehnt.
  Wir garantieren keine Vollstaendigkeit; wir garantieren nur, dass wie versuchen
    moeglichst Vollstaendig zu sein.
  Die Versionsnummern sind streng monoton steigend. Der Abstand zwischen den Nummern ist 
    zu einem Gutteil nur von meiner Laune abhaengig. 
  Anmerkungen an: markus (dot) chimani (at) cs (dot) uni (bindestrich) dortmund (dot) de.

-------------------

Version 0.6
-----------
  neu: Kapitel 8 (Geometrische Algorithmen)


Version 0.5
-----------
  "Externes Sortieren" in Sortierkapitel hinzugefuegt. Damit sind die Kapitel 1-6 
     inhaltlich vollstaendig.


Version 0.4
-----------
  neu: Kapitel 5 (Hashing)
  PriorityQueue in ADT-Kapitel (2) spezifiziert. Implementierung davon als Exkurs bei 
     nach HeapSort in Kapitel 3 (Sortieren)


Version 0.3
-----------
  Kapitel 6 (Graphen) vollstaendig. 
  (Kleine Aenderung ausschliesslich bei der Seitenpositionierung der Kruskal- & Prim-
  Pseudocodes)


Version 0.2.9
-------------
  neu in Kapitel 6: Minimale Spannbaeume (inkl. UnionFind), SSSP
  (noch nicht enthalten: APSP)

  
Version 0.2.5
-------------
  neu: Erster Abschnitt von Kapitel 6 (Graphen) -- bis inkl. Top.Sort, 
       noch nicht enthalten: Minimale Spannbaeume, Kuerzeste Wege
  (jup, Kapitel 5 fehlt noch)


Version 0.2.1
-------------
  Kapitel 1, 2 & 3: minimale Ueberarbeitungen beim Design von Definitions- 
     und Beispielumgebungen (konsistenz nach unserem neuen Standard). 
     Kapitel 1 & 2 enthalten sonst keine Aenderungen!!!     
  Kapitel 3 (Sortieren): 
     CountingSort-Abschnitt, Seite 67: RadixSort durch CountingSort ersetzt :-)
  Kapitel 4 (Suchen):
     PseudoCode Einfuegen in Bin.Baum: Fall "Schluessel schon vorhanden" behandelt
     Abbildung 4.8 (AVLBaum): Balancewert von Knoten 5
     B-Baum Bilder waren durch fehlerhaften Export abgeschnitten gewesen -> gefixt
     B-Baum Abschnitt "Extern" nach vorne in die B-Baum Intro verschoben    
     

Version 0.2
-----------
  Suchen-Kapitel


Version 0.1.5
-------------
  0.1.4 enthielt einen unfertigen Prototypen der HeapSort-Ueberarbeitung. In dieser 
  Version steht nun wieder eine vollstaendige Beschreibung. Fachlich richtig sind 
  bzgl. HeapSort sowohl 0.1.3 und 0.1.5. (Die HeapSort-Beschreibung wird wahrschinlich
  noch einmal poliert werden)


Version 0.1.4
-------------
  MergeSort, Textbeschreibung der Merge-Funktion: "groesser" "kleiner" war vertauscht
  PseudoCode Quicksort-Partition. Zeile 11 gefixed


Version 0.1.3
-------------
  Kapitel 3 (ohne Externes Sortieren)
  Fix von PseudoCode fuer Queues-mit-Arrays ("tail"->"back")


Version 0.1, 0.1.1-0.1.2
------------------------
  Erste Version von Kapitel 1&2
  Details weiss ich nicht mehr