rekursiya va ularni dasturlashda ishlatish

PPT 23 стр. 2,5 МБ Бесплатная загрузка

23 стр.

FaylHub.uz

Скачать через Telegram

Размер 2,5 МБ

Тип файла PPT

Страницы 23

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 23

рекурсив маълумотлар тузилмаси 2-mavzu : rekursiya va ularni dasturlashda ishlatish рекурсия тушунчаси уз-узига мурожаат килиш хоссаси рекурсия деилади рекурсия лотин тилида recursio –кайтиш маьносини англатади дастурлаш нуктаи назаридан рекурсия-бу маьлумотларни шакиллантириш усули, бунда дастур уз-узини чакиради рекурсия умуман-бу обьектни мазкур обьектга мурожаат килиш оркали аниклашдир рекурсив обьект,функция,алгоритм ва маьлумотлар тузилмаси булиши мумкин рекурсив функция(алгоритм)-бу шу функция(алгоритмни)аниклашда узига бевосита еки билвосита(бошка функциялар оркали)мурожаат килишдир рекурсия-бу маьлумотларни кайта ишлашни шакиллантириш усули булиб,бунда дастур уз узига мурожаат килади. итерация-бу маьлумотни шакиллантириш усули булиб,бунда аник харакатлар(кадамлар) бир неча марта такрорланади. цикл-бу берилган параметрлар буйича функцияни такрорланиш жараени. рекурсияга мисол:фиббоначи сонлари ва факториал. рекурсия камчилиги-куп хотира хажмини талаб килади,афзалиги эса-чексиз обьектлар(кадамлар)тупламни чекли ечимлар ердамида аниклайди рекурсия рекурсия rekursiv ob’ektlarga misollar. ta’rif .agar ma’lumotlar tuzilmasi elementlari ham mazkur tuzilmaga o’xshash tuzilma bo’lsa , u holda bunday tuzilmaga rekursiv ma’lumotlar tuzilmasi deyiladi. rekursiv funksiyani ishlatish uchun : rekursiv masala umuman olganda bir nechta bosqichlarga bo’linadi. uni echish …

2 / 23

lit so’zini o’z ichiga olishi kerak. rekursiya qadami funksiyaga dastlabki murojaat yopilmaguncha bajariladi. rekursiya jarayonini tugatish uchun funksiya har gal o’zini sal soddaroq masala uchun chaqirganda bazaviy masalaga intiluvchi, kichiklashib boruvchi masalalar ketma-ketligi shakllanishi kerak. funksiya bazaviy masalaga etib boradi va uni echadi, va natijasini qaytaradi va x.k. shunday qilib,endi qaytarish ketma-ketligi dastlabki murojaatgacha ishlaydi va oxirgi natijani qaytaradi(qaerdan murojaat bo’lgan bo’lsa). 1-chiziqli rekursiya 2- такрорланувчи рекурсия 3- kaskadli (daraxtga o'xshash) rekursiya 4- кайтувчи(backtracking) рекурсия рекурсия турлари rekursiv triada. parametrizatsiya qilish – masala shartini tasniflash va uni hal etish uchun parametrlar aniqlanadi; rekursiya bazasi (asosi) – masala yechimi aniq bo’lgan trivial holat aniqlanadi, ya’ni bu holatda funksiyani o’ziga murojaat qilishi talab etilmaydi.; dekompozitsiya – umumiy holatni nisbatan ancha oddiy bo’lgan o’zgaruvchan parametrli qism masalalar orqali ifodalaydi. izoh rekursiv yoki interatsion usul samaradorligi berilgan masalani hal qiluvchi dasturni turli boshlang’ich qiymatlarda tahlil etish orqali aniqlanadi. izoh rekursiv algoritmlarni samaradorligini oshirish ko’pincha …

3 / 23

day rekursiv echish mumkin bo’lgan masalani iterativ echish mumkin; 6) algoritm va dasturlarni tuzishda rekursiyadan foydalanish vaqtni tejaydi, hajmi kichik bo’ladi, lekin interatsion usulga nisbatan dastur sekinroq ishlaydi hamda ko’proq hotira talab qiladi. xulosa: rekursiv yondashuv 1) rekursiv yondashuv masala va uning natijasini nisbatan yaxshiroq ifoda etsa; 2) iterativ echim yoqqol ko’rinib turmasa ; 3) yuqori samaradorlik talab etilmasa. rekursiv mtga misol: daraxt tushunchasi daraxt-bu chiziqsiz bog’langan ma’lumotlar. daraxt o’zining quyidagi belgilari bilan tasniflanadi: daraxtda shunday bitta element borki, unga boshqa elementlardan murojat yo’q. mazkur elementga daraxt ildizi deyiladi; daraxtda ixtiyoriy elementga chekli sondagi ko’rsatgichlar yordamida murojaat qilish mumkin; daraxtning har bir elementi faqatgina o’zidan oldingi kelgan bitta element bilan bog’langan. daraxtning har bir tuguni orqaliq yoki terminal (barg) bo’lishi mumkin. chiqish darajalari. 3 1 2 def.2. daraxt bosqichlari soniga daraxt balandligi deyiladi. def.3. tugunlardan chiqayotgan shohlar soni tugundan chiqish darajasi deyiladi. 0-bosqich 1- bosqich 2- bosqich 1) agar maksimal …

4 / 23

chiziqsiz ro’yhat shaklidagi tasvirlanishi. mavzu bo’yicha nazorat savollari rekursiya nima? rekursiv obyekt, algoritm, funksiya tushunchasi. rekursiv triada. rekursiv algoritm samaradorligini aniqlash va oshirish yo’llari. daraxt tushunchasi: balandligi, chiqish darajasi. daraxt klassifikassiyasi. daraxtlarni mantiqiy mavsiflash. *

5 / 23

rekursiya va ularni dasturlashda ishlatish - Page 5

Хотите читать дальше?

Скачайте все 23 страниц бесплатно через Telegram.

Скачать полный файл

О "rekursiya va ularni dasturlashda ishlatish"

рекурсив маълумотлар тузилмаси 2-mavzu : rekursiya va ularni dasturlashda ishlatish рекурсия тушунчаси уз-узига мурожаат килиш хоссаси рекурсия деилади рекурсия лотин тилида recursio –кайтиш маьносини англатади дастурлаш нуктаи назаридан рекурсия-бу маьлумотларни шакиллантириш усули, бунда дастур уз-узини чакиради рекурсия умуман-бу обьектни мазкур обьектга мурожаат килиш оркали аниклашдир рекурсив обьект,функция,алгоритм ва маьлумотлар тузилмаси булиши мумкин рекурсив функция(алгоритм)-бу шу функция(алгоритмни)аниклашда узига бевосита еки билвосита(бошка функциялар оркали)мурожаат килишдир рекурсия-бу маьлумотларни кайта ишлашни шакиллантириш усули булиб,бунда дастур уз узига мурожаат килади. итерация-бу маьлумотни шакиллантириш усули булиб,бунда аник харакатлар(кадамлар) бир неча марта т...

Этот файл содержит 23 стр. в формате PPT (2,5 МБ). Чтобы скачать "rekursiya va ularni dasturlashda ishlatish", нажмите кнопку Telegram слева.

Теги: rekursiya va ularni dasturlashd… PPT 23 стр. Бесплатная загрузка Telegram