Tema; Microsoft visual Studio Express ortalıǵında sızıqlı algoritmlardı úyreniw Joba; Kirisiw

Siziqli algoritmlar, tarmaqlanıwshı algoritmlar.

Shama menen oylayıq P (n) - bul n pútkil san tuwrısındaǵı qandayda bir bir tastıyıq bolsın.

«n (n+3) - jup son» n  10 bolsa, ol halda n 3 n 2  2. Bizdan P (n)dıń barlıq pútkil oń n sanlar ushın orınlı ekenligin tastıyıqlaw talap etilsin.
Tastıyıqtıń tiykarǵı usılı tómendegilerden ibarat :
1. P (1) orınlı ekenligin tastıyıqlaw.
2. P (1), P (2), …, P (n) lar orınlı bolsa, ol halda P (n+1) da orınlı ekenligin tastıyıqlaw, bul tastıyıq barlıq pútkil oń n lar ushın orınlı bolıwı kerek.
Mısaldı keltiremiz.
() 1+3+... (2n-1)  n
Biz P (n) dıń barlıq oń n lar ushın orınlı ekenin tastıyıqlashimiz
kerek. Joqarıdaǵı proseduraga muwapıq :
a). P (1) orınlı, sebebi 1  1
b). eger barlıq P (1), P (2), …, P (n) tastıyıqler orınlı bolsa, P (n) ushın da orınlı, yaǵnıy (2) munasábet atqarıladı.
(2) dıń hár eki tárepine 2 n+1 ni qossak, tómendegine iye bolamız :
1 3  5 ...  (2 n 1)  2 n 1  n  2 n 1  (n 1)
Bul bolsa P (n+1) dıń da tuwrılıǵın kórsetedi.
Bul metodtı tastıyıqlawdıń algoritmik prosedurasi dep qaraw múmkin.
Haqıyqattan da, eger a) hám b) basqıshlar ámelge asqan dep esaplasak, tómendegi algoritmP (n) tastıyıqning qálegen pútkil oń n ushın tastıyıqın Beredi. Berilgen pútkil oń n ushın P (n) dıń orınlı ekenin tastıyıqlaw algoritmı.
A1 algoritm.
1. baslaw.
2.k 1 { ((a) ga tiykarlanıp P (1) tastıyıqni tastıyıqlang}
3. eger kqn bolsa, ol halda 6 ǵa ótiń
4.p (k+1) ushın tastıyıqlang ((b) ga tiykarlanıp p (2), p (3), p (k) tuwrılıǵın tastıyıqlang hám p (k+1) ushın tuwrı degen juwmaqqa keling)
5.k  k 1 3 ke ótiń
6. tawısıw (soralıp atırǵan tastıyıq atqarıldı )
(a) hám (b) basqıshlar (a1 algoritm ) formasındaǵı tastıyıqlaw matematikalıq
induksiya járdeminde tastıyıqlaw bolıp tabıladı

Jıyındı hám Kóbeytpeler
.,,. .. a1 a2 - qálegen sanlar izbe-izligi bolsın.a  a   an. .. 1 2
kórinistegi jıyındın  i jn j a kompakt kórinisindeyozish múmkin.
Eger n nolge yamasa teris sanǵa teń bolsa beriliwine kóre bul jıyındı
nolge teń boladı.j hárıbi indeks yamasa jıyındınıń ózgeriwshisi.
Jıyındılar chekli (j bahaların chekli sanı ) hám sheksiz bolıwı da múmkin. Eger  belgisi astında eki yamasa odan artıq shártler jaylasqan bolsa, olardıń barlıǵı bir waqtıniń ózinde atqarılıw kerek.
Jıyındı uchin qısqa jazıw bolǵanı sıyaqlı, kóbeytpe ushın da   jnj a 1 qısqa jazıw isletiledi.  jn j a 1 belgi 1  j  n
shártni qánaatlantıratuǵın barlıq pútkil j lar ushın barlıq
jalar kóbeytpe 1 ge teń dep esaplanadı (jıyındı bolsa nolge
teń boladı ).