"algoritmlar va ma`lumotlar strukturasi" kurs ishi

DOCX 30 pages 347.9 KB Free download

30 pages

FaylHub.uz

Download via Telegram

Size 347.9 KB

File type DOCX

Pages 30

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 30

o`zbekiston respublikasi oliy va o`rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo`nalishi 203-guruh talabasi norkulov dalerjonning “algoritmlar va ma`lumotlar strukturasi” fanidan “ kombinatorika algoritmlari. joylashtirishlar algoritmini loyihalash va tahlil qilish” mavzusida tayyorlagan kurs ishi tekshirdi: nurmamatov m. samarqand – 2022 mundarija: kirish.....................................................................................................................3 i bob. kombinatorika haqida umumiy tushunchalar...........4 1.1. kombinatorika predmeti va paydo bo‘lish tarixi ……………………....….......4 1.2. kombinatorikada ko‘p qoilaniladigan usul va qoidalar……………………….5 1.3.qo`shish va ko`paytirish qoidalari…………………………………..………..12 ii bob.asosiy kombinatsiyalar……………………………………...13 2.1.o`rin almashtirishlar va ularni realizatsiya qilish…………….…………........13 2.2.gruppalashlar va ularni realizatsiya qilish…………………...……………….14 2.3. joylashtirishlar va ularni realizatsiya qilish………………………………….17 iii bob. takrorli kombinatsiyalar……………………………..…19 3.1. takrorli o`rin almashtirishlar va ularni realizatsiya qilish…………………..13 3.2.takrorli gruppalashlar va ularni realizatsiya qilish…..……………………….22 3.3. takrorli joylashtirishlar va ularni realizatsiya qilish...……………………….25 xulosa................................................................................................................28 foydalanilgan adabiyotlar..............................................................29 kirish kombinatorika - diskret matematikaning ma'lum bir to'plam elementlarini berilgan qoidalar va cheklovlarga muvofiq tanlash va joylashtirish masalalarini echishga qaratilgan bo'limi. har bir bunday qoida ba'zi bir kombinatorik konfiguratsiyani qurish usulini …

2 / 30

a optimallashtirish algoritmlarini o'rganish bilan shug'ullanadi. matematikaning bu bo'limi diskret matematikaning boshqa bir qator tarmoqlari bilan chambarchas bog'liq: ehtimollar nazariyasi, grafiklar nazariyasi, sonlar nazariyasi, guruhlar nazariyasi va boshqalar. ushbu qo'llanmaning birinchi paragraflari klassik kombinatorikaning elementlariga bag'ishlangan: joylashtirishlar, almashtirishlar va kombinatsiyalar. quyidagi bo'limlarda eng ko'p uchraydigan muammolarning ba'zi sinflari ko'rib chiqiladi: cheklovlar bilan kombinatoryal masalalar, maketlar va bo'limlarning kombinatoryal masalalari va takrorlanish munosabatlari yordamida echiladigan kombinatoryal masalalar. i bob kombinatorika haqida umumiy tushunchalar kombinatorika, to‘plam, element, tartiblash, kombinatsiya, kombinatorik tuzilma, birlashma, kesishma, kortej, figurali sonlar, matematik induksiya usuli, qo‘shish va ko‘paytirish qoidalari, kiritish va chiqarish qoidasi, umumlashgan qo‘shish, ko‘paytirish hamda kiritish va chiqarish qoidalari, bulean. 1.1. kombinatorika predmeti va paydo bo‘lish tarixi matematikaning kombinatorik tahlil, kombinatorik matematika, birlashmalar nazariyasi, qisqacha, kombinatorika deb ataluvchi bo‘limida cheldi yoki muayyan ma’noda cheklilik shartini qanoatlantiravchi to‘plamni (bu to‘plamning elementlari qanday bo‘lishining ahamiyati yo‘q: harflar, sonlar, hodisalar, qandaydir predmetlar va boshqalar) qismlarga ajratish, ulami o'rinlash va …

3 / 30

to‘plamlami turli usullar bilan tartiblash masalalari qaraladi. to‘plam yoki kortej elementlarining berilgan xossaga ega konfiguratsiyasi bor yoki yo‘qligini tekshirish, bor bo‘lsa, ulami tuzish va sonini topish usullarini o‘rganish hamda bu usullarni biror parametr bo‘yicha takomillashtirish kombinatorikaning asosiy masalalari hisoblanadi. kombinatorikaning ba’zi elementlari eramizdan oldingi ii asrda hindistonliklarga ma’lum edi. ular hozirgi vaqtda gruppalashlar deb ataluvchi kombinatorik tushunchadan foydalanishgan. eramizning xii asrida bxaskara acharya1 o'zining ilmiy tadqiqotlarida gruppalash va o‘rin almashtirishlarni qoilagan. tarixiy ma’lumotlarga ko‘ra, hindistonlik blez paskal olimlar kombinatorika clementlaridan, jumladan, birlashmalardan foydalanib, she’riy asarlar tarkibiy tuzilishining mukammalligini tahlil qilishga uringanlar. 0 ‘rta osiyo va g‘arbiy yevropada yashab ijod qilgan olimlaming kombinatorikaga oid ishlari haqida ushbu bobning 3- paragrafida ma’lumot keltirilgan. umuman olganda, kombinatorikaning dastlabki rivoji qimor o‘yinlarini tahlil qilish bilan bog‘liq. ba’zi atoqli matematiklar, masalan, b.paskal, yakob bernulli, l. eyler, p. l. chebishev turli o‘yinlarda (tanga tashlash, soqqa tashlash, qarta o‘yinlari va shu kabilarda) ilmiyjihatdan asoslangan qaror qabul qilishda …

