Universität Wien FIND

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Vor-Ort-Lehre und Umstellung auf Online-Prüfungen) erforderlich sein. Melden Sie sich für Lehrveranstaltungen/Prüfungen über u:space an, informieren Sie sich über den aktuellen Stand auf u:find und auf der Lernplattform moodle.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter https://studieren.univie.ac.at/info.

269016 VU Algorithms and Data Structures (2018S)

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

An/Abmeldung

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

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

Donnerstag 01.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 08.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 15.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 22.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 12.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 19.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 26.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 03.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 17.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 24.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 07.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 14.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 21.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
Donnerstag 28.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG

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, one in the middle of the semester (exact date will be announced) and one in the last class of the semester as well as a presentation. Each exam gives 40 points, the presentation gives 20 points. No materials are permitted in the exams.

Mindestanforderungen und Beurteilungsmaßstab

No requirements.
Assessment criteria:
1) Knowledge of the content of the course
2) Basic skills to design and theoretically analyze algorithms and data structures

Prüfungsstoff

lectures and exercises

Literatur

"Algorithms Design" by Kleinberg and Tardow
"Introduction to Algorithms" by Cormen Leiseron, Rivest, and Stein

Zuordnung im Vorlesungsverzeichnis

CO-INF3

Letzte Änderung: Mo 07.09.2020 15:41