prologda rekursiya va qayta tiklash asosida tsikllarni tashkil etish

DOCX 5 sahifa 25,9 KB Bepul yuklash

5 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 25,9 KB

Fayl turi DOCX

Sahifalar 5

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 5

mavzu:33.prologda rekursiya va qayta tiklash asosida tsikllarni tashkil etish. reja: 1. prologda rekursiya haqida. 2. prologda rekursiya qayta tiklash asosida tsikllarni tashkil etish. prolog tilida rekursiv va iterativ algoritmlardan foydalanish imkoniyatlarini o'rganish. nazariy ma'lumotlar rekursiya va iteratsiya ko'p turdagi hisoblash masalalarini hal qilish uchun bir xil algoritmik jarayonlarni qayta-qayta takrorlash kerak. bunday jarayonlarni rekursiv yoki iterativ protseduralar yordamida tasvirlash mumkin. rekursiv protsedura yoki funksiya o'zini chaqiradigan pastki dasturdir, ya'ni. rekursiv tartibni bajarishdan oldin uning o'z nusxasini bajarish kerak. rekursiv kichik dasturni bajarishda algoritmni tashkil etishning hozirgi darajasidan quyi darajaga ko'p martalik o'tish muammoning ahamiyatsiz yechimi olinmaguncha ketma-ket amalga oshiriladi. iteratsiya odatda rekursiyaga qaraganda samaraliroq bo'ladi, chunki rekursiya bosqichidan farqli o'laroq, iteratsiya bosqichida keyingi bosqichlar natijalari tugashini kutish shart emas. shunday qilib, iteratsiyadan foydalanish ijro paytida yashirin qo'ng'iroqlar to'plamini (hali faollashtirilishini kutayotgan qo'ng'iroqlar) tashkil qilish bilan bog'liq bo'lgan qo'shimcha xarajatlardan qochadi, bu rekursiya bilan mumkin emas. algoritmni tashkil etishning rekursiv shakli …

2 / 5

- predikatning bajarilishini yakunlash uchun majburiy muvaffaqiyatsizlikni amalga oshiradi va shu bilan qaytarish jarayonini boshlaydi. kesish yoki! (kesish) - orqaga qaytishni oldini olish uchun ishlatiladi. birinchi takrorlash - bu takroriy predikatni to'g'ri deb e'lon qiladigan bayonot. birinchi takrorlash pastki maqsadlarni yaratmaydi, shuning uchun bu qoida har doim muvaffaqiyatli bo'ladi. biroq, takrorlash qoidasining boshqa varianti mavjud bo'lganligi sababli, qaytarish ko'rsatkichi birinchi takrorlash uchun o'rnatiladi. ikkinchi takrorlash - o'zini komponent sifatida ishlatadigan qoida (uchinchi takrorlash). ikkinchi takrorlash uchinchi takrorni chaqiradi va bu qo'ng'iroq muvaffaqiyatli baholanadi, chunki birinchi takrorlash har doim muvaffaqiyatli bo'ladi. uchinchi takrorni isbotlash uchun ikkita qoida mavjud bo'lganligi sababli, qaytish nuqtasi birinchi takrorga o'rnatiladi va hokazo. takrorlash predikati har safar qaytarilgandan keyin qayta chaqirilganda muvaffaqiyatli baholanadi. fakt (birinchi bayonot) dasturning barcha kichik maqsadlarini bajarish uchun ishlatiladi. shunday qilib, takrorlash hech qachon bajarilmaydigan rekursiv qoidadir. takroriy predikatdan foydalanishga misol sifatida quyidagi dasturni ko'rib chiqing: predikatlar takrorlash yozuv mashinkasi bandlar takrorlang. takrorlash: …

3 / 5

