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.

Regelungen zum Lehrbetrieb vor Ort inkl. Eintrittstests finden Sie unter https://studieren.univie.ac.at/info.

Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

052100 VU Algorithms and Data Structures 2 (2020W)

Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

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

Details

max. 50 Teilnehmer*innen
Sprache: Englisch

Lehrende

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

Since I am still learning German, please use English for all communications. Also please address me simply by my first name, Sagar; no "Dr.", "Prof.", or "PhD", please!

Montag 05.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 12.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 19.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 09.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 16.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 23.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 30.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 07.12. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 14.12. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 11.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 18.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
Montag 25.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Since I am still learning German, please use English for all communications. Also please address me simply by my first name, Sagar; no "Dr.", "Prof.", or "PhD", please!

This course is about proofs related to correctness and running times of algorithms. Specifically, there is absolutely no programming involved; it is a theoretical course. After completing this course successfully, you will have a clear and intuitive understanding of several algorithmic strategies and in turn better computational thinking.

This course will be online. Lectures will be interactive and live-streamed on Moodle using either BigBlueButton or Blackboard Collaborate. Video recording of the lectures will also be available on Moodle.

Contents:
--Proof techniques
--Algorithmic Strategies: Recursive Backtracking, Branch and Bound, Greedy, Dynamic Programming
--Data Structures and Algorithms: Hashing, Pattern Matching, String Algorithms
--Advanced Data Structures, Algorithms, and Analysis: Network Flows and Geometric Algorithms

Art der Leistungskontrolle und erlaubte Hilfsmittel

I will update this with more specifics soon, but the assessment will likely involve a combination of class participation, quizzes, homeworks. Depending on the situation, I will either keep a final exam OR a project with presentation followed by an oral exam.

Mindestanforderungen und Beurteilungsmaßstab

percentage of points grade
>= 89% 1
>= 76% 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: Mo 28.09.2020 11:08