Reja: kirish: I. Bob. Takrorlanuvchi jarayonlani tashkil etish

REJA:
KIRISH:
I.Bob.Takrorlanuvchi jarayonlani tashkil etish(algortim va dastur).
1.1 Takrorlanuvchi jarayonlarni algoritmlarini yaratish.Dastur tuzish.
1.2. Algoritmni tavsiflsh usullari.
II.Bob. N soni berilgan shu sonni raqamlarini yig’indisini toping.
2.1. Dastur kodi.
2.2. Algoritmni tuzish.
Xulosa.
Foydalanilgan adabiyotlar.

KIRISH:

Kundalik hayotda ko'pincha takrorlanadigan harakatlar mavjud. Ularni bajarish vaqt talab etadi va bu algoritmni qandaydir tarzda soddalashtirish har doim ham mumkin emas.
Dasturlash nazariyasida takrorlanadigan amallarning bajarilishini ta'minlovchi tsiklik algoritmlar mavjud. Bu kod miqdorini kamaytiradi va dasturlarni yozishni osonlashtiradi.
Dunyoda juda ko'p dasturlash tillari mavjud, ammo ularning aksariyati faqat kompilyatsiya usuli va sintaksisi bilan farq qiladi.
Ularda qo'llaniladigan tsiklik algoritmlar bir xil ma'noga ega va amalda qo'llash usullarida farq qilmaydi.
Yuqori texnologiyalar asri o'z mevasini berdi va endi dasturlash tillari yordamida har qanday harakatni tasvirlash va hatto soddalashtirish mumkin. Bunday holda, bosqichma-bosqich takrorlanadigan harakatlarni tavsiflashning hojati yo'q, faqat tsiklik algoritmlardan foydalanish kifoya.
Har qanday murakkab algoritmni ham uch asosiy struktura yordamida
tasvirlash mumkin. Bular ketma-ketlik, ayri va takrorlash strukturalaridir. Ushbu
strukturalar asosida chiziqli, tarmoqlanuvchi va takrorlanuvchi hisoblash
jarayonlarining algoritmlarini tuzish mumkin. Umuman olganda, algoritmlarni
shartli ravishda quyidagi turlarga ajratish mumkin:
- chiziqli algoritmlar;
- tarmoqlanuvchi algoritmlar;
- takrorlanuvchi algoritmlar;
- ichma-ich joylashgan takrorlanuvchi algoritmlar;
- rekurrent algoritmlar;
- takrorlanishlar soni oldindan no’malum algoritmlar;
- ketma-ket yaqinlashuvchi algoritmlar.
Faqat ketma-ket bajariladigan amallardan tashkil topgan algoritmlarga -
chiziqli algoritmlar deyiladi. Bunday algoritmni ifodalash uchun ketma-ketlik
strukturasi ishlatiladi. Strukturada bajariladigan amal mos keluvchi shakl bilan
ko‘rsatiladi. Chiziqli algoritmlar blok-sxemasining umumiy tuzilishi 1.4-rasmda
keltirilgan.

Ko'pgina dasturlarda kutilgan natijalarni hisoblash va ko'rsatish uchun dasturning bo'limi bir necha marta takrorlanishi kerak bo'lishi mumkin. Bu asosan matematik tushunchalarda va kompyuter dasturlari matematik nuqtai nazardan yozilganligi sababli, rekursiya g'oyasi juda muhimdir. Rekursiya, asosan, asosiy hali ham faol bo'lgan usul yoki funktsiyani bir necha marta bajarishni talab qilganda qo'llaniladi. Bu shuni anglatadiki, dasturning rekursiv qismini chaqiruvchi usul yoki funksiya (usul yoki funksiya o'zini chaqirishi ham mumkin) butun rekursiya jarayoni davomida faol bo'lib qolishi kerak. Ushbu ilovaning yaxshi namunasi binomial kengayishlarda qo'llaniladigan faktoriy matematikadir. Asl chaqiruv funksiyasi yoki usuli chaqirilgan pastki dastur yoki usul yoki hatto funksiyaning rekursiv davri davomida faol bo'lishi kerak.
Takrorlash bilan solishtirganda, ikkalasi bir xil boshqaruv bayonotida ishlaydi. Yagona farq shundaki, iteratsiya takrorlanuvchi boshqaruv bayonotlariga tayanadi, rekursiya esa tanlashni boshqarish bayonotlariga tayanadi. Bu iteratsiya bilan solishtirganda rekursiyada yaxshiroq ishlov berish qobiliyatini anglatadi. Biroq, rekursiya iteratsiya bilan solishtirganda tuzilish jihatidan murakkabroq bo'ladi.
Dasturlashda rekursiyaning eng mashhur tasvirlaridan biri bu Xanoy minoralaridir. Ushbu klassik muammoda ma'baddagi ruhoniylar oltin qutilarni pastki qismidagi eng kattasidan eng kichikiga ko'chirishlari kerak edi. Cheklovlar shu ediki, bir vaqtning o'zida faqat bitta disk ko'chiriladi va kichikroq diskka kattaroq disk qo'yilmaydi. Muammoni hal qilishda ruhoniylar uchta qoziqdan foydalanishlari kerak edi, bu erda biri vaqtincha saqlash uchun edi. Eng kichigini bitta qoziqqa, keyingisini boshqa qoziqqa o'tkazish g'oyasi edi. Shundan so'ng, diskni olib tashlash uchun kichikroq diskni ikkinchisining ustiga o'tkazing. Bu asosiy disk doimiy saqlash joyiga ko'chirilgunga qadar disk qoziqlarini almashtirish bilan davom etdi

Ushbu mavzuning dolzarbligi shundaki, tsiklik algoritmlar deyarli barcha dasturlarning asosiy tarkibiy qismlaridan biri hisoblanadi. Va ularni o'rganish malakali dasturchilarni tayyorlashning asosiy toshlaridan biridir.

Ushbu kurs ishida C++ dasturlash tilidan foydalaniladi, chunki u hozirda eng keng tarqalgan va foydalaniladigan tillardan biridir.