Mustaqil ish topshirig‘i bajarilishi

Mustaqil ish topshirig‘i bajarilishi
:
Talabalar mustaqil ishlashlari uchun mo‘ljallangan
mavzularida berilgan
topshiriqlarni bajarishda ma’ruza, amaliy mashg‘ulotlari davomida olingan bilimlarini
mustahkamlash bilan bir qatorda fan bo‘yicha kerakli bo‘lgan qo‘shimcha bilimlarni ham
egallaydilar. Bunda talabalar har bir mustaqil ish topshirig‘iga tavsiya etilgan mavzular
bilishi hamda berilgan bitta mavzuni mustaqil ravishda chuqurroq o‘rganib tahlil qilib
hisobot (referat yozma yoki elektron hamda taqdimot shaklida)
tayyorlashi va himoya
qilishi lozim. Mustaqil ta’lim topshirig‘i 10 ballik mezonda baholanadi. Bunda talabaning
hisobotni to‘g‘ri shakllantirganligi, mavzu bo‘yicha adabiyotlar o‘rganilganligi, mavzuni
atroflicha yoritib beraolganligi, taqdimoti borligi, xulosa chiqarilganligi, faydalanilgan
adabiyotlarning miqdori, himoya qilganligi kabi mezonlar e’tiborga olinadi.
Mustaqil ishda berilgan topshiriqni bajarish mobaynida
talabalar quyidagi
vazifalarni quyidagi tartibda bajarishlari talab etiladi.
- Xulosa.
- *Qo’shimcha himoya taqdimoti (.ppt)
*Variantlar tizimdagi ro’yxat bo’yicha olinadi!
**Ko‘chirilgan va bir xil ishlar baholanmaydi!
-
Ma’lumotlarni to‘plash, adabiyotlarni o‘rganish;
-
Mavzuni nazariy o‘rganish, masalaning qo‘yilishi;
-
Mavzuni atroflicha yoritish, olingan bilimlar tahlili;
-
Mavzuni amaliy tadbiqi, misol
va masalalar,
-
Qo‘llanilgan usul yoki algoritmlar va natijalar tahlili;
№
Mustaqil ish topshirig‘iga tavsiya etilgan mavzular
1.
To‘plamlar va ularning berilish usullari. Misollar
2.
To‘plamlar ustida amallar va ularning xossalari. Isbotlari bilan. Eyler-Venn diagrammalari
3.
To‘plamlar quvvati. To‘plamlar yig‘indisi uchun
quvvatni aniqlash formulasi
4.
Cheksiz to‘plamlarni quvvatiga ko‘ra taqqoslash muammolari
5.
Chekli to‘plamlarda munosabatlar va ularning berilish usullari
6.
Munosabatlarni xossalariga ko‘ra turlanishi. Misollar bilan
7.
Ekvivalentlik munosabati. Turli tipdagi to‘plamlarda munosabatlar (do‘stlik munosabati,
qarindoshlik munosabati)
8.
To‘plamlarda akslantirish (obraz, proobraz). Chekli to‘plamlar uchun akslantirish xossalari.
Misollar
9.
In‘ektiv akslantirishning to‘plamlar quvvatiga bog‘liqligi
10.
Syurektiv, biektiv akslantirishlar. Misollar. Dirixle prinsipi.
11.
Kombinatorikaning asosiy qoidalari. To‘plamlarda tanlanma turlari va ularning sonini hisoblash
12.
Takrorsiz guruhlashlar sonini hisoblash formulasi isboti.
Misollar
13.
Takrorsiz o‘rinlashtirish va o‘rin almashtirishlar sonini hiosblash. Misollar
14.
Nyuton binomi koeffisientlarini hiosblash formulalari isboti bilan
15.
Takroriy guruhlash, o‘rinlashtirish, o‘rin almashtirish formulalari isboti. Misollar
16.
Chekli to‘plamlar qism to‘plamlari
sonini aniqlash usullari
17.
Fikrlar algebrasi asosiy amallar, bazis amallar to‘laligi. Amallar xossalari
18.
Fikriy funksiyalar qiymatlar jadvalini tuzish. Bunda variantlar soni cheklanganligi.
19.
Qiymatlar jadvaliga ko‘ra fikriy funksiyalarini tiklashda mukammal dizyunktiv va konyunktiv
normal shakllar (MDNSH, MKNSH)
20.
Fikriy ifodalarni minimallashtirishda Karno kartalari usuli 2,3,4 argumentlik funksiyalar uchun
21.
Fikriy ifodalarni shakllantirishda predikatlar. Bir, ikki, uch o‘rinli predikatlar. Mavjudlik,
ixtiyoriylik kvantorlari.
22.
MDNSH, MKNSH dagi fikriy ifodalar uchun Kontakt-rele sxemalarini tuzish usullari. Analiz,
sintez masalalari
23.
Graflarning berilish usullari. Bir usulga ko‘ra boshqa ko‘rinishlarini tiklash qoidalari. Misollar
bilan
24.
Graf qo‘shnilik, insidentlik matritsalarini tuzish. Matritsalariga ko‘ra grafni
tiklash
25.
Grafda zanjir, marshrut, sikl tushunchalari. Eyler, Gamilton sikllari va graflari
26.
To‘la grafda Gamilton sikllari sonini hisoblash formulasi. Kommivoyajer masalasi
27.
Graf
ostov daraxti, uni qurish tartibi
28.
Graf uchlari va qirralarini bo‘yash. Graf siklomatik soni va sinfini aniqlash
29.
Daraxt uchlari va shoxlari soni orasidagi munosabat. O‘rmon, undagi daraxtlar sonini aniqlash
formulasi
30.
Oriyentirlangan graflar uchun insidensiya matritsasi. Narxlangan grafda arzon marshrutni
aniqlash