ÄNDERUNG !!! Fragestunde am 27.09.2012 um 11:30 in Hörsaal V38.01!!!
Leider war der Termin um 14:00 Uhr nicht mehr verfügbar, ein Alternativhörsaal hat sich als nicht geeignet erwiesen.
MC-Test und Klausurzulassung
Das Resultat des MC-Tests wird in den nächsten Tagen hier bekannt gegeben und kann mit dem Ihnen bekannten Passwort abgefragt werden (Benutzername: dsa).
Achtung, es hatte sich ein kleiner Schreibfehler in die Datei eingeschichen, der jetzt korrigiert ist: Zum Bestehen sind 100 Punkte aus den Übungen notwendig.
Es mögen sich alle, die den MC-Test aufgrund von Krankheit o.ä. nicht mitschreiben konnten (Attest erforderlich), bei Herrn Armin Weiß bis zum 31.7.2012 melden, damit wir einen Termin für den Nach-MC-Test für diesen Personenkreis festlegen können. Wer beim MC-Test vom 19.7.2012 durchgefallen ist/ohne Grund nicht mitgeschrieben hat, darf am Nach-MC-Test nicht teilnehmen.
Wir raten dringend allen, die die Zulassung für die Klausur nicht geschafft haben (MC-Test nicht bestanden oder zu wenig Übungspunkte), sich von der Klausur im LSF abzumelden, da so die Anrechnung eines Fehlversuchs vermieden werden kann.
Der Student mit Mat.-Nr. 2758732 sollte sich bitte bei Armin Weiß melden, da die Klausur keinem gültigen eClaus-Account zugeordnet werden kann.
Klausurergebnisse
[Klausurergebisse][tablle]
Gleiche Zugangsdaten wie bei den Ergebnisen des MC-Tests.
Einsicht ist Dienstag 06.11.2012 zwischen 12:30 und 15:30 im Raum 1.168.
Termine zur mündlichen Fortsetzungsprüfung (zwischen 20.-23.11.) ab sofort (06.11.2012) im FMI Sekretariat erfragen.
Fragestunde für Teilnehmer an der mündlichen Fortsetzung am Donnerstag, 16:00, Zimmer 1.111.
Klausurergebnisse II
Die Ergebnisse der Klausur vom 21.02.2013 hängen aus. Klausureinsicht ist am 01.03.2013 10:00-12:00 im Raum 1.164.
Vorlesung
In dieser Veranstaltung sollen die Hörer an die algorithmische Denkweise herangeführt werden. Sowohl Korrektheit als auch Effizienz werden dabei von besonderer Bedeutung sein.
Termine
| Zeit | Raum | Termine |
|---|---|---|
| Mo 15:45–17:15 | V38.01 | wöchentlich ab 16.04.2012 |
| Do 15:45–17:15 | V38.01 | wöchentlich ab 12.04.2012 |
Der MC-Test findet in der letzten Vorlesung am 19.07. statt. Für alle, die entschuldigt (mit Attest) fehlen wird es Ende September einen Nach-MC-Test geben.
Eine weitere Fragestunde findet am 27. September, 14:00 Uhr statt
Inhalt
LaTeX-File (letzte Änderung 05.07.12) des Inhalt-Skeletts (wird regelmäßig aktualisiert);
daraus erzeugtes PDF-File (wird nicht aktualisiert).
Zusammenfassung für die Klausuren findet sich hier
Separate Notizen zu Contraction Hierarchies (aktualisiert am 23.05.2012).
Folien zu Quick-Heapsort.
Informationen zu LaTeX finden Sie z.B. auf Wikipedia
Übungen
Die Abgabe der Übungsaufgaben erfolgt über das eClaus-System. Registrieren Sie sich bitte bis spätestens 18.April 2012; 23:59 Uhr.
Hinweis zu den Abgaben:
- Tragen Sie Ihre Lösungen direkt in die dafür vorgesehenen Textfelder ein oder laden Sie sie als PDF-Dokument hoch.
- Die Lösung zu Programmieraufgaben ist entweder in Java oder in Ada abzugeben.
- Sie können in Gruppen bis zu drei Personen abgeben.
Übungensgruppen
Die Übungsgruppe Do 08:00-09:30 Uhr wurde von 0.463 nach 0.118 verlegt.
| Tag | Zeit | Raum | Tutor | Beginn |
|---|---|---|---|---|
| Mo | 09:45-11:15 Uhr | 0.453 | Bopp | 23.04. |
| Mo | 09:45-11:15 Uhr | 0.457 | Hartmann | 23.04. |
| Mo | 09:45-11:15 Uhr | 0.463 | Weiss | 23.04. |
| Mi | 15:45-17:15 Uhr | 0.447 | Oppold | 25.04. |
| Mi | 15:45-17:15 Uhr | 0.457 | Hartmann | 25.04. |
| Mi | 15:45-17:15 Uhr | 0.463 | Reingruber | 25.04. |
| Mi | 17:30-19:00 Uhr | 0.447 | Gerth | 25.04. |
| Mi | 17:30-19:00 Uhr | 0.457 | Hoppe | 25.04. |
| Mi | 17:30-19:00 Uhr | 0.463 | Blaszczyk | 25.04. |
| Do | 08:00-09:30 Uhr | 0.447 | Mick | 26.04. |
| Do | 08:00-09:30 Uhr | 0.457 | Bopp | 26.04. |
| Do | 08:00-09:30 Uhr | 0.118 | Gerth | 26.04. |
| Do | 17:30-19:00 Uhr | 0.457 | Gerth | 26.04. |
| Do | 17:30-19:00 Uhr | 0.463 | Mick | 26.04. |
| Fr | 14:00-15:30 Uhr | 0.447 | Blaszczyk | 27.04. |
| Fr | 14:00-15:30 Uhr | 0.457 | Reingruber | 27.04. |
| Fr | 14:00-15:30 Uhr | 0.463 | Aukschlat | 27.04. |
Scheinkriterien
- Bestehen eines MC-Tests gegen Ende der Vorlesung
- Regelmäßige Teilnahme an den Übungen
- Mindestens 100 Übungspunkte (es wird ca. 200 Punkte auf allen Blättern zusammen geben)
- Mindestens 2x Vorrechnen in den Übungsgruppen: Alle im eClaus-System abgegebenen Aufgaben sind implizit als “vorrechenbar” gekennzeichnet (d.h. Sie sind bereit, jede dieser Aufgaben vorzurechnen – auch wenn Sie schon zweimal vorgerechnet haben); wenn bei Aufruf nicht vorgerechnet werden kann, verfallen alle Punkte des Übungsblattes
- Übungsabgabe in Gruppen bis zu drei Personen erlaubt
- Bis zu zweimal ist entschuldigtes Fehlen in den Übungen zugelassen
Der Schein ist eine notwendige Voraussetzung zur Teilnahme an der Prüfung!
Übungsblätter
Blatt 1 (Abgabe 18.04.); zahlen.txt
Blatt 2 (Abgabe 25.04.)
Blatt 3 (Abgabe 02.05.)
Blatt 4 (Abgabe 09.05.); graph.txt; Musterlösung Aufgabe 4 a) - c): graph_main.adb, graph_paket.adb, graph_paket.ads
Blatt 5 (Abgabe 16.05.)
Blatt 6 (Abgabe 23.05.) Achtung: Änderung in Aufgabe 5
Blatt 7 (Abgabe 06.06.); graphen.zip Achtung: Korrektur in Aufgabe 2 (Das Gewicht der Kante von D nach F ist 1)
Blatt 8 (Abgabe 13.06.)
Blatt 9 (Abgabe 20.06.)
Blatt 10 (Abgabe 27.06.); dictionary.txt
Blatt 11 (Abgabe 04.07.)
Blatt 12 (Abgabe 11.07.); MST_graph.txt
Blatt 13 (keine Abgabe); Rucksack.txt
Lösung zu Blatt 13a; Lösung zu Blatt 13b; Rucksack.java
Literatur
Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, MIT Press
Motwani, Raghavan: Randomized Algorithms, Cambridge University Press
Kleinberg, Tardos: Algorithm Design, Addison Wesley
Scheinklausur aus 2011 hier