|
Utilizasiya – keraksiz, ortiqcha elementlarni tozalash, yo’qotish va xokazolar.
Tuzilma elementlarini utilizasiya
|
| bet | 158/163 | | Sana | 16.01.2024 | | Hajmi | 18,84 Mb. | | #138868 |
Bog'liq O zbekiston respublikasi oliy va o rta maxsus ta lim vazirligi tUtilizasiya – keraksiz, ortiqcha elementlarni tozalash, yo’qotish va xokazolar.
Tuzilma elementlarini utilizasiya qilish – tuzilmani keraksiz elementlardan tozalash. Mazkur ishni ikki hil yo’l bilan amalga oshirish mumkin: xisoblagichalar (schetchiklar) va markerlar usuli.
Rekursiya – bu shunday jarayonki, unda tadqiq qilinayotgan jarayonni aniqlash mazkur jarayonga murojaat qilish orqali amalga oshiriladi.
Rekursiv algoritm – bu algoritmni aniqlashda o’ziga bevosita yoki bilvosita murojaat qilishdir.
Rekursiv ma’lumotlar tuzilmasi – bunda tuzilmani tashkil etuvchi elementlarham mazkur tuzilmaga o’xshash tuzilma bo’ladi.
Rekursiv triada – 1) parametrizasiya qilish; 2) rekursiya bazasi; 3) dekompozisiya.
Daraxt – bu chiziqsiz, iyerarxik bog’langan ma’lumotlar tuzilmasi bo’lib, unda shunday bitta element borki, unga tuzilmaning boshqa elementlaridan murojaat yo’q, mazkur element daraxt ildizi deyiladi.
Ildiz – bunday tugunga tuzilmaning hyech qaysi elementidan murojaat yo’q.
Oraliq tugun – bunday tugun tuzilmaning kamida boshqa bitta tuguni bilan bog’langan bo’ladi, ya’ni mazkur tugunning ko’rsatkichlari maydonining kamida bittasi bo’sh emas.
Terminal (barg) – mazkur tugun tuzilmaning boshqa hyech qanday tuguni bilan bog’langan emas, ya’ni bunday tugunning barcha ko’rsatkichlar maydoni bo’sh bo’ladi.
Daraxt balandligi – bu daraxt bosqichlari sonidir.
Tugundan chiqish darajasi – bu daraxt tugunlaridan chiqayotgan shohlar soni.
m-chi tartibli daraxt – bunda tugunlardan maksimal chiqish darajasi m.
to’liq m-chi tartibli daraxt – bunda har bir tugundan chiqish darajasi 0 yoki m bo’ladi.
Binar daraxt – bunda tugunlardan maksimal chiqish darajasi 2 bo’ladi.
to’li_ binar daraxt – bunda har bir tugundan chiqish darajasi 0 yoki 2 bo’ladi.
|
| |
