https://github.com/dotwee/ad_kec_wi201819
Notizen, Anmerkungen und Lösungen zur Vorlesung Algorithmen und Datenstrukturen (AD/WI201819) in der Medizinischen Informatik (OTH/IM3) im Wintersemester 2018/19
https://github.com/dotwee/ad_kec_wi201819
Last synced: about 1 year ago
JSON representation
Notizen, Anmerkungen und Lösungen zur Vorlesung Algorithmen und Datenstrukturen (AD/WI201819) in der Medizinischen Informatik (OTH/IM3) im Wintersemester 2018/19
- Host: GitHub
- URL: https://github.com/dotwee/ad_kec_wi201819
- Owner: dotWee
- Archived: true
- Created: 2018-10-02T08:42:26.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2019-01-05T20:48:57.000Z (over 7 years ago)
- Last Synced: 2025-04-09T04:06:29.735Z (about 1 year ago)
- Language: C++
- Homepage:
- Size: 388 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# ad_kec_WI201819
Notizen, Anmerkungen und Lösungen zur Vorlesung Algorithmen und Datenstrukturen (**AD**) bei Prof. Dr. Carsten Kern im Wintersemester 2018/19 (**WI201819**) in der Medizinischen Informatik (**OTH/IM3**).
## Übungsaufgaben
Folgende Aufgaben wurden bearbeitet und sind sortiert im Format _/blatt_xx/aufgabe_xx_ im Unterordner [Übungen](/uebungen) zu finden:
- [x] [Übungsblatt 1](/uebungen/blatt_01/)
- [x] [Aufgabe 1](/uebungen/blatt_01/aufgabe_01/) (Euklidischer Algorithmus)
- [x] [Aufgabe 2](/uebungen/blatt_01/aufgabe_02/) (Abstrakter Datentyp)
- [x] [Aufgabe 3](/uebungen/blatt_01/aufgabe_03/) (Abstrakter Datentyp)
- [x] [Aufgabe 4](/uebungen/blatt_01/aufgabe_04/) (Aufwandsberechnung)
Notiz: Teilaufgabe 4b) wurde nicht bearbeitet, da Ergebnisse von 4a) möglicherweise fehlerhaft sind.
- [ ] [Übungsblatt 2](/uebungen/blatt_02/)
- [x] [Aufgabe 1](/uebungen/blatt_02/aufgabe_01/) (Registermaschinensimulator)
- [ ] [Aufgabe 2](/uebungen/blatt_02/aufgabe_02/) (O-Notation)
- [ ] [Aufgabe 3](/uebungen/blatt_02/aufgabe_03/) (O-Notation)
- [ ] [Aufgabe 4](/uebungen/blatt_02/aufgabe_04/) (Implementierung einer Funktion)
- [ ] [Übungsblatt 3](/uebungen/blatt_03/)
- [ ] [Aufgabe 1](/uebungen/blatt_03/aufgabe_01/) (Fibonacci-Zahlen)
- [ ] [Aufgabe 2](/uebungen/blatt_03/aufgabe_02/) (Iterations- und Substitutionsmethode)
- [ ] [Aufgabe 3](/uebungen/blatt_03/aufgabe_03/) (Master-Methode)
- [x] [Aufgabe 4](/uebungen/blatt_03/aufgabe_04/) (Algorithmenimplementierung)
- [ ] [Übungsblatt 4](/uebungen/blatt_04/)
- [x] [Aufgabe 1](/uebungen/blatt_04/aufgabe_01/) (Implementierung von Sortieralgorithmen)
- [x] [Aufgabe 2](/uebungen/blatt_04/aufgabe_02/) (Anpassen von Sortieralgorithmen)
- [ ] [Aufgabe 3](/uebungen/blatt_04/aufgabe_03/) (Anwendung von Sortieralgorithmen)
- [ ] [Aufgabe 4](/uebungen/blatt_04/aufgabe_04/) (Iterativ vs rekursiv)
- [ ] [Übungsblatt 5](/uebungen/blatt_05/)
- [x] [Aufgabe 1](/uebungen/blatt_05/aufgabe_01/) (MergeSort und HeapSort)
- [x] [Aufgabe 2](/uebungen/blatt_05/aufgabe_02/) (Implementierung eines Algorithmus)
- [ ] [Aufgabe 3](/uebungen/blatt_05/aufgabe_03/) (Heaps)
- [ ] [Aufgabe 4](/uebungen/blatt_05/aufgabe_04/) (Matrixprodukt)
- [x] [Übungsblatt 6](/uebungen/blatt_06/)
- [x] [Aufgabe 1](/uebungen/blatt_06/aufgabe_01/) (Quicksort)
- [x] [Aufgabe 2](/uebungen/blatt_06/aufgabe_02/) (Matrixprodukt)
- [x] [Aufgabe 3](/uebungen/blatt_06/aufgabe_03/) (Countsort, Heapsort, Mapsort)
- [x] [Aufgabe 4](/uebungen/blatt_06/aufgabe_04/) (Binäre, verkettete Bäume)
- [ ] [Übungsblatt 7](/uebungen/blatt_07/)
- [x] [Aufgabe 1](/uebungen/blatt_07/aufgabe_01/) (Binäre, verkettete Suchbäume)
- [x] [Aufgabe 2](/uebungen/blatt_07/aufgabe_02/) (AVL-Bäume)
- [x] [Aufgabe 3](/uebungen/blatt_07/aufgabe_03/) (AVL-Bäume)
- [ ] [Aufgabe 4](/uebungen/blatt_07/aufgabe_04/) (Sortieren mithilfe von AVL-Bäumen)
- [ ] [Übungsblatt 8](/uebungen/blatt_08/)
- [x] [Aufgabe 1](/uebungen/blatt_08/aufgabe_01/) (Binäre Suchbäume und AVL-Bäume)
- [ ] [Aufgabe 2](/uebungen/blatt_08/aufgabe_02/) (Rot-Schwarz-Bäume)
- [ ] [Aufgabe 3](/uebungen/blatt_08/aufgabe_03/) (B-Bäume)
- [ ] [Aufgabe 4](/uebungen/blatt_08/aufgabe_04/) (B-Bäume)
- [ ] [Übungsblatt 9](/uebungen/blatt_09/)
- [x] [Aufgabe 1](/uebungen/blatt_09/aufgabe_01/) (Hashing)
- [x] [Aufgabe 2](/uebungen/blatt_09/aufgabe_02/) (Hashing)
- [ ] [Aufgabe 3](/uebungen/blatt_09/aufgabe_03/) (Hashtabellen)
- [x] [Aufgabe 4](/uebungen/blatt_09/aufgabe_04/) (Hashing mit offener Adressierung)
- [ ] [Übungsblatt 10](/uebungen/blatt_10/)
- [x] [Aufgabe 1](/uebungen/blatt_10/aufgabe_01/) (Skip-Listen)
- [x] [Aufgabe 2](/uebungen/blatt_10/aufgabe_02/) (Suchalgorithmen)
- [x] [Aufgabe 3](/uebungen/blatt_10/aufgabe_03/) (Suchalgorithmen)
- [ ] [Aufgabe 4](/uebungen/blatt_10/aufgabe_04/) (Laufzeitabschätzung von NaiveSearch)
- [ ] [Übungsblatt 11](/uebungen/blatt_11/)
- [ ] [Aufgabe 1](/uebungen/blatt_11/aufgabe_01/) (Adjazenzmatrix)
- [ ] [Aufgabe 2](/uebungen/blatt_11/aufgabe_02/) (Inzidenzmatrix)
- [x] [Aufgabe 3](/uebungen/blatt_11/aufgabe_03/) (Maximale Cliquen)
- [x] [Aufgabe 4](/uebungen/blatt_11/aufgabe_04/) (Graphen)
- [ ] [Übungsblatt 12](/uebungen/blatt_12/)
- [ ] [Aufgabe 1](/uebungen/blatt_12/aufgabe_01/) (Zyklen in Graphen)
- [ ] [Aufgabe 2](/uebungen/blatt_12/aufgabe_02/) (Gerichtete azyklische Graphen)
- [ ] [Aufgabe 3](/uebungen/blatt_12/aufgabe_03/) (Kruskal-Algorithmus, Prim-Algorithmus)
- [ ] [Aufgabe 4](/uebungen/blatt_12/aufgabe_04/) (Dijkstra-Algorithmus, Bellman-Ford-Algorithmus)
- [ ] [Übungsblatt 13](/uebungen/blatt_13/)
- [ ] [Aufgabe 1](/uebungen/blatt_13/aufgabe_01/) (AllPairsShortestPaths)
- [ ] [Aufgabe 2](/uebungen/blatt_13/aufgabe_02/) (Floyd-Warshall-Algorithmus)
- [ ] [Aufgabe 3](/uebungen/blatt_13/aufgabe_03/) (Lernen regulärer Sprachen)
- [ ] [Aufgabe 4](/uebungen/blatt_13/aufgabe_04/) (Textsuche mittels Automaten)