Search:
Lehrstuhl  |  Institut  |  Fakultät  |  LMU
print

Algorithmen und Datenstrukturen im SS 2011


Aktuelles

  • Klausureinsicht für die Nachholklausur ist am 04. November, 14-16 Uhr, Raum 156, Oettingenstr.
    (Lichtbildausweis mitbringen - Wartezeit einrechnen, nur wenig Platz vorhanden!)
  • Ein Merkblatt Nachholklausur mit wichtigen Informationen zur Nachhol-Klausur kann nun heruntergeladen werden. Die Raumaufteilung ist unten zu sehen
  • Die Anmeldung zu Nachholklausur ist nun über UniWorX (unter "Alte Vorlesungen" suchen) bis 30.09. möglich.
  • Die Nachholklausur findet am 7.10. von 10.00 bis 12.00 Uhr statt. Weitere Infos folgen.
  • Ein Merkblatt mit allen wichtigen Informationen zur Klausur kann nun runtergeladen werden.
  • Die Anmeldung zur Klausur ist nun über UniWorX bis 20.07. 12.00 Uhr möglich.
  • Speziell für die Veranstaltung wird es zwei optionale Zusatzkurse geben. Einen für Erstsemester als Hilfestellung und einen für interessierte Programmierer. Mehr dazu unter Zusatzangebote.
  • Ein Merkblatt mit allen wichtigen Informationen zur Vorlesung und Übung kann nun heruntergeladen werden.
  • Anmeldung zur Vorlesung und den Übungsgruppen über UniWorX. (Klausuranmeldung noch nicht möglich, wird aber ebenfalls über UniWorX erfolgen)
  • Hinweis: die Übungsgruppen sind zum Teil in sehr kleinen Räumen. Bitte zu den Übungsgruppen anmelden, und nicht einfach so erscheinen! Beliebte Termine werden sonst überfüllt sein, und dann lernt ihr auch weniger! Wir werden im Laufe der Woche die Übungsraum-Kapazitäten in Uniworx aktualisieren.

Nachholklausur

  • Klausureinsicht für die Nachholklausur ist am 04. November, 14-16 Uhr, Raum 156, Oettingenstr.
    (Lichtbildausweis mitbringen - Wartezeit einrechnen, nur wenig Platz vorhanden!)

Beachten Sie das Merkblatt zur Nachholklausur!

Raumaufteilung nach Familiennamen (inkl. Prefix wie "von" unter "v"):

  • A mit J: Hörsaal E120 Hauptgebäude ("Große Aula")
  • K mit Z: Hörsaal Audimax Hauptgebäude

Einlass ca. 10:05-10:10, Beginn ca. 10:15 -- bitte möglichst um 10:00 s.t. vor dem Hörsaal warten! Hat die Klausur begonnen ist ein Einlass nicht mehr möglich, um andere Teilnehmer nicht zu stören!


Klausur

  • Klausureinsicht ist am 13. September, 14-16 Uhr, Raum 156, Oettingenstr.
    (Lichtbildausweis mitbringen - Wartezeit einrechnen, nur wenig Platz vorhanden!)


  • Die Klausurergebnisse sind in UniWorX einsehbar. Die Bonuspunkte sind bereits enthalten. (Wenn ihr die Mindestpunktzahl erreicht habt.)
  • Für die Nachholklausur warten wir noch auf eine Hörsaalreservierung, der Termin wird vrsl. Ende September / Anfang Oktober sein.
  • Die Klausurnachbesprechung findet am 26.07. in Raum E 216 um 09:30 statt.

Beachten Sie das Merkblatt zur Klausur!

Raumaufteilung nach Familiennamen (inkl. Prefix wie "von" unter "v"):

  • A mit Gra: Hörsaal B101 Hauptgebäude (über Eingang Adalbertstr.)
  • Gro mit L: Hörsaal B201 Hauptgebäude (über Eingang Adalbertstr.)
  • M mit Ri: Hörsaal A140 Hauptgebäude (über Eingang Amalienstr.)
  • Ro mit Z: Hörsaal N120 Hauptgebäude
    (Achtung: schwer zu finden. Großer Physikalischer Hörsaal, N-Flügel, zwischen 1. und 2. Stock.)