4 / 30

ta natural sonlar yig‘indisi (6) va hokazo (1, 3, 6, 10, 15, ...); uchinchi tartibli figurali sonlar: 1-si lga teng, 2-si birinchi ikkita ikkinchi tartibli figurali sonlarlar yig‘indisi (4), 3-si birinchi uchta ikkinchi tartibli figurali sonlar yig`indisi (10) va hokazo (1, 4, 10, 20, 35, ...). 1- mi s o l . tekislikda radiuslari o‘zaro aylanalar bir-biriga uringan holda yuqoridan 1- qatorda bitta, 2- qatorda ikkita, 3- qatorda uchta va hokazo, joylashtirilgan bo‘lsin. masalan, aylanalar bunday joylashuvining dastlabki to‘rt qatori 1- shalclda tasvirlangan. bu yerda qatorlardagi aylanalar sonlari ketma-ketligi birinchi tartibli figurali sonlarni tashkil qiladi. bu tuzilmadan foydalanib ikkinchi tartibli figurali sonlarni quyidagicha hosil qilish mumkin. dastlab 1- qatordagi aylanalar soni (1), keyin dastlabki ikkita qatordagi aylanalar soni (3), undan keyin dastlabki uchta qatordagi aylanalar soni (6), va hokazo. a “kombinatorika” iborasi g. leybnisning1 “kombinatorik san’at haqidagi mulohazalar” nomli asarida birinchi bor 1665- yilda keltirilgan. bu asarda birlashmalar nazariyasi ilmiy …

5 / 30

ladigan ikkita qismi bo‘lib, ular quyidagi umumiy g‘oyaga asoslanadi. faraz qilaylik, isbotlanishi kerak bo‘lgan tasdiq birorta xususiy qiymat (masalan, ) uchun to‘g‘ri bo‘lsin (usulning bu qismi baza yoki asos deb ataladi). agar bu tasdiqning istalgan uchun to‘g‘riligidan uning uchun to‘g‘riligi kelib chiqsa, u holda tasdiq istalgan natural son uchun to‘g‘ri bo‘ladi (induksion o‘tish). 2- misol. ixtiyoriy natural son uchun tenglikning o‘rinli bo‘lishini matematik induksiya usuli yordamida isbotlaymiz. baza: bo‘lsin, u holda yuqoridagi tenglik to‘g‘ri ekanligi ravshan: . induksion o‘tish: isbotlanish kerak bo‘lgan tenglik uchun to‘g‘ri, ya’ni tenglik o‘rinli bo‘lsin. bu tenglikning chap va o‘ng tomonlariga ifodani qo‘shib, uni ko‘rinishda yozamiz. oxirgi tenglikning o‘ng tomonida quyidagicha o‘zgartirishlarni bajaramiz: . demak, . oxirgi munosabat isbotlanishi kerak bo‘lgan tenglikning bo‘lgan holidir. ■ shuni ta’kidlash kerakki, biror tasdiqni isbotlash uchun matematik induksiya usuli qo‘llanilganda, bu usulning ikkala qismini ham tekshirib ko‘rish muhimdir, ya’ni baza va induksion o‘tish albatta tekshirilishi shart. ulardan biri tekshirilmasa noto‘g‘ri …

Want to read more?

Download all 30 pages for free via Telegram.

Download full file

About ""algoritmlar va ma`lumotlar strukturasi" kurs ishi"

o`zbekiston respublikasi oliy va o`rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo`nalishi 203-guruh talabasi norkulov dalerjonning “algoritmlar va ma`lumotlar strukturasi” fanidan “ kombinatorika algoritmlari. joylashtirishlar algoritmini loyihalash va tahlil qilish” mavzusida tayyorlagan kurs ishi tekshirdi: nurmamatov m. samarqand – 2022 mundarija: kirish.....................................................................................................................3 i bob. kombinatorika haqida umumiy tushunchalar...........4 1.1. kombinatorika predmeti va paydo bo‘lish tarixi ……………………....….......4 1.2. kombinatorikada ko‘p qoilaniladigan usul va qoidalar……………………….5 1.3.qo`shish va ko`paytirish qoidalari…………………………………..…...

This file contains 30 pages in DOCX format (347.9 KB). To download ""algoritmlar va ma`lumotlar strukturasi" kurs ishi", click the Telegram button on the left.

Tags: "algoritmlar va ma`lumotlar str… DOCX 30 pages Free download Telegram