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
|
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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling