Tasdiqlayman” “kelishildi” A. Y. Umarov

O‘ZBEKISTON RESPUBLIKASI
OLIY VA O‘RTA MAXSUS TA’LIM VAZIRLIGI


Chirchiq davlat pedagogika universiteti

“TASDIQLAYMAN” “KELIShILDI”

______A.Y.Umarov Oliy va o‘rta maxsus ta’lim vazirligi
2020 yil “__” _____ 2020 yil “__” _____

Ruyxatga olindi: №BD-5112000-3.05

2020 yil “__” _____
DISKRET TUZILMALAR
fan dasturi

Bilim sohasi:
Ta’lim sohasi:
Ta’lim yo‘nalishi:
100000 - Gumanitar
110000 - Pedagogika
5112000 - Jismoniy madaniyat

Fan/modul kodi MTN1246 (bakalavriat)		O‘quv yili 2020-2021		Semestr 3		ECTS -Kreditlar 6
Fan/modul turi majburiy		Ta’lim tili Uzbek/rus		Xaftadagi dars soatlari 6
1	Fan nomi		Auditoriya mashg‘ulotlari (soat)		Mustaqil ta’lim (soat)		Jami yuklama (soat)
	Diskret tuzilmalar		90		90		180
2	I. Fanning mazmuni Bakalavriat bosqichidagi talabalarning ilmiy-texnikaviy dunyoqarashini shakllantirish, zamonaviy texnika vositalari bilan tanishtirish hamda undan foydalanishga zamin yaratish uchun ularga matematik fanlarni o‘rgatish talab qilinadi. Jumladan, diskret tuzilmalar fanini o‘qitish bugungi kun talabiga javob beradigan mutaxassislarni tayyorlashda muxim hisoblanadi. Dastur diskret tuzilmalar kursi qismlari va mavzularining asosiy mazmunlarini o‘z ichiga oladi hamda fan bo‘yicha mavzularning izchilligi va tulaligini ta’minlaydi. Diskret tuzilmalar fani matematik va tabiiy-ilmiy fanlar blokiga kiritilgan kurs hisoblanib, bakalavriat 2-kurs talabalariga o‘qitilishi maqsadga muvofik. Mazkur fan “Extimollik va statistika”, “Algoritmlarni loyixalash”, “Elektronika va sxemalar”, “Ma’lumotlar tuzilmasi va algoritmlar”, “Kiberxavfsizlik asoslari”, “Ma’lumotlar bazasi” kabi fanlarning nazariy va uslubiy asosini tashkil qilib, o‘z rivojida ushbu fanlar uchun zamin bo‘lib xizmat qiladi. Fanni o‘qitishdan maqsad - talabalarga diskret tuzilmalar fani bo‘yicha bilimlarning nazariy asoslarini, diskret matematikaning asosiy tushunchalarini, mantiqiy va algoritmik fikrlashni, matematik kurinishda formallashtirilgan masalalarni o‘zlashtira olishni, matematik kurinishda formallashtirilgan masalalarni yecha olishni, olingan yechimlarni taxlil etishni, diskret tuzilmalar va uning tatbiklari bo‘yicha o‘quv adabiyotlarini mustaqil o‘rganishni, diskret tuzilmalar faniga doir asosiy tushunchalarning mutaxassislik fanlari bilan bog‘likligini o‘rgatish hamda ularni amaliyotga tatbiq etish kunikmasini xosil kilishdan iborat. II. Asosiy nazariy kiem (ma’ruza mashgulotlari) II.I Fan tarkibiga kuyidagi mavzular kiradi: 1-2-mavzu. Kirish. Diskret tuzilmalar va ularga misollar. To‘plamlar. qism to‘plamlar Diskret tuzilmalar. Algebraik tuzilmalar, misollar. To‘plam tushunchasi, to‘plam elementlari. To‘plamga tegishlilik tushunchasi. Universal to‘plam. Bo‘sh to‘plam. Chekli (cheksiz) to‘plamlar. Xos to‘plam. Tuplamlarning berilish usullari.