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

269016 VU Algorithms and Data Structures (2016S)

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

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 (iCal) - nächster Termin ist mit N markiert

On May 19, 2016, the class will take place in Seminarraum 5, instead of 6.

  • Donnerstag 03.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 10.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 17.03. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 07.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 14.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 21.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 28.04. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 12.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 19.05. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 02.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 09.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 16.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 23.06. 13:15 - 14:45 Seminarraum 6, Währinger Straße 29 1.OG
  • Donnerstag 30.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

The 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, each with a maximum of 40 points. You will be able to earn up to 30 points via exercise sheets (homework) and up to 10 points for a presentation. 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: Sa 08.07.2023 00:21