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

Algorithmen und Datenstrukturen im SS 2017

Aktuelles

  • Da am Montag, 1.5. Feiertag ist, gibt es die erste Übung ab heute zum Download in UniWorX.
  • Sie können die Abgabe in UniWorX mit einem Testabgabenblatt üben. Dies ist nicht obligatorisch.

Inhalt

In der Vorlesung wird der Entwurf effizienter Algorithmen für die Bereiche Suchen, Sortieren sowie Graphmethoden 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.

In den Übungen können Konzepte durch Java-Programmierbeispiele und -aufgaben vertieft werden. Daher werden Basiskenntnisse in Java-Programmierung empfohlen.


Organisation

  • Tutoren/Korrektoren:
  • Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Zeit und Ort

Veranstaltung Zeit Ort Beginn
Vorlesung Di,   8.30 - 11.00 Uhr Raum B 201 (Hauptgebäude)
25.04.2017
Übung 01 Mo, 14.00 - 16.00 Uhr Raum 220 (Amalienstr. 73A) 08.05.2017
Übung 02 Mo, 16.00 - 18.00 Uhr Raum A 023 (Edmund-Rumpler-Str. 9) 08.05.2017
Übung 03 Mo, 16.00 - 18.00 Uhr Raum 220 (Amalienstr. 73A) 08.05.2017
Übung 04 Mo, 18.00 - 20.00 Uhr Raum 018 (Amalienstr. 73A) 08.05.2017
Übung 05 Di, 14.00 - 16.00 Uhr Raum A U115 (Hauptgebäude) 09.05.2017
Übung 06 Di, 16.00 - 18.00 Uhr Raum Lehrturm-VU104 (Prof.-Huber-Platz 2) 09.05.2017
Übung 07 Di, 18.00 - 20.00 Uhr Raum A 015 (Hauptgebäude) 09.05.2017
Übung 08 Do, 10.00 - 12.00 Uhr Raum 220 (Amalienstr. 73A) 11.05.2017
Übung 09 Do, 12.00 - 14.00 Uhr Raum 220 (Amalienstr. 73A) 11.05.2017
Übung 10 Fr, 12.00 - 14.00 Uhr Raum A U115 (Hauptgebäude) 12.05.2017
Übung 11 Fr, 10.00 - 12.00 Uhr Raum A U115 (Hauptgebäude) 12.05.2017
Übung 12 Mo, 14.00 - 16.00 Uhr Raum A 023 (Edmund-Rumpler-Str. 9) 08.05.2017
Übung 13 Mo, 18.00 - 20.00 Uhr Raum 020 (Amalienstr. 73A) 08.05.2017
Übung 14 Mi, 12.00 - 14.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2017
Übung 15 Mi, 14.00 - 16.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2017
Übung 16 Mi, 16.00 - 18.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2017
Übung 17 Do, 18.00 - 20.00 Uhr Raum D Z005 (Hauptgebäude) 11.05.2017
Übung 18 Do, 12.00 - 14.00 Uhr Raum A 019 (Edmund-Rumpler-Str. 9) 10.05.2017
Übung 19 Do, 10.00 - 12.00 Uhr Raum A 019 (Edmund-Rumpler-Str. 9) 10.05.2017

Planung

Datum Vorlesung Aufgaben Datum Übung
25.04.2017 Kapitel 0: Organisatorisches
Kapitel 1: Grundlagen
Übung
entfällt
Anmeldung
nicht vergessen
!

Übungsbetrieb


Klausur


Sonstiges

  • 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

blank