Midterm 1: 31st October, 2025
Repeat midterm 1: 18th November, 2025
Midterm 2: 2nd December, 2025
Repeat midterm 2: 15th December, 2025
Second repeat midterm : 5th January, 2026
When justifying solutions on the midterm exams, only the theorems and statements presented in the lectures (and of course the knowledge learned in high school, which is part of the basic material) can be referred to without proof. It does not matter whether the theorem or statement in question is in the part of the material related to the given subject or elsewhere.
Please read the technical information related to the conduct of the midterm exams carefully below!
During the semester, we will write two midterms , both of which will have 6 problems, each worth 10 points. The last of these is a slightly more difficult problem than the others (intentionally so), marked with an asterisk. The end-of-semester signature will be obtained by those who fulfill the following two conditions:
obtain at least 24 points out of 60 in both the midterms separately;
the number of absences from recitations does not exceed 30% of the total number of recitations.
Both midterms have a repeat opportunity , and if a student fails to obtain the signature using these, he/she has an additional second repeat opportunity . The repeat midterms can be used to replace or improve the corresponding midterm. The second repeat midterm can be used to replace or improve only one of the midterms, and also only if the student has not yet obtained the signature. If someone retakes a previously written midterm in one of the repeats or in the second repeat, their new score will be counted in calculation of their grade - even if it is worse than the previous one. There is one exception to this: if the previous attempt was successful (i.e. at least 24 points), then the new score cannot be lower than 24. If someone shows up for a repeat or a second repeat (and takes over the exam paper), it is considered that the person has made an attempt to write the paper (and thus the above conditions apply to them).
It is not necessary to register for the midterms or repeat midterms in Neptun (or elsewhere), everyone can participate in them at their own discretion (regardless of whether they are writing the paper with the intention of making up or correcting it). Contrary to this, students must register for the second repeat midterm in Neptun (see later).
The above-mentioned second repeat midterm is listed in Neptun as a fee-based supplementary examination and, unlike the repeat midterms, you must register for this opportunity in Neptun. Please note! If you fail to do so, we cannot enter the signature obtained on this occasion in Neptun. Therefore, we cannot allow a student who failed to register in Neptun to participate in the fee-based second repeat midterm.
The date of the second repeat midterm can be found in Neptun (approximately from the middle of the academic period). The papers written in the second repeat midterm are typically corrected on the same day and their viewing is ensured. The exact time and location of the viewing are announced during the writing of the paper. The results of the papers are also entered into the faculty Moodle system (the following day at the latest). If you are unable to attend the viewing, you can view your paper later upon request, but we will not be able to change the scoring of the paper at this time (except, of course, in cases resulting from incorrect addition of scores or administrative errors).
Those who have a signature from a previous semester and have taken the regular lecture and practice (i.e. not the exam course) this semester may attempt to rewrite their midterms in order to improve on the results of their previous midterms. The following conditions apply in this case:
If you manage to meet the conditions required for signature again, the result obtained will be included in your exam grade (whether better or worse than the original).
If you fail to meet the conditions required for signature again, the signature will not be lost, but only the minimum score required to obtain the signature will be counted towards your exam score.
If a student with a signature appears at least once in the current semester, it is considered that the student has attempted to fulfill the conditions of the signature again (and the above conditions apply to him, for both midterms). Otherwise, the performance in the last semester in which the student attempted to fulfill the conditions of the signature will be taken into account.
No aids (notes, phones, calculators etc) may be used in the midterms.
There are always 6 problems, each worth 10 points. The working time is 90 minutes.
Please arrive on time for the midterm exams . The starting time is not 15 minutes after the full hour, but exactly on the full hour.
We ask that everyone arrive at the midterms knowing by heart the name of the recitation supervisor they are assigned to according to Neptun and that they indicate this name on the paper (in addition to their own name). If this causes problems, they can also get help in finding out the name of the recitation supervisor from the list provided by the supervising instructor in the room while writing the midterm exam. Please note that any paper in which the name of the recitation supervisor indicated differs from the one registered by Neptun is invalid.
When writing the midterms, please bring a sufficient number of pre-stapled sheets. During the midterm, you are only allowed to work on these sheets; therefore, you are not allowed to write on the exam paper or on separate sheets, even if someone does not plan to submit these sheets. We can provide a stapler to those who do not have it before the midterm. The name of the student and the Neptun code must be written on each sheet (preferably in the upper right corner), as well as the name of the subject and the name of the (Neptun) recitation instructor on the top sheet. The name and Neptun code should be written on all the sheets before the start of the midterm exam, but apart from that, all sheets must be blank.
Before starting the midterm, please take your seats in strict accordance with the seating order announced by the instructors in charge in the room or written on the board. Ignoring this or not following it exactly may result in a situation where two students writing the same paper are too close to each other; if this is due to ignoring the seating order, the paper of the student who violated it will automatically be invalid.
When writing the midterm, please ensure that you have a pen (not pencil), blank sheets of paper (stapled together in advance), and some form of photo identification. In addition, everyone may have something to eat and drink, but nothing else. All other personal belongings (such as bags, coats, folders, written or printed notes, electronic devices, etc.) must be placed at the edge of the room, on hangers, or (especially in the case of items of greater value) on or next to the teacher's desk. We therefore strongly request that both the empty chairs between the students writing the paper and the seats in the rows of benches without students remain completely empty without any belongings during the entire time the paper is being written. (If there is a guarded cloakroom in the building, it is worth placing personal belongings not required for writing the paper there.)
During the writing of the exam, any communication (whether oral or written) between the students writing the exam is strictly prohibited. Any problems or requests (even the simplest ones, such as a request for a pen or a handkerchief) must be reported to the instructors supervising the room. Violation of this may result in the invalidation of the thesis of the student initiating it, regardless of the content of the communication.
During the midterm, no one may have a mobile phone or smart watch any where in their vicinity (even on mute); if you require to monitor time, please use a simple wristwatch (not smart) for the duration of the exam. There will also be a clock in the exam room.
After the exam starts, you cannot leave the room for the first 30 minutes. Further, students who arrive more than 30 minutes after the start of the exam will not be able to take the exam.
Once the instructors in charge of the room announce that the working time has ended, nothing more may be written on the paper. (This means that even the word or sentence you are currently writing must be left unfinished.) If someone violates this, they risk having their paper invalidated without any further consideration.
Please, after the end of the exam, give your exam paper to one of the supervising lecturers in the room as soon as possible - and in full compliance with the order of submission requested by the lecturers. If someone cannot hand in their paper directly to a supervising lecturer, they should wait in place, or pass the paper in the direction instructed by the invigilating instructor. Late papers are automatically invalid - regardless of whether the delay is directly due to the student or not.
To prepare for the midterm exams, you can use the recitation problems and exam from the previous semesters. Of course, you should pay attention to the fact that the order of the material or the dates of the exams may change in each academic year, so the material for the midterms is not alwaysthe same; it is therefore worth looking for exercises that belong to the current midterm exam material.
The final exam in the course will be an oral exam. Students can register in Neptun for them, and they are held in January during the exam period. Anyone who has a signature can apply for the exam.
The exam is as follows: the examinee is given one of the items on the list of topics, they have about 20 minutes to prepare on the topic, in which time they can write any notes they wish to on blank papers they brought for the purpose. These papers are inspected before the student starts the exam. After this, they have to orally present the entire material of the topic along with demonstrating their understanding of the concepts on examples provided by the instructor. The instructor can then ask a few random questions related to the rest of the material. (Therefore, to pass the exam, it is not enough to describe the topic drawn; you must also be able to answer the additional questions mentioned above.) The condition for obtaining a satisfactory grade on the exam is that the examinee is able to recite and understand the definitions, theorems, and algorithms in bold in the list of items. You also need to know (and understand) the parts of the question series that are not in bold, but in these cases, one or two shortcomings do not cause failure.
The grade for the course is formed from the results of the midterms and the oral exam in the following way. 60 points can be achieved in both midterms and the oral exam. If the oral exam is a Fail (1), then the course grade is also a Fail (regardless of the result of the midterms). Otherwise, the following formula is used:
Final_score = 0.4*(min(50, midterm1 ) + min(50, midterm2 )) + 1.2*min(50, oralExam ),
where midterm1 and midterm2 are the scores obtained in the first and second midterms, respectively, and oralExam is the score obtained in the oral exam. The final grade is based on the final score: 0-39.9: Fail(1), 40-54.9: Pass(2), 55-69.9: Satisfactory(3), 70-84.9: Good(4), 85-100: Excellent(5).
A make-up or repeat oral exam can be taken according to the TVSz. Attention! You must register for the oral exams in Neptun . Since Neptun only allows the results of students who have registered for the exam to be entered, we cannot allow students who have failed to register to take the exam. There is no dress code for the oral exam, please come in whatever you are comfortable.
We try to facilitate the civilized conduct of oral exams and make the waiting for the exam more pleasant by providing serial numbers . However, the department does not have the resources to assign serial numbers or to keep track of the next serial number during the exam. Therefore, we ask examinees to organize this independently as follows:
Each examinee should tear off the next single serial number upon arrival. Although we cannot and do not wish to check this, we kindly ask everyone not to tear off more than one serial number , even if a fellow student who you know for sure will appear at the exam (even within minutes) asks you to do so.
We ask all candidates not to come to the instructors for the exam if students with lower serial numbers are waiting.
Our colleague who is responsible for the technical administration of the exam will not be able to keep track of the student's number, he will always call the "next" (or next few) examinees. Therefore, we ask everyone to occasionally check the number of the student who entered the exam while waiting, so that they are available when it is their turn.
We encourage all candidates to politely but firmly warn their classmates who are not following the above guidelines, if necessary.
Due to the limited resources of the department, we will not be able to increase the limit of oral exams during the exam period (and we will not be able to schedule additional exam opportunities). Therefore, if the limit for an exam is full, you can only take the oral exam the next time; and if there is no such opportunity, then only in the next semester. (Furthermore, we cannot reallocate free exam places between different Introduction to Theory of Computer courses, or between different exams on different days; even if there are still a few free places in one, if the other is full, you can no longer apply for it.) For this reason, we ask everyone to:
plan your exam period in advance (in our experience, there are usually plenty of places left for the first few weeks of the exams, the limits are usually filled only in the last two weeks);
If someone feels that they do not want to or are unable to participate in an oral exam, they should cancel their registration as soon as possible for the sake of other students.
We open a waiting list for each oral exam at Neptun . (So if a student cancels an exam, the candidate at the top of the waiting list will automatically be added to the list.) However, we would like to draw your attention to the fact that we cannot allow students who remain on the waiting list until the exam day (i.e., have not been added to the list of candidates) to take the exam on the exam day in question (Neptun would not even allow the results to be entered).
Setting up (drawing a topic, check of ID etc) for the oral exam will close if no one is waiting for setup when the next student is called. We ask everyone to take this into account: if someone arrives later, they will not be able to take the exam.
During the exam period, we hold one consultation every exam week. This consultation may be online. Participation in these is not a prerequisite for passing the exam: nothing will be revealed in these that was not covered in the lectures. Participation may be useful for those who have questions about the material while preparing for the exam and would like to ask them.