051024 VU Algorithms and Data Structures 1 (2019S)

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

Continuous assessment of course work

CEWebs

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Registration is open from Mo 11.02.2019 09:00 to We 20.02.2019 23:59
Deregistration possible until Su 17.03.2019 23:59

Details

max. 225 participants

Language: German

Lecturers

Classes (iCal) - next class is marked with N

    
    Tuesday
    05.03.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    05.03.
    16:45 - 18:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Friday
    15.03.
    11:30 - 13:00
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    19.03.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    19.03.
    16:45 - 18:15
    Carl Auer v. Welsbach-Hörsaal Chemie Boltzmanngasse 1 HP
    
    Tuesday
    26.03.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    26.03.
    16:45 - 18:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Friday
    29.03.
    11:30 - 13:00
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    02.04.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    02.04.
    16:45 - 18:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Friday
    05.04.
    11:30 - 13:00
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    09.04.
    08:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    30.04.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    07.05.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    14.05.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    21.05.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    28.05.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    04.06.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Monday
    17.06.
    15:00 - 18:15
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
PC-Unterrichtsraum 5, Währinger Straße 29 2.OG
PC-Unterrichtsraum 6, Währinger Straße 29 2.OG
    
    Monday
    17.06.
    18:30 - 21:45
    PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
PC-Unterrichtsraum 5, Währinger Straße 29 2.OG
PC-Unterrichtsraum 6, Währinger Straße 29 2.OG
    
    Tuesday
    18.06.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    25.06.
    09:00 - 11:15
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    02.07.
    17:00 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
PC-Unterrichtsraum 5, Währinger Straße 29 2.OG
PC-Unterrichtsraum 6, Währinger Straße 29 2.OG
    
    Wednesday
    03.07.
    10:00 - 12:00
    Hörsaal 1, Währinger Straße 29 1.UG
    
    Tuesday
    24.09.
    17:00 - 20:00
    PC-Unterrichtsraum 2, Währinger Straße 29 1.OG
PC-Unterrichtsraum 3, Währinger Straße 29 1.OG
PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
PC-Unterrichtsraum 5, Währinger Straße 29 2.OG
PC-Unterrichtsraum 6, Währinger Straße 29 2.OG
    
    Wednesday
    25.09.
    10:00 - 12:00
    Hörsaal 1, Währinger Straße 29 1.UG

Information

Aims, contents and method of the course

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.

Die Lehrveranstaltung gliedert sich in einen Vorlesungsteil, in dem die erforderlichen Kenntnisse vermittelt werden und in einen Praktikumsteil, in dem eine auszuwählende Datenstruktur implementiert werden muss.

Die Vorlesung gliedert sich in folgende Kapitel
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)

Assessment and permitted materials

Der Vorlesungsteil schließt mit einer schriftlichen Prüfung ab, für die bis zu 100 Punkte vergeben werden. Zur Prüfung sind keine Hilfsmittel zugelassen.

Für den Praktikumsteil sind mehrere Teilleistungen zu erbringen. Im Laufe des Semesters ist ein schriftlicher Test zu absolvieren, sowie ein Projekt mit einer aus einer Liste möglicher Themen gewählten Aufgabenstellung zu realisieren. Für einzelne Teilleistungen werden Punkte vergeben. Die maximal erreichbaren Punkte sind - abhängig vom Aufwand/Schwierigkeitsgrad - je nach Thema unterschiedlich (bis zu 100). Das Projekt wird mit einer Klausurarbeit im Rechnerlabor abgeschlossen, in deren Rahmen die eigene Implementierung zu erweitern ist. Es sind keine Hilfsmittel erlaubt.

Beim schriftlichen Test im Praktikumsteil werden die grundlegenden Operationen (Einfügen/Löschen/Suchen) auf der für das Projekt ausgewählten Datenstruktur geprüft. Es sind keine Hilfsmittel erlaubt.

Minimum requirements and assessment criteria

Für den erfolgreichen Abschluss sind zumindest jeweils 45 Punkte bei der Vorlesungsprüfung und beim Praktikumsteil erforderlich. Die Note ergibt sich aus der erreichten Punkteanzahl wie folgt:

>=175 Punkte Sehr gut
<175 Punkte und >=150 Punkte Gut
<150 Punkte und >=125 Punkte Befriedigend
<125 Punkte und >=100 Punkte Genügend
<100 Punkte Nicht genügend

Examination topics

Die Prüfung zum Vorlesungsteil umfasst den gesamten in der Vorlesung vorgetragenen Stoffinhalt (Folien, Vortrag, Referenzliteratur).

Prüfungsstoff im Praktikumsteil ist das gewählte Thema und der für dessen Implementierung erforderliche Sprachumfang von C++17.

Reading list

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.)
Steven Skiena, The Algorithm Design Manual, 2nd Edition, Springer
Donald E. Knuth, The Art of Computer Programming (Vol 1-3), Addison Wesley.

Bjarne Stroustrup, Einführung in die Programmierung mit C++, Pearson Studium.
Bjarne Stroustrup, Programming Principles and Practice Using C++, Addison Wesley.
Bjarne Stroustrup, The C++ Programming Language, Addison Wesley.

Association in the course directory

Module: ADS UF-INF-09

Last modified: Mo 07.09.2020 15:30