Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny
Gruppe: 32 Algorithmen und Datenstrukturen Vorstellung Sichtweisen: Benutzer – Programmierer Mögliche Datenstrukturen und ihre Vielfalt – Schlitzkarten Einfache Datenstrukturen und Zugriffsalgorithmen Rechenmodelle und Komplexität Datenstrukturtypen Zusammenspiel von Algorithmus und Datenstruktur
Gruppe: 33 Benutzer kontra Programmierer Zwei unterschiedliche Sichtweisen: –Benutzer: Daten und Operationen –Programmierer: Datenstrukturen und Algorithmen
Gruppe: 34 Mögliche Datenstrukturen und ihre Vielfalt Bsp. Schlitzkarten
Gruppe: 35 Mögliche Datenstrukturen und ihre Vielfalt Lösungsansätze für Kreuzworträtsel –Backtrack-Algorithmus –Expertensystem
Gruppe: 36 Einfache Datenstrukturen und Zugriffsalgorithmen Stapel: –Datentyp und Implementierung –Der Stapel als Hochseil für Algorithmenakrobatik Warteschlange Wörterbuch
Gruppe: 37 Rechenmodelle und Komplexität Speicher mit Direktzugriff Probleminstanzen, Problemklassen und Asymptotik Schranken: –Untere Schranken –Obere Schranken Problemreduktion
Gruppe: 38 Datenstrukturtypen Implizite Datenstrukturen, Adressberechnung Die Vorrangschlange, als Heap implementiert Hashing Verkettete Listen
Gruppe: 39 Zusammenspiel von Algorithmus und Datenstruktur Heapsort: Datenstruktur führt zum Algorithmus Plane-sweep, Warteschlange, Wörterbuch
Gruppe: 310 Warteschlange
Gruppe: 311 Warteschlange
Gruppe: 312 Wörterbuch Wachstum ist abhängig von –Struktur des Wertebereiches der Einträge –Anzahl der erlaubten Abfragen –Statisches oder dynamisches Wörerbuch Grundlegende Operationen: –data is_member(key k) –insert(data d, key k) –data delete(key k)
Gruppe: 313 Heapsort k1 k2 k7 k8 k3 k6k5k4
Gruppe: 314 Heapsort
Gruppe: 315 Vielen Dank für Ihre Aufmerksamkeit