Datenstrukturen (Sommer 2017)
Aktuelles
- Zum Logbuch.
- Die Klausureinsicht für die Nachklausur fand am Freitag, den 20.10.2017 statt.
Organisatorisches
- Dozent: Prof. Dr. Martin Hoefer
- Übungsbetrieb: Niklas Hahn
- Vorlesung: Dienstags, 08:15 - 09:45 Uhr, Hörsaalgebäude - H VI
- Eintrag im LSF
- Hauptklausur: Donnerstag, 03.08.2017, 09:00 - 10:40 Uhr.
- Zweitklausur: Montag, 09.10.2017, 09:00 - 10:40 Uhr.
- Übungsgruppen:
| Nr. | Zeit | Start | Ort | Tutor |
|---|---|---|---|---|
| 01 | Di. 12-14 Uhr, gerade KW | ab 02.05. | NM 102 | Martin Parnet |
| 02 | Di. 12-14 Uhr, ungerade KW | ab 25.04. | NM 102 | Martin Parnet |
| 03 | Di. 12-14 Uhr, gerade KW | ab 02.05. | H 9 | Helen Naumann |
| 04 | Di. 12-14 Uhr, ungerade KW | ab 25.04. | H 9 | Helen Naumann |
| 05 | Di. 14-16 Uhr, gerade KW | ab 02.05. | NM 102 | Sebastian Kriege |
| 06 | Di. 14-16 Uhr, ungerade KW | ab 25.04. | NM 102 | Sebastian Kriege |
| 07 | Mi. 12-14 Uhr, gerade KW | ab 03.05. | H 15 | Conrad Schecker |
| 08 | Mi. 12-14 Uhr, ungerade KW | ab 26.04. | H 15 | Conrad Schecker |
| 09 | Do. 12-14 Uhr, gerade KW | ab 04.05. | NM 102 | Pirmin Braun |
| 10 | Do. 12-14 Uhr, ungerade KW | ab 27.04. | NM 102 | Pirmin Braun |
| 11 | Do. 12-14 Uhr, gerade KW | ab 04.05. | H 15 | Joshua Sole |
| 12 | Do. 12-14 Uhr, ungerade KW | ab 27.04. | H 15 | Joshua Sole |
| 13 | Do. 14-16 Uhr, gerade KW | ab 04.05. | NM 102 | Stefan Franke |
| 14 | Do. 12-14 Uhr, ungerade KW | ab 27.04. | NM 118 | Stefan Franke |
| 15 | Mo. 12-14 Uhr, gerade KW | ab 15.05. | NM 102 | Ngoc Minh Do |
| 16 | Mo. 12-14 Uhr, ungerade KW | ab 08.05. | NM 102 | Ngoc Minh Do |
| 17 | Mo. 14-16 Uhr, gerade KW | ab 15.05. | NM 103 | Tim Schön |
| 18 | Mo. 14-16 Uhr, ungerade KW | ab 08.05. | NM 103 | Tim Schön |
Übungen
Das Lösen von Übungsaufgaben ist freiwillig und sehr zu empfehlen. Es werden weiterführende Inhalte vermittelt, und es besteht die Möglichkeit Bonuspunkte zu sammeln. Leider kam es dabei in der Vergangenheit immer wieder zu Täuschungsversuchen. Wir bitten Sie davon Abstand zu nehmen - es lohnt sich nicht!
Weitere Hinweise:
Der Übungsbetrieb folgt einem zweiwöchentlichen Rhythmus. Die Abgabe der Lösungen ist spätestens am Dienstag vor Beginn der Vorlesung. Alternativ kann auch der Briefkasten zwischen Raum 114 und 115 (R.M.S. 11-15) bis Dienstag vor Beginn der Vorlesung genutzt werden.
Es wird empfohlen, in Gruppen über die Aufgaben zu diskutieren und zusammen Lösungswege zu erarbeiten. Bitte schreiben Sie die Lösung dann selbst auf und machen Sie erkennbar, dass Sie den Lösungsweg verstanden haben. Im Zweifelsfall kann der Tutor verlangen, dass Sie eine Lösung vorrechnen. Wenn Sie im Tutorium nicht anwesend sind, kann der Tutor die Punkte vom Übungsblatt aberkennen.
Jedes Blatt mit vollständigem Namen, Matrikelnummer und Gruppennummer versehen.
Keine Punkte gibt es für Abgaben ohne vollständigen Namen, ohne Matrikelnummer, ohne Gruppennummer, oder wenn die Abgabe mit falscher Gruppennummer bei einem anderen Tutor landet.
Eine Abgabe per E-Mail ist nur in Ausnahmefällen möglich (z.B. Krankheit).
Schwer lesbare Abgaben werden nicht korrigiert.
Mehrseitige Abgaben bitte tackern.
Bitte schreiben Sie Ihre Lösungen nicht mit Bleistift auf, damit Name, Matrikelnr., Texte und Zahlen deutlich sind (und bleiben).
Für eine Bonifikation bei Erst- und Zweitklausur muss mindestens einmal eine Aufgabenlösung im Tutorium vorgerechnet worden sein.
Wenn festgestellt wird, dass die Lösung einer Aufgabe abgeschrieben wurde, dann...
- ... gibt es beim ersten Mal für alle Beteiligten 0 Punkte auf die gesamte Abgabe.
- ... wird beim zweiten Mal allen Beteiligten die Bonifikation bei der Erst- und die Zweitklausur aberkannt.
Empfohlene Literatur
- [CLRS] Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms. (Eng) MIT Press, 2002.
- [GTM] Goodrich, Tamassia, Mount. Data Structures and Algorithms in C++. (Eng) Wiley & Sons, 2004.
- [DMS] Dietzfelbinger, Mehlhorn, Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge. Springer Vieweg, 2014.
- [KT] Kleinberg, Tardos. Algorithm Design. (Eng) Pearson, 2006.
- [S] Sedgewick. Algorithmen in C++. Pearson Studium, 2002.