rekursiv algoritmlar

PPTX 25 pages 1.2 MB Free download

25 pages

FaylHub.uz

Download via Telegram

Size 1.2 MB

File type PPTX

Pages 25

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 25

7-мавзу algoritmlarni loyihalash design algorithms 3-dars: rekursiv algoritmlar dots., t.f.n. boynazarov i.m. 1 ma’ruza rejasi rekursiya va rekursiv obyekt tushunchalari rekursiv triada tushunchasining kiritilishi rekursiv algoritmlarga misollar rekursiv algoritmlar tahlili 2 daraxtning bargi aynan daraxtning shoxlanishiga o’xshash tasvirni taqdim etadi. tashqaridan qaragandan rekursiya yetarli darajada juda oddiy va maxsus bilimlarni talab qilmaydigandek ko’rinadi. rekursiya – o’z-o’zi orqali aniqlanuvchi ob’ekt hisoblanadi. matematikada rekursiya yordamida bir qancha cheksiz to’plamlar aniqlanadi, masalan, natural sonlar to’plami. natural son: 1 natural son; natural sondan keyin keluvchi son, ya’ni (1+1) natural son. rekursiya haqida tushuncha rekursiv ob’ektlarga misol sifatida quyidagi grafik tasvirlarni olish mumkin. bunda tasvirlar o’z-o’zini takrorlovchi, bitta ob’ekt sifatida qaraladi. rekursiv ob’ektlarga misollar: 4 rekursiv triada masalalarni rekursiv usulda yechish uchun rekursiv triada deb ataluvchi quyidagi bosqichlar ishlab chiqiladi: parametrlarni aniqlash: masalaning shartlarini tavsiflash uchun va yechimni olishda qo’llaniladigan parametrlarni tanlash, ajratib olish; rekursiya tayanchi (bazisi)ni aniqlash yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan …

2 / 25

aat bo’lsa rekursiv deb ataladi. yuqoridagi faktorialni hisoblash funksiyasi qayta e’tiborni qaratamiz: longint factor (int n) { if (n 0 bo’lsa, factorial funksiyasi o’zini o’zi chaqiradi. 7 rekursiya chuqurligi shuning uchun ham rekursiyani qo’llashda quyidagilarga alohida e’tibor berish kerak: funksiya tarkibida o’zini o’zi chaqirishlar soni – rekusiya chuqurligi deyiladi. yuqoridagi faktorialni hisoblash algoritmida rekursiya chuqurligi n ning qiymatiga bog’liq. rekursiya chuqurligi – yetarli darajada kichik bo’lishi shart (!!!). katta chuqurlikdagi rekursiyadan foydalanish dasturda uzoq vaqt ishlash va stekning to’lib ketishiga (stekli xotiraning yetishmovchiligi) olib keladi. shuning uchun ham, agar masalani rekursiyasiz ham yechish mumkin bo’lsa, u holda rekursiyani qo’llash tavsiya etilmaydi. 8 faktorialni rekusiv funksiyasi: longint factor (int n) { if (n 1 bo’lsa, masalani uchta bosqichga ajratamiz: 1. birinchi n - 1 disklarni a dan c ga b minoradan foydalanilgan holda rekursiv o’tkazish. 2. disk n ni a dan b ga o’tkazish. 3. n - 1 disklarni c dan …

3 / 25

ay emas. fib(5) ni hisoblash sxemasi quyidagi daraxat shaklida tasvirlangan: 21 rekursiyaga doir misollar navbatdagi fibanachchi sonini topish undan oldingi ikkita f1 va f2 o’zgaruvchilarda saqlanayotgan sonlarga bog’liq ekanligi ma’lum. oldin f1=1 va f2=0 larni qabul qilib, keyingi fibanachchi sonini hisoblaymiz va uni x o’zgaruvchiga saqlab qo’yyamiz. endi f2 qiymat bizga kerak emas, shuning uchun f1 ni f2 ga va x ni f1 ga nusxalaymiz. int fib2(int n) { int i, f1=1, f2=0, x; for (i=2; i 20) uchun bir necha yuz ming marta (!!!) tez ishlaydi. bundan kelib chiqadiki, qaerda rekursiyasiz masala yechimini olish mumkin bo’lsa, rekursiyani qo’llash tavsiya etilmaydi. 23 adabiyotlar алфред в. ахо., джон э. хопкрофт, джефри д. ульман. структура данных и алгоритмы. //учеб.пос., м.: изд.дом: "вильямс", 2000, — 384 с. adam drozdek. data structures and algorithms in c++. fourth edition. cengage learning, 2013. бакнелл джулиан м. фундаментальные алгоритмы и структуры данных в delphi//спб: ооо «диасофтюп», 2003. …

4 / 25

5 / 25

Want to read more?

Download all 25 pages for free via Telegram.

Download full file

About "rekursiv algoritmlar"

7-мавзу algoritmlarni loyihalash design algorithms 3-dars: rekursiv algoritmlar dots., t.f.n. boynazarov i.m. 1 ma’ruza rejasi rekursiya va rekursiv obyekt tushunchalari rekursiv triada tushunchasining kiritilishi rekursiv algoritmlarga misollar rekursiv algoritmlar tahlili 2 daraxtning bargi aynan daraxtning shoxlanishiga o’xshash tasvirni taqdim etadi. tashqaridan qaragandan rekursiya yetarli darajada juda oddiy va maxsus bilimlarni talab qilmaydigandek ko’rinadi. rekursiya – o’z-o’zi orqali aniqlanuvchi ob’ekt hisoblanadi. matematikada rekursiya yordamida bir qancha cheksiz to’plamlar aniqlanadi, masalan, natural sonlar to’plami. natural son: 1 natural son; natural sondan keyin keluvchi son, ya’ni (1+1) natural son. rekursiya haqida tushuncha rekursiv ob’ektlarga misol sifatida quyidagi...

This file contains 25 pages in PPTX format (1.2 MB). To download "rekursiv algoritmlar", click the Telegram button on the left.

Tags: rekursiv algoritmlar PPTX 25 pages Free download Telegram