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ı


Algoritmniń bes tiykarǵı qásiyeti bar



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

Algoritmniń bes tiykarǵı qásiyeti bar.
1. Diskretlilik. Bul qásiyet algoritmlerdi barlıq waqıtta shekli adımlardan ibarat 2. Túsiniklilik. Algoritm onı orınlawshısına (adam yaki mashinaǵa) túsinikli mazmunda bolıwı 3. Anıqlılıq. Orınlawshıǵa berilip atırǵan kórsetpeler anıq mazmunda bolıwı zárúr4. Ulıwmalıq. Usı qásiyeti berilgen algoritmniń baslanǵish maǵlıwmatlarıniń ruxsat etilgen iqtıyarıy mánislerine ańlatadı.
5. Nátiyjelilik. Hár bir algoritm shekli sandaǵı adımlardan soń álbette natiyje beriwi shárt Algoritm túrleri
Sızıqlı algoritmler ,Tarmaqlaniwshi algoritmler, tákrarlanıwshı
2.Rekursiyaliq algoritmler
Rekursiyalıq algoritmler úlken máseleni bóleklerge bólip taslaydı hám hár bir bólekke ayrıqsha qollanıladı. Rekursiyalıq algoritmdi analizlew, tapsırmanı bóleklerge bóliw, hár bir bólek boyınsha algoritmdi orinlaw hám putin nátiyjeni alıw ushın jeke (individual) nátiyjelerdi birlestiriw ushın talap etiletuǵın ámeller sanın esaplaw talap etiledi. Rekursiya tek ǵana matematikada emes, balkim kúndelikli ómirimizdede ushırasıp turadı. Rekursiya óz kúshin ásirese matematikalıq anıqlamalarda kórsetedi. Eń tanıs mısallar sıpatında natural sanlar, terek sıpatındaǵı sistemalar hám ayırım funkciyalardı keltiriwimiz múmkin:1.Natural sanlarǵa mısal etip: a) 0 natural esaplanadı; b) natural sannan keyin keliwshi sanda natural esaplanadı.
2. Terek sıpatındaǵı sistemalarǵa: a) bos kóplik terek esaplanadı (hám bos terek dep ataladı); b) Eger t1 hám t2 – terekler bolsa, t1 hám t2 niń áwladlarınan ibarat túyinnen dúzilgen sistemada terek delinedi (ekilik yaki binar terek delinedi).
3. Faktorial funkciya f(n): f(0)=1, n>0 bolǵanda f(n)///.
Kórinip turǵanınday rekurciyanıń kúshi sheksiz obyektler kópligin aytım arqalı anıqlaw múmkinshiliginde payda boladı. Tap usınday shekli sanlı esaplawlardı shekli programma arqalı túsindiriw múmkin. Bunda programma áshkára cikllardı óz ishine almawıda múmkin. Biraq rekursiyalıq algoritmler aldı menen sheshilip atırǵan másele, esaplanıp atırǵan funkciya yaki qayta islenip atırǵan berilgenler sisteması rekursiyalıq túrde beriliwi orınlı boladı.




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 ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin