Uni-Logo Institut für Informatik

Übungen zu Algorithmen WS 2016/17
Übungsleiter Nils Haldenwang, M.Sc., Lukas Kalbertodt, B.Sc.
Tutoren Dennis Altenhoff, Johan von Behren, Franziska Becker, Miriam Beutel, Malte Boßert, Jan-Niklas Brandes, Lena Dorfschmidt, Alejandro Dinkelberg, Christoph Eichler, Till Grenzdörffer, Laura Hembrock, Katrin Ihler, Famke Lamberti, Hannah Lewerentz, Matthias Jansen, Svantje Jung, Moritz Nipshagen, Timo Osterkamp, Ann-Kathrin Schalkamp, Lena Scholz, Andreas Schröder, Kevin Trebing, Rene Warnking, Philipp Wicke, Joshua Wiebe, Sven Wilke
Übung

Pfeil zur Vorlesungsseite

Lukas Kalbertodt: donnerstags, 08:30 - 10:00 Uhr, Raum 31/E06
donnerstags, 10:15 - 11:45 Uhr, Raum 31/E06
Nils Haldenwang: donnerstags, 12:15 - 13:45 Uhr, Raum 93/E31
donnerstags, 14:15 - 15:45 Uhr, Raum 93/E31

Alle Übungen haben den gleichen Inhalt.
Piazza Piazza ist ein System speziell für Fragen, Antworten und Ankündigungen in Universitäts-Kursen, das wir dieses Semester für Algorithmen einsetzen.
Dort können Fragen zur Vorlesung, Übung, den Aufgaben, dem Ablauf oder sonstigen Dingen gestellt werden, die mit Algorithmen zu tun haben. Außerdem werden hier auch wichtige Ankündigungen gemacht, schaut also regelmäßig hier rein.
Testatverwaltung Die Web-Applikation zur Verwaltung der Testate findet sich unter https://ainf-testate.informatik.uni-osnabrueck.de.
Einführungsveranstaltung Die Präsentationsfolien der Einführungsveranstaltung finden sich hier.
Übungsblätter
DatumNr.ThemaPDFDateien
25.10. 1 Einführung, Vi, Collatz PDF Dateien
01.11. 2 Kontrollstrukturen und Schleifen PDF Dateien
08.11. 3 Datentypen, Kodierungen PDF Dateien
15.11. 4 Arrays PDF Dateien
22.11. 5 Rekursion, Methoden, Sichtbarkeit PDF Dateien
29.11. 6 Rekursion, Backtracking, Komplexität, Verifikation PDF Dateien
06.12. 7 Suchen und Sortieren I PDF Dateien
13.12. 8 Suchen und Sortieren II PDF Dateien
03.01. 9 Objektorientierung PDF Dateien
10.01 10 Abstrakte Datentypen, Keller, Schlange, Liste PDF Dateien
17.01. 11 Bäume, Traversierungen PDF Dateien
24.01. 12 AVLBaum, Hashing PDF Dateien
31.01. 13 Graphen, Tiefensuche, Kürzeste Wege, Topologische Sortierung, Hamiltonkreise PDF Dateien
Links
Dokumentation
Software

AlgoTools:

Windows-Software:
Anleitungen für das Arbeiten zu Hause
Leistungsnachweis Als Leistungsnachweis wird generell eine numerisch und ECTS-benotete Modulprüfungsleistung bescheinigt. Grundlage für die Note ist die erfolgreiche Teilnahme an einer Klausur. Zum Bestehen der Klausur müssen mindestens 50% der möglichen Punkte erreicht werden.

Um die Zulassung zu dieser Klausur zu erhalten, ist die erfolgreiche Teilnahme am Übungsbetrieb zur Vorlesung in diesem oder einem der vorhergehenden Semester erforderlich. Als Erfolg gilt hierbei jeweils (pro Aufgabenblatt) 50% der möglichen Punkte bei n-1 der n Übungsblätter.

ECTS-Leistungen müssen nach deutschen Kriterien numerisch benotet werden, die Nummern werden dann nach dem vorgegebenen Schlüssel auf die ECTS-Buchstaben abgebildet.