Zbekiston respublikasi axborot texnologiyalari va kommunikasiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi

JAMI:

60

Ma’ruza mashg‘ulotlar multimediali o‘quv vositalari (proyektor, elektron doska) bilan jihozlangan auditoriyada akademik guruhlar patoklari uchun o‘tkaziladi.

3. Amaliy mashg’ulot

2-jadval

№	Amaliy mashg‘ulotlar mavzulari	Soat
KI - 3 - semestr, AT servisi 3 –semester, DI - 3 – semester, AX- 4 – semester, TT - 4 - semestr
1	Tuplamlarva ular ustida amallar. Eyler-Venn diagrammalari. Tuplamning kuvvatini topishga doyr masalalar yechish	2
2	Munosabatlar ustida amallar. Munosabatlar kompozisiyasi. Binar munosabatlar va ularning matrisalarini topish	2
3	Munosabatlarning turlarini aniklash. Refleksivlik. Simmetriklik. Tranzitivlik. Antisimmetriklik. Ekvivalent munosabatlarni aniklashga doyr misollar yechish	2
4	Akslantirishlar. Inyektiv, syuryektiv, biyektiv funksiyalar. Funksiya turlarini aniklashga doyr misollar yechish	2
5	Kombinatorikaning asosiy koidalariga doyr misollar yechish	2
6	Guruxlash, urinlashtirish, urin almashtirish formulalarini kullab misollar yechish	2
7	Takroriy guruxlash, urinlashtirish, urin almashtirish formulalarini kullab misollar yechish	2
8	Bul apgebrasi. Ikkilik mantikiy amallar. Kon’yunksiya, diz’yunksiya, inkor, implikasiya, ekvivalentlik amallari	2
9	Chinlik jadvallarini tuzish. Chinlik jadvallari orkali soddalashtirish	2
10	Bul funksiyalari uchun diz’yunktiv va mukammal kon’yunktiv normal shakllar (DNSh, KNSh). Mukammal diz’yunktiv va mukammal kon’yunktiv normal shakllar (MDNSh, MKNSh)	2
11	Mantik turlarini minimallashtirish. Karno kartalari tuzish.	2
12	Mukammal diz’yunktiv normal shakldagi bul funksiyalarini karno kartalari orkali soddalashtirish.Ikkilik mantikiy amallariga mos sxemalar tuzish	2
13	Graflarni analitik usulda berilishiga kura chizish. Oddiy graf. Multigraf, psevdograf. Graf uchlarining darajalari va kirralari sonini topish. Graflar ustida amallar. Graflarning kushnilik va insidentlik matrisalari. Kushnilik va insidentlik matrisalariga kura grafni yasash	2
14	Kushnilik va insidentlik matrisalariga kura graf uchlarining darajalari va kirralari sonini topish	2
15	Graflarda yok tushunchasi. Boglangan va boglanmagan tekis graflar uchun Eyler formulasi. Yunaltirilgan graf. Yoy tushunchasi. Yunaltirilgan graf uchun kushnilik matrisasi. Graflarni buyash	2