Dieses Semester findet die Kommunikation mehr denn je über diese Webseite und E-Mails statt.
Bitte schauen Sie regelmäßig hier vorbei, und verwenden Sie Ihre studentische E-Mail-Adresse (…@stud.uni-frankfurt.de),
wenn Sie uns E-Mails schreiben. Wir haben immer wieder Probleme, dass unsere Antworten in Spamfiltern landen.
ENDLICH! anbei die Links zum < 3/2 Approximierung vom metrischen TSP
mit Video
Die Bonifikation aus den Übungen finden Sie hier. Die Angabe der Bonifikation ist in Notenpunkten.
Die Bonifikation wird erst bei Bestehen der Klausur angerechnet.
Das Themenblatt ist online. Beachten Sie auch unbedingt das Matheblatt I (1,2,3,4,7,8) und das Matheblatt II (1,2,3).
Die Vorlesungsfolien und das handschriftliche Skript enthält schwieriges Ergänzungsmaterial in eckigen Klammern [ ]. Das Lesen dieser Teile ist optional.
Anlaufstellen und Telefonnummern für Unterstützung in psychosozial schwierigen Situationen wie etwa Prüfungen:
Offene Sprechstunde der psychosozialen Beratung der Goethe-Universität,
www.studentenwerkfrankfurt.de/beratung-service/psychosozialberatung
wegen Corona zurzeit nur telefonisch: Dienstag und Donnerstag 15-17 Uhr unter 069-798-34922
Telefonseelsorge, www.telefonseelsorge.de
rund um die Uhr unter 0800-111-0-111 oder 0800-111-0-222
Psychosozialer Krisendienst Frankfurt, www.bsf-frankfurt.de/krisendienst
9 Uhr bis 1 Uhr nachts durchgängig unter 069-611375
Diese Nummern sind auch zu finden auf der Webseite des Gleichstellungsrates des FB 12:
www.uni-frankfurt.de/43691360/Gleichstellungsrat
Vom Prüfungsamt: die Anmeldung zu den Klausuren der Informatik für das Wintersemester 2020/21 ist ab sofort im QIS/LSF freigeschaltet.
Anmelde- und Rücktrittsfristen gelten wie immer:
Erstklausur:
Anmeldung bis spätestens zwei Wochen vor dem Klausurtermin.
Rücktritt bis eine Woche vorher.
Zweitklausur:
Anmeldung bis spätestens eine Wochen vor dem Klausurtermin.
Rücktritt bis 3 Tage vorher.
Die Vorlesungen und Übungen werden in elektronischer Form stattfinden.
Die Vorlesungen werden von StudiumDigitale aufgezeichnet und online gestellt (sie werden nicht “live gestreamt”).
Bitte melden Sie sich für die Teilnahme an den Übungen per E-Mail bei Mahyar Behdju an.
Geben Sie dabei Ihren (vollständigen) Namen und Ihre Matrikelnummer an. Geben Sie auch Ihre studentische E-Mail-Adresse an,
falls Sie für die Anmeldung eine andere E-Mail-Adresse verwenden.
Nur wer zu den Übungen angemeldet ist, wird seine/ihre Übungsblätter abgeben können.
Mit Vorrechnen in den Übungen können Übungspunkte erworben werden (siehe unten).
Die Teilnahme an den Übungen wird sehr empfohlen! Eine Plusnote zur Klausur kann erworben werden (siehe unten).
Im Master: keine.
Im Bachelor PO-2011: das Modul B-GL1. Im Bachelor PO11 enfällt die 8CP Variante, es gibt aber die Möglichkeit die 5 CP (APX1) oder 10 CP Variante (APX12) zu belegen.
Im Bachelor PO-2019: 25 CP aus den Basismodulen. Bitte beachten Sie, dass im Bachelor PO19 nur die erste Hälfte (APX1 5CP) angerechnet werden kann. (APX2 kann ggf. für ein zukünftiges Master Studium im Voraus angerechnet werden. Vom Prüfungsamt haben wir folgende Auskunft erhalten: ‘Mastermodule während des Bachelors dürfen “im Voraus” gemacht werden, wenn mindestens 115 CP im Bachelor erfolgreich erbracht wurden und die Basismodule abgeschlossen sind. Die Studierenden müssen die Prüfung dann schriftlich bei uns anmelden.’)
Den Zugangslink zum virtuellen Ingo-Wegener-Lernzentrum finden Sie auf OLAT.
Donnerstag 13:00 - 14:00
Mahyar Behdju, Conrad Schecker
Donnerstag 14:00 - 16:00
Die Teilnahme am Übungsbetrieb wird dringend empfohlen, ist jedoch nicht verpflichtend. Durch die Aufgaben wird Bekanntes vertieft und weiterführende Inhalte vermittelt. Des Weiteren kann durch das Lösen der Aufgaben eine Bonifikation von bis zu einem Notenschritt für die Prüfung erworben werden. Die Bonifikation wird erst angerechnet, wenn die Klausur selbstständig bestanden wurde.
Es besteht die Möglichkeit, durch Vorrechnen in den Tutorien Bonuspunkte zu erwerben, welche zu den erworbenen Übungspunkten hinzuaddiert werden. Dabei gelten die folgenden Regeln:
Die Bearbeitung der Aufgaben in Gruppen wird begrüßt, jedoch muss von jedem Teilnehmer eine individuelle Ausarbeitung eingereicht werden. Blätter, auf denen plagiierte oder kopierte Lösungen gefunden werden, werden für jeden Betroffenen nicht bewertet. Im Wiederholungsfall kann es zur Aberkennung sämtlicher Bonifikation kommen.
Zu Online-Abgabe:
Die Veranstaltung befasst sich mit verschiedenen Algorithmenklassen und deren Analyse. Hierzu gehören:
Dabei werden Approximationsalgorithmen für fundamentale Probleme, wie etwa Bin Packing, Scheduling-, Clustering- und Graph-Probleme, untersucht.
Die Erstklausur findet am Montag, den 15.03.2021, um 9:00 Uhr (s.t.) in H 16 (Hörsaalgebäude) statt.
Videos zur Vorlesung stehen hier zur Verfügung.
Hinweis: Die Videos befinden sich auf Mediasite, der Videomanagement-Plattform der Goethe-Universität. Der Login erfolgt über den HRZ-Account.
Approximationsalgorithmen 1
Approximationsalgorithmen 2
Approximationsalgorithmen 1
Approximationsalgorithmen 2
Approximationsalgorithmen 1
Approximationsalgorithmen 2
Nützliches
LaTeX-Code zu den Übungsblättern