Mavzu: asosiy algoritmik konstruktsiyalar. Chiziqli tarmoqlanadigan tsiklik

KO'CHADAN YARATISH VA ULARNING TURLARI
Loop yaratish uchun nima kerak?

• 
  Ko'chadan hisoblagich. Bu boshlang'ich qiymatni belgilaydigan o'zgaruvchi va harakat takrorlanganda o'zgaradi. Bu, albatta, algoritmning bir qismi bo'lishi kerak. Uslubiy turdagi asosiy algoritmik inshootlar ishlamaydi.
  
• 
  Yangi davrni takrorlashdan oldin yuqoridagi ma'lumotlarni indikatorini o'zgartiring.
  
• 
  Kompyuterning tsiklni yoki yana ko'plarni "orqaga qaytarish" kerakligiga qaror qabul qilish shart emasligini tekshirish kerak emas.
  

Tsikllar deterministik va yineleyici bo'lishi mumkin. Birinchisi, takroriy takroriy sonlar bilan harakatlarni takrorlashni ifodalaydi. Yuridar aylanish jarayoni shartsiz yoki noto'g'ri bo'lmaguncha noma'lum miqdordagi soni takrorlaydi. 
ASOSIY ALGORITM
Asosiy algoritm asosiy algoritmik inshootlarga taalluqli emasligini unutmaslik kerak. U nima o'zi? Ushbu kontseptsiya zamonaviy adabiyotda uzoq vaqtdan beri mavjud emas, ammo bu uning mavjud bo'lmaganligini anglatmaydi. Muammolarni hal qilishda bir nechta shoxlar yoki takrorlashlar bo'lishi mumkinligini hisobga olib, quyidagi xulosalarni ajratib ko'rsatish mumkin. Asosiy algoritmik konstruktsiyalar (chiziqli, chiziqli, tsiklik) asosiy hisoblanadi. Aslida ular har bir so'zlashuvning "tarkibiy birligi" ni ifodalaydi.
LINEER ALGORITMLAR
Yuqorida aytib o'tilganidek, algoritmlar doğrusal va doğrusal bo'lmagan. Birinchi variantni ko'rib chiqaylik. Nima uchun bu deyiladi? Hamma narsa juda oddiy. Aslida, algoritmda qayta ishlangan barcha harakatlar aniq ketma-ketlikda amalga oshiriladi, barcha qadamlar qat'iy bir-biridan keyin amalga oshiriladi. Odatda bunday vazifalar kichik va murakkabligi past darajada.
Lineer algoritmning namunasi choyni tayyorlash jarayoni bo'lishi mumkin:

1. 
   Suvni chovgumga to'kib tashlang.
   
2. 
   Chovgumni pechka ustiga qaynatib oling.
   
3. 
   Kassani oling.
   
4. 
   Choyni chashka tushiring.
   
5. 
   Shakar qo'shing.
   
6. 
   Qaynayotganidan keyin kosaga qaynoq suv soling.
   
7. 
   Qoshiq oling.
   
8. 
   Shakni aralashtiring.
   

Asosiy algoritmik konstruktsiyalarni dasturlash juda murakkab masala, lekin chiziqli algoritmlarga kelganda, ularni amalga oshirish juda oson.  Dallanma algoritmining asosiy xususiyati shartli filialning mavjudligi. Bu ifoda haqiqiy yoki noto'g'ri tekshirilganda sodir bo'ladi.
Odatda, mantiqiy ifodalar kattaroq, kattaroq, kattaroq yoki teng, kattaroq yoki unga teng, teng yoki teng emas. Ba'zida vaziyat va (yoki) va (yoki) buyruqlar yordamida bir-biriga bog'liq bo'lgan variantlar mavjud.
Bunday algoritmning namunasi quyidagi muammolar echimi bo'lishi mumkin: agar ((x + 3) / 1) ifodasi musbat songa teng bo'lsa, natijada ekranga natijani chiqarsin, agar salbiy bo'lsa, foydalanuvchiga xatolik haqida xabar bering.
Asosiy algoritmik inshootlarni amalda qo'llash juda oson. Dallanma eng keng tarqalgan echimlardan biridir.