algoritmlarni loyihalash

PPTX 25 sahifa 963,6 KB Bepul yuklash

25 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 963,6 KB

Fayl turi PPTX

Sahifalar 25

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 25

7-mavzu 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 alfred v. axo., djon e. xopkroft, djefri d. ulman. struktura dannix i algoritmi. //ucheb.pos., m.: izd.dom: "vilyams", 2000, — 384 s. adam drozdek. data structures and algorithms in c++. fourth edition. cengage learning, 2013. baknell djulian m. fundamentalnie algoritmi i strukturi dannix v delphi//spb: ooo «diasoftyup», 2003. …

4 / 25

5 / 25

Ko'proq o'qimoqchimisiz?

Barcha 25 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritmlarni loyihalash" haqida

7-mavzu 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...

Bu fayl PPTX formatida 25 sahifadan iborat (963,6 KB). "algoritmlarni loyihalash"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritmlarni loyihalash PPTX 25 sahifa Bepul yuklash Telegram