Goodies:
• sylabus - the most
important info about the course.
• Schedule of classes - weekly
outlines of lectures and a special printable version of slides.
We strongly recommend that you print them and
take them with you to lectures.
• Information on
midterms - times and topics covered.
• Information on the final
• Sample final test
Lecture notes: We recommend Rosen's Discrete mathematics.
However, not all topics from this course are covered there, so you might
want to check out the lecture notes for the course. They are in Czech, but
crucial parts should start appearing in English soon.
These lecture notes are much more extensive than is necessary for the
course. If you want to print something, you will sure appreciate notes
marking parts that are not needed, but you can read them anyway.
• Intro and T.\ of contents
• 1. Mathematics, logic
• 2. Sets and mappings
• 3. Binary relations
(3c is a bonus)
• 4. Special binary
relations (4d is a bonus)
• 5. Induction and recursion
• 6. Divisibility and primes
• 7. Counting modulo
(7c is a bonus)
• 8. Binary operations
(8c is a bonus)
• 9. Sequences and sums
(9c and 9d are bonus)
• 10. Recurrence relations
(10d is a bonus)
• 11. Combinatorics
(11d is a bonus)
• 12. Graphs
(the whole thing is a bonus)
Homeworks:
Each is due in the lab the week after it was assigned, see the specification
in their headings. They will not be graded, so there is no need to worry,
the important thing is to switch on your brain and give it a good try. The
purpose of these homeworks is to think about new topics and master
elemntary techniques before we look at these things properly in labs.
• HW #1.
The solution is there now.
• HW #2.
The solution is there now.
• HW #3.
The solution is there now.
• HW #4.
The solution is there now.
• HW #5.
The solution is there now.
• HW #6/7.
The solution is there now.
• There is no homework assigned after the 7th lecture. Get ready for
the midterm.
• HW #8.
The solution is there now.
• HW #9.
The solution is there now.
The next homework is due in the 12th lab, now you should study for the second
midterm. However, it is a good idea to look at the first three problems from
the next homework before you go to lab #11.
• HW #10/11.
The solution is there now.
• There is no HW #12, this is your Christmas present. You can study
for the final instead.