2-ma’ruza. Dasturiy ta`minot ishlab chiqish bosqichlari. Algoritm va uning xossalari


buyruqlar deyiladi. Algoritmik tilda ma'nosi va ishlatilish usuli bir marotaba  o'rnatiladigan so'zlardan foydalaniladi. Ushbu so'zlar xizmatchi so'zlar


Download 177.92 Kb.
Pdf ko'rish
bet12/17
Sana06.11.2023
Hajmi177.92 Kb.
#1751257
1   ...   9   10   11   12   13   14   15   16   17
Bog'liq
2-ma\'ruza

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 

Download 177.92 Kb.

Do'stlaringiz bilan baham:
1   ...   9   10   11   12   13   14   15   16   17




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling