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

051946 VU Algorithmen und Datenstrukturen (2024S)

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. 20 Teilnehmer*innen
Sprache: Deutsch

Lehrende

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

Next lecture, on 08.04.2024 is online on Zoom! Details on Moodle.

  • Montag 04.03. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 11.03. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 18.03. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 08.04. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 15.04. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 22.04. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 29.04. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 06.05. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 13.05. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 27.05. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 03.06. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 10.06. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 17.06. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 24.06. 13:15 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG
  • Montag 01.07. 11:30 - 14:45 Seminarraum 7, Währinger Straße 29 1.OG

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Important note: The first lecture on March 4 is a Vorbesprechung, and attendance is mandatory.

This is a first course in data structures and algorithms. There is a strong prerequisite of programming experience. As the name suggests, we will look at some algorithms, and if you are not comfortable with programming, you will have a hard time following the algorithms. Currently the list of tentative topics is as follows:
-- Computational and memory model and pseudocode conventions
-- Insertion and merge sort
-- Growth of functions
-- Dynamic arrays, stacks, queues, linked lists, and binary trees
-- Depth first search, breadth first search, and Dijkstra's algorithm
-- Proving correctness of algorithms using the principle of mathematical induction

Art der Leistungskontrolle und erlaubte Hilfsmittel

Details will be on Moodle, but tentatively, several homeworks, a midterm exam, and a final exam worth half the total points.

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Wird im Moodlekurs bekannt gegeben

Literatur

Introduction to Algorithms, Third Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. Also available in German.

Zuordnung im Vorlesungsverzeichnis

Modul: UF-INF-04

Letzte Änderung: Mi 20.03.2024 16:05