|
Algoritmniń bes tiykarǵı qásiyeti bar
|
səhifə | 2/20 | tarix | 05.09.2022 | ölçüsü | 339,36 Kb. | | #63425 |
| 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ı.
|
Dostları ilə paylaş: |
|
|