chiziqsiz ma'lumotlar tuzilmasi

PPT 15 pages 1.2 MB Free download

Page preview (5 pages)

Scroll down 👇
1 / 15
“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 5-mavzu: chiziqsiz ma'lumotlar tuzilmasi reja: chiziqsiz ma'lumotlar tuzilmasi haqida tushunchasi. chiziqsiz ma'lumotlar tuzilmasi klassifikatsiyasi. chiziqsiz ma'lumotlar tuzilmasini mantiqiy tasvirlash. * chiziqsiz ma'lumotlar tuzilmasi chiziqsiz tuzilmani 3 ta farqli belgisini ajratish mumkin: tuzilmani xar bir elementi boshqa ixtiyoriy elementga murojaat qilish mumkin; tuzilmani berilgan elementiga mazkur tuzilmaning ixtiyoriy sondagi elementi murojaat qilishi mumkin; murojaatlar og'irlikga, ya'ni murojaatlar ierarxik ko'rinishga ega bo'lishi mumkin. def.1. agar tuzilmani tashkil etuvchi elementlar qat'iy tartiblanmagan bo'lsa, u holda bunday tuzilmaga chiziqsiz ma'lumotlar tuzilmasi deb ataladi. izoh chiziqsiz ma'lumotlar tuzilmasida elementlar orasidagi munosabatlar ixtiyoriy bo'lishi mumkin. * chiziqsiz ma'lumotlar tuzilmasi klassifikatsiyasi ro'yxatlar: chiziqsiz ikki bog'lamli; ko'p bog'lamli; daraxtlar: binar daraxtlar; ko'po'lchamli daraxtlar; graflar: yo'naltirilgan graf (orgraf); yo'naltirilmagan graf (graf); gipergraf. izoh umuman olganda daraxt xam yo'naltirilgan graf bo'ladi. * misollar chiziqsiz ro'yxat orgraf d1 d2 d3 daraxt * chiziqsiz bog'langan ro'yxatlar chiziqsiz bog'langan ro'yxat ko'p bog'lamli ro'yxatlar (kbr)ning afzalligi: xotiraning tejalishidadir. …
2 / 15
chun odatda kbrda asosiy bo'lgan, barcha elementlarni o'zida saqlovchi qismro'yxat mavjud bo'ladi. boshqa qismro'yxatlardan elementni o'chirishda faqat unga tegishli ko'rsatkichlar qayta ishlanadi xolos. asosiy qismro'yxatdan element o'chirishda esa barcha ro'yxatlarda ko'rsatkichlar o'zgartirilishi va xotira tozalanishi talab etiladi. keraksiz elementlarni utilizatsiya qilish yo'llari hisoblagichlar (schyotchiklar) usuli markerlar usuli izoh ko'p bog'lamli ro'yxatning har bir elementiga mazkur elementga murojatni hisoblovchi xisoblagich maydoni qo'yiladi. agar element hisoblagich ko'rsatkichi nol va element ko'rsatkich maydoni nil bo'lsa, u holda ushbu element o'chiriladi. izoh aloqa o'rnatilgan element bir bitli maydoniga (marker) “1”, aks holda “0” yoziladi. ro'yxat to'lganligi to'g'risida signal kelganda, markeri nol bo'lgan elementlar qidiriladi, ya'ni keraksiz elementlarni yig'ish dasturi ishga tushiriladi. graf tushunchasi def.2. g=(v,e) juftlikka yo'naltirilgan graf (orgraf) deyiladi, bunda v - uchlari to'plami (tugun), e - esa yoylar (yo'naltirilgan yoqlar). v w izoh graf yoyi tartiblangan (v,w) juftlik ko'rinishida aniqlangan bo'lib, v - yoy boshi, w - esa yoy oxiri bo'ladi. eslatma …
3 / 15
'yxatlar ko'rinishida ifodalash * 5-mavzu bo'yicha nazorat savollari chiziqsiz ma'lumotlar tuzilmasining o'ziga xosligi nimalardan iborat? chiziqsiz ma'lumotlar tuzilmasining klassifikatsiyasi. graf turlari: orgraf, graf, gipergraf. chiziqsiz ma'lumotlar tuzilmalarini mantiqiy tasvirlash yo'llari. * wii i~ o kymeht] ~ microsoft wor ene es o tce er serer reac cr pene ac coos el seer ocar ee °@ im ea cs g i} lst1 n ey e > e > e nil e a b c d 7 =| lst2 | e > e > nil 4 d b cc | lst1 lst2 [w]e d> 0 bev | orymerl = microsoft word ee (e|0(= ae a) o% trashan —bcraska —-pasmetka crpahuus! —ccsiakit —pacceink=—-peulehsuposame bma °@ [j ea ra mo ae rep. a b lst1 uusuxnn p¥iixat hl a ee ee i" | axexcanap| | anexceit angpeit bopuc tlagea tletp | ‘unsuxcus pyiixat 7 =| lst2 i a —— j nil nil eh nil nil …
4 / 15
e emexsoct sepuimmnt c npucyterayer tomb ko bepunina a, ho oha yoxe nocemaacy paxtee. ilockombky bce beplimem b chhcke mex hocth bepiunest c ucvepnaxsi, to mouck bosbpaulaetca b bepumay b, otkyaa mponecc moucka mpoposkaetes bbisonom nponenypt d7s(d). bepimmmt am c ma ermcka emexno- erm bepumust d yoxe oceianuch pale, mostomy nouck bosbpamaetes chayana b bep- umay b, a sate 3 sepummy a. ha atom nepsonavarbusiit sbis08 d/s(a) sanepuies. ho oprpab mmeer neptune, koto- pure eye he noceniames: e, f u g. [aa mponomxenus ooxoga sepume rpada bainotha- eres suiaon dfs(e). o le + sreqpot | {tn | acjust | thumbnais | content = o—-®) . oe puc. 6.16. opuenmupoeannvt epap taygunbii octobhbii aec b mpouecce o6xoma opwentuposanhoro rpada metoxom noucka b r1yohhy tombko om- penenehmne yrh belyt k bephinham, kotopsie pahee he tlocemamucs. takue ayt#, be- aymme k hobkim epiimham, hagmbaiotca dyeaxu depeea m gopmedyiot mia aahhoto tpacba ocmoaneit ec, …
5 / 15
eltu dyzanu. ec- ‘decode output tme (ns): 52.38/23.18 [fwe3725, 2562, doi300, sie: 0254 byte] scaes35.026(603%896) <p _axo xonkpogr. unbrtat crpukrupel aakhisn w anropliab div * ra zou is 8 dare google -nerila firefox [ mta_7_new penn w)l id “i~ o g trashan —-bcraska «—«~pasmetka ctpahmus! «cenk =—«~paccemnkm ©=—~pewehshpobahme bma °@ [i] ge ae ee ie re) a 5 unsuxcus gormanran pyiixat kypuhmua nbomamanmmn u e nil | nil °

Want to read more?

Download all 15 pages for free via Telegram.

Download full file

About "chiziqsiz ma'lumotlar tuzilmasi"

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 5-mavzu: chiziqsiz ma'lumotlar tuzilmasi reja: chiziqsiz ma'lumotlar tuzilmasi haqida tushunchasi. chiziqsiz ma'lumotlar tuzilmasi klassifikatsiyasi. chiziqsiz ma'lumotlar tuzilmasini mantiqiy tasvirlash. * chiziqsiz ma'lumotlar tuzilmasi chiziqsiz tuzilmani 3 ta farqli belgisini ajratish mumkin: tuzilmani xar bir elementi boshqa ixtiyoriy elementga murojaat qilish mumkin; tuzilmani berilgan elementiga mazkur tuzilmaning ixtiyoriy sondagi elementi murojaat qilishi mumkin; murojaatlar og'irlikga, ya'ni murojaatlar ierarxik ko'rinishga ega bo'lishi mumkin. def.1. agar tuzilmani tashkil etuvchi elementlar qat'iy tartiblanmagan bo'lsa, u holda bunday tuzilmaga chiziqsiz ma'lumotlar tuzilmasi deb ataladi. izoh chiziqsiz ma'lumotlar tuzilmasid...

This file contains 15 pages in PPT format (1.2 MB). To download "chiziqsiz ma'lumotlar tuzilmasi", click the Telegram button on the left.

Tags: chiziqsiz ma'lumotlar tuzilmasi PPT 15 pages Free download Telegram