ketma-ketliklar, to'plamlar, daraxtlar va graflarni ifodalash usullari

DOCX 30 pages 814.0 KB Free download

30 pages

FaylHub.uz

Download via Telegram

Size 814.0 KB

File type DOCX

Pages 30

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 30

muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti radio va mobil aloqa fakulteti cal021-guruh talabasi abduvaliyev abduraximning algoritmlarni loyihalash fanidan tayyorlagan mustaqil ishi tekshirdi: begimov o’.i reja: kirish. 1. kirish 2. to’plamlar, graflar va ular haqidagi tushunchalar. asosiy qism 1. ketma-ketliklar va ularning usullari. 2. to’plam va u haqida ma’lumotlar 3. daraxtlar haqida umumiy ma’lumot 4. graflar haqida ma’lumot. xulosa foydalanilgan adabiyotlar va internet saytlari. mavzu: ketma-ketliklar, to’plamlar, daraxtlar va graflarni ifodalash usullari kirish. biz, ko‘pincha, narsa va hodisalaming xossalarini o‘rganish jarayonida o‘rganilayotgan obyekt elementlarini bir-birlari bilan taqqoslaymiz, ulami birgalikda qarab yoki elementlami bo‘laklarga ajratib, turli xulosalar qilishga harakat qilamiz. kombinatorikada chekli to‘plamni qismlarga ajratish, ulami o‘riniash va o‘zaro joylash bilan bog‘liq muammolar o‘rganiladi. fgraflar nazariyasi esa, boshqotirmalar va qiziqarli o‘yinlarni o'rganish jarayonida paydo bo‘lib, hozirgi vaqtda graf tushunchasi yordamida yo‘llar, clcktrik, informatsion va boshqa tarmoqlar, geografik xaritalar, kimyoviy birlashm alar, odam lar va jam iyatlar orasidagi munosabatlar bilan bog‘liq hamda …

2 / 30

kortej haqida tushuncha, dekart ko‘paytmasi va u bilan bog‘liq ba’zi tushunchalar bayon etiladi. ikkinchi bob kombinatorika predmetiga bag‘ishlangan bo‘lib, unda kombinatorika paydo bo‘lishining qisqacha tarixi, kombinatorikada ko‘p qo‘llaniladigan usul va qoidalar hamda betakror va takrorli o‘rin almashtirish, o‘rinlashtirish, guruhlash kabi kombinatsiyalarga oid ma’lumotlar keltiriladi. paskal uchburchagi, z nyuton binomi, binomial koeffitsiyentlaming xossalari, ko‘phad formulasi, fibonachchi sonlari va ularning sodda xossalari, bo‘laklashlar va ularning ba’zi xususiyatlari, ferrers diagrammasi, hosil qiluvchi funksiyalaming xossalari va ularning kombinatorikada qo‘llanilishi ham shu bobda bayon qilinadi. uchinchi bobda graflar nazariyasi elementlari qaraladi. dastlab graflar haqida qisqacha tarixiy ma’lumotlar, grafning abstrakt ta’rifi va u bilan bog‘liq boslilang‘ich tushunchalar hamda graflaming geometrik ravishda, maxsus turdagi ko‘phad yordamida, qo‘shnilik va insidentlik matritsalaii vositasida berilishi yoritiladi. grafning elemeetlari ustida sodda amallar, graflami birlashtirish, biriktirish va ko‘paytirish amallari, marshrutlar va zanjirlar, grafning boglamliligi, eyler va gamilton graflari, grafda masofa tushunchasi, minimal uzunlikka ega yo‘l haqidagi masala, daraxt va unga ekvivalent tushunchalar, …

3 / 30

ri, y. m. yerusalimskiy, s. k. lando kabi xorijiy va o‘zbekistonlik olimlarning darslik, o‘quv qomlanma va ilmiy maqolalaridan foydalanildi. talabalarga tavsiya etilayotgan ushbu o‘quv qo‘llanma «diskret matematika va matematik mantiq», «kombinatorika va graflar nazariyasi» fanlari bo‘yicha davlat ta’lim standartida ko‘rsatilgan o‘quv dasturlariga va uzluksiz ta’lim tizimi uchun o‘quv adabiyotlarining yangi avlodini yaratish konsepsiyasiga tomiq javob beradi. kombinatorika va graflar nazariyasi bo‘yicha ushbu o‘quv qo‘llanma birinchi marta o‘zbek tilida yozilganhgi uchun, tabiiyki, u kamchiliklardan xoli emas. mualliflar o‘quv qo‘llanma haqidagi tanqidiy fikr va mulohazalami minnatdorchilik bilan qabul qilib, oldindan tashakkur izhor etishadi. ketma-ketliklar, to’plamlar, daraxtlar va graflarni ifodalash usullari ketma-ket yaqinlashishlar usuli — matematik masalalarni sonlar orqali yechish usuli; bunda maʼlum yaqinlashishlarga qarab undan keyingi ancha yaqinroq yaqinlashishdagi yechim topiladi. aytib oʻtilgan yaqinlashishlar ketma-ketligi yaqinlashgan holdagina tatbiq etiladi. masalan, w=0 (1) koʻrinishidagi tenglamani yechish uchun oʻnga teng kuchli boʻlgan tenglama x=gʻ(x) tekshiriladi bu yerda f(x)= f(x)+x va bunday ketma-ketlik tuziladi: x,y …

