Ózbekistan respublikasi joqari bilimlendiriw, PÁn hám innovaciyalar ministirligi

ÓZBEKISTAN RESPUBLIKASI
JOQARI BILIMLENDIRIW, PÁN HÁM INNOVACIYALAR
MINISTIRLIGI
NÓKIS INNOVACIYALIQ INSTITUTI

IT- DASTURIY INJENERING 2-kurs sirtqi bólim
Da'sturlew tiykarlari páninen
ÓZBETINSHE JUMIS

TEMASI: Stack, Queue, Priority_Queues

ORINLAǴAN U.Kuchkarov

QABILLAǴAN G.Usnatdinova

Rekursiya = Ápiwayı halqalar járdeminde programmalastırıw qıyın bolǵan mashqalalardi sheshiwge alıp keletuǵın texnika. Rekursiya = Ápiwayı halqalar járdeminde programmalastırıw qıyın bolǵan mashqalalardi sheshiwge alıp keletuǵın texnika.

Rekursiya mashqalanıń intuitiv, ápiwayı hám ápiwayı sheshimin jaratılıwma múmkinshilik beredi.
Kemshilikleri:
Loop járdeminde islew ushın kóbirek waqıt hám yad talap etiledi.
vLSI = Júdá keń kólemli integraciya dizayni.
Rekursiv usıllar = Ózin shaqıratuǵın usıllar.
Qásiyetleri:
Usıl túrli jaǵdaylarǵa alıp keliwi ushın ámelge asırılǵan if-else yamasa switch bayanatına ıyelewi kerek.
Usıl tákirarlawdı toqtatıw ushın isletiletuǵın bir yamasa bir neshe tiykarǵı jaǵdaylarǵa ıyelewi kerek.
Tiykarǵı jaǵday/to'xtatuvchi jaǵday = Usıl hal ete alatuǵın eń ápiwayı jaǵday. Eger oǵan kirisiw bolsa, ol ózin shaqırmaydı, bálki nátiyjeni qaytaradı. hám rekursiv usıldı tamamlawdı baslaydı.
Toqtap qalıw jaǵdayısız usıl sheksiz isleydi. Nátiyjede StackOverflowException payda boladı.
Usıldıń hár bir gúńgirtog'i túp mashqalanı kemeytiwi kerek jáne onı tiykarǵı jaǵdayǵa jaqınlashguncha jaqınlastıradı.
Subproblem = Túp mashqaladan kishilew yamasa ápiwayılaw mashqala.
Rekursiv qońıraw = Usıl ózin shaqırǵanda, lekin túrli argumentlar menen. Bul kóbirek rekursiv qońırawlarǵa alıp keliwi múmkin, sebebi kishi máseleler kóbirek kishi mashqalalardi jaratadı.
Rekursiv járdemshi usılı = Túp mashqala menen birdey funkciyaǵa iye, biraq basqa parametrlerge iye bolǵan rekursiv usıl.
Rekursiya mashqalanıń intuitiv, ápiwayı hám ápiwayı sheshimin jaratılıwma múmkinshilik beredi.
Kemshilikleri:
Loop járdeminde islew ushın kóbirek waqıt hám yad talap etiledi.
vLSI = Júdá keń kólemli integraciya dizayni.
Rekursiv usıllar = Ózin shaqıratuǵın usıllar.
Qásiyetleri:
Usıl túrli jaǵdaylarǵa alıp keliwi ushın ámelge asırılǵan if-else yamasa switch bayanatına ıyelewi kerek.
Usıl tákirarlawdı toqtatıw ushın isletiletuǵın bir yamasa bir neshe tiykarǵı jaǵdaylarǵa ıyelewi kerek.
Tiykarǵı jaǵday/to'xtatuvchi jaǵday = Usıl hal ete alatuǵın eń ápiwayı jaǵday. Eger oǵan kirisiw bolsa, ol ózin shaqırmaydı, bálki nátiyjeni qaytaradı. hám rekursiv usıldı tamamlawdı baslaydı.
Toqtap qalıw jaǵdayısız usıl sheksiz isleydi. Nátiyjede StackOverflowException payda boladı.
Usıldıń hár bir gúńgirtog'i túp mashqalanı kemeytiwi kerek jáne onı tiykarǵı jaǵdayǵa jaqınlashguncha jaqınlastıradı.
Subproblem = Túp mashqaladan kishilew yamasa ápiwayılaw mashqala.
Rekursiv qońıraw = Usıl ózin shaqırǵanda, lekin túrli argumentlar menen. Bul kóbirek rekursiv qońırawlarǵa alıp keliwi múmkin, sebebi kishi máseleler kóbirek kishi mashqalalardi jaratadı.
Rekursiv járdemshi usılı = Túp mashqala menen birdey funkciyaǵa iye, biraq basqa parametrlerge iye bolǵan rekursiv usıl.

Tuwrıdan-tuwrı rekursiya = Usıl ózin shaqırǵanda.
Tikkeley bolmaǵan rekursiya = Usıl basqa usıllardı shaqırǵanda, olar óz gezeginde túp usıldı shaqıradı. (A->B->C->A)
Quyrıq rekursiyasi = Usıl pıtkennen keyin kutilayotgan operatsiyalar bolmasa.
Bul rekursiv usıl ushın zárúr bolǵan yadtı azaytadı.
Quyrıq bolmaǵan rekursiya usılların járdemshi parametrler járdeminde quyrıq rekursiyasi usıllarına aylandırıw múmkin.
Rekursiya hám tákirarlaw
Loopdan paydalanilganda, loopbody halqanı basqaradi. Usıl ózin qayta -qayta shaqıradı, rekursiyani tamamlaw ushın tańlaw bayanatı ámeldegi bolıwı kerek.
Rekursiya úlken júkti kóteredi. Barlıq usıllardıń ózgeriwshileri hám parametrleri yadta saqlanıwı kerek. Yadtı basqarıw da waqıt talap etedi.
Mashqala ápiwayı hám anıq sheshimdi talap etkende rekursiyadan paydalanıń.
Tiykarǵı qaǵıyda : mashqalanıń tábiyiy sheshimine bawırlas bolǵan jantasıwdan paydalanıń.
Eger islew haqqında uwayımlansangiz, rekursiyadan qashin’.