Die Anmeldung zu den Übungsgruppen ist ab dem 5.4. geöffnet und endet am 16.4. um 23:55. Die Zuteilung findet am Freitag den 17.4. statt. Im Anschluss erhalten Sie eine E-Mail an Ihre @stud.uni-frankfurt Adresse mit einem persönlichen Link zum Online-Briefkasten, wo Sie Übungsblätter abgeben und Korrekturen zurück erhalten. Dieser Link wird das ganze Semester gültig sein.
Hinweise:
Dienstag 08:00 - 10:00 Hörsaal H V (Jügelhaus/Hörsaalgebäude)
Donnerstag 08:00 - 10:00 Hörsaal H V (Jügelhaus/Hörsaalgebäude)
Organisatorische Fragen rund um die Vorlesung senden Sie bitte an algo126@ae.cs.uni-frankfurt.de.
Hinweis: In der Vergangenheit kam es immer wieder zu Zustellungsproblemen bei externen E-Mail Providern. Wenn Sie eine Antwort auf Ihre E-Mail erwarten, verwenden Sie bitte Ihre Uni-Mailadresse.
Fragen zu Vorlesungsinhalten oder Übungsaufgaben stellen Sie bitte in den Tutorien oder beim Lernzentrum.
Das Lösen von Übungsaufgaben geschieht auf freiwilliger Basis. Dennoch ist die Teilnahme am Übungsbetrieb unbedingt zu empfehlen. Es werden weiterführende Inhalte vermittelt und Sie können Ihren Lernfortschritt überprüfen. Eine Beobachtung unsererseits ist: Eine regelmäßige und selbständige Bearbeitung der Übungsaufgaben erhöht die Wahrscheinlichkeit die Klausur zu bestehen und eine gute Note zu erhalten.
Es gibt wöchentlich Übungsblätter. Die Abgabe der Lösungen erfolgt ausschließlich über unseren Online-Briefkasten. Ihren persönlichen Link zum Online-Briefkasten bekommen Sie nach der Zuteilung zu den Übungsgruppen. Sollten Sie die Anmeldung zu den Übungsgruppen verpasst haben, melden Sie sich bitte rechtzeitig bei der Übungsleitung. Abgaben per E-Mail sind nicht vorgesehen und werden nicht angenommen.
Werden noch bekannt gegeben.
| Gruppe | Wochentag | Zeit | Raum |
|---|---|---|---|
| Gruppe 1 | Mo | 10 - 12 | H5 |
| Gruppe 2 | Mo | 12 - 14 | H5 |
| Gruppe 3 | Di | 14 - 16 | H5 |
| Gruppe 4 | Mi | 10 - 12 | H5 |
| Gruppe 5 | Mi | 14 - 16 | H5 |
| Gruppe 6 | Do | 10 - 12 | H9 |
| Gruppe 7 | Do | 12 - 14 | H5 |
| Gruppe 8 | Do | 14 - 16 | H5 |
| Gruppe 9 | Fr | 10 - 12 | H9 |
| Gruppe 10 | Fr | 12 - 14 | H9 |
| Gruppe 11 | Fr | 14 - 16 | H9 |
Onlineabgabe:
Vorrechnen:
Plagiate und KI-Lösungen:
Sie sollen anhand der Übungsaufgaben den Stoff der Vorlesung besser verstehen. Ein wichtiger Teil davon sind die Kommentare der Tutoren auf den korrigierten Abgaben. Sollten Ihnen Fehler nicht klar werden, sprechen Sie Ihren Tutor / Ihre Tutorin darauf an.
Die Vorlesung behandelt die Laufzeitanalyse, fundamentale Datenstrukturen und allgemeine Methoden für den Entwurf und die Analyse von Algorithmen und Datenstrukturen. Die Analyse im Hinblick auf Laufzeit und Speicherplatzbedarf wird motiviert. Die asymptotische Notation wird eingeführt, und Methoden zur Lösung von Rekursionsgleichungen werden besprochen.
Elementare Datenstrukturen wie Listen, Keller und Warteschlangen werden beschrieben und analysiert. Der Begriff des abstrakten Datentyps wird eingeführt und motiviert, und effiziente Realisierungen der Datentypen des Wörterbuchs und der Prioritätswarteschlange unter Benutzung von Bäumen und Hashing werden besprochen. Außerdem werden effiziente Datenstrukturen für das Union-Find-Problem behandelt.
Die Darstellung von Bäumen und allgemeinen Graphen im Rechner und Algorithmen zur systematischen Durchmusterung von Graphen diskutiert. Weiterführende Algorithmen für Graphenprobleme wie minimale Spannbäume und kürzeste Wege werden besprochen, und der Einsatz von Datenstrukturen in diesen Verfahren wird exemplarisch vorgestellt.
Wissen und Verstehen: Die Studierenden sollen grundlegende Algorithmen und Datenstrukturen mit deren Eigenschaften und Leistungsparametern kennen und diese Parameter in asymptotischer Notation verstehen und vergleichen können
Können: Die Studierenden lernen, Datenstrukturen fur neue Problemstellungen eigenständig zu entwerfen und deren Leistungsparameter zu analysieren (instrumentale Kompetenz). Dadurch sollen sie im Beruf z.B. in der Lage sein, bestehende Software durch geeignetere Datenstrukturen zu beschleunigen (systemische Kompetenz).
Kommunikative Kompetenzen werden durch Arbeiten in Gruppenübungen und die dortige Vorstellung und Diskussion von Übungsaufgaben erworben.
Hauptklausur: Donnerstag, 30.07.2026 9:00
Nachklausur: Mittwoch, 30.09.2026 9:00
kommt noch
Altklausuren finden Sie hier.
Die Bearbeitung der Übungsblätter in Gruppen ist erlaubt, jedoch müssen Sie Ihre Lösungen eigenständig aufschreiben.
Die Übungsblätter werden so entworfen, dass ihre Bearbeitung mit den Kenntnissen aus der Vorlesung und aus vorangegangenen Übungsblättern möglich ist. Sollten Sie in Ihrer Lösung dennoch andere Quellen (Bücher, Skripte, Internetforen, soziale Netzwerke, Lösungen anderer Studenten, etc.) verwenden, so müssen Sie die entsprechenden Stellen als direkte oder indirekte Zitate kennzeichnen. Orientieren Sie sich hierfür einfach an den Hinweisen zum Zitieren in schriftlichen Arbeiten am Institut für Informatik. Darüber hinaus muss Ihre persönliche Leistung stets deutlich erkennbar sein. Bei direkten Zitaten oder fast unverändert übernommenen Passagen liegt keine persönliche Leistung vor.
Beachten Sie auch die Hinweise zu Plagiaten und Betrugsversuchen.
Die übungsblätter werden hier veröffentlicht.
Mit SEAL bieten wir Ihnen eine Plattform an wo Sie beliebig viele Aufgaben zu verschiedenen Themen Lösung können und direktes Feedback erhalten. So können Sie jederzeit Ihren aktuellen Lernfortschritt überprüfen.
Es stehen Skripte von Herrn Prof. Dr. G. Schnitger zu Datenstrukturen und Theoretische Informatik 1 zur Verfügung.
Hinweis: Mit der Zeit sollen die beiden Skripte neu aufgeteilt werden in Skripte für Algo1 und Algo2. Bis dahin sind hier noch die Skripte zu DS und GL1.
Kommt noch