Mas. Maǵlıwmatlar strukturasınıń tiykarǵı túsinik hám anıqlamaları


Algoritmler nátiyjeliligin esaplaw



Yüklə 0,84 Mb.
Pdf görüntüsü
səhifə5/12
tarix25.01.2023
ölçüsü0,84 Mb.
#80849
1   2   3   4   5   6   7   8   9   ...   12
01-Maǵlıwmatlar strukturası (qq)

3.Algoritmler nátiyjeliligin esaplaw. 
Algoritmler nátiyjeliligin esaplawda kiriwshi ma
ǵlıwmatın qanday tańlaw 
kórilip atır
ǵan algoritmniń orınlanıwına jaqsı tásir kórsetedi. Mısalı, eger kiriw 
ma
ǵlımatları álleqashan tártiplengen bolsa, ayrım tártiplestiriw algoritmleri júda 
jaqsı isleydi, ayrımları bir qansha pás nátiyjelilik penen islewi múmkin. Eger kiriw 
ma
ǵlımatları tártiplenbegen, tártipsiz bolsa, bunıń kerisi bolıwı múmkin. Sonı 
itibar
ǵa alǵan halda, algoritmler analiz etiliwi kerek.
Eń jaqsı ja
ǵday.
Bunda kiriw ma
ǵlımatları algoritm tez orınlanıwı ushın qolay kóriniste 
boladı, ya
ǵnıy algoritm kem sanlı ámeller menen orınlanadı hám kem waqıt talap 
qılınadı. Mısal ushın, eger strukturadan izlenip atır
ǵan element strukturanıń 
birinshi elementi bolıp esaplansa, onı izlewge kem waqıt sarplanadı. Sebebi, 
strukturanıń uzınlın
ǵına qaramastan bir márte salıstırıw jetkilikli. Algoritimlerdiń 
eń jaqsı ja
ǵdayların analiz qılıwda ádette, orınlanıw waqtı konstanta 1 ge teń 
bolıwı sebepli kóbinese analizlerde bul ja
ǵday kórilmeydi. 


Eń awır ja
ǵday. 
Bunda kiriw ma’
ǵlumatları algoritm orınlanıwı ushın eń jaman jaǵdayda 
boladı hám júda áste orınlanadı. Eń awır ja
ǵday analizde zárur esaplanadı, sebebi 
bul algoritm orınlanıwı ushın ketiwi múmkin bol
ǵan maksimal waqıttı kóz 
aldımız
ǵa keltiriwge sebep boladı. Mısal ushın, izlenip atırǵan element 
strukturasınıń aqır
ǵı elementi bolsa, onı tabıw ushın barlıq salıstırıwlar ámelge 
asırıladı.
Ortasha ja
ǵday.
Bunda algoritmniń ortasha islew imkaniyatın beriwshi kiriwshi ma
ǵlımatlar 
toplamı alıp qaraladı. Ma
ǵlımatlar strukturası ústinde tómendegi ámelledi orınlaw 
múmkin:
1.Kórikten ótkiziw (traversing) – struktura elementlerine bir márteden 
múrajat etiw ámeli. 
2. Kiritiw – struktura
ǵa jańa element kiritiw ámeli. 
3. Óshiriw – strukturadan qandayda bir elementti óshiriw ámeli. Bunda 
element sonday óshiriliwi kerek, qal
ǵan elementler stabil halatta bolıwı kerek, 
ya
ǵnıy ayırım strukturalarda nasazlıq sezilimewi kerek. 
4. Izlew – strukturadan qandayda bir elementti jaylasqqan ornın anıqlaw 
ámeli. 
5.Saylaw – elementlerdi belgili bir tártipte jaylastırıw ámeli. 
6.Birlestiriw (merging) – eki strukturanı birlestiriw ámeli. 
Algoritm. Qanday da bir máseleni sheshiw ushın mólsherlengen ámellerdiń 
belgili bir izbe-izligi esaplanadı. Algoritmler tómendegi principlerge tiykarlanıwı 
kerek: 
1. 
Kiritiw – bos mánis yáki bir neshe mánislerdi kiritiw múmkin bolıwı; 
2. 
Shı
ǵ
arıw – keminde bir mánis shıǵarılıwı; 
3. 
Anıqlıq – hár bir ámel anıq bir mániske iye bolıwı; 
4. 
Sheklilik - algoritm shekli sanda
ǵı ámellerden payda bolıwı; 
5. 
Nátiyjelilik – hár bir ámel ápiwayı bolıwı kerek. 
Algoritm nátiyjeliliginiń tiykarǵı eki ólshemi bul waqıt hám yad kólemi 
esaplanadı. 
Ma
ǵlıwmatlar strukturası (MS) - informacion obiekttiń ulıwmalıq qásiyeti 
bolıp, usı qasiyet penen qandayda bir dástur óz ara baylanıslı. Usı ulıwmalıq 
qásiyet tómendegiler arqalı sıpatlanadı: 
1) 
Usı strukturanıń múmkin (qabıl qılıw múmkin) bolǵan mánisleri toplamı; 
2) 
Múmkin bol
ǵan ámeller (operaciyalar) jıynaǵı; 
3) 
Payda etilgenlik xarakteristikasi 


Yüklə 0,84 Mb.

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




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

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin