Nazariy qism Algoritm tushunchasi va uning xususiyatlari

Algoritmlarni tavsiflash usullari

Algoritmni tavsiflashning quyidagi usullari mavjud: og'zaki tavsif, psevdokod, blok-sxema, dastur.

Og'zakitavsif tabiiy tilda algoritm tuzilishini aks ettiradi. Masalan, har qanday maishiy texnika (temir, elektr arra va boshqalar) qo'llanmasiga ega, ya'ni. ushbu qurilmadan foydalanilishi kerak bo'lgan algoritmning og'zaki tavsifi.

Og'zaki tavsifni tuzish uchun qoidalar yo'q. Algoritm o'zboshimchalik shaklida tabiiy tilda, masalan, rus tilida yozilgan. Ushbu tavsiflash usuli keng tarqalmagan, chunki u qat'iy rasmiylashtirilmagan ("rasmiy" bu tavsifning mutlaqo to'liqligini va qaror qabul qilish paytida yuzaga kelishi mumkin bo'lgan barcha vaziyatlarni hisobga olishini anglatadi); ba'zi harakatlarni tavsiflashda talqinning noaniqligiga imkon beradi; so'zma-so'zlikdan aziyat chekmoqda.

Psevdokod -algoritm tuzilishini dasturlash tilida to'liq yozishdan oldin, muammoni hal qilishning asosiy bosqichlarini aniqlashga imkon beradigan, tabiiy, qisman rasmiylashtirilgan tilda tavsiflash. Pseudocode ba'zi rasmiy konstruktsiyalar va umumiy matematik yozuvlardan foydalanadi.

Psevdokod yozish uchun qat'iy sintaksis qoidalari yo'q. Bu algoritmni loyihalashda yozishni osonlashtiradi va har qanday buyruqlar to'plami yordamida algoritmni tavsiflashga imkon beradi. Biroq, psevdokod odatda rasmiy tillarga xos bo'lgan ba'zi konstruktsiyalardan foydalanadi, bu esa psevdokoddan dasturlash tilida algoritm yozishga o'tishni osonlashtiradi. Psevdokodning yagona yoki rasmiy ta'rifi mavjud emas, shuning uchun ishlatilgan so'zlar va tuzilmalar to'plamidan farq qiluvchi har xil psevdokodlar mumkin.

Blok diagrammasi -individual ko'rsatmalarning bajarilish tartibini ko'rsatuvchi bog'lanish chiziqlari bilan geometrik shakllar yordamida algoritm tuzilishini tavsiflash. Ushbu usul bir nechta afzalliklarga ega. Aniqligi tufayli u algoritmning "o'qilishi" ni ta'minlaydi va individual buyruqlarning bajarilish tartibini aniq aks ettiradi. Blok-sxemada har bir rasmiy tuzilishga ma'lum bir geometrik raqam yoki chiziqlar bilan bog'langan figuralar to'plami mos keladi.

Blok-sxemalarni yaratish uchun foydalaniladigan ba'zi bir asosiy dizaynlarni ko'rib chiqamiz.

Algoritmning boshi / oxirini tavsiflovchi blok (uchun

subroutines - qo'ng'iroq / qaytish):

Blok - bu ta'riflashga mo'ljallangan jarayon

individual harakatlar:

Blok - bu _______________________________________________________________________________________________________________________________ yordamchi algoritmlarga (kichik dasturlarga) kirish uchun mo'ljallangan oldindan belgilangan jarayon:

Blok - aniqlanmagan ommaviy axborot vositalaridan I / O:

Blok - klaviatura kiritish:

Blok - monitor chiqishi:

Blok - bosib chiqarish moslamasiga chiqarish:

Blok - yechim (shartni tekshirish yoki shartli blok):

Yo'q Ha

Parametr bilan pastadirni tavsiflovchi blok:

Tsiklni tavsiflovchi blok-tsikl chegaralari

kabi jarayonlar: "old shart bilan pastadir", "pastadir

postcondition bilan ":

Ulanish bloklari:

Algoritmni og'zaki shaklda, psevdokodda yoki blok-sxemada tavsiflash buyruqlar taqdimotida ba'zi o'zboshimchaliklarga yo'l qo'yadi. Shu bilan birga, insonga masalaning mohiyatini tushunishga va algoritmni bajarishga imkon beradigan darajada etarli. Amalda algoritmlarning bajaruvchilari kompyuterlardir. Shuning uchun kompyuterda bajarilishi uchun mo'ljallangan algoritm unga "tushunarli" tilda yozilishi kerak, bunday rasmiylashtirilgan til dasturlash tili deb ataladi.

Dastur - algoritmik tuzilishining algoritmik dasturlash tilidagi tavsifi.

3.