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

052100 VU Algorithms and Data Structures 2 (2022W)

3.00 ECTS (2.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
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. 50 Teilnehmer*innen
Sprache: Englisch

Lehrende

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

  • Montag 03.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 10.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 17.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 24.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 31.10. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 07.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 14.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 21.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 28.11. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 05.12. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 12.12. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 09.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 16.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 23.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG
  • Montag 30.01. 09:45 - 11:15 Hörsaal 3, Währinger Straße 29 3.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

This is an intermediate-level course on algorithms and data structures. The focus of this course is on the design and analysis of algorithms.

Topics in this course:
- Proof techniques, e.g., induction
- Algorithmic strategies, e.g., backtracking, reduction, dynamic programming, greedy algorithms
- Algorithms for selected problems, e.g., maximum flow, vertex cover, minimum spanning tree, string and pattern matching, hashing, geometric algorithms, scheduling
- Fixed-parameter tractable algorithms

Art der Leistungskontrolle und erlaubte Hilfsmittel

- Exercise sheets (individual work): 40 points
- Written exams (individual work): 60 points

Mindestanforderungen und Beurteilungsmaßstab

You should already have some basic knowledge of discrete mathematics, algorithms and data structures.

Grading:
>= 87% 1
>= 75% 2
>= 63% 3
>= 50% 4
< 50% 5

Prüfungsstoff

- Proof techniques
- Algorithmic strategies
- Algorithms for selected problems, e.g., on graphs, strings and sequences

Literatur

Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduction to Algorithms. MIT Press and McGraw-Hill.

Further literature will be provided via Moodle.

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mi 30.11.2022 17:48