1-Modul. Algoritmler haqqında tiykarǵı túsinikler. 1-tema. Esaplawlarda algoritmlerdiń roli

Tákirarlaniwshi algoritmler

Ámeliyatta quramalı protseslerdi programmalastırıwda belgili bir buyrıqlar izbe-izligin shártler tiykarında qayta orınlaw zárúriyati tuwiladi. Belgili bir ózgeriwshinıń túrli mánislerinde belgili bir buyrıqlar sistemasınıń bazi bir nizamliliqqa tiykarlanip tákrarlanip orınlaniwi tákrarlanıwshı esaplaw protsesi (tsikl) dep ataladi. Máseleni sheshiw protsesinde bir neshe márte orınlanatuǵın operatorlar topari tsikl yaki tsiklli programma (tákrarlanıwshı) deb ataladi. Tákrarlanıwshı esaplaw protsesinıń tákrar esaplanatuǵin bólimin tákrarlanıwdıń denesi dep ataladi. Tákrarlanıw ishinde mánisleri ózgerip baratuǵın ózgeriwshini tákrarlanıw ózgeriwshisi yaki tákrarlanıwdıń basqariwshi ózgeriwshisi (tsikl parametri) deb júrgiziledi. Tákrarlanıwshı protsestıń algoritmi ulıwma jaǵdayda tómendegilerdi óz ishine aliwi kerek:

Tákirarlaniwlar jeke kompyuterde máselelerdi algoritmlestiriw hám programmalastiriwdiń tiykarin saladi. Tákirarlaniwshi algoritmler tómendegilerge bólinedi:

1)Tákirarlaniw denesiniń túri boyinsha;

2)Tákirarlaniw basqishin basqariw qásiyetine baylanisli;

Tákirarlaniw denesi algoritmi siziqli, tarmaqlaniwshi hám tákirarlaniwshi boliwi múmkin. Algoritmniń túrine baylanisli tákirarlaniwshiliq denesindegi

Tákirarlaniwshi algoritmler ápiwayi hám quramali boliwi múmkin.

Eger tákirarlaniwdiń denesi siziqli yaki tarmaqlanǵan esaplaw basqishlarinan ibarat bolsa, onda ol ápiwayi tákirarlaniwshi algoritm delinedi.

Eger tákirarlaniwdiń denesi tákirarlaniwshi esaplaw basqishlarinan ibarat bolsa

Onda ol quramali tákirarlaniwshi algoritm delinedi.

Takrarlaniw denesindegi baslanǵish maǵliwmatlar turaqli shama, ápiwayi ózgeriwshi, indeksli ózgeriwshi kórinisinde boliwi kerek.

1. Tákrarlanıwdi tayarlaw - tákrarlanıwdi baslawdan aldın, tákrarlanıwda qatnasatuǵın ózgeriwshilerdıń baslanǵısh mánisleri yaki tákrarlanıw ózgeriwshisinıń baslanǵısh mánisi ornatiladi, tákrarlanıw ózgeriwshisinıń ózgeriw adimi belgilenedi.

2. Tákrarlanıw denesi - tákrarlanıw ózgeriwshileriniń túrli mánisleri ushin tákrar orınlanatuǵın ámeller izbe-izligin kórsetedi.

3. Tákrarlanıw ózgeriwshisine taza mánis beriw – hár bir tákrarlanıwdan aldın ózgeriwshige ózgeriw adimina sáykes túrde taza mánis beriledi.

4. Tákrarlanıwdi basqarıwda tákrarlanıwdi dawam ettiriw shárti tekseriledi.