4 / 30

acha graflar nazariyasining ba’zi iboralari bo‘yicha umumiy kelishuv qaror topmagan. shuning uchun, bundan keyingi ta ’riflarda, imkoniyat boricha, muqobil (alternativ) iboralarni ham keltirishga harakat qilamiz. g = ( v, u) grafning ta ’riflga ko‘ra, u bo‘sh kortej bo‘lishi ham mumkin. agar u bo‘sh bo‘lmasa, u holda bu kortej (a,b ) ( o g v, be v) ko‘rinishdagi juftliklardan2 tashkil topadi, bunda a=b bo‘lishi hamda ixtiyoriy (a,b) juftlik u kortejda istalgancha marta qatnashishi mumkin. (a,b)e c/juftlikni tashkil etuvchi a va b uchlaming joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turucha atash mumkin. agar {a,b) juftlik uchun uni tashkil etuvchilaming joylashish tartibi ahamiyatsiz, ya’ni (a,b)= —(b,a) bo‘isa, (a, b) juftlikka y o ‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra) deyiladi. agar bu tartib muhim, ya’ni (a,)f(, a) bo‘lsa, u holda (a,b) juftlikka yoy yoki yo ‘naltirilgan (oriyentirlangan) qirra deyiladi. u kortejning tarkibiga qarab, uni yo grafning qirralari korteji yo …

5 / 30

chiquvchi (boshlanuvchi) va b uchga kiruvchi {uchda tugovchi) yoy, deb aytish ham odat tusiga kirgan. qirra uchun uning (a, b) yozuvidagi harflar joylashish tartibi muhim rol o‘ynamaydi va a va b elementlar qirraning uchlari yoki chetlari, deb ataladi. agar grafda yo (a,b) qirra, yo (a,b) yoy, yoki (b,a) yoy topilsa, u holda a v a b uchlar tutashtirilgan deyiladi. agar grafning ikki uchini tutashtiruvchi qirra yoki yoy bor bo‘lsa, u holda ular qo ‘shni uchlar deb, aks holda esa, qo ‘shni bo ‘imagan uchlar, deb aytiladi. grafning ikki uchi qo‘shni bo‘lsa, ular shu uchlami tutashtiruvchi qirraga (yoyga) insident, o‘z navbatida, qirra yoki yoy bu 158 uchlarga insident deyiladi. grafda ikki qirra (yoy) umumiy chetga ega bo‘lsa, ular qo ‘shni qirralar (yoylar) deyiladi.; shuni ta’kidlash kerakki, qo‘shnilik tushunchasi grafning bir jinsli, insidentlik tushunchasi esa uning turli jinsli elementlari orasidagi munosabatni ifodalaydi. ba’zan graf undagi elementlar soniga qarab, ya’ni uchlar soni m …

Want to read more?

Download all 30 pages for free via Telegram.

Download full file

About "ketma-ketliklar, to'plamlar, daraxtlar va graflarni ifodalash usullari"

muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti radio va mobil aloqa fakulteti cal021-guruh talabasi abduvaliyev abduraximning algoritmlarni loyihalash fanidan tayyorlagan mustaqil ishi tekshirdi: begimov o’.i reja: kirish. 1. kirish 2. to’plamlar, graflar va ular haqidagi tushunchalar. asosiy qism 1. ketma-ketliklar va ularning usullari. 2. to’plam va u haqida ma’lumotlar 3. daraxtlar haqida umumiy ma’lumot 4. graflar haqida ma’lumot. xulosa foydalanilgan adabiyotlar va internet saytlari. mavzu: ketma-ketliklar, to’plamlar, daraxtlar va graflarni ifodalash usullari kirish. biz, ko‘pincha, narsa va hodisalaming xossalarini o‘rganish jarayonida o‘rganilayotgan obyekt elementlarini bir-birlari bilan taqqoslaymiz, ulami birgalikda qarab yoki elementlami bo‘laklarga...

This file contains 30 pages in DOCX format (814.0 KB). To download "ketma-ketliklar, to'plamlar, daraxtlar va graflarni ifodalash usullari", click the Telegram button on the left.

Tags: ketma-ketliklar, to'plamlar, da… DOCX 30 pages Free download Telegram