269016 VU Algorithms and Data Structures (2015S)
Prüfungsimmanente Lehrveranstaltung
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Mo 09.02.2015 08:00 bis Mi 25.02.2015 23:00
- Abmeldung bis So 22.03.2015 23:00
Details
max. 25 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine
Vorbesprechung und Beginn: Do, 05.03.2015, um 13:15 Uhr, Währinger Straße 29/SR 6
Anwesenheitspflicht bei der Vorbesprechung. Bei Verhinderung Benachrichtigung per E-Mail im Vorhinein erforderlich.
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, on April 30 and on June 25, each with a maximum of 35 points. You will be able to earn up to 30 points via exercise sheets (homework) and up to 20 points by presenting in class. The basis for calculating the final grade is 100 points, 50 points are sufficient to pass. Depending on the number of participants, changes to this scheme might be announced at the first meeting.
Mindestanforderungen und Beurteilungsmaßstab
1) ability to understand algorithms and data structures in the literature
2) knowledge of fundamental algorithmic techniques and tools (see content)
3) basic skills to design and theoretically analyze algorithms and data structures
2) knowledge of fundamental algorithmic techniques and tools (see content)
3) basic skills to design and theoretically analyze algorithms and data structures
Prüfungsstoff
lectures, exercises, presentations and group discussions
Literatur
Zuordnung im Vorlesungsverzeichnis
CO-INF3
Letzte Änderung: Sa 08.07.2023 00:21