chiziqsiz ma'lumotlar tuzilmasi

PPT 16 sahifa 1,4 MB Bepul yuklash

16 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,4 MB

Fayl turi PPT

Sahifalar 16

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 16

“маълумотлар тузилмаси ва алгоритмлар” фанига кириш 9-mavzu: chiziqsiz ma’lumotlar tuzilmasi reja: chiziqsiz ma’lumotlar tuzilmasi haqida tushuncha. 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, hamda 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 deyiladi. 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 чизиқсиз боғланган рўйхат koʼp bogʼlamli roʼyxatlar (kbr)ning afzalligi: xotiraning tejalishidadir. yaʼni …

2 / 16

iy 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. аsosiy 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. аgar element hisoblagich koʼrsatkichi nol va element koʼrsatkich maydoni nil boʼlsa, u holda ushbu element oʼchiriladi. izoh аloqa 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. граф тушунчаси 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 ! baʼzan v …

3 / 16

odalash chiziqsiz bogʼlangan roʼyxat koʼrinishida ifodalash * 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. *

4 / 16

chiziqsiz ma'lumotlar tuzilmasi - Page 4

5 / 16

chiziqsiz ma'lumotlar tuzilmasi - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 16 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqsiz ma'lumotlar tuzilmasi" haqida

“маълумотлар тузилмаси ва алгоритмлар” фанига кириш 9-mavzu: chiziqsiz ma’lumotlar tuzilmasi reja: chiziqsiz ma’lumotlar tuzilmasi haqida tushuncha. 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, hamda 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 deyiladi. izoh chiziqsiz maʼlumotlar tuzilmasida elementlar oras...

Bu fayl PPT formatida 16 sahifadan iborat (1,4 MB). "chiziqsiz ma'lumotlar tuzilmasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqsiz ma'lumotlar tuzilmasi PPT 16 sahifa Bepul yuklash Telegram