Дискретная математика

Diskretnaya matematika


Vedenie

Obshchestvo 21v. – obshchestvo informatsionnoe. Tsentr tyajesti v reshenii задаch peremetilsya ot zadach vychislitelnoy matematiki k задаcham na diskretnyx struktura. Matematika kerak bo'lmagan kak metod rascheta, a kak metod myshleniyu sredstvo shakllantirish va organizatsii…

Takoe vladenie matematikoy bogatoy kultury, ponimanie vajnosti tochnyx formularovok.
V distripline malo metodov, lekin juda ko'p o'rta va terminlar. V osnove diskretnoy matematike 4 bosqich:

1. 
   yozik diskretnoy matematiki;
   
2. 
   Logicheskie funksiyalari va avtomatlari;
   
3. 
   Teoriya algoritmov;
   
4. 
   Grafy va diskretnye ekstremalnye задаchi.
   

Teoriya algoritmov va rasmiy tizim displinda markazlashtirilgan. V nastoyashchie vremya ot nee voznikli otvetvleniya, masalan, algoritmlarni ishlab chiqish dasturlari.

Odnoy iz vajneyshix problem v diskretnoy matematiki yavlyaetsya muammo slojnosti vychisleniy.
Teoriya slojnosti vychisleniy pomogaet osenit rasxod vremeni va pamyati pri reshenii zach na EVM. Teoriya slojnosti pozvolyaet vydelit ob'ektiv slojnye zachi (zadachi perebora) va nerazreshimye zachi.
My budem zanimatsya resheniem zach realnoy razmernosti s uchetom ogranichennosti vremennyx va emkostnyh resurs EVM.


Mnozestva va operatsii na nimi

Odno iz osnovnyx ponyatiy matematiki – mnojestvo.

Oldindan aniqlash:
Mnojestvom nazyvaetsya sovokupnost, nabor predmetov, ob'ektov yoki elementov.

Mnojestvo oboznachayut: M , N …..

m ₁ , m ₂ , m _n – elementy mojestva.


Simvolika
A  M – prinadlejnost elementa k mojestvu;
A M – neprinadlejnost elementa k mojestvu.

Misollar chislovyh mojestv:

1,2,3,… mnojestvo naturalnyx chisel N ;