Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnalogiyalari universiteti “Algoritmlash va matematik modellashtirish” kafedrasi

Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnalogiyalari universiteti

“Algoritmlash va matematik modellashtirish” kafedrasi

“Diskret tuzilmalar” fani

O’qituvchi : Asadov Quvonchbek Urinovich

Mavzu : Kirish . Diskret tuzilmalar , ularga misollar

Reja :

1 . Diskretlik tushunchasi

2. Diskret tuzilmalarga misollar

Diskret tushunchasi “uzluksizlik” tushunchasiga teskari

Diskret tushunchasi “uzluksizlik” tushunchasiga teskari

tushuncha hisoblanib, toplamlar nazariyasi, diskret

avtomatlar nazariyasi, matematik mantiq, graflar va

zanjirlar nazariyasi, kombunatorika, halqa va maydonlar

nazariyasi, algebraik sistemalar va algoritmlar nazariyasi

kabi bir qancha bolimlardan iborat bo`ladi. Diskret

matematikaning elementar kirish qismini o’rganmay

turib, informatika va dasturlashdan muvaffaqiyatga

erishib bo’lmaydi.

Bundan “Elektrotexnika” kabi fanlar bilan

Bundan “Elektrotexnika” kabi fanlar bilan

chambar – chas bog’liqdir. Xususan, diskret

matematika ham ana shunday yo’nalishlardan

biri bo’lib tabiat yoki biror ob’ektda

kechayotgan jarayonni o’rganishda vaqtning

yoki ob’ektning ma’lum bir diskret

nuqtalaridagi holatidan tahlil qilish

ma’qulligidan kelib chiqqan . Diskret so’zining

matematikadagi ma’nosi ajralgan sifatida

olinsa haqiqatga mos keladi .

Fikrimizni izohi sifatida bir misolni olamiz . Natural

Fikrimizni izohi sifatida bir misolni olamiz . Natural

sonlar to’plamida 3 sonining chapdan qo’shnisi 2 ,

o’ngdan qo’shnisi 4 ekanini va bu sonlar orasida

boshqa butun son yo’q ekanligini bilamiz .

Shuningdek , boshqa turdagi to’plamlarda ham

to’plam elementlarini nomerlash mumkin bo’lsa ,

masalan ko’chadagi uylar nomeri , guruh jurnalidagi

talabaning tartib nomeridan bu to’plamlar ham