Algoritmlarni yozib olish usullari
Amalda fiksatsiya algoritmlarining quyidagi shakllari eng keng tarqalgan:
Og'zaki usul
Biror kishi uchun og'zaki usul asosiy hisoblanadi.
Masalan. Ikki natural sonning eng katta umumiy bo'luvchisini (GCD) topish algoritmini yozing.
Algoritm quyidagicha bo'lishi mumkin:
ikkita raqamni o'rnating;
agar raqamlar teng bo'lsa, unda ulardan birini javob sifatida qabul qiling va to'xtating, aks holda algoritmni davom ettiring;
raqamlarning kattaroqligini aniqlang;
raqamlarning kattaroqlarini raqamlarning katta va kichiklari orasidagi farq bilan almashtirish;
algoritmni 2-bosqichdan takrorlang.
Ta'riflangan algoritm har qanday natural songa taalluqlidir va masalaning echimiga olib kelishi kerak. 125 va 75 ning eng katta umumiy bo'luvchisini aniqlash uchun ushbu algoritmdan foydalanib o'zingiz ko'ring.
Og'zaki usul quyidagi sabablarga ko'ra keng tarqalmagan:
Psevdokod
Pseudocode - bu yozuvlar tizimi va algoritmlarni izchil va aniq yozish qoidalari.
Psevdokod insonga yo'naltirilgan, ammo dasturlash tiliga tarjima qilishni osonlashtiradi, chunki bu ba'zi bir notatsiya qoidalariga rioya qilishni talab qiladi. Psevdokodga misol qilib maktab algoritmik tili keltirilgan.
E'tibor bering, "algoritmik til" va "dasturlash tillari" tushunchalari o'rtasida farq bor; Birinchidan, algoritmik tilda ijrochi nafaqat kompyuterni, balki "vaziyatda" ishlash uchun moslamani ham anglatishi mumkin. Algoritmik tilda yozilgan dastur albatta kompyuter uchun mo'ljallanmagan. Algoritmik tilni amaliy amalga oshirish har bir alohida holatda alohida masala.
Har bir til singari algoritmik til ham o'z so'z boyligiga ega. Ushbu lug'atning asosini u yoki bu algoritm ijrochisining buyruqlar tizimiga kiritilgan buyruqlarni yozish uchun ishlatiladigan so'zlar tashkil etadi. Bunday buyruqlar oddiy buyruqlar deyiladi. Algoritmik tilda so'zlar ishlatiladi, ularning ma'nosi va ishlatilish usuli bir marotaba o'rnatiladi. Ushbu so'zlar xizmat so'zlari deb ataladi. Funktsional so'zlardan foydalanish algoritmni yozib olishni yanada ingliroq qiladi va turli algoritmlarni taqdim etish shakli bir xil bo'ladi.
Algoritmik tilda yozilgan algoritmning nomi bo'lishi kerak. Berilgan algoritm qaysi muammoli echimni tasvirlashi aniq bo'lishi uchun nomini tanlash maqsadga muvofiqdir. Algoritm nomini ajratib ko'rsatish uchun uning oldida ALG (ALGoritm) xizmat so'zi yozilgan. Algoritm nomidan (odatda yangi satrda) keyin uning buyruqlari olinadi. Algoritmning boshi va oxirini ko'rsatish uchun uning buyruqlari START (START) va KON (END) xizmat so'zlari juftligiga kiritilgan. Buyruqlar ketma-ket yoziladi.
Algoritmlarni ro'yxatga olish ketma-ketligi:
ALG algoritm nomi
algoritm buyruqlar qatori
Do'stlaringiz bilan baham: |