Ludwig-Maximilians-Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme

University of Munich Institute for Computer Science Database and Information Systems

Effiziente Algorithmen / Algorithmen und Datenstrukturen im SS 2008

Vorhergehende Jahre:
[ SS 05 | SS 04 | SS 01 | SS 00 ]

Inhalt

Organisation

• Umfang: 4+2 Semesterwochenstunden
• Vorlesung: Prof. Dr. Hans-Peter Kriegel
• Mitarbeiter: Thomas Bernecker, Tobias Emrich
• Tutor: Theo Mazilu
• Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Grundstudium

Zeit und Ort

Aktuelles

• 22.10.2008: Unter Klausur sind die Ergebnisse der Nachholklausur verlinkt. Die Einsichtnahme findet am Donnerstag, den 30.10.2008 von 10 Uhr s.t. bis 11 Uhr im Raum .23 in der Oettingenstrasse 67 statt. Zur info: Entwertete Klausuren können nicht eingesehen werden.
• 26.08.2008:Es wird eine Nachholklausur geben. Weiteres dazu findet ihr unter Klausur.
• 11.08.2008: Die Scheine (Diplomstudiengänge) können im Sekretariat, Raum 1.54 abgeholt werden.
• 24.07.2008: Klausureinsicht findet am Dienstag den 29.07 um 10.00 - 12.00 Uhr im Raum 1.27 der Oettingenstrasse 67 statt. Zur info: Entwertete Klausuren können nicht eingesehen werden.
• 23.07.2008: Unter Klausur sind die Ergebnisse der Klausur verlinkt. Einsicht der Klausuren wird nächste Woche sein. Die genauen Termine werden in den nächsten Tagen bekannt gegeben.
• 09.07.2008: In den Materialien der Klausurvorbereitungsstunde hatte sich bei den Fragen zur O-Notation ein Fehler eingeschlichen. Dieser wurde nun korrigiert. Mehr dazu in einem Thread im Forum.
• 08.07.2008: Wie heute in der Vorlesung bereits angekündigt wurde, findet die kommende Vorlesung am Donnerstag, den 10.07. nicht statt!
• 04.07.2008: Einige Materialien der Klausurvorbereitungsstunde vom 03.07. sind zum Download verfügbar. Bitte beachten: Die Gesamtübersicht bietet eine informelle, keineswegs vollständige Zusammenfassung!
• 03.07.2008: Noch offene Fragen könnt ihr im Forum auf http://www.die-informatiker.net posten oder (für Studenten, die nicht den Abschluss Bachelor haben) uns nächte Woche in den letzten Übungen stellen.
• 03.07.2008: Auf dem Merkblatt zur Klausur wurde die Raumeinteilung aktualisiert, bitte beachten!
• 02.07.2008: Auf einem Merkblatt gibt es alle Infos zur Klausur.
• 01.07.2008: Eine aktualisierte Version von Kapitel 6 (Teil 1) ist verfügbar. Es wurde die Seite 6.19' (Ergänzung zu Bereichsanfragen) eingefügt.
• 27.06.2008: Da wir wie bereits angekündigt in der Vorlesung am 03.07. eine Wiederholungsstunde anbieten, entfällt die Fragestunde zu Beginn der Übungen in der Woche vom 07.-11.07. Es wird lediglich das letzte Übungsblatt besprochen; die Übungen sind nur für Studenten mit Abschluss Diplom, Staatsexamen und Magister relevant.
• 25.06.2008: Am 03.07. bieten wir im Rahmen der Vorlesung eine Wiederholungsstunde an, in der wichtige Verfahren und Algorithmen nochmal erklärt werden und auch viele Fragen erwünscht sind. Ein Besuch dieser Vorlesung ist natürlich auch für alle Bachelorstudenten zu empfehlen.
• 25.06.2008: Um an der Klausur teilnehmen zu können, ist es notwendig, zum Übungsbetrieb angemeldet zu sein. Wer noch nicht angemeldet ist: bitte nachholen! Eine explizite Klausuranmeldung ist nicht notwendig.
• 25.06.2008: In der laufenden Woche wird das letzte für die Bachelorstudenten relevante Übungsblatt besprochen. In den nächsten beiden Wochen gibt es zwei weitere Übungsblätter für die Studenten mit Abschluss Diplom und Staatsexamen (Lehramt). In der letzten Übungswoche (07.-11.07.) gibt es vor der Besprechung des letzten Übungsblattes eine Fragestunde. Daran können selbstverständlich auch Bachelorstudenten teilnehmen. (Bitte beachten: Diese Information wurde durch die Ankündigung vom 27.06. aufgehoben!)
• 20.05.2008: Eine aktualisierte Version von Kapitel 2 (Teil 3) ist verfügbar.
• 15.05.2008: Da die erste Mittwochs-Übung (10.00 - 12.00 Uhr) etwas überlaufen ist und der bisherige Raum nicht genügend Platz bietet, findet sie ab sofort (d.h. ab dem 21.05.2008) im Raum B 004 (ebenfalls Theresienstr. 39) statt!
• 13.05.2008: Nachdem die Vorlesung heute nicht stattgefunden hat: Ihr könnt die Übungsblätter diese Woche bei uns in den Übungsstunden abgeben.
• 09.05.2008: Unter Sonstiges stehen nun einige Literaturempfehlungen zur Vorlesung
• 05.05.2008: Wegen des Feiertags am 12.05. (Pfingstmontag) muss die nächste Montagsübung leider entfallen. Bitte verteilt euch wenn möglich auf die anderen Termine am Mittwoch (vorzugsweise die Nachmittagsübungen, da die Vormittagsübung sehr überlaufen ist und es dort keine Plätze mehr gibt) und am Freitag.
• 30.04.2008: Auf mehrfache Anregung hin haben wir uns entschlossen eine Korrektur für freiwillig abgegebene Übungsblätter anzubieten. Interessierte können Ihre Lösungen am Dienstag (also 8 Tage nachdem das entsprechende Blatt online gestellt wurde) in der Vorlesung abgeben (Übungsgruppentermin draufschreiben nicht vergessen).
• 24.04.2008: Wir werden versuchen, die Lösungen der Programmieraufgaben möglichst noch vor den Übungsterminen, in denen sie besprochen werden, ins Netz zu stellen, damit ihr die Chance habt, sie euch im Voraus anzusehen.
• 24.04.2008: Auf vielfachen Wunsch wird die Montagsübung um eine Viertelstunde nach hinten verschoben und beginnt ab 28.04.2008 um 12.30 Uhr (s.t.).
• 21.04.2008: Die Lösungen von Programmieraufgaben (z.B. Java-Code) werden für jedes Übungsblatt jeweils in der Woche nach der Besprechung online gestellt.

Klausur

• Klausurergebnisse der Diplom-Studenten
• Punkteverteilung der Diplom-Studenten
• Klausurergebnisse der Bachelor-Studenten
• Punkteverteilung der Bachelor-Studenten (ohne entwertete Klausuren)

• Klausurergebnisse der Diplom-Studenten
• Punkteverteilung der Diplom-Studenten
• Klausurergebnisse der Bachelor-Studenten
• Punkteverteilung der Bachelor-Studenten

Skript

Übungsbetrieb

Sonstiges

• Unter http://www.die-informatiker.net ist eine Sammlung von Foren zu finden, die von Studierenden der Informatik an der LMU organisiert werden und Themen rund um das Studium behandeln. Dazu gehört auch ein Forum zu dieser Vorlesung.
• Als Zusatzliteratur oder Nachschlagewerk können folgende Werke empfohlen werden:
  • Robert Sedgewick: Algorithmen in Java: Grundlagen, Datenstrukturen, Sortieren, Suchen. Teil 1-4 (Pearson Studium)
  • Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen (Spektrum Lehrbuch)
  • Thomas H. Cormen et al.: Algorithmen - Eine Einführung (Oldenbourg)