Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Algorithm Engineering

Organisatorisches

Diese Übung begleitet die Vorlesung Algorithmen und Datenstrukturen. Die Übung beginnt in der Woche vom Montag, den 23.04 zum Freitag, den 27.04. In dieser ersten Woche werden der Ablauf der Übung sowie der Inhalt des ersten Aufgabenblatts vorgestellt und Gruppen zur Bearbeitung der Übungsaufgaben gebildet.

Zur Teilnahme an der Übung (und damit auch zur Zulassung zur Klausur) ist die Anmeldung für einen der insgesamt acht angebotenen Übungstermine über Agnes erforderlich. Falls es für einen Termin mehr Anmeldungen als verfügbare Plätze gibt, so erfolgt die Auswahl zugelassener Teilnehmer automatisch über Agnes. Es besteht kein Anspruch auf die Zulassung zu einem bestimmten Übungstermin. Es lohnt sich also, bei der Anmeldung mehrere Termine mit unterschiedlicher Priorität anzugeben.

Aufgabenblätter und Abgabe

Es wird sechs Aufgabenblätter geben. Jedes Aufgabenblatt hat vier Aufgaben, für die insgesamt 50 Punkte erreicht werden können. Die Aufgabenblätter werden jeden zweiten Montag auf dieser Seite und in Moodle veröffentlicht (das erste Mal am 23.04.). Die Abgabe erfolgt dann jeweils zwei Wochen später am übernächsten Montag. Die erste Abgabe erfolgt allerdings Ausnahmsweise schon am Mittwoch den 2.5. Das zweite Blatt gibt es am 30.4. (Abgabe 14.5.).

Die Aufgabenblätter enthalten schriftliche und in der Regel auch elektronische Aufgaben (Implementierungsaufgaben). Der schriftliche Teil der Lösungen ist Montag bis 11:10 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 Ihrer Abgaben reichen Sie ebenfalls bis Montag um 11:10 Uhr über Moodle ein. Verspätete Abgaben werden nicht berücksichtigt.

Die Aufgabenblätter sind in Abgabegruppen von je zwei, in Ausnahmefällen (und in Absprache mit dem verantwortlichen Übungsleiter) auch drei, Studierdenden zu bearbeiten. Die Bildung der Abgabegruppen erfolgt in Moodle. Studenten, die für keinen Termin in Agnes zugelassen sind, sich nicht in Moodle für den Kurs registriert haben oder gegen die o.g. Gruppengröße verstoßen bzw. keine Gruppe gebildet haben erhalten 0 Punkte auf ihre Abgaben.

Checkliste zur Abgabe

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.

Bitte schreiben Sie Ihren CMS-Benutzernamen und die in Moodle festgelegte Bezeichnung Ihrer Abgabegruppe (z.B. AG123) auf jedes Aufgabenblatt 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. Falls auf Ihren Abgaben Ihr CMS-Benutzername oder der Name Ihrer Abgabegruppe fehlt, so können wir die Abgabe nicht zuordnen, woraufhin Sie 0 Punkte auf die Aufgabe erhalten

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

Voraussetzung zur Klausurzulassung

Sie müssen insgesamt 50% der Punkte (also 150 Punkte) erreicht haben, um die Klausurzulassung zu erhalten. Bei vermutetem Abschreiben wird die Abgabe mit 0 Punkten bewertet.

Übungstermine

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 und eine An- oder Abmeldung ist nicht notwendig. Das Tutorium started parallel mit den Übungen in der zweiten Vorlesungswoche.

Hier finden Sie eine Webseite zum Tutorium.

Besprechung der Probeklausur

Die Probeklausur wird in den Übungen der 13. Vorlesungswoche besprochen, d.h. in der Woche vom 9. bis 13.7.

Abholung alter Übungsaufgaben

Es wird voraussichtlich einige Termine geben, an denen alte Übungsaufgaben, die nicht zugeordnet werden konnten oder nicht in den Übungsgruppen mitgenommen wurden, abgeholt werden können.

Aufgabenblätter

• Aufgabenblatt 1

• Aufgabenblatt 2
  • Element.java
  • IntStack.java
  • Postfix.java

• Aufgabenblatt 3

• Aufgabenblatt 4
  • SortedSearch.java

• Aufgabenblatt 5 Abgabe: 25.06.2018

• Aufgabenblatt 6 Abgabe: 09.07.2018

Materialien