rekursiya va ularni dasturlashda ishlatish

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

28 стр.

FaylHub.uz

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

Размер 2,4 МБ

Тип файла PPT

Страницы 28

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

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

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

1 / 28

rekursiv ma'lumotlar tuzilmasi mavzu : rekursiya va ularni dasturlashda ishlatish rekursiya tushunchasi uz-uziga murojaat kilish xossasi rekursiya deiladi rekursiya lotin tilida recursio –kaytish manosini anglatadi dasturlash nuktai nazaridan rekursiya-bu malumotlarni shakillantirish usuli, bunda dastur uz-uzini chakiradi rekursiya -bu obektni mazkur obektga murojaat kilish orkali aniklashdir obekt,funktsiya,algoritm va malumotlar tuzilmasi rekursiv bulishi mumkin rekursiv funktsiya(algoritm)-bu shu funktsiya(algoritmni)aniklashda uziga bevosita eki bilvosita(boshka funktsiyalar orkali)murojaat kilishdir rekursiya rekursiya rekursiya rekursiv ob’ektlarga misollar. rekursiya-bu malumotlarni shakinlashtirish usuli,bunda dastur uz-uzini chaqiradi. sikl-bu malumotlarni shakinlashtirish usuli,bunda aniq bir (iteratsiya) bir necha marta takrorlanadi. 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 uchun rekursiv funksiya chaqiriladi. rekursiv funksiya masalaning eng sodda (yani bazaviy ) qismini echa oladi. agar bu funksiya bazaviy masalani echish uchun chaqirilsa, u natijani qaytaradi. agar bu …

2 / 28

uvchi 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- takrorlanuvchi rekursiya 3- kaskadli (daraxtga o'xshash) rekursiya 4- kaytuvchi(backtracking) rekursiya rekursiya turlari 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. rekursiv yoki interatsion usul samaradorligi berilgan masalani hal qiluvchi dasturni turli boshlang’ich qiymatlarda tahlil etish orqali aniqlanadi rekursiv algoritmlarni samaradorligini oshirish ko’pincha triada bosqichlarini qayta ko’rib chiqish natijasida amalga oshirish mumkin. misol. faktorialni hisoblash n!=1*2*…*n=n*(n-1)! int i,m,n; double long fact; void factorial(int m); void main() { clrscr(); cin>>n; fact=1; factorial(n); } void factorial(int m) …

3 / 28

xulosa: 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 darajasi m bo’lsa, u holda bunday daraxt m-tartibli daraxt deyiladi; 2) agar chiqish darajasi 0 yoki m bo’lsa, u holda to’liq m – tartibli daraxt deyiladi; 3) agar maksimal chiqish darajasi 2 bo’lsa, u holda bunday …

4 / 28

klassifikassiyasi. daraxtlarni mantiqiy mavsiflash. *

5 / 28

rekursiya va ularni dasturlashda ishlatish - Page 5

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

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

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

О "rekursiya va ularni dasturlashda ishlatish"

rekursiv ma'lumotlar tuzilmasi mavzu : rekursiya va ularni dasturlashda ishlatish rekursiya tushunchasi uz-uziga murojaat kilish xossasi rekursiya deiladi rekursiya lotin tilida recursio –kaytish manosini anglatadi dasturlash nuktai nazaridan rekursiya-bu malumotlarni shakillantirish usuli, bunda dastur uz-uzini chakiradi rekursiya -bu obektni mazkur obektga murojaat kilish orkali aniklashdir obekt,funktsiya,algoritm va malumotlar tuzilmasi rekursiv bulishi mumkin rekursiv funktsiya(algoritm)-bu shu funktsiya(algoritmni)aniklashda uziga bevosita eki bilvosita(boshka funktsiyalar orkali)murojaat kilishdir rekursiya rekursiya rekursiya rekursiv ob’ektlarga misollar. rekursiya-bu malumotlarni shakinlashtirish usuli,bunda dastur uz-uzini chaqiradi. sikl-bu malumotlarni shakinlashtirish usuli,b...

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

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