1 Inhaltsverzeichnis 1. Einleitung 1.1 Architektur von IV-Systemen 1.2 Anwendungsbeispiel OMNIS/Myriad 1.3 Vorlesungsziel 1.4 Abbildung E/R und objektorientierte.

Präsentation zum Thema: "1 Inhaltsverzeichnis 1. Einleitung 1.1 Architektur von IV-Systemen 1.2 Anwendungsbeispiel OMNIS/Myriad 1.3 Vorlesungsziel 1.4 Abbildung E/R und objektorientierte."—  Präsentation transkript:

1 1 Inhaltsverzeichnis 1. Einleitung 1.1 Architektur von IV-Systemen 1.2 Anwendungsbeispiel OMNIS/Myriad 1.3 Vorlesungsziel 1.4 Abbildung E/R und objektorientierte Modelle 1.5 Speicher 1.6 UNIX File System 1.7 Rückblick über Datenstrukturen 1.8 Datenstrukturen und formale Sprachen

2 2 2. Graphen 2.1 Netze 2.2 Repräsentation von Graphen 3. Bäume 3.1 Ungerichtete (nicht-orientierte) Bäume 3.2 Orientierte Bäume 3.3 Geordnete Bäume 3.4 Binärbäume und m-Bäume 3.5 Darstellung von Binärbäumen 3.5.1 Schichtenweise sequentielle Darstellung 3.5.2 Geflechte von Knoten und Zeigern 3.6 Wachstum und Bäume

3 3 4. Positionsbäume 4.1 Datenstruktur und Eigenschaften 4.2 Konstruktions-Algorithmen 4.2.1 Naive Konstruktion 4.2.2 Alg. Für Rechts-Links Konstruktion 4.2.3 Links-Rechts Konstruktion 4.2.4 Korrektur von Texten und zugehörigen Positionsbäumen 4.3 Anwendung von Positions-Bäumen 4.4 Repräsentation von Positions-Bäumen

4 4 5. Tries, digitale Suchbäume, sorted frequency trees 6. Datenstruktur für Peripheriespeicher 6.0 Plattenspeicher 6.1 B-Bäume 6.2 Binäre B-Bäume 6.3 B*-Bäume 6.4 Präfix B-Bäume 6.5 Erweiterbares Hashing

5 5 7. Sortierverfahren 7.0 Darstellung, Vorüberlegung 7.1 Zu internen Sortierverfahren 7.2 Externes Sortieren 7.3 Sortieren, Platten, Parallelität