Einlass ca. 10:05-10:10, Beginn ca. 10:15 -- bitte möglichst um 10:00 s.t. vor dem Hörsaal warten! Hat die Klausur begonnen ist ein Einlass nicht mehr möglich, um andere Teilnehmer nicht zu stören!

Klausurnachbesprechung: Achtung: Anderer Hörsaal. Bitte kommen Sie in den richtigen Raum, da in unserem regulären Hörsaal eine andere Klausur stattfindet. Statt dessen findet die Besprechung statt in Raum E 216 Hauptgebäude, Dienstag, 26.07.2011 von 9:30-12:00.


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: Tobias Emrich, Erich Schubert
  • Tutoren:
    • Sarah Breining
    • Andreas Kolb
    • Tobias Munzert
    • Sebastian Rehm
    • Sabrina Schewtschenko
    • Florian Störkle
    • Phillipp Zormeier
  • Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Zeit und Ort

Veranstaltung Zeit Ort Beginn
Vorlesung Di,   8.45 - 11.00 Uhr Raum B 101 (Hauptgebäude)
03.05.2011
Übung A Di, 12.00 - 14.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2011
Übung B Di, 14.00 - 16.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2011
Übung C Di, 16.00 - 18.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2011
Übung D Di, 18.00 (s.t.) - 19.30 Uhr Raum M 209 (Hauptgebäude) 10.05.2011
Übung E Mi, 10.00 - 12.00 Uhr Raum A 105 (Amalienstr. 17) 11.05.2011
Übung F Mi, 10.00 - 12.00 Uhr Raum B 133 (Theresienstr. 39) 11.05.2011
Übung G Mi, 12.00 - 14.00 Uhr Raum B 006 (Hauptgebäude) 11.05.2011
Übung H Mi, 14.00 - 16.00 Uhr Raum A U115 (Hauptgebäude) 11.05.2011
Übung I Mi, 16.00 - 18.00 Uhr Raum B 006 (Hauptgebäude) 11.05.2011
Übung J Do, 10.00 - 12.00 Uhr Raum A 105 (Amalienstr. 17) 12.05.2011
Übung K Do, 10.00 - 12.00 Uhr Raum A U115 (Hauptgebäude) 12.05.2011
Übung L Do, 12.00 - 14.00 Uhr Raum D 4c (Ludwigstr. 25) 12.05.2011

Planung

Datum Vorlesung Datum Übung
03.05.2011 Kapitel 1: Einführung
Skript
 

Merkblatt
PDF-Merkblatt
Übungsblatt 1
(nicht bewertet)

10.05.2011 Kapitel 2: Suchverfahren (1. Teil)
Skript

AVL-Übungsbäume für die Vorlesung

 

Übungsblatt 2

17.05.2011 Kapitel 2: Suchverfahren (1. Teil)  

Übungsblatt 3

24.05.2011 Kapitel 2: Suchverfahren (1. Teil)  

Übungsblatt 4

31.05.2011 Kapitel 2: Suchverfahren (1. Teil)  

Übungsblatt 5

07.06.2011 Kapitel 2: Suchverfahren (2. Teil)

Skript

 

Übungsblatt 6

21.06.2011 Kapitel 3: Sortierverfahren

Skript

 

Übungsblatt 7

28.06.2011 Kapitel 3: Sortierverfahren  

Übungsblatt 8

05.07.2011 Kapitel 4: Graphen und Graphalgorithmen

Skript

 

Übungsblatt 9

12.07.2011 Kapitel 5: Algorithmische Methoden und Techniken

Skript

 

Übungsblatt 10
(nicht gewertet)

19.07.2011 Kapitel 5: Algorithmische Methoden und Techniken

 
26.07.2011 Klausurnachbesprechung in Raum E 216 um 09:30

 

Übungsbetrieb


Klausur

  • Die Klausur findet am Samstag, 23.07.2011 von 10:00 (s.t.) - 12:00 Uhr im Hauptgebäude statt. Die Anmeldung wird in der Vorlesung bekannt gegeben und über UniWorX erfolgen. Daher ist eine rechtzeitige vorherige Anmeldung zur Vorlesung notwendig.



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)

Zusatzangebote

Speziell für diese Veranstaltung werden zwei optionale Zusatzkurse angeboten:


Vorhergehende Semester

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

blank