052100 VU Algorithms and Data Structures 2 (2022W)

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

Prüfungsimmanente Lehrveranstaltung

Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Anmeldung von Mi 14.09.2022 09:00 bis Mi 21.09.2022 09:00
Abmeldung bis Fr 14.10.2022 23:59

Details

max. 50 Teilnehmer*innen

Sprache: Englisch

Lehrende

Nils Morten Kriege

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

    
    Montag
    03.10.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    10.10.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    17.10.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    24.10.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    31.10.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    07.11.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    14.11.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    21.11.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    28.11.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    05.12.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    12.12.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    09.01.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    16.01.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    23.01.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    30.01.
    09:45 - 11:15
    Hörsaal 3, Währinger Straße 29 3.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

This is an intermediate-level course on algorithms and data structures. The focus of this course is on the design and analysis of algorithms.

Topics in this course:
- Proof techniques, e.g., induction
- Algorithmic strategies, e.g., backtracking, reduction, dynamic programming, greedy algorithms
- Algorithms for selected problems, e.g., maximum flow, vertex cover, minimum spanning tree, string and pattern matching, hashing, geometric algorithms, scheduling
- Fixed-parameter tractable algorithms

Art der Leistungskontrolle und erlaubte Hilfsmittel

- Exercise sheets (individual work): 40 points
- Written exams (individual work): 60 points

Mindestanforderungen und Beurteilungsmaßstab

You should already have some basic knowledge of discrete mathematics, algorithms and data structures.

Grading:
>= 87% 1
>= 75% 2
>= 63% 3
>= 50% 4
< 50% 5

Prüfungsstoff

- Proof techniques
- Algorithmic strategies
- Algorithms for selected problems, e.g., on graphs, strings and sequences

Literatur

Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduction to Algorithms. MIT Press and McGraw-Hill.

Further literature will be provided via Moodle.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mi 30.11.2022 17:48