Teilnahmevoraussetzungen:
Im Master: keine.
Im Bachelor PO-2011: Modellierung (B-MOD) UND Datenstrukturen (B-DS).
Im Bachelor PO-2019: 25 CP in den Basismodulen.
Sie können Material herunterladen mit user: ea24 und dem Doppelten davon als Passwort.
ACHTUNG! Am Mittwoch 8.5. um 10:15 - 11:45 findet im Magnus Hörsaal eine Wiederholungsstunde zum Thema Markoff-Ketten. Anschließend, ab 12:15 findet die reguläre Vorlesung wie üblich statt.
Für die Bonusnote soll in den Übungen mindestens einmal vorgerechnet werden (s. unten).
Bitte beachten Sie auch die Regelung über Plagiate (s. unten).
Bitte lernen Sie auf keinen Fall (nur) aus den Vortragsfolien!! Lesen Sie das Skript von Prof. Schnitger, das handschriftliche Skript und die entsprechenden Buchkapitel.
Mi. 12–14 Uhr, Magnus Hörsaal (R-M. Strasse 11-15.)
Do. 12–14 Uhr, Magnus Hörsaal (R-M. Strasse 11-15.)
Gruppe 1 Do. 14-16 Uhr SR11 Zeno Weil
Gruppe 2 Do. 16-18 Uhr SR11 Anton Micke (anton.micke(at)stud.uni-frankfurt.de)
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, und in der Übungsstunde mindestens einmal persönlich vorgerechnet 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:
Entwurf und Analyse effizienter sequentieller Algorithmen und Datenstrukturen:
Weitere Informationen folgen
Effiziente Algorithmen 1
Woche 1. Ergänzung, BITTE LESEN
Woche 2. Bitte lesen Sie dazu die Kapitel (1.1 und) 1.2 aus dem Hromkovic Buch
Effiziente Algorithmen 2
Effiziente Algorithmen 1
Randomisierte Algorithmen I (Teil)
Effiziente Algorithmen 2
Effiziente Algorithmen 1
Übung 1 (LaTeX Datei) Abgabe: Samstag 27.4. 12:00 Uhr
Übung 2 (LaTeX Datei) Abgabe: Samstag 4.5. 12:00 Uhr
Übung 3 (LaTeX Datei) Abgabe: Samstag 11.5. 12:00 Uhr
Effiziente Algorithmen 2
Nützliches
LaTeX-Code zu den Übungsblättern
Den Zugangslink zum virtuellen Ingo-Wegener-Lernzentrum finden Sie auf OLAT.