Warning! The directory is not yet complete and will be amended until the beginning of the term.
269016 VU Algorithms and Data Structures (2015S)
Continuous assessment of course work
Labels
Registration/Deregistration
Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
- Registration is open from Mo 09.02.2015 08:00 to We 25.02.2015 23:00
- Deregistration possible until Su 22.03.2015 23:00
Details
max. 25 participants
Language: English
Lecturers
Classes
First meeting: Th, 05.03.15, 13:15, Währinger Straße 29/SR 6
Attendance at the first meeting is required. If you cannot be present at the first meeting, you have to notify the instructor beforehand via e-mail.
Information
Aims, contents and method of the course
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.
Assessment and permitted materials
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.
Minimum requirements and assessment criteria
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
Examination topics
lectures, exercises, presentations and group discussions
Reading list
Association in the course directory
CO-INF3
Last modified: Sa 08.07.2023 00:21