Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...
After successful completion of the course, students are able to use advanced techniques to design efficient algorithms for the solution of computational problems. Furthermore, the students can justify the correctness of their algorithmic solutions and can determine their efficiency by theoretical methods.
Organization
The course is divided by topics into six blocks, each consisting of three lectures and one blackboard exercise.
The final grade will be based on the blackboard exercises and on the final exam. There are six mandatory units of blackboard exercises.
First lecture takes place on October 2. After a brief presentation of the course organization, the first lecture will be given.
Blackboard Exercises
They will take place on Thursday 17.10., 31.10., 7.11., 21.11., 28.11., and 12.12., each day in several groups at different times.
You will receive instructions a few weeks before these units and are expected to submit your solutions in advance and also to be able to present your solutions at the blackboard.
You have to register to one of the six groups in TISS and attendance to the exercise lessons of your particular group is compulsory.
Exercise sheets will be available for download.
The blackboard exercises take place in the library room HB 0408 of the Algorithms and Complexity group. It is located at Favoritenstrasse 9-11, Stairs 1, 4th floor.
Final Exam
The final written exam takes place on January 20, 2020 and as an additional opportunity on March 5, 2020.
At least one exam has to be taken, if both are done then only the best result counts, and only one certificate will be issued.
Grading
The mark you receive depends on this final exam (40%) and your performance at the blackboard exercises (60%).
Blackboard exercises will influence your grade via two different measures:
- the total number of exercises you indicate to have accomplished and submitted before the deadlines (40%),
- your presentations of exercises at the blackboard (20%);
The minimal requirements for a positive grade are:
- >=37% of all blackboard examples marked and successfully submitted in TUWEL (both) before the deadlines as well as at least 3 exercises per exercise sheet from at least 5 of the 6 exercise blocks
- >=50% on average on your blackboard presentations
- >=50% on at least one of the two written exams
To obtain full points for the exercises it is sufficient to mark and submit >=75% of all blackboards examples.
Overall grade distribution:
S1: [88%,100%]
U2: [75%,88%)
B3: [63%,75%)
G4: [50%,63%)
N5: [0%,50%)
Note: Once you attended at or submitted your solutions for at least one blackboard exercise session you will in any case receive a grade at the end of the term.
Course material
The lecture slides will be available in TUWEL.
Estimated effort
Hours Activity
32 Lecture
65 Preparation of exercises
6 Exercise groups
45 Exam preparation
2 Written exam
================
150 Overall
Please send general and organisational questions to algorithmics@ac.tuwien.ac.at.
