052100 VU Algorithms and Data Structures 2 (2021W)

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

Prüfungsimmanente Lehrveranstaltung

GEMISCHT

Moodle

An/Abmeldung

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

Anmeldung von Mo 13.09.2021 09:00 bis Mo 20.09.2021 09:00
Abmeldung bis Do 14.10.2021 23:59

Details

max. 50 Teilnehmer*innen

Sprache: Englisch

Lehrende

Kathrin Hanauer

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

Online participation via Moodle will be possible except for on-site examinations.
Due to the pandemic situations, all lectures on November 15 or later will take place in an online-only setting. This does not apply to exam on January 31, which will take place on-site only.

    
    Montag
    04.10.
    09:45 - 11:15
    Hybride Lehre
Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    11.10.
    09:45 - 11:15
    Digital
    
    Montag
    18.10.
    09:45 - 11:15
    Hybride Lehre
Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    25.10.
    09:45 - 11:15
    Digital
    
    Montag
    08.11.
    09:45 - 11:15
    Hybride Lehre
Hörsaal 3, Währinger Straße 29 3.OG
    
    Montag
    15.11.
    09:45 - 11:15
    Digital
    
    Montag
    22.11.
    09:45 - 11:15
    Digital
    
    Montag
    29.11.
    09:45 - 11:15
    Digital
    
    Montag
    06.12.
    09:45 - 11:15
    Digital
    
    Montag
    13.12.
    09:45 - 11:15
    Digital
    
    Montag
    10.01.
    09:45 - 11:15
    Digital
    
    Montag
    17.01.
    09:45 - 11:15
    Digital
    
    Montag
    24.01.
    09:45 - 11:15
    Digital
    
    Montag
    31.01.
    11:30 - 13:00
    Hörsaal 33  Hauptgebäude, 1.Stock, Stiege 7
    
    Donnerstag
    10.02.
    11:30 - 13:00
    Seminarraum 7, Währinger Straße 29 1.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

This is an intermediate-level course on algorithms and data structures. You should already have some basic knowledge of discrete mathematics and algorithms and data structures.

The focus of this course is rather on theory than on practice.

Topics in this course:
- Proof techniques
- Algorithmic strategies: recursion and reduction, dynamic programming, greedy algorithms
- Data structures and algorithms: maximum flow, string and pattern matching, hashing, geometric algorithms

The course will take place in "mixed" mode, i.e., both online and on site. Purely online participation will be possible except for on-site examinations.

Art der Leistungskontrolle und erlaubte Hilfsmittel

- short quiz (written) on October 25, 2021: 5 points
- quiz (written) on December 6, 2021: 10 points
- final exam (written) on January 31, 2022: 30 points (alternative date in case of illness/quarantine: February 10, 2022)
- two homework sheets: 10 points each
Total: 65 points

Quizzes are planned to take place online via Moodle, the final exam is planned to be on site. Updates will be given via Moodle.

Bonus points: up to 11 points for participation via Moodle.

UPDATE on November 18, 2021: Added dates for quiz 2 and final exam
UPDATE on January 24, 2022: Added date for alternative final exam date

Mindestanforderungen und Beurteilungsmaßstab

percentage of points grade
>= 87% 1
>= 75% 2
>= 63% 3
>= 50% 4
< 50% 5

Prüfungsstoff

Everything covered in the lecture, the slides, uploaded videos, and the reading material.

Literatur

Will be uploaded on Moodle.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Fr 12.05.2023 00:13