Algorithmen und Datenstrukturen im SS 2010

Aktuelles

• Die Klausureinsicht der Nachholklausur findet am Freitag den 29.10. von 09.00 - 11.00 Uhr im Raum U139 in der Oettingenstr. 67 statt.
• Die Ergebnisse der Nachholklausur können nun über Uniworx eingesehen werden. Studenten, die nicht zur Nachholklausur angemeldet waren, können ihre Note in der Sprechstunde oder bei der Einsichtnahme erfahren (nicht per Email). Der genaue Termin für die Einsichtnahme der Nachholklausur wird noch bekannt gegeben.
• Die Nachholklausur findet am 05.10.2010 im Hauptgebäude statt:
  • Buchstaben A - M in Raum A 140
  • Buchstaben N - Z in Raum B 201
  • Beginn: 10.30 Uhr, Einlass: 10.15 Uhr
  • Es sind keine Hilfsmittel zugelassen
  • Lichtbild- und Studentenausweis mitbringen

• Die Nachholklausur findet am 05.10.2010 zwischen 10:00 Uhr und 12:00 Uhr statt. Die Klausuranmeldung ist nun bis 28.09. freigeschaltet.
• Die Klausureinsicht findet am Donnerstag den 05.08. von 14.00 - 16.00 Uhr im Raum 156 in der Oettingenstr. 67 statt.
• Die Klausurergebnisse können nun über Uniworx eingesehen werden. Studenten, welche nicht zur Klausur angemeldet waren können ihre Note in der Sprechstunde oder in der Klausureinsicht (nicht per Email) erfahren. Das Datum für die Klausureinsicht und die Nachholklausur wird nächste Woche bekannt gegeben.
• Am 20.07. findet in der Vorlesungszeit die Klausurbesprechung statt
• Die Abschlussklausur findet am 17.07.2010 im Hauptgebäude statt:
  • Buchstaben A - J in Raum B 101
  • Buchstaben K - O in Raum A 140
  • Buchstaben P - Z in Raum B 201
  • Beginn: 10.30, Einlass: 10.15
  • Es sind keine Hilfsmittel zugelassen
  • Lichtbild- und Studentenausweis mitbringen
• neue Themen für Bachelor- und andere Abschlussarbeiten
• Da ein paar Teilnehmer bei uns angefragt haben, haben wir noch kurzfristig eine Einsichtnahme der Zwischenklausur vor der Klausur organisiert. Diese wird am Mittwoch den 14.07. im Raum 151 (Oettingenstr. 67) von 12.30 - 14.00 Uhr stattfinden (Bitte Lichtbildausweis mitbringen).
• Ergebnisse der Zwischenklausur
  • finden sich hier.
  • Wer sich in dieser Liste nicht findet, hat vergessen, die Einwilligungserklärung zu unterschreiben. Die Ergebnisse können dann in unserem Schaukasten vor dem Sekretariat eingesehen werden. Wir können leider keine Anfragen per E-Mail oder Telefon beantworten.
• Die Klausuranmeldung ist nun bis 15.07 freigeschaltet. Die Anmeldung läuft über Uniworx
• Am 24.06. wird eine Zwischenklausur stattfinden. Wichtige Infos dazu:
  • Nachnamen beginnend mit A - K schreiben im Audimax
  • Nachnamen beginnend mit L - Z schreiben im Raum A 140
  • Einlass ist um 12.15 Uhr, Klausurbeginn um 12:30
  • Es sind keine Hilfsmittel zugelassen!
• Aus Fairnessgründen werden wir die Zwischenklausuren am Vortag auf der Homepage (unter Aktuelles) ankündigen.
• Die Klausur wurde auf mehrfachen Wunsch auf den 17.07.2010 verlegt.
• Ein Merkblatt mit allen wichtigen Informationen zur Vorlesung und Übung kann nun heruntergeladen werden.

Inhalt

In der Vorlesung wird der Entwurf effizienter Algorithmen für die Bereiche Suchen, Sortieren, Graphmethoden sowie geometrische Verfahren behandelt. Besonderer Schwerpunkt liegt hierbei auf allgemeinen algorithmischen Techniken, wie etwa divide-and-conquer, lokal-optimierender Berechnung ("greedy methods"), backtracking, branch-and-bound sowie dynamischer Programmierung.

Organisation

• Umfang: 3+2 Semesterwochenstunden
• Vorlesung: Prof. Dr. Hans-Peter Kriegel
• Mitarbeiter: Dr. Elke Achtert, Tobias Emrich
• Tutoren:
  • Sabrina Schewtschenko (Fr 10.00 - 12.00 + 12.00 - 14.00)
  • Sarah Breining (Fr 14.00 - 16.00 + 16.00 - 18.00)
  • Florian Störkle (Di 14.00 -16.00)
  • Paola Maneggia (Di 12.00 - 14.00)
• Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Zeit und Ort

Skript

Planung

                   Skript

Merkblatt
Übungsblatt 1

                   Skript

                   AVL-Übungsbäume für die Vorlesung

Übungsblatt 2

Übungsblatt 3

Übungsblatt 4

                  Skript

Übungsblatt 5

Übungsblatt 6

                 Skript

Übungsblatt 7

Übungsblatt 8

                 Skript

Übungsblatt 9

                 Skript

Übungsblatt 10

                 Skript

Übungsblatt 11

Übungsblatt 12

Lösung 12-2

Lösung 12-2

Übungsbetrieb

Die Anmeldung zur Vorlesung sowie zu einer Übungsgruppe ist ausschließlich über uniworx möglich und muss bis 03.05.2010 erfolgen (https://www.pst.ifi.lmu.de/uniworx/ ).

Klausur

• Es wird während des Semesters mindestens eine Zwischenklausur geben, welche am Vortag auf der Homepage angekündigt wird. Diese Zwischenklausuren werden in der Zeit der Vorlesung abgehalten. Der Stoff einer Zwischenklausur umfasst die in der Vorlesung und Übung behandelten Inhalte bis zu dem Zeitpunkt der Zwischenklausur.
• Durch die Zwischenklausuren können Bonuspunkte für die Abschlussklausur (bzw. Nachholklausur) gesammelt werden. Die maximale Anzahl an Bonuspunkten bewirkt einen 20%-igen Punkte-Bonus auf die erreichten Punkte der Abschlussklausur. Bei einer geringeren Anzahl an Bonuspunkten verringert sich der Bonus anteilig. Voraussetzung für eine Aufbesserung der Klausurnote ist aber das Bestehen der Abschlussklausur!
• Mit der Abschlussklausur am Ende des Semesters können credit points zu dieser Lehrveranstaltung erworben werden.
• Die Abschlussklausur findet am Samstag, 17.Juli 2010, zwischen 10-12 Uhr im Hauptgebäude statt. Am Ende der Semesterferien wird eine Nachholklausur angeboten. Der genaue Termin wird rechtzeitig auf der Website der Vorlesung bekanntgegeben.

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)

Vorhergehende Semester

SS 15, SS 14, SS 13, SS 12, SS 11, SS 10, SS 08