Yordamchi bloklar
Blok
|
Tavsif
|
|
Tugun - shoxlarning birlashishi, nuqta bilan belgilanishi mumkin
|
2
1
|
Blok-sxema 2-sahifadan davom etadi.
Blok-sxemasi dastlabki qismi 1-sahifada
|
A
A
|
Blok-sxema A-nuqtadan davom etadi.
Blok-sxemasi dastlabki qismi A-nuqtada
|
Par = Bosh. Qadam; Oxiri
|
Parametrik siklni belgilash uchun blok.
IKKITA kirish va IKKITA chiqish
|
Algoritmlarni so’zlar orqali tasvirlash. Algoritmik tillar.
Algoritmni tasvirlashning juda keng tarqalgan usuli bu uni algoritmik tilda yozishdir, bu umumiy holda yozuvlar tizimi va algoritmlarni bir xil va aniq yozish qoidalari va ularning bajarilishi. "Algoritmik til" va "dasturlash tillari" tushunchalari o'rtasida farq borligiga e'tibor bering;
Avvalo, algoritmik tilda ijrochi nafaqat kompyuterni, balki "sozlashda" 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 ma'nosi va ishlatilish usuli bir marotaba o'rnatiladigan so'zlardan foydalaniladi. Ushbu so'zlar xizmatchi so'zlar deb ataladi.
Funksional so'zlardan foydalanish algoritmni yozishni yanada tavsifli qiladi va turli algoritmlarni taqdim etish shakli bir xil bo'ladi.
Algoritmik tilda yozilgan algoritmning nomi bo'lishi kerak. Berilgan algoritm qaysi muammoli yechimni 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 BOSH (Boshlash) va TAM (Tamom) xizmat so'zlari juftligiga kiritilgan. Buyruqlar ketma-ket yoziladi.
Algoritmni yozish ketma-ketligi:
ALG algoritm_nomi
BOSH
Algoritm buyruqlari ketma-ketligi
TAM
Masalan, robot-ijrochining harakatini belgilaydigan algoritm quyidagicha bo'lishi mumkin:
ALG robot-ijrochi
BOSH
OLDINGA
CHAPGA
O’NGGA
OLDINGA
TAM
Yangi algoritmlarni tuzishda oldinroq tuzilgan algoritmlardan foydalanish mumkin.
Boshqa algoritmlarning bir qismi sifatida to'liq ishlatiladigan algoritmlar yordamchi algoritmlar deyiladi. Oldindan tuzilgan har qanday algoritm yordamchi bo'lishi mumkin. O'zida yordamchi algoritmlarga havolani o'z ichiga olgan algoritm ma'lum bir vaziyatda yordamchi bo'lib chiqishi mumkin. Ko'pincha, algoritmlarni tuzishda yordamchi algoritmdan foydalanish kerak bo'ladi, bundan tashqari, bu juda murakkab va noqulay bo'lishi mumkin. Bunday algoritmni har safar qayta tuzish va undan keyin foydalanish uchun yodlash har safar mantiqsiz, ish boshlagan bo'lar edi. Shuning uchun, amalda, o'rnatilgan (yoki standart) yordamchi algoritmlardan keng foydalaniladi, ya'ni doimiy ravishda ijrochining ixtiyorida bo'lgan bunday algoritmlar. Bunday algoritmlarga "oddiy" yordamchi algoritmlar singari murojaat qilinadi. Robot ijrochisi ishchi maydonning istalgan nuqtasidan omborga o'tishi mumkin bo'lgan yordamchi algoritmga ega; ijrochi uchun BASIC dasturlash tili, masalan, o'rnatilgan SIN algoritmidir.
Algoritm yordamchi sifatida o'ziga murojaat qilishni o'z ichiga olishi mumkin va bu holda u rekursiv deb ataladi. Agar algoritmni o'ziga yo'naltirish buyrug'i algoritmning o'zida bo'lsa, unda bunday rekursiya to'g'ridan-to'g'ri deb nomlanadi. Berilgan algoritmga rekursiv chaqiruv shu algoritmda chaqiriladigan yordamchi algoritmdan kelib chiqadigan holatlar mavjud. Ushbu rekursiya bilvosita deb nomlanadi. Oldinga rekursiyaning misoli:
ALG harakat
BOSH
OLDINGA
O’NGGA
harakat
TAM
Amaliy qism.
Do'stlaringiz bilan baham: |