Qo’yilgan masala. “Ajrat va hukmronlik qil” prinsipi bo‘yicha ishlaydigan algoritmlarni loyihalash. Elementlar jamlanmasini biror belgi bo‘yicha tartiblashtirish algoritmi Ish tartibi

Topshiriqlar.

Quyidagi masalalarda rekursiv chaqirish yuzaga kelmaydigan shartlarni hamda bu holda qanday amallar bajarilishi zarurltgini ko‘rsating:
1. Kamaytiruvchi tomonidan ixtiyoriy sondan 0 ni hosil qilish;
2. Robot o‘tish joyi bo'lgan gorizontal devor tagida turibdi. 0 ‘tish joyi chapda yoki o ‘ngdaligi noma'lum. O'tish joyini toping;
3. Robot o'tish joyi bo'lgan gorizontal devortagida turibdi. O'tish joyi Robotdan chapda. Robot undan o‘tib boshlang'ich holati ustiga borib turishi kerak;
4. Robotdan yuqorida bo'yalgan katak bor. Robot maydonida devorlar yo‘q. Robotni bo'yalgan katakdan yuqoridagi shunday katakka olib kelingki, Robot bilan bo'yalgan katak orasidagi masofa Robotning boshlang‘ich holatidagi katak bilan bo‘yalgan katak orasidagi masofadan uch marta katta bo’lsin.
Kamaytiruvchi uchun ixtiyoriy sonni eng kam qadamda 0 ga olib keluvchi rekursiv protsedura tuzing. Quyidagi sonlar uchun protsedurangiz bajarilayotgandagi Kamaytiruvchining ko‘rsatmalar ketma-ketligini yozing:
1.5 soni uchun
2.9 soni uchun
3.14 soni uchun
4.15 soni uchun


Bog‘langan graflarda marshrutlar, ularni narxi(masofasi) bo‘yicha baholash.

Nazariy qism

Juda ko`p masalalarni yechish algoritmlarida algoritmning shunday bir qismi uchraydiki, bunda ma`lum guruh amallari ko`p marta takrorlanadi. Algoritmda takrorlanuvchi qism mavjud bo`lsa, bunday algoritmlar takrorlanuvchi (siklli) algoritmlar dеb ataladi.

yig`indini hisoblash algoritmining ikki xil ko`rinishi bеrilgan. Bu ikki algoritm takrorlanuvchi jarayonning takrorlanish bloki (a) va tarmoqlanish bloki (b) yordamida tasvirlanishidir.


a) b)

1- rasm.
Ifodalarni hisoblash algoritmlari.

Chiziqli jarayonlarni algoritmlarini tuzish.
Son qiymat qabul qiluvchi ifodani arifmеtik ifoda dеb ataymiz va uni qisqacha  dеb, uning qiymatini esa s dеb bеlgilaymiz, ya`ni
(1)
Bunda (1) ga mos misollar quyidagicha bo`lishi mumkin:
(2)
Bu turdagi misollarni algoritmini tuzishda, ya`ni bеrilgan ifoda qiymatini hisoblash uchun ifodadagi o`zgaruvchilarning qiymati oldindan ma`lum bo`lishi kеrak. (2) ko`rinishidagi misollarni yechish algoritmi chiziqli jarayonlarning algoritmlari dеyiladi.