Discrete Mathematics and graphs
AE8B01DMG
Jan Hamhalter
Content
This suject should be considered as a basic introduction to mathematics and its methods of thinking. It covers basic elements of variety of different topics.
- Logic
- Set theory
- Number theory
- Algebraic structures
- Combinatorics
- Graph theory
Earlier version of the lecture notes elaborated by D.Gromada is available here.
Handouts of lectures by J.Hamhalter
Tutorials
Homeworks
References
[DP] N.Donaldson, A.Pantano An Introduction to Abstract Mathematics, Lecture Notes available online
[De] M.Demlova, Discrete Mathematics and Graphs, Lecture Notes FEE CTU.
[DeT] M.Demova, tutorial, FEE CTU
Requirements and evaluation
Assessment (Zapocet)
- active participation in labs
- handing in homeworks
- passing Midterm test: see below
Midterm test
The midterm test will take place around ninth week (to be speified later). Maximal gain 20 points, limit to pass 5 points.
Exam
Exam consits of written part with maximal point gain 80 points and optional oral part maximal gain 15 points.
Student can take the optional part only if she/he obtains at least 40 points from the written part.
Overall point gain is (midterm-9)+written part+optional part .
The grade is determined according to the following table:
Points | Grade |
---|---|
90 and more | A |
80-89 | B |
70-79 | C |
60-69 | D |
50-59 | E |
0-49 | F |