|
Perfect university
|
| bet | 2/7 | | Sana | 01.02.2024 | | Hajmi | 437,19 Kb. | | #150090 |
Bog'liq 3) Дискрет тузилмалар SillabusTa’lim natijalari:
Kursni tugatgan talabalar:
diskret tuzilmalarfaniga oid bilim asoslari, asosiy tushunchalar, ularning amaliyotga tatbiqi bo‘yicha aniq tasavvurga ega bo‘lishi;
diskret tuzilmalar faniga oid bilim asoslarini, graflar nazariyasi, matematik mantiq elementlari va ularga doir qoidalar, tushunchalarni bilishi va ulardan amaliyotda foydalana olishi;
talaba diskret tuzilmalarfaniga doir masalalarni tahlil qilish, ularni mustaqil yecha olish ko‘nikmalariga ega bo‘lishi kerak.
Kurs natijasiga ko‘ra ega bo‘ladigan kompetensiyalar (KK):
diskret tuzilmalar faniga oid bilim asoslarini, graflar nazariyasi, matematik mantiq elementlari va ularga doir qoidalar, tushunchalarni bilishi va ulardan amaliyotda foydalana olishi;
talaba diskret tuzilmalarfaniga doir masalalarni tahlil qilish, ularni mustaqil echa olish ko‘nikmalariga ega bo‘lishi kerak.Ilmiy-tadqiqot ishlarini bajarishda ishtirok etadi.
|
Fan mazmuni
|
Mashg‘ulotlar shakli: ma’ruza (M)
|
soat
|
М1
|
Kirish. Diskret tuzilmalar va ularga misollar
|
2
|
М2
|
To‘plamlar. Qism to‘plamlar. To‘plamlar ustida amallar
|
2
|
М3
|
Tartiblangan to‘plamlar. Dekart ko‘paytma. Munosabatlar. Binar munosabatlar va ularning matritsasi. Munosabatlar turlari. Ekvivalent munosabatlar
|
2
|
М4
|
Akslantirishlar. In’ektiv, sur’ektiv, biyektiv funksiyalar
|
2
|
М5
|
Kombinatorikaning asosiy qoidalari. Takroriy bo‘lmagan o‘rinlashtirish
|
2
|
М6
|
Takroriy bo‘lmagan o‘rin almashtirish va guruhlashlar
|
2
|
М7
|
Takroriy o‘rinlashtirish, o‘rin almashtirish va guruhlashlar
|
2
|
М8
|
Bul algebrasi. Mulohaza tushunchasi. Mulohazalar ustida ikkilik mantiqiy amallar
|
4
|
М9
|
Bul funksiyalari. Bul ayniyatlari. Formulalarning teng kuchliligi
|
2
|
М10
|
Ikkilik mantiqiy elementlar. Ikkilik mantiqiy elementlarining qo‘llanilishi
|
2
|
М11
|
Graflar nazariyasining asosiy tushunchalari. Graflarning ba’zi turlari. Grafning berilish usullari
|
2
|
М12
|
Qo‘shnilik va insidentlik matritsalari. Graflarning izomorfligi. Yo‘l, zanjir, sikl. Eyler va Gamilton graflari
|
2
|
М13
|
Yo‘naltirilgan graf. Yo‘naltirilgan graf uchun qo‘shnilik matritsasi. Yo‘naltirilgan graflarda marshrut, zanjir, sikl
|
4
|
|
|
|
| |
