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 with maximal gain 15 points.
Student can take the optional part only if she/he obtains at least 40 points from the written part + max(0, midterm-9).
Necessary condition for passing exam is to obtain at least 40 points from the written part +max(0, midterm-9).
Overall point gain is max(0, 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 |