Dasturlash texnologiyalari va algoritmlash asoslari

Chiqish

Chiqish - algoritm shu blok orqali tugaydi Kirish BITTA, chiqish YO’Q

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

Misol. Kvadrat tenglamaning ildizlarini hisoblash algoritmi
Ax² + Bx + C = 0 shaklidagi kvadrat tenglama uchun barcha haqiqiy ildizlarni toping



Boshqaruvning asosiy konstruksiyalari

Chiziqli	Tarmoqlanish	Takrorlanish
Bir yoki har xil turdagi ketma-ket ikki yoki undan ortiq bloklar birin-ketin bajariladi.	shart - + Belgilangan shartning joriy qiymatiga asoslangan algoritmlarni tarmoqlash, so'ngra biriktirish. Shoxlardan birida operatorlar yetishmayotgan bo'lishi mumkin. + bilan belgilangan shoxdagi operatorlar faqat shart bajarilgan taqdirda bajariladi. - bilan belgilangan filialdagi operatorlar faqat shart bajarilmasa bajariladi. Shoxlardan birining bayonotlarini bajargandan so'ng, ushbu konstruksiyadan keyingi bayonotlar bajariladi.	sikl tanasi shart - + Belgilangan Shart bajarilayotganda sikl tanasi bayonotlarini takroriy bajarish. Agar Shart bajarilmasa, ushbu sikldan keyingi bayonotlar bajarila boshlaydi. Sikl tanasi bir marta ham bajarilmasligi mumkin. Bu old shartga ega sikl.

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

Ijro etilishida buyruqlar tartibi ba'zi shartlarni tekshirish natijalariga qarab belgilanadigan algoritmlar tarmoqlanish deb ataladi. Ularni algoritmik tilda tavsiflash uchun maxsus birikma buyrug'i, tarmoqlar buyrug'i ishlatiladi. U "muqobil" blok-sxemaga amal qiladi va to'liq yoki qisqartirilgan shaklda ham bo'lishi mumkin.

Robot ijrochisiga nisbatan, robotning ish maydoni chetida ekanligini tekshirish shart bo'lishi mumkin; mavjud katakchada obyekt mavjudligini tekshirish (ha / yo'q) va boshqalar:

AGAR shart

U HOLDA seriya1
AKS HOLDA seriya2
HAMMA
AGAR shart
U HOLDA seriya
HAMMA
AGAR chet
U HOLDA o’ngga
AKS HOLDA oldinga
HAMMA

Quyida tarmoqlanish buyrug'ining rivojlanishi bo'lgan tanlash buyrug'ining algoritmik yozuvi keltirilgan:

TANLASH
QACHONKI shart 1: seriya1

QACHONKI shart 2: seriya2
…
QACHONKI shart N: seriyaN

AKS HOLDA seriyaN+1

HAMMA