|
Mavzu: asosiy algoritmik konstruktsiyalar
|
| bet | 3/3 | | Sana | 09.04.2023 | | Hajmi | 106.42 Kb. | | #49848 |
Bog'liq Mavzu asosiy algoritmik konstruktsiyalar sohibaALGORITMLARNING TAVSIFI
Agar algoritmlarni yozish usullari haqida gapiradigan bo'lsak, quyidagilarni ajratib olishimiz kerak:
ad
Og'zaki. Boshqacha qilib aytadigan bo'lsak, tarkibiy qismni ifodalash uchun qulay bo'lgan tilda.
Tabulyatsion. Mantiqan, algoritm jadvalga yozilgan va qoida tariqasida yordamchi element sifatida ishlatiladi.
Rasmiy og'zaki. Og'zaki tushuntirish usulining asoslari olinadi, ammo bunday harakatlarda matematik formulalar yoki belgilar ham qayd etiladi.
Grafika. Bunday algoritm blok diagrammalarining maxsus tilida yozilgan.
Oxirgi nuqta aniqlanishi kerak. Blok diagrammasi nima? Bu bosqichlar maxsus bloklar yordamida qayd etilgan chiziqli yoki chiziqli bo'lmagan algoritmdir. Ularning o'z konfiguratsiyasi, maqsadi va vazifasi bor. Bunday tavsiflangan holatda algoritm chiziqlar bilan bir-biriga bog'langan blok diagrammalarida yoziladi. Ularda qo'shimcha ravishda xatti-harakatlar (qadam) yozish kerak.
ALGORITMIK INSHOOTLAR
Ba'zilari algoritmlarning 3 turga ega emasligini da'vo qiladilar, lekin 4. Asosiy algoritmik konstruktsiyalar: chiziqli, chambarak, tsiklik. Ushbu noto'g'ri tushunchaning sababi noma'lum. Ammo murakkab muammolarning oddiy echimini topish uchun kompyuter uchta katta guruhning algoritmlarini qo'llaydi. Ularni ko'rib chiqaylik.
Lineer. Bunday hisoblash jarayoni barcha noma'qul ishlarni amalga oshirilganligi sababli ushbu nomni oldi, chunki har bir qadam bir martadan ortiq bajarilmayapti. Muammoning sxemasini hisobga olsak, undagi bloklar vazifaning navbatdagi soniga qarab bir-birining ostiga joylashtiriladi. Lineer algoritmlar ishlarning yo'nalishi va ma'nosi dastlabki ma'lumotlardan farq qilmaydigan darajada ishlaydi. Bunday yechish usuli sum yoki farqni, raqam yoki uning atrofini hisoblash uchun mos keladi va hokazo. Algoritmik qurilishning asosiy
turi.
Filial. Ushbu hisoblash jarayoni mantiqiy ifodani (LV) va holatni tanlashni ("yolg'on" va "haqiqat" bo'limi) mavjudligini nazarda tutadi. Har bir holatda, ikkita yoki undan ortiq guruhdan faqat bittasi amalga oshiriladi. Boshqa variantlar bajarilishi uchun hech qanday vazifa yo'q va mavjud emas. Agar algoritmda ikkita filial mavjud bo'lsa, unda ikkita filialning ko'pligi murakkab bo'lsa. Va oxirgi jarayon osonlik bilan hisoblashadi. Algoritmik qurilishning asosiy turi ham birinchi, ham ikkinchisidir. Quyidagi turlar ushbu ro'yxatga kiritilgan.
Tiklanish. Bunday algoritmda, albatta, ko'p marta takrorlanadigan element bo'lib, turli xil dastlabki ma'lumotlar ishlatiladi. Boshqacha qilib aytadigan bo'lsak, bunday jarayonga aylanish jarayoni deyiladi.
Shuni ta'kidlash kerakki, barcha asosiy algoritmik konstruktsiyalar (ta'qiblar, filiallar, tsikllar) bir-birlari bilan bir-biriga bog'liq bo'lib, ular alohida-alohida ishlatilishi mumkin.
|
| |
