050130 VU Advanced Algorithms (2012W)

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

Continuous assessment of course work

First class on October 8, 2012

Moodle

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 Sa 01.09.2012 09:00 to Su 30.09.2012 23:59
Deregistration possible until We 31.10.2012 23:59

Details

max. 25 participants

Language: English

Lecturers

Classes (iCal) - next class is marked with N

    
    Monday
    01.10.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    08.10.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    15.10.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    22.10.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    29.10.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    05.11.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    12.11.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    19.11.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    26.11.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    03.12.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    10.12.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    17.12.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    07.01.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    14.01.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    21.01.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG
    
    Monday
    28.01.
    09:30 - 11:00
    Hörsaal 3, Währinger Straße 29 3.OG

Information

Aims, contents and method of the course

(1) String-Algorithms and Pattern Matching
(2) Data Compression
(3) Randomized algorithms
(4) Online algorithms
(5) Streaming algorithms
(6) External memory algorithms

Assessment and permitted materials

required: 2 exams
optional: 2 graded homeworks

Minimum requirements and assessment criteria

The goal of this class is to teach you a wide variety of algorithms and techniques that are in use in a range of applications from biological data bases to satellite transmissions.

Examination topics

Reading list

Pointers to the literature will be given in class.

Association in the course directory

Module AOP Algorithms and Optimisation (12 ECTS)

5.08. Master Degree Programme Scientific Computing ➡ 3. Core Subject Combination (24 ECTS each)

Last modified: Mo 07.09.2020 15:29