Introduction to Theoretical Computer Science

• The endterm has been corrected and results are now visible on your Personal Status page.
• The exam inspection will take place on the 1st of March from 13:00 to 15:00 in E1 3 HS002. You have to register until the 28th of February 15:00 on your Personal Status page if you want to participate in the exam inspection. Please reserve the entire period from 13:00 to 15:00 for this exam inspection, once the registration is closed we will assign you a specific timeslot for your own exam inspection.

Please note the following information:

• The endterm exam will take place on the 20th of February 2024, approximately from 9:00 to 11:00
• In order to guarantee a smooth process, we ask you to be there at 8:45 at the latest.
• You can see which lecture hall you are writing the exam in on your Personal Status page.
• Please bring your student ID, as well as an official photo ID (ID card/passport/...).
• Please bring a blue or black non-erasable pen, for example a ballpoint pen, but not pencils.
• You are allowed to bring a single(!) handwritten(!) DinA4-sheet, written on both sides to the exam. Photocopies and printouts are not allowed!

Please note the following information:

• All exercise sheets are now corrected and the points are visible on your Personal Status page.
• To be admitted to the exam you need at least 91 points (including bonus points).
• Please don't forget to register in HISPOS/VIPA/etc. Note that the deadlines for this may vary. Also note that since summer semester 2019 there is no possibility of late registration at all. We will regularly import the HISPOS registration into the CMS. If you are unable to use the HISPOS due to your course of study, you have to register with Julian Dörfler via E-Mail (see team page) until the 13th of February.
• You are allowed to bring a single(!) handwritten(!) DinA4-sheet, written on both sides to the exam. Photocopies and printouts are not allowed!
• Relevant for both exams are chapters 1 to 28 in the lecture notes (excluding bonus chapters) and all exercises from exercise sheets 1 to 12 and tutorial sheets 1 to 14 (excluding exercises marked with at least one star).
• Further information for the exam will follow closer to the exam.

The last regular office hour is on the 1st of February.

However for your preparations for the exams we are offering the following:

• Two last minute office hours, on the 13th and 19th of February from 12:00 to 16:00 each in room SR016 in E1 3.
• A mock exam on the 15th of February, starting at 12:30 in E1 3 HS 002 with a consecutive discussion of the solutions. This discussion will not be recorded. Please bring your own paper to write on for the mock exam. Furthermore please register in the CMS until the 13th of February if you plan to participate in the mock exam so we know how many copies we have to print.
   

To reinforce the topics around NP/NP-completeness a bit more, we will be offering an additional special tutorial next Monday (Jan 29th). This tutorial is planned to be a crash-course for problems in NP, polynomial-time reductions, etc. We highly recommend attending there, if you still have any trouble with these concepts.

We'll provide you with explanations and have inbetween exercise phases, where you'll be working on another tutorial sheet (which will be different from the regular tutorial sheet).

This tutorial will take place in E1.3, HS 002. It starts at 16:15.
 

We would like to remind that you are not supposed to post significant parts of your solutions to exercise sheets in the forum before the deadline of said exercise sheet, since everybody can see them there. If your question can only be asked by giving specifics about your solution we kindly ask you to pose those questions in the office hours instead.

The tutorials have been assigned. You can see which tutorial you were assigned to in your Personal Status page. Should this assigned tutorial slot for some reasons not be possible for you anymore, you can swap tutorials if you have a swapping partner (i.e. a person wanting the swap the opposite direction) by having both of you send me an e-mail.