Instructor: Petr Habala
E-mail: habala#fel.cvut.cz (replace # with @)
Office: Zikova 4, 3nd floor. Office hours: Wednesdays 14:00–15:00 or by appointment.
Textbook: Rosen, K.H.: Discrete Mathematics And Its Applications, and notes from my webpage.
Course description: Standard discrete mathematics (relations, divisibility, induction, recurrence equations) but without any graph theory and logic. The course also aims to teach students think properly and express themselves in mathematical language.
Lectures will cover all material needed for passing the course.
Attendance is not obligatory, but we highly recommend it. It is also
highly recommended that you take with you printed slides from the
There will be homeworks assigned in lectures, they will be posted on the web. They comprise five problems a week that should be solved and shown to the lab instructor on the next lab after being assigned. One more week later solutions will be posted. 12 homeworks are expected, problems will be very simple, designed to get students ready for the labs.
Labs supplement lectures and help develop practical (and sometimes
theoretical) skills, they should prepare students for exams. Attendance is
obligatory and is counted based on homeworks handed in, two absences
Two midterms will be written during the labs, the first in the 7th week and the second in the 11th week of instruction (unless a change is announced). Each test will consist of 4 problems yielding 20 points in total, you will have 40 minutes to solve it. If you cannot make it to a test for a good reason, contact your instructor immediately to arrange for another date.
One make-up test will be offered at the end of the term for those who missed a cut (see below).
Assesment (zapocet): Requirements: Active participation in labs, homeworks handed in, and scoring at least 7 points from the first and 8 pts from the second midterm.
Final exam has two parts, a written test (obligatory) and an oral
exam (optional). Only students with assessment (zápočet) will be admitted to
the final exam. Every student is allowed three attempts to pass the final
Written test will consist of 4 problems for a total of 95 points, with 90 minutes allowed for solving them.
Oral exam will look at theory, it can bring up to 20 points and allows students to improve their grade. It can be taken only by students who already passed the final based on their tests (see below). A typical oral exam asks for a proof of some statement, or a question testing understanding of concepts and definitions. Difficulty of the question depends on the grade that is to be reached and on how many points are needed for that.
If your oral exam performace is not satisfactory, you can still keep the grade corresponding to the points you earned in written tests.
Grading: The resulting grade is based on three inputs. S is
the points earned in midterms decreased by 20 (each midterm's grade is
lowered by 10), yielding a number from the range 0–20; P is
points from thw written test (range 0–95); and U is points from
the optional oral exam (range 0–20). The grade is determined by the
1) If a student did not score at least 45 pts on the final written test, the student failed the exam.
2) Assume that a student scored at least 45 pts in the final written test. If the sum
3) Assume that a student scored at least 45 pts in the final written test and also
55 – 69 pts: E
70 – 84 pts: D
85 – 99 pts: C
100 – 114 pts: B
115 – 135 pts: A
You have three attempts to pass the final exam, each is entirely independent (it is not possible to write the written test in one attempt and keep its score for a second attempt, just trying the oral). Repeating the exam is obvious in case you fail, but you can also refuse a grade when you are not happy with it, then you are assigned the grade F and you can try again (if you still have attempts left).
Tests (midterms and the final test) are subject to the following rules: No textbooks, notes, nor calculators are allowed. Cell phones must be switched off. Only permissible ways of acquiring information are permitted :-). You are provided sample tests that should make it clear what to expect from a test.
Advice: It is best to work throughout the semester, homeworks are just a start. There are many problems for each topic both in lecture notes and in the book, we strongly recommend looking at at least some of them. If you run into trouble, don't be shy and bother me in my office hours, that's what they are for. I am also quite accessible through e-mail. Do not forget to check out the course webpage occasionally.