Diskret matematika

|
Diskret matematika
|
bet | 1/4 | Sana | 17.05.2024 | Hajmi | 19,94 Mb. | | #240770 |
Bog'liq hVg9U0kgK3Z8wt1b3N7eWux4TKRLIZ9vqOjMk5EL - 1 – MA’RUZA
- TO`PLAMLAR. TO`PLAMLAR USTIDA AMALLAR.
- MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT
- AXBOROT TEXNOLOGIYALARI UNIVERSITETI
- “Algoritmlash va matematik modellashtirish”
- Mustaqil ish mavzusi.
- Talabalarning mustaqil ishlashlari uchun mo‘ljallangan mavzularida berilgan topshiriqlarni bajarishda ma’ruza, amaliy mashg‘ulotlari davomida olingan bilimlarini mustahkamlaydilar.
- Mustaqil ish mavzulari talabalarning guruh jurnalidagi raqamiga mos mavzuni tanlaydilar.
- Mustaqil ishda berilgan topshiriqni bajarish mobaynida talabalar quyidagi vazifalarni quyidagi tartibda bajarishlari talab etiladi.
- Masalaning qo‘yilishi;
- Masalani yechish usullari;
- Qo‘llanilgan algoritmlarning tahlili;
- Natijaning tahlili;
- Xulosa.
-
- Talaba har bir mustaqil ishni referat ko‘rinishida tayyorlaydi, grafig bo‘yicha ON haftasigacha ma’ruza o‘qituvchisiga topshirishi, bajargan ishini himoya qilishi lozim.
- Mustaqil ish mavzulariga oid nazariy va amaliy savol va misollar ON savollariga ham kiritiladi.
- 2. Har bir mustaqil ish mavzusiga doir talabaga amaliy topshiriq (individual misol yoki va masala) beriladi.
- Oraliq nazorat (ON) fan bo‘yicha uchta mustaqil ishni bajarganligi va o‘tilgan mavzularni o‘zlashtirganligi, oraliq nazorat ishi bo‘yicha yig‘ilgan ballar asosida shakllanadi.
- Jami 30 ball.
- Asosiy adabiyotlar
- Тўраев Х. Математик мантиқ ва дискрет математика. Т.: “Ўқитувчи”, 2003.
- Хаггарти Р. Дискретная математика для программистов, Техносфера, М., 2012 г.
- Хаггарти Р. Дискретная математика для программистов, Техносфера, М., 2020 г.
- Шевелев Ю.П. Дискретная математика – М.: «Лань», 2008 г.
- Асеев Г.Г., Абрамов О.М., Ситников Д.Э. Дискретная математика. – Ростов – на-Дону, «Феникс», 2003 г.
- Кулабухов С.Ю. Дискретная математика – Таганрогский радиотехнический университет, Таганрог, 2001 г.
- Гаврилов Г.П., Сапожченко А.А. Задачии упражнения по дискретной математики.М.:Наука.2005.
- Еруссалимский Я.М. Дискретная математика теория, задачи, приложения.- М. «Вузовская книга», 2002 г.
- Abduraxmanova Yu.M., Raximova F.S. vaboshqalar. Diskret matematika,o`quvqo`llanma, Toshkent, “ALOQACHI” nashriyoti, 2014 y.
- Payziyeva M.T., Raximova F.S. Diskret matematikaning graflar nazariyasiga doir uslubiy ko`rsatma,Toshkent, “ALOQACHI” nashriyoti, 2015 y.
- Qalandarov O’.N., Abduvaitov X.A. Diskret matematika fanidan oraliq nazoratlari uchun topshiriqlar va ularni bajarish uchun uslubiy ko`rsatmalar, Toshkent, “ALOQACHI” nashriyoti, 2011 y.
- Qalandarov O`.N., Abduvaitov X.A. Matematik mantiq masalalari tatbiqlari va ularni yechish uchun uslubiy ko`rsatmalar. Toshkent, “ALOQACHI” nashriyoti, 2012 y.
- Abduraxmanova Yu.M., Raximova F.S. Diskret matematika, uslubiy ko`rsatma, Toshkent, “ALOQACHI” nashriyoti, 2018y.
- Abduraxmanova Yu.M., Abduvaitov X., Raximova F.S. Discret mathematics, methodological manual, Toshkent, “ALOQACHI” nashriyoti, 2017 y.
-
- To`plаmlardа tаrtib munоsаbаti tushunchasi.
- To’plam. To’plam elementlari.
- To‘plаmlаr nаzаriyasi – bu matematika minorasining eng kerakli g’ishtlaridan biri bo’lib, matematika singari informatikada ham ma’lumotlarni eng qulay tilda ifodalash imkoniyatini beradi. Ushbu bo`limda to`plam, to’plamning berilish usullari, to’plamlar ustida amallar, to’plamlarni Eyler-Venn diagrammasi orqali tasvirlash, to’plamlarni akslantirish, munosabatlar va ularning kompozitsiyasi, akslantirishlar va ularning turlari, akslantirishlar superpozitsiyasi, to’plamlar nazariyasining aksiomatik tuzilishi haqida so`z boradi.
- Inson ongi olamni alohida “ob`yekt” lardan iborat deb tasavvur qiladi, faylasuflar esa antik davrdan buyon olamni ajralmas bir butunlikdir deb hisoblashgan.
- To‘plаmlаr nаzаriyasiga chex faylasufi va matematik-mantiqchisi Bernardo Boltsano (1781-1848 yy) va nemis matematiklari Rixard Dedekind (1831-1916 yy) hamda Georg Kantor (1845-1918 yy) lar asos solishdi. Asosan G.Kantorning hizmatlari katta bo`ldi, shuning uchun ham ko`pgina tushunchalar uning nomi bilan bog`liq.
- Keyinchalik to`plamlar nazariyasi rivojiga ingliz matematigi, mantiqchi va faylasuf Al`fred Nort Uaytxed (1861-1947 yy), golland matematigi, hissiy matematika asoschisi Leytzen Egbert yan Brauer (1881-1966 yy), nemis matematigi, fizik va faylasufi German Veyl (1885-1955 yy), amerikalik matematik, mantiqchi va faylasuf Xaskell Bruks Karri (1900-1998 yy), ingliz matematigi Bertran Rassel (1872-1970 yy) va boshqalar hissa qo`shdilar.
- J. Adamar (1865-1963 yy) va A. Gurvitslar 1897 yilda I Xalqaro matematiklar kongressida nutq so`zlab, turli matematik jumboqlarni yechishda to`plamlar nazariyasining tadbiqlariga doir bir qancha misollarni keltirishdiki, natijada to`plamlar nazariyasi matematikaning alohida bo`limi sifatida rasman tan olindi.
- Hozirda o’zbek matematiklari ham to’plamlar algebrasi yo’nalishi bo’yicha katta izlanishlar olib borishmoqda. O’zFA akademiklari Sh. A. Ayupov, Sh. A. Alimov va ularning ko’plab shogirdlari mazkur fanga o’z hissalarini qo`shishmoqda.
- To‘plаm tushunchаsigа birinchi bo‘lib 1896 yilda G. Kantor tа’rif bergan:
|
| |