chiziqsiz ma’lumotlar tuzilmasi

PPT 16 sahifa 781,0 KB Bepul yuklash

16 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 781,0 KB

Fayl turi PPT

Sahifalar 16

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 16

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 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 chiziqsiz bog'langan ro'yxat koʼp bogʼlamli roʼyxatlar (kbr)ning afzalligi: xotiraning tejalishidadir. yaʼni …

2 / 16

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 ! baʼzan v …

3 / 16

ida ifodalash 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

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 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 ora...

Bu fayl PPT formatida 16 sahifadan iborat (781,0 KB). "chiziqsiz ma’lumotlar tuzilmasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

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