Download - Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny
![Page 1: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/1.jpg)
Gruppe: 3 1
Grundlagen wissenschaftlichen Arbeitens
Algorithmen und Datenstrukturen
Iris Studeny
![Page 2: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/2.jpg)
Gruppe: 3 2
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
![Page 3: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/3.jpg)
Gruppe: 3 3
Benutzer kontra Programmierer
• Zwei unterschiedliche Sichtweisen:– Benutzer: Daten und Operationen– Programmierer: Datenstrukturen und
Algorithmen
![Page 4: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/4.jpg)
Gruppe: 3 4
Mögliche Datenstrukturen und ihre Vielfalt
• Bsp. Schlitzkarten
![Page 5: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/5.jpg)
Gruppe: 3 5
Mögliche Datenstrukturen und ihre Vielfalt
• Lösungsansätze für Kreuzworträtsel– Backtrack-Algorithmus– Expertensystem
![Page 6: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/6.jpg)
Gruppe: 3 6
Einfache Datenstrukturen und Zugriffsalgorithmen
• Stapel:– Datentyp und Implementierung– Der Stapel als Hochseil für
Algorithmenakrobatik
• Warteschlange
• Wörterbuch
![Page 7: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/7.jpg)
Gruppe: 3 7
Rechenmodelle und Komplexität
• Speicher mit Direktzugriff
• Probleminstanzen, Problemklassen und Asymptotik
• Schranken:– Untere Schranken– Obere Schranken
• Problemreduktion
![Page 8: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/8.jpg)
Gruppe: 3 8
Datenstrukturtypen
• Implizite Datenstrukturen, Adressberechnung
• Die Vorrangschlange, als Heap implementiert
• Hashing
• Verkettete Listen
![Page 9: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/9.jpg)
Gruppe: 3 9
Zusammenspiel von Algorithmus und Datenstruktur
• Heapsort: Datenstruktur führt zum Algorithmus
• Plane-sweep, Warteschlange, Wörterbuch
![Page 10: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/10.jpg)
Gruppe: 3 10
Warteschlange
![Page 11: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/11.jpg)
Gruppe: 3 11
Warteschlange
![Page 12: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/12.jpg)
Gruppe: 3 12
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)
![Page 13: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/13.jpg)
Gruppe: 3 13
Heapsort
k1
k2
k7
k8
k3
k6k5k4
![Page 14: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/14.jpg)
Gruppe: 3 14
Heapsort
8
6
2
1
7
543
![Page 15: Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny](https://reader035.vdocuments.pub/reader035/viewer/2022062404/55204d8049795902118d285e/html5/thumbnails/15.jpg)
Gruppe: 3 15
Vielen Dank für Ihre Aufmerksamkeit