050015 VO PI.ADS.AD.VO Algorithmen und Datenstrukturen (2009S)

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

Details

Sprache: Deutsch

Prüfungstermine

Mittwoch 01.07.2009 Mittwoch 01.07.2009 Mittwoch 01.07.2009 Montag 12.10.2009 Donnerstag 19.11.2009 Donnerstag 17.12.2009

Lehrende

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

    
    Dienstag
    03.03.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    10.03.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    17.03.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    24.03.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    31.03.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    21.04.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    28.04.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    05.05.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    12.05.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    19.05.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    26.05.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    09.06.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    16.06.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    23.06.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)
    
    Dienstag
    30.06.
    17:00 - 19:30
    (ehem. Hörsaal 28  Hauptgebäude, 1.Stock, Stiege 1)

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

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

Vortrag der Vorlesungsfolien

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: Mo 07.09.2020 15:29