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
Dostları ilə paylaş: