Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny.

Ähnliche Präsentationen


Präsentation zum Thema: "Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny."—  Präsentation transkript:

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


Herunterladen ppt "Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny."

Ähnliche Präsentationen


Google-Anzeigen