|
O‘zbekiston Respublikasi Raqamli texnalogiyalar vazirligi Muhammad Al-Xorazmiy
|
| bet | 1/4 | | Sana | 22.05.2024 | | Hajmi | 0,66 Mb. | | #250518 |
Bog'liq 3-deadline 615-22
O‘zbekiston Respublikasi
Raqamli texnalogiyalar vazirligi Muhammad Al-Xorazmiy
nomidagi Toshkent Axborot Texnologiyalari Universiteti Farg‘ona filiali
Kompyuter injinering fakuteti
Kompyuter injinering yo’nalishi
615-22 guruh talabasi
Sobirjanov jasur
Malumotlar tuzilmasidan fanidan
3- dedline
11-Amaliy mashg‘ulot : Binar daraxtlar bilan ishlash algoritmlari.
Ishdan maqsad. Ushbu amaliyot ishida talabalar daraxtsimon ma’lumotlar tushunchasi bilan tanishib chiqishi hamda daraxt balandligi va binar daraxtlar ustida amallar bajarish
Qo‘yilgan masala. Talabalar topshiriq variantiga mos ravishda binar darxtlar ustida berilgan amallar bilan ishlash ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:
Tajriba ishi nazariy ma’lumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
C++ dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.
Binar daraxtlar, ma’lumotlar tuzilishi uchun keng foydalaniladigan ma’lumotlar strukturasi bo‘lib, ularni ma’lumotlarni saqlash, qidirish, va boshqa ma’lumotlar bilan ishlash uchun ishlatish mumkin. Binar daraxtlar quyidagi boshqa ma’lumotlarni saqlash turlari bilan solishtiriladi:
O‘zgaruvchi: Binar daraxt barcha elementlarni saqlash uchun xotira qo‘llanadi. Har bir element o‘zining o‘zgaruvchisiga sahip bo‘ladi. Binar daraxt elementlari o‘zaro bog‘liq bo‘lib, ularning o‘lchamlari odatda bir-martaba ko‘rsatiladi.
Binar daraxtlarning topshiriq ko‘rsatkichlari: Binar daraxtlarning elementlari qo‘llash va ularni izlash uchun ichma-iqtisodiy amallarni bajarishga imkon beruvchi xususiy ko‘rsatkichlar, masalan, ota-ota nisbat, bosh, oxirgi, o‘ng, chap, va yana boshqa ko‘rsatkichlar mavjud.
Binar daraxtlarni yaratish va ular bilan ishlash uchun quyidagi asosiy amallarni bajaring:
Daraxtni yaratish: Binar daraxtni yaratish uchun boshqa elementlar va ularning bog‘liqligi orqali yangi binar daraxt yasashimiz kerak. Odatda, yangi elementlarni qo‘shish va o‘chirish amallari foydalaniladi.
Ma’lumot qo‘shish va olish: Binar daraxtlarga yangi elementlarni qo‘shish va mavjud elementlarni olish uchun binar daraxtlarning topshiriq ko‘rsatkichlaridan foydalanish mumkin.
Boshqarish: Binar daraxtlarni o‘zgartirish, elementlarni o‘chirish yoki yangilash, daraxtlarni yig‘ish, kesishma, qo‘shish, va boshqa boshqarish amallarini amalga oshirish uchun foydalaniladi.
Qidirish: Binar daraxtlarda elementni qidirish uchun qidirish algoritmlari (masalan, ulanish va ikki oshno) ishlatiladi.
Daraxtni chizish: Binar daraxtlarni grafik ko‘rinishda chizish uchun, masalan, turli darajada tartiblangan elementlar bilan, daraxtning tuzilishi va qanday qilib ma’lumotlar olinayotganligini tushuntirish uchun foydalaniladi.
|
| |
