|
Algoritmler nátiyjeliligin esaplaw
|
| bet | 4/10 | | Sana | 29.11.2022 | | Hajmi | 404 Kb. | | #32191 |
Bog'liq 1-lekciya Ma\'lumotnoma Arziqulov, 2.Jalgasova Shahsanem Filosofiya KT qq, Qishloq xo jalik sohalarida ishlatiladigan dasturlar va axborot -fayllar.org, 47244, Android Studioda asosiy komponen, Android Studioda, DISSERTATSIYA STRUKTURASI haqida, Дарс тахлили , oraliq nazorat 5.1, Документ Microsoft Word, KURS ISHI TAQRIZ, Mavzu 7 YOSH INQIROZI UNING SABABLARI VA ALOMATLARI, 063o49hp 1694898092566, J.Jo`raxolovga tavsifnoma.docxyyyyAlgoritmler 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:
Kiritiw – bos mánis yáki bir neshe mánislerdi kiritiw múmkin bolıwı;
Shıǵarıw – keminde bir mánis shıǵarılıwı;
Anıqlıq – hár bir ámel anıq bir mániske iye bolıwı;
Sheklilik - algoritm shekli sandaǵı ámellerden payda bolıwı;
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ı:
Usı strukturanıń múmkin (qabıl qılıw múmkin) bolǵan mánisleri toplamı;
Múmkin bolǵan ámeller (operaciyalar) jıynaǵı;
Payda etilgenlik xarakteristikasi
|
| |
