Algorithmen und Datenstrukturen 1 UE 2.0

184.114 (WS und SS)

Erweiternde und vertiefende Übung zur Algorithmen und Datenstrukturen I VO 3.0. Die Übung ist für Informatiker Pflichtfach, ist für das zweite Semester vorgesehen und wird am Besten gemeinsam mit der dazugehörigen Vorlesung absolviert. Um die Übung bestehen zu können, sollten Sie den Stoff der der VO Mathematik I sowie der AU Einführung in das Programmieren beherrschen, zumindest in Grundzügen.

Dienstag, 2. 10. 2002.

Bis Freitag, 11. 10. 2002.

Die Vorbesprechung findet gemeinsam mit der ersten Vorlesung am Mittwoch, den 2. Oktober 2002 um 14:45 Uhr (pünktlich) im Audimax statt. Die weiteren (unten im Detail erklärten) Termine dieses Semesters:

Die Übung findet im Rahmen von Kleingruppen statt, die sich sechs Mal im Semester zu etwa 60 Minuten langen Übungsstunden treffen. Etwa zwei bis drei Wochen vor jeder Übungsstunde erhalten Sie ein Übungsblatt mit zehn Übungsbeispielen, die Sie zu Hause ausarbeiten sollen. Das erste Übungsblatt erhalten Sie am Donnerstag, den 3. 10. nach der Vorlesung; das zweite bis sechste Übungsblatt enthalten Sie in den Übungsstunden. Alternativ können Sie die Übungsblätter auch hier herunterladen:

Zu Beginn der Übungsstunde kreuzen Sie in einer Liste an, welche der zehn aktuellen Übungsbeispiele Sie gelöst haben. Der Leiter Ihrer Übungsgruppe wählt aufgrund dieser Liste Teilnehmer aus, die ihre Lösungen dann an der Tafel präsentieren. Die Anzahl der von Ihnen angekreuzten Beispiele und Ihre Leistungen bei diesen Präsentationen fließen in Ihre Beurteilung ein. Sie müssen sich bei der Anmeldung zur Übung auf eine bestimmte Übungsgruppe festlegen und können während des Semesters nur an den Treffen genau dieser Gruppe teilnehmen; eine Teilnahme an “fremden” Übungsstunden ist ausnahmslos unzulässig. Wo und wann genau sich Ihre Gruppe trifft, entnehmen Sie bitte der folgenden Liste:

Zusätzlich zu den Übungsstunden gibt es zwei etwa 45 Minuten lange Übungstests. Wann und wo diese statt finden, wird jeweils eine Woche vorher separat angekündigt. Stoff jedes Übungstests ist der gesamte bis dahin in Vorlesung und Übung durchgenommene Lehrinhalt. Vom Schwierigkeitsgrad und der Art der Fragestellung her sind Testbeispiele ähnlich den Übungsbeispielen; es lohnt sich also spätestens beim Test, wenn Sie die Übungsblätter selbst gerechnet haben! Ein paar alte Testangaben zum übungsweisen Ausarbeiten:

Bei den Übungstests sind keine Computer oder Taschenrechner sowie keine Unterlagen (Bücher, Skripten, Mitschriften, Ausarbeitungen etc.) erlaubt, Mobiltelefone sind abzuschalten. Für den Fall, dass Sie bei einem der beiden Übungstests fehlen, bieten wir einen Ersatztest an, der gemeinsam mit der Vorlesungsprüfung am Semesterende veranstaltet wird. Zu diesem Ersatztermin können Sie auch dann antreten, wenn Sie an beiden regulären Übungstests teilgenommen haben; in diesem Fall lassen wir das schlechteste ihrer drei Testresultate verfallen, es gehen also nur Ihre beiden besseren Ergebnisse in Ihre Beurteilung ein.

Für Ihre Leistung in den Übungsstunden erhalten Sie zwischen 0 und 25 Punkte, je nachdem, wieviele Beispiele Sie angekreuzt und wie überzeugend Sie diese präsentiert haben. Bei den beiden Übungstests und dem Ersatztest können Sie jeweils maximal 50 Punkte erhalten; sollten Sie an mehr als zwei Tests teilnehmen, werden wie gesagt nur die beiden besten Ergebnisse gewertet. Sie können also insgesamt 125 Punkte erzielen. Um die Übung zu bestehen, müssen Sie

1. mehr als 50 Punkte auf Ihre Übungstests erhalten haben, und
2. mehr als die Hälfte der Übungsbeispiele angekreuzt haben. Vorsicht: Es muss nicht jedes Beispiel, dass Sie ankreuzen, auch anerkannt werden: sollten Sie “spekulieren”, also Beispiele ankreuzen, für die Sie dann keine Lösung präsentieren können, werden Ihnen zumindest die Beispiele der betreffenden Übungsstunde aberkannt. Im Wiederholungsfall wird Ihnen der Gruppenleiter alle Beispiele aberkennen; damit wären Sie durchgefallen. Darüber hinaus können Ihre Beispiele nur gewertet werden, wenn Sie während der gesamten Übungsstunde persönlich anwesend waren -- mit anderen Worten: zu spät kommen und nachträglich ankreuzen gilt nicht, ankreuzen und dann die Flucht ergreifen gilt auch nicht.

Wenn Sie eine dieser beiden Bedingungen nicht erfüllen, erhalten Sie automatisch eine negative Note. Wenn Sie diese beiden Bedingungen erfüllen, ergibt sich Ihre Note anhand des folgenden Punkteschlüssels:

Wer nicht mehr als die Hälfte der Übungsbeispiele angekreuzt und auch an keinem der beiden Übungstests teilgenommen hat, erhält kein Zeugnis.

Falls Sie noch Fragen zum Ablauf der Übung haben, lesen Sie bitte die FAQ und die Webseite zur Vorlesung. Falls das nichts hilft oder falls Sie Fragen zum Stoff haben, wenden Sie sich persönlich oder per Mail an den Leiter Ihrer Übungsgruppe.

Wenn (und nur wenn) Ihnen auch Ihr Gruppenleiter nicht weiter helfen kann, wenden Sie sich telefonisch, persönlich oder per Mail an Anna Potocka. Falls Sie uns im Institut besuchen wollen, kommen Sie bitte ausschließlich während der auf dieser Seite angegebenen Sprechzeiten. Wir helfen Ihnen gerne, können Ihnen aber nicht zu jeder beliebigen Tages- und Nachtzeit für ein persönliches Gespräch zur Verfügung stehen -- unsere Sprechstunden sind nur ein kleiner Teil unserer Verpflichtungen, bitte haben Sie dafür Verständnis.

Univ. Ass. Dr. René Weiskircher, Univ. Ass. Dr. Gabriele Kodydek
Stud. Ass. Georg Kraml, Stud. Ass. Anna Potocka