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

 

    Midterm 2024

     Sample exam

 

      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