| Semester | Summer 2019 [ Other terms: · Sommer 18 · Sommer 17 · Sommer 16 · Sommer 15 · Sommer 13 ] |
| Module # | INF-ALG-23 |
| Event # | INF-ALG-042, INF-ALG-043, INF-ALG-044 |
| Programmes | Bachelor Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Bachelor Informatik |
| IBR Group(s) | ALG (Prof. Fekete) |
| Type | Vorlesung/Übung |
| Lecturer | |
| Assistant | |
| Credits | 5 |
| Hours | 2+1+1 |
| Time & Place | Lecture: Wednesday, 15:00 - 16:30, PK 2.2
Big tutorial: Thursday, 15:00 - 16:30, PK 2.2 (irregular)
Small tutorial:
| Group | Time (~biweekly) | Place | Tutor |
|---|
| 1 | Wed, 08:00 - 09:3008.05.2019
15.05.2019
05.06.2019
19.06.2019
03.07.2019
17.07.2019 | IZ 305 | Eike Niehs | | 2 | Wed, 08:00 - 09:3008.05.2019
15.05.2019
05.06.2019
19.06.2019
03.07.2019
17.07.2019 | IZ 358 | Moritz Pfister | | 3 | Wed, 13:15 - 14:4508.05.2019
15.05.2019
05.06.2019
19.06.2019
03.07.2019
17.07.2019 | IZ 160 | Matthias Konitzny | | 4 | Fr, 11:30 - 13:0003.05.2019
17.05.2019
07.06.2019
21.06.2019
05.07.2019
19.07.2019 | IZ 358 | Dennis Luck | | 5 | Fr, 13:15 - 14:4503.05.2019
17.05.2019
07.06.2019
21.06.2019
05.07.2019
19.07.2019 | IZ 358 | Alexander Hill |
Eine Übersicht der Termine aller Vorlesungen, großer und kleiner Übungen, sowie Aus-, Ab- und Rückgabe der Hausaufgaben ist im Semesterplan zusammengestellt. Änderungen sind vorbehalten. |
| Start | First lecture: 17.4.2019
First big tutorial: 18.4.2019
First small tutorial: 03./08.05.2019 |
| Prerequisites | Keine |
| Language | German |
| Certificates | Studienleistung: 50 percent of the homework
Prüfungsleistung: Written exam at the end of the term |
| Registration | Die Anmeldung für die Übungsgruppen ist abgelaufen. Falls Du Dich dennoch für die Übungsgruppen anmelden möchtest, schreibe eine kurze Mail an Arne Schmidt mit vollem Namen, Matrikelnummer, Studiengang und Wunschtermin. Je nach Belegung der Gruppen kann es jedoch passieren, dass du der leersten Gruppen zugewiesen wirst. Falls Du die Gruppe wechseln möchtest, geht dies nur, indem ein(e) TauschpartnerIn aus der anderen Gruppe gefunden wird. |
| Content | Qualifikationsziele: Die Absolventen dieses Moduls kennen die weiterführenden Algorithmen und Datenstrukturen der Informatik. Sie sind in der Lage, auch für komplexere Probleme eine algorithmische Lösung zu formulieren und algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen. Die Inhalte sind: - Weiterführende Komplexitätsaspekte
- Elementare Aspekte zu Heuristiken, exakten Verfahren und Approximationsalgorithmen
- Enumerationsverfahren
- Probabilistische Ansätze
- Fortgeschrittene Datenstrukturen
|
Aktuelles- Es gab eine kleine Korrektur auf Blatt 2, Aufgabe 2: Falls beide Spieler den gleichen Gesamtwert erhalten, gewinnt Alice. Bitte ladet euch das Blatt erneut herunter. (Stand: 13.05.19, 16:19 Uhr)
- Klausur: Die Klausur findet am 09.08.2018 von 8:30 Uhr bis 10:30 Uhr statt. Bitte seid 15 Minuten vorher anwesend. Raumaufteilung wird einen Tag vor der Klausur bekanntgegeben. Mitzubringen sind:
- Ein gültiger Studentenausweis (plus gültiger Lichtbildausweis, falls kein Foto auf dem Studentenausweis vorhanden ist)
- Ein dokumentenechter Stift (kein Rot!)
- Ein Wörterbuch, falls nötig (auf Papier, ohne Notizen)
Eigenes Papier wird nicht benötigt.
MaterialVorlesungsnotizen- Vorlesung 1 (17.04.19): Einführung in das Rucksackproblem
- Vorlesung 2 (24.04.19): Greedy Algorithmen
- Vorlesung 3 (08.05.19): Dynamic Programming für Subset Sum
- Vorlesung 4 (15.05.19): Dynamic Programming für Maximum Knapsack
- Vorlesung 5 (22.05.19): Branch-and-Bound
- Vorlesung 6 (29.05.19): Approximation für Maximum Knapsack
- Vorlesung 7 (05.06.19): Einführung in Komplexitätstheorie I
- Vorlesung 8 (19.06.19): Einführung in Komplexitätstheorie II
- Vorlesung 9 (26.06.19)
- Vorlesung 10 (03.07.19)
- Vorlesung 11 (10.07.19)
- Vorlesung 12 (17.07.19)
Große ÜbungHausaufgaben- 0. Hausaufgabenblatt
Für dieses Blatt gibt es keine Abgabe. Bitte bereitet die Aufgaben trotzdem für die erste kleine Übung vor, damit die Inhalte des Blattes besprochen werden können. - 1. Hausaufgabenblatt
Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 09.05.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen. - 2. Hausaufgabenblatt
Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 23.05.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
- 3. Hausaufgabenblatt
Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 06.06.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
- 4. Hausaufgabenblatt
Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 27.06.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
KlausurenMailingliste Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch da an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Bei technischen Schwierigkeiten wendet euch bitte an Arne Schmidt. |
