| Semester | |
| Module # | INF-ALG-23 |
| Event # | INF-ALG-042, INF-ALG-043, INF-ALG-044 |
| Programmes | Business Information Systems Bachelor, Computer and Communication Systems Engineering Bachelor, Computer Science Bachelor |
| IBR Group | ALG (Prof. Fekete) |
| Type | Lecture & Exercise |
| 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 Dr. 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.
Please login to get more information here as a
mitarb
member.
|
| 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- Ergebnisse Wiederholungsklausur: HIER
- Einsicht Wiederholungsklausur: Die Klausureinsicht findet am Mittwoch, den 11.03.2020 zwischen 13:00 Uhr und 15:00 Uhr im Raum IZ 313 statt. Mitzubringen sind:
- Ein gültiger Studentenausweis
- Ein gültiger Lichtbildausweis, falls euer Studentenausweis kein Foto besitzt
- Wiederholungsklausur: Die Wiederholungsklausur findet am 14.02.2020 von 11:30 Uhr bis 13:30 Uhr im Raum PK 11.2 statt. Bitte seid 15 Minuten vorher anwesend. 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)
Andere Hilfsmittel sind nicht erlaubt; eigenes Papier wird nicht benötigt. - Klausurergebnisse: HIER
- Klausureinsicht:
Die Klausureinsicht findet am Dienstag, den 20.08.2019 zwischen 14:00 Uhr und 16:00 Uhr im Raum IZ 313 statt. Mitzubringen sind: - Ein gültiger Studentenausweis
- Ein gültiger Lichtbildausweis, falls euer Studentenausweis kein Foto besitzt
- Klausur: Die Klausur findet am 09.08.2019 von 8:30 Uhr bis 10:30 Uhr statt. Bitte seid 15 Minuten vorher anwesend. Raumaufteilung:
- Nachnamen A-H: PK 2.1
- Nachnamen I-Z: PK 2.2
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)
Andere Hilfsmittel sind nicht erlaubt; eigenes Papier wird nicht benötigt. - Es gab eine kleine Korrektur auf Blatt 5 Hausaufgabe 1b. Bitte ladet euch das Blatt erneut herunter (Stand: 09.07.19, 21:44)
- 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)
MaterialVorlesungsnotizenGroße Übung- Übung 0 (18.04.19): Organisation, Wiederholung (Sortieren, Laufzeiten, Pseudocode)
- Übung 1 (25.04.19): Greedy für Hörsaalproblem-Varianten
Weitere Links Wikipedia zu Matroiden (deutsch), Matroiden (englisch) - Übung 2 (09.05.19): Dynamic Programming, Longest Common Subsequence
- Übung 3 (23.05.19): Branch-and-Bound, Euklidisches TSP
- Übung 4 (06.06.19): 3-Dimensional Matching
Weitere Links (in der Übung angesprochene Probleme) The Open Problems Project zu Sum of Square Roots,
"Schwere" Nintendo Spiele - Übung 5 (27.06.19): Reduktionen, Hamiltonkreis Problem, TSP
- Übung 6 (11.07.19): Hashing, Modulo, Wiederholung
Weitere LinksNotizen
Hausaufgaben- 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.
- 5. Hausaufgabenblatt
Abgaben in schriftlich, ausgearbeiteter Form: Bis spätestens Donnerstag, 11.07.19, 13:15 Uhr durch Einwurf im Kasten. Alle Abgaben bitte mit Namen, Matrikelnummer und Gruppennummer versehen.
KlausurenDisclaimer: Die Vorlesung im jetzigen Semester beinhaltet mehr Stoff als die vergangenen Semester. Die alten Klausuren decken also nicht alle Themengebiete ab.
Sommer 2013, Sommer 2015, Sommer 2016, Sommer 2017, Sommer 2018Mailingliste 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 Dr. Arne Schmidt.
|
