Qurbonov o bmix

_{O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI}

ALISHER NAVOIY NOMIDAGI SAMARQAND DAVLAT UNIVERSITETI
MEXANIKA-MATEMATIKA FAKULTETI


«MATEMATIK MODELLSHTIRISH» KAFEDRASI
«KOMBINATORIKA MASALALARINING ALGORITMLARINI NAMOYISH QILISH DASTURIY TA’MINOTINI YARATISH»
mavzusidagi BITIRUV MALAKAVIY ISHI
Bajardi: «Amaliy matematika va informatika» ta’lim yo’nalishi bitiruvchi 4 kurs talabasi
QURBONOV OTAMUROD BEGMURODOVICH.

Ilmiy rahbar:

dots. BOZOROV I.N.

Bitiruv malakaviy ishi kafedradan dastlabki himoyadan o’tdi.

sonli bayonnomasi « » 2013 yil.

SAMARQAND – 2013 y.

MUNDARIJA
Kirish 3

1. 
   BOB. Kombinatorikaning asosiy tushunchalari 7
   

1. 
   Kombinatorika haqida umumiy tushunchalar 7
   
2. 
   Asosiy kombinatsiyalar 10
   
3. 
   Paskal uchburchagi. Nyuton binomi 17
   
4. 
   Takrorli kombinatsiyalar 20
   
5. 
   Fibonachchi sonlari 24
   
6. 
   Bo‘laklashlar kombinatorikasi 24
   

2. 
   BOB. Kombinatorika masalalarining algoritmlari va dasturiy vositalari 29
   

1. 
   Kombinatorika elementlarining ba’zi masalalarga tatbiqlari 29
   
2. 
   Kombinatorika masalalarini yechish algoritmlari va dasturiy vositalari 30
   
3. 
   Dasturdan foydalanuvchilar uchu ko‘rsatmalar 35
   

Xulosa 39
Foydalanilgan adabiyotlar 41
Ilovalar

Kirish

Masalaning qo‘yilishi. Kombinatorikada ko‘p qo‘llaniladigan usul va qoidalar: kombinatsiyalar (o‘rin almashtirishlar, o‘rinlashtirishlar, guruhlashlar), Paskal uchburchagi, Nyuton binomi, ko‘phad formulasi, Fibonachchi sonlari va bo‘laklashlar kombinatorikasini qo‘llab, ular yordamida turli masalalarni yechish algoritmlari va dasuriy vositalarini (ob’ektga yo‘naltirilgan “Delphi” dasturlash tilida viziullashtirilgan) ishlab chiqish.