1. Algoritm — orınlawshı ushın málim bir máseleni sheshiwge qaratılǵan kórsetpelerdiń anıq izbe-izligi. Algoritmlar bul kompyuter programmaları artı daǵı ideyalar. Algoritm orınlawshısı



Yüklə 339,36 Kb.
səhifə6/20
tarix05.09.2022
ölçüsü339,36 Kb.
#63425
1   2   3   4   5   6   7   8   9   ...   20
shpor

8.Ishki tártiplestiriw -maǵlıwmatlar operativ yadta jaylasqan bolıp, bunda programmanıń háreketleri sanın (salıstırıw, salıstırıwlar sanı, elementler almasıwı hám b. qa metodlarǵa tiykarlanǵan) optimallastırıw zárúrli áhmiyetke iye boladı;
9.Sırtqı tártiplestiriw - maǵlıwmatlar shaqırıwlardı páseytiwtiriwshisi sırtqı yadta (magnit lenta, baraban, disk hám b. qa) jaylasqan bolıp, bunda naǵız ózi apparatqa shaqırıwlar sanın kemeytiw kerek.
10) Berilgenlerdin apiwayi strukturalari: Stek ham stekte orinlaniwshi ameller Inglis tilinde " stack" sózi ob'ektlerdi bir-biriniń ústine qoyıwdı ańlatadı. Tap sol tárzde, bul maǵlıwmatlar strukturasında yad ajratıladı.
Ol maǵlıwmatlar elementlerin asxanada tarelkalar bir-biriniń ústine qoyılǵanı sıyaqlı saqlaydı. Stek maǵlıwmatlar strukturası operatsiyalardı bir ushında orınlawǵa múmkinshilik beredi, onı stektiń joqarı bólegi dep ataw múmkin. Biz tek elementlerdi qosıwımız yamasa stektiń bul ushınan elementlerdi alıp taslawımız múmkin. Stеk – tаzа elеmеnt qosıw hám όshiriw protsеssi tеk bir tόbеsinеn orınlаnıwı múmkin bolǵаn dinаmikаlıq bеrilgеnlеr strukturаsı bolıp tаbılаdı. Stеk dizim bаsınаn múrájáát qılıw múmkin bolǵаn elеmеntlеrdi sаqlаw ushın qollаnılаdı. Stekte izbe-izlilikde aqırǵı kiritilgen element birinshi bolıp shıǵadı, sebebi biz tek stektiń joqarı bóleginen alıp taslawımız múmkin. Bunday funktsiya aqırǵı kelgen birinshi shıǵıw (LIFO) funktsiyası retinde qollanıladı. Elementlerdi qosıw hám alıp taslaw operatsiyaları PUSH hám POP dep ataladı.
The Stack ústinde ámeller
Push - element qosıw Pop - element julıp alıw isEmpty - jıynaq bos ekenligin tekseriw
isFull - jıynaq tolıq ekenligin tekseriw Peek - eń joqarıdaǵı element ma`nisin kóriw The Stack LIFO - Maǵlıwmat kompleksi LIFO (Last ın First out) - Aqırǵı kirgen, birinshi shıǵadı Maǵlıwmatlar jıynaq ústine qosıladı hám jıynaq ústinen alınadı.
Stack hám Rekursiya
Rekursiv funksiyalar da stack tiykarında isleydi. Programmalastırıwda bul call stack yamasa program stack dep ataladı Def fact(x): if x==1: return 1 else: return x * fact(x-1)

Yüklə 339,36 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   ...   20




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©www.azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin