050015 VO Algorithmen und Datenstrukturen (2015S)

4.00 ECTS (3.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik

Details

Sprache: Deutsch

Prüfungstermine

Dienstag 30.06.2015 09:00 - 11:15 Hörsaal 1, Währinger Straße 29 1.UG Freitag 02.10.2015 16:45 - 19:00 Hörsaal 1, Währinger Straße 29 1.UG Freitag 06.11.2015 15:30 - 17:30 Hörsaal 1, Währinger Straße 29 1.UG Freitag 11.12.2015 16:45 - 18:45 (ehem. Hörsaal 23 Hauptgebäude, 1.Stock, Stiege 5) Freitag 22.01.2016 17:30 - 19:30 Hörsaal 1, Währinger Straße 29 1.UG

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

    
    Dienstag
    03.03.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    (Vorbesprechung)
  
    Dienstag
    10.03.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    17.03.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    24.03.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    14.04.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    21.04.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    28.04.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    05.05.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    12.05.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    19.05.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    02.06.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    09.06.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    16.06.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Dienstag
    23.06.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

0. Einführung (Programmstrukturen )
1. Algorithmen (Paradigmen, Analyse)
2. Datenstrukturen (Allgemeiner Überblick)
3. Listen (Lineare Speicherstrukturen, Stack, Queue)
4. Bäume (Suchstrukturen)
5. Vektoren (Sortieren, Hashing)
6. Graphen (Optimierungsalgorithmen)

Art der Leistungskontrolle und erlaubte Hilfsmittel

schriftiliche Prüfung am Ende des Semesters

Mindestanforderungen und Beurteilungsmaßstab

Die Studierenden erlangen Kenntnisse über Aufwandsabschätzungen, Komplexitätsmaße, grundlegende Datenstrukturen, Such- und Sortierverfahren und grundlegende Graph- und Optimierungsalgorithmen. Sie werden dadurch befähigt Algorithmen und geeignete Datenstrukturen für gegebene Problemstellungen zu entwerfen oder auszuwählen und das Leistungsverhalten zu beurteilen.

Prüfungsstoff

Literatur

R. Sedgewick, Algorithmen in C++ (Teil 1-4), Addison Wesley, 3. überarbeitete Auflage, 2002
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to Algorithms, published by MIT Press and McGraw-Hill. (First published in 1990.)

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Fr 15.10.2021 00:15