Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Wissensmanagement in der Bioinformatik

Übung Algorithmen und Datenstrukturen

Informationen und Materialien zur begleitenden Übung der Vorlesung Algorithmen und Datenstrukturen im Sommersemester 2016

Bearbeitung und Abgabe

Erster Übungstermin: Montag, der 25.04.2016

Das erste Übungsblatt wird am Mittwoch, den 20.04. auf dieser Seite und in Goya veröffentlicht. Die Abgabe des ersten Übungsblatts erfolgt dann am 04.05. Anschließend werden die Übungsblätter alle zwei Wochen montags online gestellt, beginnend mit dem zweiten Übungsblatt am 02.05. Die Abgabe erfolgt von da an jeweils am übernächsten Montag. Sie haben also immer zwei Wochen Bearbeitungszeit für jedes Aufgabenblatt, wobei sich die ersten beiden Übungsblätter um zwei Tage überschneiden. Jedes Übungsblatt hat vier Aufgaben, für die insgesamt 50 Punkte erhältlich sind. Insgesamt wird es sechs Übungsblätter geben.

Die Lösungen sind auf nach Aufgaben getrennten Blättern abzugeben. Heften Sie bitte die zu einer Aufgabe gehörenden Blätter vor der Abgabe zusammen. Der schriftliche Teil der Lösungen ist Montag bis 10:55 Uhr vor der Vorlesung im Hörsaal oder bis 10:45 Uhr im Briefkasten (RUD 25, Raum 3.321) abzugeben. Beachten Sie, dass der Briefkasten im Inneren des Gebäudes liegt und daher nur zwischen 9:00 und 17:00 Uhr frei zugänglich ist. Den elektronischen Teil reichen Sie über Goya ein.

Die Übungsaufgaben sind in Gruppen von je zwei, in Ausnahmefällen auch drei, Studenten zu bearbeiten. Die Bildung der Übungsgruppen erfolgt in Goya. Für die Bildung einer Übungsgruppe müssen Sie für einen Übungstermin angemeldet sein, wobei eine Vormerkung oder eine Eintragung auf der Warteliste nicht als Anmeldung zählt. Studenten, die für keinen Termin in Goya angemeldet sind, oder gegen die o.g. Gruppengröße verstoßen bzw. keine Gruppe gebildet haben, erhalten 0 Punkte auf ihre Abgaben.

Die Implementationsaufgaben sind in Java zu lösen (Version 1.7 oder niedriger). Als Referenzrechner können Sie den Instituts-Rechner gruenau2 verwenden. Bitte stellen Sie sicher, dass Ihre Abgabe auf diesem Rechner kompiliert und läuft. Abgaben, die sich nicht kompilieren und ausführen lassen, werden mit 0 Punkten bewertet.

Bitte schreiben Sie Ihren Namen, Ihre Matrikelnummer und den Namen Ihrer Goya-Gruppe auf jedes Blatt Ihrer schriftlichen Abgaben sowie als Kommentar in jede Datei Ihres Quellcodes. Schreiben Sie auch dazu, an welchem Übungstermin (Wochentag, Uhrzeit, Dozent) Sie die korrigierten Abgaben abholen möchten.

Sie müssen insgesamt 50% der Punkte erreichen, um für die Klausur zugelassen zu werden (Sie können aber auch mal für ein Blatt weniger Punkte haben). Bei vermutetem Abschreiben wird die Abgabe mit 0 Punkten bewertet.

Klausureinsicht

Die Klausureinsicht für die am 4. Oktober geschriebene Wiederholungsklausur findet an folgendem Termin statt:

Freitag, der 07.10. 11:00 - 12:00 RUD 25, 3.113
Montag 09:00 - 11:00 RUD 26, 1'303, Marc Bux
Montag 13:00 - 15:00 RUD 26, 1'305, Marc Bux
Montag 13:00 - 15:00 RUD 26, 1'303, Florian Tschorsch
Dienstag 09:00 - 11:00 RUD 26, 1'303, Patrick Schäfer
Dienstag 13:00 - 15:00 RUD 26, 0'313, Kim Völlinger
Mittwoch 09:00 - 11:00 RUD 26, 1'306, Berit Grußien
Donnerstag 13:00 - 15:00 RUD 26, 1'305, Kim Völlinger
Donnerstag 13:00 - 15:00 RUD 26, 0'313, Patrick Schäfer
Freitag 09:00 - 11:00 RUD 26, 1'305, Berit Grußien
Freitag 11:00 - 13:00 RUD 26, 1'305, Florian Tschorsch

Abholung alter Übungsaufgaben

Neben den Übungsterminen werden einige Termine angeboten, an denen alte Übungsaufgaben, die nicht zugeordnet werden konnten oder nicht in den Übungsgruppen mitgenommen wurden, abgeholt werden können:

Mittwoch, der 08.06. 10:30 - 11:00 RUD 25, 3.321
Montag, der 27.06. 12:40 - 13:15 RUD 25, 3.321
Mittwoch, der 29.06. 10:30 - 11:00 RUD 25, 3.321
Mittwoch, der 13.07. 10:30 - 11:00 RUD 25, 3.321
Mittwoch, der 20.07. 10:30 - 11:00 RUD 25, 3.321

Tutorium

Zusätzlich zu den Übungsterminen gibt es noch ein Tutorium, in dem Stoff aus der Vorlesung und aus der Übung wiederholt und in praktischer Anwendung vertieft wird. Die Teilnahme ist freiwillig. Das Tutorium findet zu den folgenden Terminen statt:

Montag 17:00 - 19:00 RUD 26, 1'303, Michael R. Jung
Mittwoch 17:00 - 19:00 RUD 26, 1'303, Michael R. Jung
Freitag 11:00 - 13:00 RUD 25, 3.101, Michael R. Jung

Probeklausur

Eine Probeklausur wird unmittelbar vor der Vorlesung am 11. Juli ausgeteilt. Der Zeitpunkt der Ausgabe überschneidet sich also (bewusst) mit dem Zeitpunkt der Abgabe des sechsten Übungsblatts. Eine elektronische Version der Probeklausur wird es voraussichtlich nicht geben. Bei der Probeklausur handelt es sich um eine Ergänzung der Materialen ur Prüfungsvorbereitung. Die Besprechung der Lösungen der Probeklausur findet in der letzten Woche vor der vorlesungsfreien Zeit (also vom 18. bis 22. Juli) regulär zu den Übungsterminen statt. Die Bearbeitung der Probeklausur ist freiwillig.

Wiederholung Mathematikgrundlagen

Zur Wiederholung für die Übung hilfreicher mathematischer Grundlagen werden in der ersten Woche des Semesters außerdem Termine für einen Mathe-Wiederholungskurs angeboten. Die Teilnahme an diesem Kurs ist freiwillig. Inhalte des Kurses sind Funktionen, Ableitungen (insbesondere Produkt- und Kettenregel), Logarithmen- und Potenzgesetze. Die Termine sind wie folgt:

Mittwoch, der 20.04. 09:00 - 11:00 RUD 26, 1'306, Berit Grußien
Donnerstag, der 21.04. 13:00 - 15:00 RUD 26, 0'313, Berit Grußien