usulni, qaysi vaziyatda yaxshiroq ekanligini tortishingiz kerak. qarorga ta'sir qiluvchi omillar vaqt yoki xotira, dastur uzunligi, shaffoflik va tushunarlilik nuqtai nazaridan hisoblash samaradorligi bo'lishi mumkin. rekursiv funktsiyalarning kanonik misoli sonning faktorialini hisoblash funktsiyasidir. n raqami! (n faktorial) (n)*(n-1)*(n-2)* ... *(1) sifatida aniqlanadi. 0 ning faktoriali 1 ga teng. shuni ham yodda tutingki, n! = (n)*(n-1)!. faktorialning matematik ta'rifi rekursivdir va uni rekursiv funksiya orqali amalga oshirish mutlaqo tabiiydir. quyida paskal tilida sonning faktorialini hisoblash funksiyasining dasturiy ta’minoti keltirilgan. procedure factorial(n:integer; var y:integer); var newn, newy: butun son; boshlanishi agar n = 0 bo'lsa, y:= 1 boshqa agar n > 0 bo'lsa boshlanishi yangin:= n - 1; faktorial (yangi, yangi); y:= yangiy*n oxiri oxiri; yuqoridagi ro'yxatdan ko'rinib turibdiki, faktorial hisoblash protsedurasi rekursivdir, chunki u o'zini o'zi chaqiradi. quyida prolog tilida son faktorialini hisoblash funksiyasining dastur bajarilishi keltirilgan. faktoriy (0, 1). faktorial(n, y):- n>0, yangin=n-1, faktorial (yangi, yangi), y = yangi y …

4 / 5

uqorida muhokama qilingan narsaning teskarisi bo'lgan faktorial dastur yozishni afzal ko'radi: olingan har bir faktorial qiymat darhol keyingi, kattaroq faktorialning qiymatini hisoblash uchun ishlatiladi. bular. hisoblash pastdan yuqoriga usuli bilan amalga oshiriladi. bu usul takrorlanuvchi va yuqoridan pastga rekursiv usulidan ko'ra samaraliroqdir. quyida paskalda sonning faktorialini hisoblash dasturining takroriy varianti keltirilgan. procedure faktorial(n:integer; var y:integer); var i, p: butun son; boshlanishi i:=0; p:=1; men <n qilsam boshlanishi i:= i+1; p:= p*i oxiri; y:=p; oxiri; rekursiya va iteratsiyaning bajarilish nuqtai nazaridan asosiy farqi shundaki, rekursiya odatda bajarilgan rekursiv qo'ng'iroqlar soniga chiziqli bog'liq bo'lgan xotira hajmini talab qiladi, iteratsiyalarni bajarish uchun zarur bo'lgan xotira miqdori esa doimiy bilan cheklangan, bajarilgan rekursiv qo'ng'iroqlar soniga bog'liq bo'lmagan takrorlash. doimiy xotira hajmidan foydalangan holda ishlaydigan rekursiv dasturlar sinfi mavjud (aynan to'g'ridan-to'g'ri iterativ dasturlarga aylantirilishi mumkin). ushbu turdagi xotirani tejashga erishadigan amalga oshirish usuli rekursiya qoldig'ini optimallashtirish yoki aniqrog'i, oxirgi qo'ng'iroqni optimallashtirish deb ataladi. rekursiyaning qolgan …

5 / 5

Ko'proq o'qimoqchimisiz?

Barcha 5 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"prologda rekursiya va qayta tiklash asosida tsikllarni tashkil etish" haqida

mavzu:33.prologda rekursiya va qayta tiklash asosida tsikllarni tashkil etish. reja: 1. prologda rekursiya haqida. 2. prologda rekursiya qayta tiklash asosida tsikllarni tashkil etish. prolog tilida rekursiv va iterativ algoritmlardan foydalanish imkoniyatlarini o'rganish. nazariy ma'lumotlar rekursiya va iteratsiya ko'p turdagi hisoblash masalalarini hal qilish uchun bir xil algoritmik jarayonlarni qayta-qayta takrorlash kerak. bunday jarayonlarni rekursiv yoki iterativ protseduralar yordamida tasvirlash mumkin. rekursiv protsedura yoki funksiya o'zini chaqiradigan pastki dasturdir, ya'ni. rekursiv tartibni bajarishdan oldin uning o'z nusxasini bajarish kerak. rekursiv kichik dasturni bajarishda algoritmni tashkil etishning hozirgi darajasidan quyi darajaga ko'p martalik o'tish muammoning...

Bu fayl DOCX formatida 5 sahifadan iborat (25,9 KB). "prologda rekursiya va qayta tiklash asosida tsikllarni tashkil etish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: prologda rekursiya va qayta tik… DOCX 5 sahifa Bepul yuklash Telegram