Asosiy turlari va tsiklik algoritmlar misollar

Maqola har qanday dasturlash tilida va dasturchi ta'lim darajasi uchun umumiy bo'lgan, nima, bir dumaloq Robin asosiy tushuncha, berishdir.

algoritm tushunchasi

Algoritm qadamlar bir cheklangan soni har qanday kompyuter yoki boshqa muammosiga yechim erishish uchun harakatlar ketma-ketligi bo'ladi. algoritm amalga oshirish uchun harakatlar (ko'rsatmalar) ko'chadan va o'tish shartlarini foydalanib, (parallel) bilan bir vaqtning o'zida yoki har qanday tartibda (navbat bilan) Boshqa keyin bir ijro etilishi mumkin. Algoritmlarni ishlab chiqarish va ish jarayonlari boshqaruvi, masalan, dasturlash, balki boshqa sohalarda nafaqat ishlatiladi.

dumaloq Robin

bir necha marta amalga oshirilishi uchun harakatlar harakatlari yoki silsilasini mavjud bo'lsa algoritm tsiklik deyiladi. Takrorlab harakatlari algoritmik halqa tanasi bor. Bundan tashqari, har bir davr bir uslub algoritm uchlari amalga oshirish uchun bir shartni bor.

tsiklik algoritmlar turlari

Har bir tur Robin bir halqa holatini, ya'ni. E. chek yana halqa organ tomonidan amalga oshiriladi belgilaydi, yoki aylanishiga qurib mantiqiy ifoda ega. Barcha tsiklik algoritmlar davolash usuli ko'ra uch guruhga bo'linadi.

sharti bilan Cycle

Bunday algoritm tsiklik kengaytirish Ahvoli halqa organi qayta ishlash, mavjud, ya'ni. E. ishlash aylanishi takrorlash uchun bir ehtiyoj oldin tekshiriladi.

tsiklik algoritmlar sharti misol sifatida bosma raqamlar -5 0 ko'rib chiqaylik:

algoritm elementlari:

1. Biz -5 ga teng baza o'zgaruvchan j boshlang'ich qiymatini belgiladi.
2. Biz Ichak holatini tekshiring. Ahvoli ijobiy, va tana birinchi marta amalga oshiriladi.
3. Bundan tashqari, yana Ichak holatini tekshirish o'zgaruvchan j birlik qo'shiladi.
4. davr aks holda filiali FALSE aylanishiga chiqish, j qiymati kamroq yoki nolga teng bo'lguncha amalga davom etmoqda

postcondition bilan Cycle

shartli test, birinchi davolash aylanishi so'ng tanani amalga va undan chiqish nazorat qilinadi.

AQSh postcondition foydalanish tsiklik algoritmlar misol sifatida n soni 1 dan summasini hisoblash bo'lsin:

1. Biz hisoblash miqdori bir cheklangan soni N joriy etish va yig'indisi va davrlarini hisoblagich i umumiy summasining nol dastlabki qiymatini o'rnating.
2. halqa birinchi sinov sharoitida oldin amalga oshiriladi.
3. tsikl holatini tekshiring, r. E. i yoki undan kam N ga teng counter qiymati.
4. Natijada shartlari ijobiy bo'lsa, biz yana yinelendiğini yoki davrini tugatish va namoyish qilish yoki chop qilish uchun mablag'ni chiqaradi.

so'zsiz davr

Odatda halqa iterasyon kerakli soni oldindan ma'lum, va tillo bilan ishlashda tez-tez ishlatiladi algoritmlari, ishlatiladigan.

Bu algoritm uchta majburiy komponentining o'z ichiga oladi:

1. bir davr parametr deb ataladi start qiymati, t. K. Ushbu o'zgarmaydigan, har ijro tsikli keyin, o'zgartirish, va uning bajarilishi vaqt belgilaydi etiladi.
2. halqa yasaydi bo'lgan qiymati.
3. Qadam aylanishi.

Har bir nuqtada, dastur boshlang'ich qiymati final ortiq bo'lsa ko'rish uchun tekshiradi. Va shunday bo'lsa, keyin asr yakunlandi. Aks holda, qiymati boshlang'ich qadam hajmi va davr takroriy qo'shiladi. Xususan Izoh har qanday shartsiz halqa shartli oldindan yoki postcondition bilan almashtirilishi mumkin, deb hisoblanadi.

yumaloq Robin tuzish ikki majburiy shartlarga rioya qilish zarur. birinchi tana ta'sir post yoki sharti mazmuni, aks holda biz nihoyat, abadiy bir ko'chadan olish mumkin zarur, aylanishiga chek iborat. Lekin ba'zi bunday ko'chadan uchun dasturiy ta'minot dasturini ishlatiladi. abadiy ishga tsiklik algoritmlar Masalan, siz foydalanuvchining harakatlarini aniqlash uchun cheksiz halqa chaqirib sichqoncha foydalanadi Windows operatsion tizimi, olib kelishi mumkin. Ikkinchidan, tsikliga o'tdi o'zgaruvchilar o'z ijrosi kamida bir ta'minlash kerak.

faktöriyelin hisoblash

Butun sonning faktoryalini hisoblash uchun tsiklik algoritmlar misol beraman o'qish mustahkamlash uchun. Bu misol sharti bilan aylanishiga, ammo xaritada safarida har qanday turi bilan amalga oshirilishi mumkin.

• Asosiy ma'lumotlar: ma'lumotlar - factorial uchun belgilangan bir butun son.
• System o'zgaruvchilar: ma'lumotlar C 1-bosqichga 1-dan qadriyatlarni oladi Cycle parametr i.
• Natija: factorial o'zgarmaydigan - factorial ma'lumotlar, ma'lumotlar uchun, 1-dan butun sonlarning mahsulotidir.

bosqichma-algoritm qadam ko'rib chiqaylik:

1. algoritm faktoryalini hisoblash bo'lgan ma'lumotlarning sonini oldi.
2. yakuniy natijani saqlash factorial o'zgaruvchining, Of, birlikka o'rnatiladi.
3. Biz tashkil davr parametr original soni ma'lumotlar bo'ladi i va 1. final qiymati boshlang'ich qiymatini. counter i qiymati katta bir marta, halqa yasaydi.
4. Loop hisoblash factorial amalga oshiriladi - factorial joriy qiymatlari ko'paytiriladi va counter i.
5. Natijada musbat bo'lsa counter qiymatiga bir, holati, narxlarning Loop qo'shib, va uni yakunlab.
6. tsikli, factorial ma'lumotlar qiymati oxirgi yineleme so'ng! Bu faktöriyelin qoladi va aks yoki bosilgan.