Diskreetne matemaatika on diskreetseid elemente sisaldav matemaatikaharu, mis kasutab algebrat ja aritmeetikat. Seda rakendatakse üha enam matemaatika ja arvutiteaduse praktilistes valdkondades. See on väga hea vahend mõttekäikude ja probleemide lahendamise võimaluste parandamiseks. See õpetus selgitab põhimõisteid komplektidest, suhetest ja funktsioonidest, matemaatilisest loogikast, rühmateooriast, loendusteooriast, tõenäosusest, matemaatilisest induktsiooni ja kordumise suhetest, graafiateooriast, puudest ja Boole'i algebrast.
Sihtrühm
See õpetus on ette valmistatud õpilastele, kes soovivad omandada kraadi ükskõik millises informaatika ja matemaatika valdkonnas. Selle eesmärk on aidata õpilastel mõista diskreetse matemaatika olulisi mõisteid.
Eeltingimused
Selles õpetuses on piisavalt palju teooriat ja matemaatikat. Lugejatelt oodatakse mõistlikku mõistmist elementaarsest algebrast ja aritmeetikast.
Kaasatud peatükid on järgmised:
Kodu
Sissejuhatus
Komplektid, suhted ja funktsioonid
Komplektid
Suhted
Funktsioonid
Matemaatiline loogika
Esialgne loogika
Ennusta loogikat
Järeldusreeglid
Grupiteooria
Operaatorid ja postulaadid
Grupiteooria
Loendamine ja tõenäosus
Loendusteooria
Tõenäosus
Matemaatiline ja kordumine
Matemaatiline induktsioon
Kordumise suhe
Diskreetsed konstruktsioonid
Graafik ja graafikumudelid
Lisateave graafikute kohta
Puude sissejuhatus
Puude katmine
Boolean algebra
Boolean väljendid ja funktsioonid
Boole funktsioonide lihtsustamine
Värskendatud:
15. sept 2020