chiziqli bog‘langan ro‘yxatlar va ulardan foydalanish

DOC 3 pages 32.0 KB Free download

Page preview (3 pages)

Scroll down 👇
1 / 3
9-amaliy mashg’ulot mavzu: bir va ikki bog’lamli ro‘yxatlar. ustida amalga oshiriladigan amallar va ularning algoritmlarini amaliy tadqiq qilish. qo’yilgan masala: talabalar topshiriqga mos masalani yechish va dastur yaratish ko’nikmasiga ega bo’lishlari kerak. ish tartibi: 1.tajriba ishi nazariy ma’lumotlarini o’rganish; 2.berilgan topshiriqning algoritmini ishlab chiqish; 3. python dasturlash muhitida dasturni yaratish; 4. natijalarni tekshirish; 5.hisobotni tayyorlash va topshirish. chiziqli bog‘langan ro‘yxatlar – bu ma’lumotlar tuzilmasi bo‘lib, unda har bir element alohida xotira maydonida saqlanadi va boshqa elementga ko‘rsatkich (pointer) orqali bog‘lanadi. bog‘langan ro‘yxatlar an’anaviy massivlardan farqli o‘laroq, dinamik o‘lchamga ega bo‘lib, dastur bajarilishi davomida ro‘yxat hajmini o‘zgartirish imkonini beradi. har bir tugun (node) ikki asosiy qismdan tashkil topgan: ma’lumot (data) maydoni va keyingi tugunga yo‘l ko‘rsatuvchi ko‘rsatkich. bu tuzilma, ma’lumotlar hajmi oldindan noma’lum bo‘lgan holatlarda yoki ro‘yxatga tez-tez element qo‘shish yoki o‘chirish zarurati tug‘ilganda juda qulay hisoblanadi. chiziqli bog‘langan ro‘yxatlar uchta asosiy turga ega: bir bog‘lamli, ikki bog‘lamli va aylanma bog‘langan …
2 / 3
o‘zgarishlar va strukturalar bilan ishlashda samarali vosita hisoblanadi. amaliyot topshirig’i 1-topshiriq: "navbatda kim bor?" vazifa: bir bog‘lamli ro‘yxat yordamida navbatda turgan odamlarning ro‘yxatini yarating. har bir kishi ismi bilan ifodalanadi. dasturni quyidagicha yarating: · boshlanishda ro‘yxat bo‘sh bo‘ladi. · foydalanuvchi navbatga odam qo‘shishi, navbat boshidan odam chiqarishi (xizmat ko‘rsatish), va navbatdagi odamni ko‘rishi mumkin. izoh: bu topshiriq orqali siz bir bog‘lamli ro‘yxatda element qo‘shish, o‘chirish va birinchi tugunni ko‘rish amallarini mustahkamlaysiz. aslida bu oddiy navbat (queue) modelini bog‘langan ro‘yxatlar orqali yaratishdir. 2-topshiriq: "tarixiy sayohat – orqaga yur!" vazifa: ikki bog‘lamli ro‘yxat shaklida veb-sahifalarni ko‘rish tarixini saqlang. foydalanuvchi: · saytga kiradi (ro‘yxatga qo‘shiladi), · “orqaga” tugmasini bosadi (oldingi tugunga o‘tadi), · “oldinga” tugmasini bosadi (keyingi tugunga qaytadi). izoh: bu topshiriq orqaga va oldinga yurish imkoniyatini yaratish orqali ikki bog‘lamli ro‘yxatning asosiy ustunliklarini ko‘rsatadi. brauzer tarixini yaratishda qo‘llaniladigan real amaliy modelga asoslangan. 3-topshiriq: "aylanma do‘stlar" vazifa: aylanma bir bog‘lamli ro‘yxat yordamida o‘yin …
3 / 3
xat tartiblanadi (sort qilinadi). izoh: bu orqali siz ikki bog‘lamli ro‘yxatda elementlar tartibini o‘zgartirish, tugunlarni almashtirish yoki yangi tartibda joylashtirish amallarini mustahkamlaysiz. haqiqiy hayotdagi do‘kon ro‘yxatlari bilan ishlashga o‘xshash.

Want to read more?

Download all 3 pages for free via Telegram.

Download full file

About "chiziqli bog‘langan ro‘yxatlar va ulardan foydalanish"

9-amaliy mashg’ulot mavzu: bir va ikki bog’lamli ro‘yxatlar. ustida amalga oshiriladigan amallar va ularning algoritmlarini amaliy tadqiq qilish. qo’yilgan masala: talabalar topshiriqga mos masalani yechish va dastur yaratish ko’nikmasiga ega bo’lishlari kerak. ish tartibi: 1.tajriba ishi nazariy ma’lumotlarini o’rganish; 2.berilgan topshiriqning algoritmini ishlab chiqish; 3. python dasturlash muhitida dasturni yaratish; 4. natijalarni tekshirish; 5.hisobotni tayyorlash va topshirish. chiziqli bog‘langan ro‘yxatlar – bu ma’lumotlar tuzilmasi bo‘lib, unda har bir element alohida xotira maydonida saqlanadi va boshqa elementga ko‘rsatkich (pointer) orqali bog‘lanadi. bog‘langan ro‘yxatlar an’anaviy massivlardan farqli o‘laroq, dinamik o‘lchamga ega bo‘lib, dastur bajarilishi davomida ro‘yxat...

This file contains 3 pages in DOC format (32.0 KB). To download "chiziqli bog‘langan ro‘yxatlar va ulardan foydalanish", click the Telegram button on the left.

Tags: chiziqli bog‘langan ro‘yxatlar … DOC 3 pages Free download Telegram