Algorithmen und Berechnungskomplexität I

Termine

Die Vorlesungen finden jeweils

  • Dienstags 12:30-14:00 Uhr im Hörsaal 1 des AVZ III
  • Donnerstags 12:30-14:00 Uhr im Hörsaal 1 des AVZ III

statt. Vorlesungsbeginn ist am Donnerstag, 11. Oktober.

Eine Probeklausur ist für den 18.12. in Hörsaal 1 vorgesehen. Klausurtermin: Freitag 15.2.2013, 12:30-14:30 Uhr.

Die Klausur wird in den beiden Hörsälen HS X (1. OG) und HS I (EG) im Hauptgebäude geschrieben.

Endgültiges Klausurergebnis

Das Klausurergebnis steht fest, die Noten sind bereits ins BASIS eingetragen.

Nachklausurtermin: Mittwoch 27.3.2013, 10:00-12:00 Uhr.

Die Nachklausur wird in den beiden Hörsälen HS 1 und HS 2 im AVZ III in der Römerstraße geschrieben.

Vorläufiges Klausurergebnis, Nachklausur

Die vorläufigen Noten der Studenten, die an der Nachklausur teilgenommen haben, sind in diese Liste eingetragen. In der ersten Spalte sind die letzten beiden Ziffern der Matrikelnummer aufgeführt, die zweite Spalte enthält die Note.

Skript/Folien: Kapitel 1-7, 8.1-8.4.2

Das Skript wird im Verlauf der Vorlesung sukzessive erweitert.

Aktuelle Erweiterungen/Änderungen: 31.01.2013 10:15 Uhr

Pumping-Lemma kontextfreie Sprachen


Skript/Folien

skript_0.pdf|Kapitel 1-7, 8.1-8.4.2]]

Das Skript wird im Verlauf der Vorlesung sukzessive erweitert.

Aktuelle Erweiterungen/Änderungen: 31.01.2013 10:15 Uhr

Pumping-Lemma kontextfreie Sprachen

Übungen

Die Übungen finden einmal pro Woche statt. Die Übungsaufgaben werden dienstags zum Download bereitgestellt und in der darauffolgenden Woche am Dienstag vor der Vorlesung im Hörsaal abgegeben. Eine weitere Woche später sind diese korrigiert und werden in den Übungen besprochen. Die Aufgaben dürfen in festen Gruppen von bis zu drei Studenten bearbeitet werden. Voraussetzung für die Zulassung zur Prüfung ist ein Erreichen von mindestens 50% der Übungspunkte und das Vorrechnen zweier Übungsaufgaben.

Übungstermine:

Die Übungen finden an folgenden Terminen im AVZ III statt:

A) Montags 12-14 Uhr in Raum A7a B) Montags 12-14 Uhr in Raum A7b C) Montags 14-16 Uhr in Raum A7a D) Mittwochs 12-14 Uhr in Raum A7a E) Mittwochs 12-14 Uhr in Raum A301 F) Donnerstags 8-10 Uhr in Raum A7a G) Donnerstags 10-12 Uhr in Raum A301 H) Freitags 10-12 Uhr in Raum A7a I) Freitags 12-14 Uhr in Raum A301

Die Übungen beginnen am Mittwoch, den 17. Oktober. In den ersten beiden Wochen des Übungsbetriebs werden in den Übungen Präsenzzettel bearbeitet.

Anmeldung:

Die Anmeldung zu den Übungsgruppen erfolgt über ein Tutorienvergabesystem (TVS). Eine einmalige Registrierung ist vom Netz der Universtität Bonn aus erforderlich. Anschließend könnt Ihr von überall auf das TVS zugreifen und bis einschließlich Montag, 15. Oktober, Eure Wunschtermine angeben.

Die Anmeldung ist abgeschlossen. Die Einteilung in die Übungsgruppen steht hier.


Bei Problemen mit dem Download bitte probieren mit „Rechtsklick - Speichern unter…“ die Dateien zu laden. Ggf. das Browser-Plugin für PDFs überprüfen.

Aufgaben:

Hier werden ab dem 16. Oktober die Links zu den Aufgaben stehen.

Präsenzzettel

Die Präsenzzettel werden ohne vorherige schriftliche Abgabe „spontan“ in den Übungen besprochen. Rege Teilnahme und, nach Möglichkeit, gute Vorbereitung sind erwünscht.

Die Aufgabenzettel werden schriftlich bis zu dem angegebenen Termin abgegeben und eine Woche später in den Übungen besprochen.


Übungsblätter:

präsenzblatt1.pdf
präsenzblatt2.pdf
aufgaben1.pdf
aufgaben2.pdf
aufgaben3.pdf
aufgaben4.pdf
aufgaben5.pdf
aufgaben6.pdf
aufgaben7.pdf
aufgaben8.pdf
aufgaben9.pdf
zusatz-aufgabenblatt.pdf
aufgaben10.pdf
aufgaben11.pdf

Übungsblatt für eigenständige Klausurvorbereitung

Aus terminlichen Gründen sind nur die Übungsblätter 1-11 relevant für die Zulassung zur Klausur. Dennoch können natürlich die Inhalte aus den letzten Vorlesungen durchaus in der Klausur abgefragt werden. Daher haben wir ein Übungsblatt zur eigenständigen Klausurvorbereitung erstellt.

Material zum Zusatzaufgabenblatt:

Link zum Java-Interface: http://public.dkriesel.com/LargeSortedListOperator.java Link zum schöner lesbaren JavaDoc aus dem Interface: http://public.dkriesel.com/LargeSortedListOperator.html Link zu Test-Listen von 1.000 bis 10.000.000 Elementen: http://public.dkriesel.com/testdata.zip (ZIP, 27MB)

Mailingliste:

Hier könnt Ihr euch in die Mailingliste eintragen. Dort bekommt Ihr die aktuellsten Informationen und Antworten auf organisatorische Fragen. Aktive Teilnahme ist auch erwünscht, beispielsweise das Stellen und Beantworten von Fragen zu Übungsaufgaben, soweit deren Antwort nicht Teil der Aufgabenstellung ist.

Weiterhin steht Ihnen Rainer Penninger als Ansprechpartner zur Verfügung.

Literatur:

  • Thomas H Cormen: Algorithmen - Eine Einführung
  • Michael T. Goodrich: Algorithm Engineering
  • Thomas Ottmann und Peter Widmayer: Algorithmen und Datenstrukturen
  • Norbert Blum: Theoretische Informatik

ergebnisnachklausuralgberi.pdf

lehre/ws1213/algorithmen-und-berechnungskomplexitaet-i.txt · Zuletzt geändert: 2014/04/11 01:16 von demir

Benutzer-Werkzeuge