1-Ámeliyat jumısı. Algoritmlerdi analizlew

Maxsimumdi tabiw máselesi.

X1,x2,…,xn berilgen elementler boyinsha m hám j lardi sonday tabiń m=max xk{1<=k<=n}=xj bolsin. Bul jerde j múmkin bolǵaninsha maksimal bolsin.

Sózli algoritm:

1. 
   Baslaniw
   
2. 
   j:=n;k:=n-1;m:=xn;
   
3. 
   eger k::=0 bolsa onda 7 ótiń
   
4. 
   eger xk<=m bolsa onda 6 ótiń
   
5. 
   j:=k;m:=xk;
   
6. 
   k:=k-1; 3 ótiń
   
7. 
   Tamam
   

Evklid algoritmi:

Máseleniń qoyılıwı:.

Eki oń m hám n sanlari berilgen. Olardiń uliwma bóliwshisin tabiw talap qilinadi. Yaǵniy eń ulken pútin oń san tabiw kerek, oǵan m hám n di bólgende pútin san shiqsin.

Algoritmdi dúziw.

1. 
   Baslaniwi
   
2. 
   M di n ge bólemiz qaldiq r ge teń bolsin.
   
3. 
   Eger r=0 onda n-nátiyje; 5ke otiń;
   
4. 
   M:=n; n:=r; 2 ge ótiń;
   
5. 
   Tamam.
   

Tapsırmalar:

1. A nı B ǵa aylandırıw

Aygúlde a sanı bar, ol onı b sanına aylandırmaqshı. Onıń ushın ol eki ámel orınlawı kerek:

• Ózinde bar sandı 2 ge kóbeytemiz (yaǵnıy x sanın 2·x sanına aylandıradı);

• Berilgen sandı 10 lıqqa aylandırıp oń jaǵınan 1 di qosamız (yaǵnıy x sanın 10·x + 1 ge).

Aygúl berilgen ámellerden a sanın b sanına aylandırıwı kerek, yaki bunıń múmkin emes ekenligin xabarlaw kerek.

Berilgen máseleniń algoritmin dúziń.