Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Hiltrude Schimmel Geändert vor über 9 Jahren
1
Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny
2
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
3
Gruppe: 33 Benutzer kontra Programmierer Zwei unterschiedliche Sichtweisen: –Benutzer: Daten und Operationen –Programmierer: Datenstrukturen und Algorithmen
4
Gruppe: 34 Mögliche Datenstrukturen und ihre Vielfalt Bsp. Schlitzkarten
5
Gruppe: 35 Mögliche Datenstrukturen und ihre Vielfalt Lösungsansätze für Kreuzworträtsel –Backtrack-Algorithmus –Expertensystem
6
Gruppe: 36 Einfache Datenstrukturen und Zugriffsalgorithmen Stapel: –Datentyp und Implementierung –Der Stapel als Hochseil für Algorithmenakrobatik Warteschlange Wörterbuch
7
Gruppe: 37 Rechenmodelle und Komplexität Speicher mit Direktzugriff Probleminstanzen, Problemklassen und Asymptotik Schranken: –Untere Schranken –Obere Schranken Problemreduktion
8
Gruppe: 38 Datenstrukturtypen Implizite Datenstrukturen, Adressberechnung Die Vorrangschlange, als Heap implementiert Hashing Verkettete Listen
9
Gruppe: 39 Zusammenspiel von Algorithmus und Datenstruktur Heapsort: Datenstruktur führt zum Algorithmus Plane-sweep, Warteschlange, Wörterbuch
10
Gruppe: 310 Warteschlange
11
Gruppe: 311 Warteschlange
12
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)
13
Gruppe: 313 Heapsort k1 k2 k7 k8 k3 k6k5k4
14
Gruppe: 314 Heapsort 8 6 2 1 7 543
15
Gruppe: 315 Vielen Dank für Ihre Aufmerksamkeit
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.