Exercises for Efficient Algorithms and Data Structures I
Announcements:
Verehrtes Publikum wird sind soweit, Und’s Resultat wird aufgehängt, Denn in der ganzen Christenheit, Da wird dem Menschen nichts geschenkt, Damit ihr aber nun nicht denkt, Das wird von uns auch mitgemacht, Wird’s Resultat nicht aufgehängt, Sondern wir haben uns einen anderen Schluss ausgedacht, Damit ihr wenigstens in der Uni seht, Wie einmal Gnade vor Recht ergeht. Und darum könnt, weil wir's gut mit euch meinen, Ihr nun zur Einsicht der Prüfung erscheinen.
General Information:
-
Teaching Assistant:
Richard Stotz -
Office Hours:
By appointment -
Exam
Exam Date Time Rooms Exam Review Final exam Feb. 28, 2019 16:00 – 18:30 MW2001 Mar. 8, 10am, 03.11.018 Repeat exam Apr. 8, 2019 16:00 – 18:30 MW1801 Apr. 12, 10am, 03.11.018 You are allowed to bring one A4 sheet to the exam containing handwritten notes (no printouts or photocopies allowed). In case you do bring such a sheet, you must write your matriculation number and full name very clearly at the top right of the sheet.
Note that if you use a photocopied or printed sheet, it will be considered a cheating attempt.
You are allowed to bring a standard german-english or english-english dictionary. There must be no handwritten notes in the dictionary.
-
Points and Grades
Grade Points 1,0 37 – 42 points 1,3 33 – 36,5 points 1,7 29 – 32,5 points 2,0 27 – 28,5 points 2,3 25 – 26,5 points 2,7 23 – 24,5 points 3,0 21 – 22,5 points 3,3 19 – 20,5 points 3,7 16 – 18,5 points 4,0 13 – 15,5 points 4,3 10 – 12,5 points (fail) 4,7 5 – 9,5 points (fail) 5,0 0 – 4,5 points (fail) -
Place and Time:
Gruppe Zeit Raum Tutor Bemerkung A01 Mo. 12:00 - 14:00 00.08.038 Lederer A02 Mo. 12:00 - 14:00 00.09.038 Stotz A03 Mo. 14:00 - 16:00 02.09.023 Lederer B04 Di. 10:00 - 12:00 00.08.053 Czerner B04_extra Di. 14:00 - 16:00 00.08.038 Stevens D05 Do. 10:00 - 12:00 03.11.018 Stevens E06 Fr. 12:00 - 14:00 00.13.009 Czerner E07 Fr. 14:00 - 16:00 00.08.036 Stotz All tutorials start cum tempore, i.e. 15 minutes late.
If a tutorial is cancelled (Fachschaftsvollversammlung, Studentische Vollversammlung, public holidays), please attend another tutorial in the same week.
-
Submission of Solutions to Exercises:
Exercises are posted on this webpage on Mondays. Solutions should be submitted in English by 10:15 on Monday of the following week, in the mailbox "Efficient Algorithms" on the basement floor in the MI-building.
Solutions must be submitted in groups of 2 persons. If you intend to submit your solutions alone, please contact your tutor beforehand.
Submissions must be handwritten by one member of the group. On each submission, you should also write the Matrikel No., name of each student and also write the number of the tutorial session which each person in the group attends. Please also indicate which member wrote the solution. Please use this cover sheet [PDF]. Without this information, we can not grade submissions.
Each student in a group gets the same marks for the corresponding assignment. The corrected solutions can be collected the following week in the corresponding tutorial.
Solutions will be discussed in the tutorial of the week when the sheet has been handed in, i.e, the sheet may not be graded by this time.
Do not write with a pencil or red/green ink!
-
Bonus
It is possible to obtain a bonus on the exam if- 50 % of the points are achieved on submissions 2 - 8, and
- 50 % of the points are achieved on submissions 9 - 14, and
- Each group member has written at least 4 solutions.
Please note that copying solutions from fellow students or other sources is considered cheating and immediately excludes from the bonus. Please respect the Student Code of Conduct. (see also ASPO § 22)
The bonus does count for the repeat exam.
Exercises and Solutions
Please use this cover sheet [PDF]
| Sheet | Date | Tutorials | Exercise Sheet | Solution | Comment |
|---|---|---|---|---|---|
| 1 | Oct. 15, 2018 | 22.10. – 26.10. | [PDF] | [PDF] | Tutorial Exercises Only |
| 2 | Oct. 22, 2018 | 29.10. – 2.11. | [PDF] | [PDF] | |
| 3 | Oct. 29, 2018 | 5.11. – 9.11. | [PDF] | [PDF] | |
| 4 | Nov. 5, 2018 | 12.11. – 16.11. | [PDF] | [PDF] | Typo in HW 4 fixed |
| 5 | Nov. 12, 2018 | 19.11. – 23.11. | [PDF] | [PDF] | Solution to HW 4 improved |
| 6 | Nov. 19, 2018 | 26.11. – 30.11. | [PDF] | [PDF] | HW 3(a) removed |
| 7 | Nov. 26, 2018 | 3.12. – 7.12. | [PDF] | [PDF] | |
| 8 | Dec. 3, 2018 | 10.12. – 14.12. | [PDF] | [PDF] | |
| 9 | Dec. 10, 2018 | 17.12. – 21.12. | [PDF] | [PDF] | Clarified HW 4 |
| 10 | Dec. 17, 2018 | 7.1. – 11.1. | [PDF] | [PDF] | |
| 11 | Jan. 7, 2019 | 14.1. – 18.1. | [PDF] | [PDF] | |
| 12 | Jan. 14, 2019 | 29.1. – 2.2. | [PDF] | [PDF] | |
| 13 | Jan. 21, 2019 | 28.1. – 1.2. | [PDF] | [PDF] | |
| 14 | Jan. 28, 2019 | 4.2. – 8.2. | [PDF] | [PDF] |
Previous Exams
The old exams only show you how an exam can look like. The contents of the course may have changed in the meantime. Proceed with caution.
We do not publish any model solutions for old exams.
- WS2016-17 – WS2016-17 Repeat
- WS2017-18 – WS2017-18 Repeat
- WS2018-19 – WS2018-19 Solution Draft
- WS2018-19 Repeat – WS2018-19 Repeat Solution Draft