Aine kood:         MTAT.05.065
Eeldusained:      -
Aine maht:         3 ap.
Loengud            2 t. nädalas    R.Prank              E 8.15-10       Tähe 160
Praktikumid      2 t. nädalas    S.Laur                 N 12.15-14     Liivi 104      WWW
                                                   R.Prank              R 10.15-12    Van 136       WWW
Hindamine:        eksam

                                            Sisu lühikirjeldus

  Matemaatiline induktsioon. Kombinatoorika elemendid: permutatsioonid, variatsioonid, kombinatsioonid, Newtoni binoomvalem, Pascali kolmnurk, Fibonacci arvud. Arvuteooria elemendid: alg- ja kordarvud, tegurdamine, Fermat' teoreem, lineaarkongruentsid. Graafiteooria elemendid: binaarsed relatsioonid, operatsioonid binaarsete relatsioonidega ja nende omadused, orienteeritud ja orienteerimata graafid, lihtgraafid, puud, atsüklilised graafid, tipu valents, teed, tsüklid ja sidusus.

                                             Kirjandus
L. Lovasz, K. Vesztergombi. Discrete Mathematics. Lecture Notes, Yale University. 1999.
 
 

Töö korraldus, hindamine
Kordamisküsimused
Loengud
Testid

Semestri jooksul saadud tulemused (testid, kontrolltööd)

Teated
Eksamid