Universität Wien

269016 VU Algorithms and Data Structures (2014S)

3.00 ECTS (2.00 SWS), SPL 26 - Physik
Prüfungsimmanente Lehrveranstaltung

Vorbesprechung und Beginn: Do, 06.03.2014, um 13:15 Uhr, Währinger Straße 29/SR 6

Wöchentliche Termine: Do, 13:15-14:45, Währinger Straße 29/SR 6

Anmeldung über Univis von 19.02.14 bis 31.03.2014 23:59 Uhr.

An/Abmeldung

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

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine

Zur Zeit sind keine Termine bekannt.

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

The lecture gives an introduction to algorithms and data structures. Topics covered in the lecture are: Complexity and Worst Case Analysis, Lists, Queues, and Stacks, Heaps, Balanced Search Trees, Dynamic Programming, Hash Functions, Divide and Conquer, Sorting Algorithms, Graph Algorithms, LP and ILP, Approximation Algorithms and Greedy Algorithms.

Art der Leistungskontrolle und erlaubte Hilfsmittel

There will be two exams (on April 10, 2014 and June 26, 2014) each with a maximum of 50 points. Both exams cover all material covered in class, in the exercise sheets, and in the reading material. There will be five exercise sheets ("homework" - to be solved at home), with 10 points each. The best two of these exercise sheets (yielding a maximum of 20 points) will be taken into account for the final grade. The basis for calculating the final grade is 100 points (exercise points are bonus points). You can miss up to three lectures without reason. Note that, for each additional lecture you will miss, we will subtract 10 points from your points achieved so far.

Mindestanforderungen und Beurteilungsmaßstab

Students will learn basic concepts in algorithms and data structures.

Prüfungsstoff

Literatur

Literature will be announced in the first lecture.

Zuordnung im Vorlesungsverzeichnis

CO-INF3

Letzte Änderung: Sa 08.07.2023 00:21