**Instructor:** Petr Habala

E-mail:
`habala#fel.cvut.cz`
(replace # with @)

Webpage:
`http://math.feld.cvut.cz/habala/`

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
appropriate webpage.

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
are tolerated.

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
exam.

**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
following algorithm:

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 *P* + *S*

3) Assume that a student scored at least 45 pts in the final written test
and also *P* + *S* >= 55*U* = 0 and the
student can try to improve this number at the oral exam. The grade is then
determined by the total
*P* + *S* + *U*

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.