Algoritm va uning xossalari.

Algoritm- boshlang'ich ma'lumotlardan kerakli natijaga olib keladigan buyruqlarning yakuniy ketma-ketligini bajarish bo'yicha ijrochiga aniq va aniq ko'rsatma.

Algoritm ijrochisi- bu algoritm boshqarish uchun mo'ljallangan ob'ekt yoki sub'ekt.

Ijrochining buyruqlar tizimi (SCS) - bu ijrochi bajarishi mumkin bo'lgan barcha buyruqlar to'plami.

Algoritmning xossalari: tushunarlilik, aniqlik, cheklilik.

Aniqlik: algoritm faqat ijrochining SKI tarkibiga kiritilgan buyruqlardan iborat.

Aniqlik: Boshqarish algoritmining har bir buyrug'i ijrochining bir ma'noli harakatini aniqlaydi.

Tugatish (yoki ishlash): algoritmning bajarilishi cheklangan miqdordagi bosqichlarda natijaga olib kelishi kerak.

Ijrochi muhiti: ijrochi faoliyat yuritadigan muhit.

Ijrochi harakatlarining ma'lum bir ketma-ketligi har doim ba'zilariga tegishli manba ma'lumotlari. Masalan, oshpazlik retsepti bo'yicha taom tayyorlash uchun sizga tegishli mahsulotlar (ma'lumotlar) kerak. Matematik masalani yechish (kvadrat tenglamani yechish) uchun sizga dastlabki raqamli ma'lumotlar (tenglama koeffitsientlari) kerak bo'ladi.

To'liq ma'lumotlar to'plami: vazifani hal qilish uchun zarur va etarli ma'lumotlar to'plami (kerakli natijani olish).

Algoritmlarni yozish usullari.

Eng keng tarqalgan usullar quyidagilardir: grafik, og'zaki va shaklda kompyuter dasturlari.

Grafik usul muayyan grafik belgilar - bloklardan foydalanishni o'z ichiga oladi.

Bloklar to'plami deb ataladigan narsalarni tashkil qiladi algoritm sxemasi.

Og'zaki yozish algoritmlar, birinchi navbatda, inson ijrochisiga qaratilgan va ko'rsatmalarni turli xil yozib olishga imkon beradi, ammo yozib olish juda aniq bo'lishi kerak.

Shaklda algoritmlarni yozishda dasturlari kompyuterlar dasturlash tillaridan foydalanadi - kodlash ko'rsatmalari va ulardan foydalanish qoidalari. Algoritmlarni dasturlar ko'rinishida yozish yuqori darajada rasmiylashtirilganligi bilan ajralib turadi.

Miqdorlar bilan ishlash algoritmlari. Asosiy algoritmik tuzilmalar.

Miqdor - nomi, qiymati va turiga ega bo'lgan yagona axborot ob'ekti.

Miqdorlar bilan ishlash algoritmlarini bajaruvchi shaxs yoki maxsus texnik qurilma, masalan, kompyuter bo'lishi mumkin. Bunday ijrochi bo'lishi kerak xotira miqdorlarni saqlash uchun.

Miqdorlar doimiy yoki o'zgaruvchan bo'lishi mumkin.

Doimiy qiymat (doimiy) algoritmni bajarish jarayonida uning qiymatini o'zgartirmaydi. Doimiy o'z qiymati (10, 3.5 raqamlari) yoki ramziy nom (raqam) bilan belgilanishi mumkin.

O'zgaruvchan qiymat algoritmni bajarish jarayonida qiymatni o'zgartirishi mumkin. O'zgaruvchi har doim ramziy nom bilan belgilanadi (X, A, R5 va boshqalar).

Miqdor turi qiymat qabul qilishi mumkin bo'lgan qiymatlar to'plamini va ushbu qiymat bilan bajarilishi mumkin bo'lgan harakatlar to'plamini belgilaydi. Kattaliklarning asosiy turlari: butun, haqiqiy, ramziy, mantiqiy.

Ifoda- miqdorlar bo'yicha harakatlar ketma-ketligini belgilaydigan yozuv. Ifodada konstantalar, oʻzgaruvchilar, amal belgilari va funksiyalar boʻlishi mumkin. Misol:

A + B; 2*X-Y; K + L - gunoh(X)

Topshiriq buyrug'i bajaruvchining buyrug'i bo'lib, natijada o'zgaruvchi yangi qiymat oladi. Buyruq formati:

o'zgaruvchi nomi>:=ifoda>

Belgilash buyrug'i quyidagi tartibda bajariladi: avval u hisoblanadi, so'ngra olingan qiymat o'zgaruvchiga beriladi.

Misol. A o'zgaruvchisi 6 qiymatga ega bo'lsin. A o'zgaruvchisi buyruqni bajargandan so'ng qanday qiymat oladi: A:= 2 * A - 1?
Yechim. 2*A - 1 ifodasini A=6 bilan hisoblash 11 raqamini beradi. Demak, A o‘zgaruvchining yangi qiymati 11 ga teng bo‘ladi.

Keyingi ishlarda shunday deb taxmin qilinadi kattaliklar bilan ishlash algoritmlarini bajaruvchi kompyuter hisoblanadi. Har qanday algoritm buyruqlar asosida tuzilishi mumkin topshiriqlar, kiritish, chiqish, shoxlanish Va tsikl.

Kirish buyrug'i- o'zgaruvchan qiymatlar kiritish qurilmalari (masalan, klaviatura) orqali o'rnatiladigan buyruq.

Misol: kiritish A - kompyuter klaviaturasidan A o'zgaruvchining qiymatini kiritish.

Chiqarish buyrug'i: kompyuterning chiqish qurilmasidagi (masalan, monitor) kattalik qiymatini ko'rsatadigan buyruq.

Misol: xulosa X - ekranda X o'zgaruvchining qiymati ko'rsatiladi.

Filial buyrug'i- algoritmni qandaydir shartga qarab ikki yo‘lga ajratadi; keyin algoritmning bajarilishi umumiy davomga o'tadi. Tarmoqlanish to'liq yoki to'liq bo'lmagan bo'lishi mumkin. Tarmoqlanishning blok-sxema va algoritmik tilda tavsifi:

Bu yerda qator bir yoki bir nechta ketma-ket buyruqlarni bildiradi; kv - shoxlanishning oxiri.

Loop buyrug'i buyruqlar ketma-ketligini (loop tanasi) ba'zi shartlar asosida takroran bajarilishini ta'minlaydi.

Old shart bilan halqa- sikl sharti rost bo'lgunga qadar bajarilishi takrorlanadigan sikl:

Parametr bilan tsikl- butun son parametri boshlang'ich (In) dan yakuniy (Ik)gacha bo'lgan barcha qiymatlar to'plamidan o'tganda tsikl tanasining takroriy bajarilishi:

Misol. Ikki oddiy kasr berilgan. Ularning bo'linishi natijasi bo'lgan kasrni olish algoritmini tuzing.
Yechim. Algebraik shaklda muammoning yechimi quyidagicha ko'rinadi:
a/b: c/d = a*d/b*c = m/n
Dastlabki ma'lumotlar to'rtta butun son: a, b, c, d. Natijada m va n ikkita butun son hosil bo‘ladi.

alg bo'linuvchi kasrlar
buzilmagan a, b, c, d, m, n
kiritishni boshlang a B C D
m:=a*d
n:=b*c
chiqish "Numerator=", m
chiqish "Denominator=", n
koi

E'tibor bering, matnni chiqarish uchun (har qanday belgilar ketma-ketligi) buyruqda tirnoq ichida yozilishi kerak xulosa.

1. Efimova O., Morozov V., Ugrinovich N. Informatika asoslari bilan kompyuter texnologiyalari kursi. Oliy maktab uchun darslik. - M.: "AST nashriyoti" MChJ; ABF, 2000 yil
2. Informatika fanidan muammoli kitob-seminar. 2 jildda / Ed. I. Semakina, E. Henner. - M.: Tayanch bilimlar laboratoriyasi, 2001 y.
3. Ugrinovich N. Kompyuter fanlari va axborot texnologiyalari. 10-11 sinflar - M.: Asosiy bilimlar laboratoriyasi, "Moskva darsliklari" OAJ, 2001 y.

“Algoritmlar va ijrochilar” mavzusida topshiriq va testlar.

• Rassom boshqaruvi chizmachisi - Algoritmlar 6-sinf

  Darslar: 4 Topshiriqlar: 9 Testlar: 1

• 2-topshiriq: 9-Test: 1

Hurmatli talaba!

“Algoritmlar va ijrochilar” mavzusini bilish birinchi navbatda dasturlashni keyingi o'rganish uchun zarurdir. Dasturlashni o'rganish uchun asos sifatida QBasic dasturlash tili tanlangan. Biz kursimizga Visual Basic yoki boshqa ob'ektga yo'naltirilgan dasturlash tilini kiritish g'oyasidan voz kechdik, chunki bu yondashuv Rossiya Federatsiyasining aksariyat o'rta maktablarida hali keng qo'llanilmagan. Bundan tashqari, ob'ektga yo'naltirilgan dasturlash klassik Dos dasturlash tamoyillariga asoslanadi.

Bizning kursimiz umumiy ta'lim dasturi uchun mo'ljallangan. Universitetlarga axborot texnologiyalari bo'yicha kirish imtihonlariga tayyorgarlik ko'rayotganda, siz ma'lum bir universitetda dasturlashni o'rganishning o'ziga xos xususiyatlari bilan tanishishingiz kerak. Ba'zi hollarda bir qator mavzularni chuqur o'rganish kerak, masalan, "Masivlar". Dasturlash bo'yicha adabiyotlarni o'rganishda bunga e'tibor berish kerak, ehtimol imtihonlarga tayyorgarlik ko'rish bo'yicha ko'pgina oliy o'quv yurtlarida nashr etilgan uslubiy tavsiyalardan foydalanish kerak.

Xulosa qilib shuni ta'kidlaymizki, dasturlashda "aerobatika" ga erishish faqat doimiy amaliyot va aniq amaliy muammolarni hal qilish bilan mumkin.

7.1. Algoritm nima?

“Algoritm” nomi Oʻrta Osiyo matematigi al-Xorazmiy nomining lotincha koʻrinishi – Algoritmidan kelib chiqqan. Algoritm informatika va matematikaning asosiy tushunchalaridan biridir.

7.2. “Algoritm ijrochisi” nima?

Ijrochi quyidagilar bilan ajralib turadi:

• • chorshanba;
  • elementar harakatlar;
  • buyruq tizimi;
  • rad etishlar.

chorshanba(yoki sozlash) - ijrochining "yashash joyi". Masalan, maktab darsligidagi ijrochi Robot uchun atrof-muhit cheksiz uyali maydondir. Devor va bo'yalgan hujayralar ham atrof-muhitning bir qismidir. Va ularning joylashuvi va robotning o'zi aniq belgilab qo'ydi atrof-muhit holati.

Buyruqlar tizimi. Har bir ijrochi buyruqlarni faqat ma'lum bir qat'iy belgilangan ro'yxat - ijrochi buyruqlar tizimidan bajarishi mumkin. Har bir buyruq uchun belgilanishi kerak qo'llash shartlari(qaysi muhit holatlarida buyruq bajarilishi mumkin) va tavsiflanadi buyruqni bajarish natijalari. Masalan, Ish ustidagi devor bo'lmasa, "yuqoriga" Ish buyrug'i bajarilishi mumkin. Uning natijasi robotning bir hujayra yuqoriga siljishidir.

Buyruqni chaqirgandan so'ng, ijrochi mos keladigan narsani bajaradi elementar harakat .

Muvaffaqiyatsizliklar ijrochi xatoliklari, agar buyruq uning uchun qabul qilib bo'lmaydigan muhit holatida chaqirilsa paydo bo'ladi.

Informatikada algoritmlarning universal ijrochisi hisoblanadi kompyuter.

7.3. Algoritmlar qanday xususiyatlarga ega?
Algoritmlarning asosiy xususiyatlari quyidagilardan iborat:

Tushunuvchanlik ijrochi uchun - ya'ni. Algoritm ijrochisi uni qanday bajarishni bilishi kerak.

Diskretlik(uzluksizlik, alohidalik) - ya'ni. Algoritm muammoni hal qilish jarayonini oddiy (yoki oldindan belgilangan) bosqichlarning (bosqichlarning) ketma-ket bajarilishi sifatida ifodalashi kerak.

Aniqlik- ya'ni. Algoritmning har bir qoidasi aniq, aniq bo'lishi va o'zboshimchalik uchun joy qoldirmasligi kerak. Ushbu xususiyat tufayli algoritmning bajarilishi mexanik xarakterga ega va echilayotgan masala haqida hech qanday qo'shimcha ko'rsatmalar yoki ma'lumot talab qilmaydi.

Samaradorlik (yoki oyoq-qo'l). Bu xususiyat shundan iboratki, algoritm muammoni chekli bosqichlarda hal qilishga olib kelishi kerak.

Ommaviy xarakter. Bu shuni anglatadiki, masalani hal qilish algoritmi umumiy shaklda ishlab chiqilgan, ya'ni. u faqat dastlabki ma'lumotlarda farq qiladigan muayyan sinf muammolari uchun qo'llanilishi kerak. Bunday holda, dastlabki ma'lumotlar ma'lum bir hududdan tanlanishi mumkin, bu algoritmning qo'llanilishi sohasi deb ataladi.

Algoritm tushunchasi

Algoritmik tillar

Algoritmlar. Algoritmlash.

Algoritm tushunchasi informatika uchun axborot tushunchasi kabi asosiy hisoblanadi. Shuning uchun buni tushunish muhimdir.

Ism "algoritm" Markaziy Osiyoning eng buyuk matematiki nomining lotincha shaklidan kelib chiqqan Muhammad ibn Muso al-Xorazmiy(Alhoritmi), 783-850 yillarda yashagan. U o'zining "Hindlarni hisoblash to'g'risida" kitobida arab raqamlaridan foydalangan holda natural sonlarni yozish qoidalarini va ularni "ustun" shaklida ishlatish qoidalarini aytib berdi, ular hozirda har bir maktab o'quvchisiga tanish. 12-asrda bu kitob lotin tiliga tarjima qilingan va Yevropada keng tarqalgan.

Har kuni inson muayyan qoidalarga rioya qilish, turli ko'rsatmalar va ko'rsatmalarni bajarish zarurligiga duch keladi. Masalan, svetofor bo'lmagan chorrahada yo'lni kesib o'tayotganda avval chapga qarash kerak. Agar mashina bo'lmasa, yarmini kesib o'ting, agar mashinalar bo'lsa, ular o'tib ketguncha kutib turing, keyin yarmini kesib o'ting. Shundan so'ng, o'ng tomonga qarang va agar mashinalar bo'lmasa, yo'lni oxirigacha kesib o'ting, agar mashinalar bo'lsa, ular o'tib ketguncha kutib turing va keyin yo'lni oxirigacha kesib o'ting.

Matematikada tipik masalalarni yechish uchun biz harakatlar ketma-ketligini tavsiflovchi muayyan qoidalardan foydalanamiz. Masalan, kasrlarni qo'shish, kvadrat tenglamalarni yechish qoidalari va boshqalar Odatda har qanday ko'rsatmalar va qoidalar ma'lum bir tartibda bajarilishi kerak bo'lgan harakatlar ketma-ketligidir. Muammoni hal qilish uchun siz nima berilishini, nimani olish kerakligini va buni amalga oshirish uchun qanday harakatlar va qanday tartibda bajarilishi kerakligini bilishingiz kerak. Istalgan natijalarni olish uchun ma'lumotlar bo'yicha harakatlarni bajarish tartibini belgilaydigan retsept algoritmdir.

Algoritm- mumkin bo'lgan ijrochi uchun cheklangan miqdordagi qadamlarda muammoning echimini olish uchun muayyan harakatlar ketma-ketligini bajarish uchun oldindan belgilangan, aniq va aniq ko'rsatma.

Bu so'zning matematik ma'nosida ta'rif emas, aksincha tavsifi algoritmning intuitiv tushunchasi, uning mohiyatini ochib berish.

Algoritm tushunchasi nafaqat matematikaning asosiy tushunchalaridan biri, balki hozirgi zamon fanining asosiy tushunchalaridan biridir. Bundan tashqari, informatika davrining kelishi bilan algoritmlar tsivilizatsiyaning eng muhim omillaridan biriga aylandi.

Algoritm ijrochisi- bu algoritm tomonidan belgilangan harakatlarni bajarishga qodir bo'lgan ba'zi mavhum yoki haqiqiy (texnik, biologik yoki biotexnika) tizim.

Ijrochi quyidagilar bilan ajralib turadi:

• chorshanba;
• elementar harakatlar;
• buyruq tizimi;
• rad etishlar.

chorshanba(yoki sozlash) - ijrochining "yashash joyi". Masalan, maktab darsligidagi ijrochi Robot uchun atrof-muhit cheksiz uyali maydondir. Devor va bo'yalgan hujayralar ham atrof-muhitning bir qismidir. Va ularning joylashuvi va robotning o'zi aniq belgilab qo'ydi atrof-muhit holati.

Buyruqlar tizimi. Har bir ijrochi buyruqlarni faqat ma'lum bir qat'iy belgilangan ro'yxat - ijrochi buyruqlar tizimidan bajarishi mumkin. Har bir buyruq uchun belgilanishi kerak qo'llash shartlari(qaysi muhit holatlarida buyruq bajarilishi mumkin) va tavsiflanadi buyruqni bajarish natijalari. Masalan, Ish ustidagi devor bo'lmasa, "yuqoriga" Ish buyrug'i bajarilishi mumkin. Uning natijasi robotning bir hujayra yuqoriga siljishidir.

Buyruqni chaqirgandan so'ng, ijrochi mos keladigan narsani bajaradi elementar harakat.

Muvaffaqiyatsizliklar ijrochi xatoliklari, agar buyruq uning uchun qabul qilib bo'lmaydigan muhit holatida chaqirilsa paydo bo'ladi.

Informatikada algoritmlarning universal ijrochisi hisoblanadi kompyuter.

| § 2.1. Algoritmlar va ijrochilar

14-dars
§ 2.1. Algoritmlar va ijrochilar

Kalit so‘zlar:

Algoritm
algoritm xususiyatlari (diskretlik; tushunarlilik; aniqlik; samaradorlik; ommaviy xarakter)
ijrochi
ijrochining xususiyatlari (hal qilinishi kerak bo'lgan vazifalar doirasi; atrof-muhit; ish rejimi; buyruq tizimi)
algoritmning rasmiy bajarilishi

2.1.1. Algoritm tushunchasi

Har bir inson kundalik hayotda, o'qishda yoki ishda turli xil murakkablikdagi juda ko'p muammolarni hal qiladi. Murakkab muammolar yechimini topish uchun ko'p o'ylashni talab qiladi; Inson oddiy va tanish vazifalarni o'ylamasdan, avtomatik tarzda hal qiladi. Aksariyat hollarda har bir muammoning yechimini oddiy bosqichlarga (bosqichlarga) bo'lish mumkin. Ushbu vazifalarning ko'pchiligi uchun (dasturiy ta'minotni o'rnatish, kabinetni yig'ish, veb-sayt yaratish, texnik qurilmani ishlatish, Internet orqali aviachipta sotib olish va h.k.) bosqichma-bosqich ko'rsatmalar allaqachon ishlab chiqilgan va taklif qilingan. amalga oshirilishi kutilgan natijaga olib kelishi mumkin.

1-misol.“Ikki sonning o‘rta arifmetikini toping” muammosi uch bosqichda yechiladi:

1) ikkita raqamni o'ylab ko'ring;
2) ikkita rejalashtirilgan raqamni qo'shing;
3) olingan miqdorni 2 ga bo'ling.

2-misol."Telefon hisobingizga pul o'tkazish" vazifasi quyidagi bosqichlarga bo'lingan:

1) to'lov terminaliga o'ting;
2) aloqa operatorini tanlash;
3) telefon raqamini kiriting;
4) kiritilgan raqamning to'g'riligini tekshiring;
5) veksel akseptantiga banknot kiritish;
6) hisobingizga pul tushayotgani haqidagi xabarni kuting;
7) chekni olish.

3-misol."Kulgili kirpi chizish" muammosini hal qilish bosqichlari grafik tarzda keltirilgan:

O‘rtacha arifmetik qiymatni topish, telefon hisob raqamiga pul o‘tkazish va kirpi chizish, bir qarashda, butunlay boshqa jarayonlar. Ammo ularning umumiy xususiyati bor: bu jarayonlarning har biri qisqacha ko'rsatmalar ketma-ketligi bilan tavsiflanadi, ularga qat'iy rioya qilish kerakli natijani olish imkonini beradi. 1-3-misollarda keltirilgan ko'rsatmalar ketma-ketligi mos keladigan muammolarni hal qilish algoritmlaridir. Bu algoritmlarning ijrochisi shaxs hisoblanadi.

Algoritm hisob-kitoblarning ma'lum bir ketma-ketligi (1-misol) yoki matematik bo'lmagan xarakterdagi bosqichlarning tavsifi bo'lishi mumkin (2-3-misollar). Lekin har qanday holatda, uni ishlab chiqishdan oldin, dastlabki shartlar (dastlabki ma'lumotlar) va nima olinishi kerakligi (natija) aniq belgilanishi kerak. Aytishimiz mumkinki, algoritm muammoni yechishda dastlabki ma’lumotlardan kerakli natijaga olib boradigan bosqichlar ketma-ketligini tavsiflashdir.

Umuman olganda, algoritmning ishlash diagrammasi quyidagicha ifodalanishi mumkin (2.1-rasm).

Guruch. 2.1. Algoritmning umumiy sxemasi

Algoritmlar maktabda o'rganiladigan sonlarni qo'shish, ayirish, ko'paytirish va bo'lish qoidalari, ko'plab grammatik qoidalar, geometrik yasash qoidalari va boshqalar.

“Algoritm bilan ishlash” (193576), “Eng katta umumiy bo‘luvchi” (170363), “Eng kichik umumiy karra” (170390) animatsiyalari rus tili va matematika darslarida o‘rganilgan ba’zi algoritmlarni eslab qolishga yordam beradi (http://sc.edu. ru /).

4-misol. Ba'zi bir algoritm bitta belgilar zanjiridan yangi zanjir quyidagi tarzda olinishiga olib keladi:

1. Asl belgilar qatorining uzunligi (belgilarda) hisoblanadi.
2. Agar asl zanjirning uzunligi toq bo'lsa, u holda o'ngdagi asl zanjirga 1 raqami qo'shiladi, aks holda zanjir o'zgarmaydi.
3. Belgilar juft bo‘lib almashtiriladi (birinchi ikkinchisi bilan, uchinchisi to‘rtinchisi bilan, beshinchisi oltinchi bilan va hokazo).
4. Olingan zanjirning o'ng tomoniga 2 raqami qo'shiladi.

Olingan zanjir algoritm natijasidir.

Demak, agar boshlang‘ich zanjir A#B bo‘lsa, algoritm natijasi #A1B2 zanjiri bo‘ladi, agar boshlang‘ich zanjir ABC@ bo‘lsa, algoritm natijasi BA@B2 zanjiri bo‘ladi.

2.1.2. Algoritm ijrochisi

Har bir algoritm ma'lum bir ijrochi uchun mo'ljallangan.

Ijrochi - ma'lum bir buyruqlar to'plamini bajarishga qodir ob'ekt (odam, hayvon, texnik qurilma).

Farqlash rasmiy va norasmiy ijrochilar. Rasmiy ijrochi har doim bir xil buyruqni bir xil tarzda bajaradi. Norasmiy ijrochi buyruqni turli usullar bilan bajarishi mumkin.

Keling, rasmiy ijrochilar to'plamini batafsil ko'rib chiqaylik. Rasmiy ijrochilar juda xilma-xildir, lekin ularning har biri uchun quyidagi xususiyatlarni ko'rsatish mumkin: hal qilinishi kerak bo'lgan vazifalar doirasi (maqsad), atrof-muhit, buyruq tizimi va ish tartibi.

Yechilishi kerak bo'lgan vazifalar doirasi. Har bir ijrochi ma'lum bir qator muammolarni hal qilish uchun yaratilgan - belgilar zanjirlarini qurish, hisob-kitoblarni bajarish, tekislikda chizmalar qurish va boshqalar.

Rassom muhiti. Ijrochi faoliyat yuritadigan hudud, muhit, sharoit odatda berilgan ijrochining muhiti deb ataladi. Har qanday algoritmning manba ma'lumotlari va natijalari har doim algoritm mo'ljallangan ijrochining muhitiga tegishlidir.

Ijrochi buyruqlar tizimi. Ijrochiga alohida bajarilgan harakatni bajarish uchun berilgan ko'rsatma buyruq deyiladi. Ba'zi bir ijrochi tomonidan bajarilishi mumkin bo'lgan barcha buyruqlar to'plami ushbu ijrochi (SKI) uchun buyruqlar tizimini tashkil qiladi. Algoritm aniq bir ijrochining imkoniyatlarini hisobga olgan holda, boshqacha aytganda, uni bajaradigan ijrochining buyruqlar tizimida tuziladi.

Ijrochining ish rejimlari. Aksariyat ijrochilar uchun to'g'ridan-to'g'ri boshqarish va dasturni boshqarish rejimlari taqdim etiladi. Birinchi holda, ijrochi odamdan buyruqlarni kutadi va har bir qabul qilingan buyruqni darhol bajaradi. Ikkinchi holda, ijrochiga birinchi navbatda buyruqlarning to'liq ketma-ketligi (dastur) beriladi, so'ngra u bu buyruqlarning barchasini avtomatik ravishda bajaradi. Bir qator ijrochilar faqat nomdagi rejimlardan birida ishlaydi.

Keling, ijrochilarning misollarini ko'rib chiqaylik.

5-misol. Ijrochi Toshbaqa chiziq shaklida iz qoldirib, kompyuter ekranida harakat qiladi.

Turtle buyruqlar tizimi quyidagi buyruqlardan iborat:

1. Oldinga n (bu erda n - butun son) - Toshbaqani harakat yo'nalishi bo'yicha - boshi va tanasi qaragan yo'nalishda n qadam harakatlanishiga olib keladi;
2. To'g'ri m (bu erda m - butun son) - Toshbaqa harakati yo'nalishini soat yo'nalishi bo'yicha t gradusga o'zgartirishga olib keladi.
Yozib olish Takrorlash k [<Команда1> <Команда2> ... <Командаn>] qavs ichidagi buyruqlar ketma-ketligi k marta takrorlanishini bildiradi.

Toshbaqa quyidagi algoritmni bajargandan so‘ng ekranda qanday rasm paydo bo‘lishini o‘ylab ko‘ring.
12-ni takrorlang [O'ngga 45 Oldinga 20 O'ngga 45]

6-misol. Bajaruvchi buyruqlar tizimi Kompyuter ikkita buyruqdan iborat bo'lib, ularga raqamlar beriladi:

1 - ayirish 1
2 - 3 ga ko'paytiring

Ulardan birinchisi raqamni 1 ga kamaytiradi, ikkinchisi sonni 3 marta oshiradi. Algoritmlarni yozishda qisqalik uchun faqat buyruq raqamlari ko'rsatiladi. Masalan, 21212 algoritmi quyidagi buyruqlar ketma-ketligini bildiradi:

3 ga ko'paytiring
ayirish 1
3 ga ko'paytiring
ayirish 1
3 ga ko'paytiring

Ushbu algoritm yordamida 1 raqami 15 ga aylantiriladi:

((1 3 - 1) 3 - 1) 3 = 15.

7-misol. Ijrochi robot katakli maydonda ishlaydi, qo'shni hujayralar orasida devorlar bo'lishi mumkin. Robot maydon kataklari bo'ylab harakatlanadi va raqamlar berilgan quyidagi buyruqlarni bajarishi mumkin:

1 - yuqoriga
2 - pastga
3 - o'ng
4 - chap

Har bir bunday buyruqni bajarayotganda, Robot ko'rsatilgan yo'nalishda qo'shni hujayraga o'tadi. Agar hujayralar orasida bu yo'nalishda devor mavjud bo'lsa, u holda Robot yo'q qilinadi.

Robot 32323 buyruqlar ketma-ketligini (bu erda raqamlar buyruq raqamlarini bildiradi) bajarsa, A katakchadan harakatlana boshlasa, u bilan nima sodir bo'ladi? Robot A yacheykadan B katakchaga devorlarga urilganda qulab tushmasdan o‘tish uchun qanday buyruqlar ketma-ketligini bajarishi kerak?

Algoritmni ishlab chiqishda:

1) muammoda paydo bo'ladigan ob'ektlar aniqlanadi, ob'ektlarning xususiyatlari, ob'ektlar o'rtasidagi munosabatlar va ob'ektlar bilan mumkin bo'lgan harakatlar o'rnatiladi;
2) dastlabki ma'lumotlar va kerakli natija aniqlanadi;
3) dastlabki ma'lumotlardan natijaga o'tishni ta'minlaydigan ijrochining harakatlarining ketma-ketligi aniqlanadi;
4) bajaruvchining buyruqlar tizimiga kiritilgan buyruqlar yordamida harakatlar ketma-ketligi qayd etiladi.

Aytishimiz mumkinki, algoritm bu algoritm ijrochisi faoliyatining modelidir.

2.1.3. Algoritm xususiyatlari

Har bir ko'rsatma, ko'rsatmalar ketma-ketligi yoki harakat rejasini algoritm deb hisoblash mumkin emas. Har bir algoritm majburiy ravishda quyidagi xususiyatlarga ega: diskretlik, tushunarlilik, aniqlik, samaradorlik va ommaviy xarakter.

Diskret xususiyat muammoni hal qilish yo'li alohida bosqichlarga (harakatlarga) bo'linganligini bildiradi. Har bir harakatda tegishli ko'rsatma (buyruq) mavjud. Bitta buyruq bajarilgandan keyingina bajaruvchi keyingi buyruqni bajarishga kirishishi mumkin.

Tushunish xususiyati algoritm faqat bajaruvchining buyruqlar tizimiga kiradigan buyruqlardan, ya'ni bajaruvchi idrok eta oladigan va unga ko'ra kerakli amallarni bajarishi mumkin bo'lgan shunday buyruqlardan iborat ekanligini bildiradi.

Ishonchlilik xususiyati algoritmda ma'nosi ijrochi tomonidan noaniq talqin qilinishi mumkin bo'lgan buyruqlar mavjud emasligini bildiradi; Keyingi buyruqni bajargandan so'ng, ijrochi uchun keyingi buyruqni bajarish noaniq bo'lsa, holatlar qabul qilinishi mumkin emas. Buning yordamida algoritmning natijasi dastlabki ma'lumotlar to'plami tomonidan yagona aniqlanadi: agar algoritm bir xil dastlabki ma'lumotlar to'plamiga bir necha marta qo'llanilsa, u holda chiqish har doim bir xil natijani beradi.

Ishlash xususiyati algoritm chekli, ehtimol juda katta sonli qadamlardan keyin natija berishi kerakligini anglatadi. Bunday holda, natija nafaqat muammoning bayoni bilan aniqlangan javob, balki har qanday sababga ko'ra ushbu muammoni hal qilishni davom ettirishning mumkin emasligi haqidagi xulosa ham hisoblanadi.

Ommaviy xarakterdagi xususiyat algoritm ma'lum bir sinfdagi masalalardan har qanday muammoni hal qilish uchun uni qo'llash imkoniyatini ta'minlashi kerakligini anglatadi. Masalan, kvadrat tenglamaning ildizlarini topish algoritmi har qanday kvadrat tenglamaga, ko'chani kesib o'tish algoritmi ko'chaning istalgan joyiga, dori tayyorlash algoritmi uning istalgan miqdorini tayyorlashga tegishli bo'lishi kerak, va boshqalar.

8-misol. Ba'zi natural son n dan oshmaydigan barcha tub sonlarni topish usullaridan birini ko'rib chiqamiz. Bu usulni taklif qilgan qadimgi yunon olimi Eratosfen (miloddan avvalgi 3-asr) sharafiga "Eratosfen elak" deb ataladi.

Berilgan n sonidan katta bo'lmagan barcha tub sonlarni topish uchun Eratosthenes usuli bo'yicha quyidagi amallarni bajarish kerak:

1) 2 dan n gacha barcha natural sonlarni (2, 3, 4, ..., n) qatorga yozing;
2) 2-ramka - birinchi tub son;
3) topilgan oxirgi tub songa boʻlinadigan barcha sonlarni roʻyxatdan kesib tashlash;
4) birinchi belgilanmagan sonni toping (belgilangan raqamlar chizilgan raqamlar yoki ramka ichiga kiritilgan raqamlar) va uni ramkaga qo'shing - bu boshqa tub son bo'ladi;
5) belgilanmagan raqamlar qolmaguncha 3 va 4-bosqichlarni takrorlang.

Raqamli ta'lim resurslarining yagona to'plamida joylashtirilgan "Eratosthen elaklari" (180279) animatsiyasi yordamida tub sonlarni topish usuli haqida ko'proq vizual tasavvurga ega bo'lishingiz mumkin.

Ko'rib chiqilgan harakatlar ketma-ketligi algoritmdir, chunki u quyidagi xususiyatlarni qondiradi:

diskretlik- tub sonlarni topish jarayoni bosqichlarga bo'linadi;
tushunarlilik- har bir buyruq ushbu algoritmni bajarayotgan 8-sinf o‘quvchisiga tushunarli;
ishonch- har bir buyruq ijrochi tomonidan bir ma’noda talqin qilinadi va bajariladi; buyruqlarni bajarish tartibi bo'yicha ko'rsatmalar mavjud;
samaradorlik- muayyan miqdordagi qadamlardan so'ng natijaga erishiladi;
ommaviy xarakter- harakatlar ketma-ketligi har qanday natural n soni uchun amal qiladi.

Algoritmning ko'rib chiqilgan xususiyatlari bizga algoritmga aniqroq ta'rif berishga imkon beradi.

Algoritm - bu ma'lum bir ijrochi uchun mo'ljallangan, dastlabki ma'lumotlardan kerakli natijaga olib keladigan, diskretlik, tushunarlilik, aniqlik, samaradorlik va ommaviylik xususiyatlariga ega bo'lgan harakatlar ketma-ketligining tavsifi.

2.1.4. Inson faoliyatini avtomatlashtirish imkoniyati

Algoritmni ishlab chiqish odatda ko'p mehnat talab qiladigan ish bo'lib, u odamdan chuqur bilim, zukkolik va ko'p vaqt talab qiladi.

Tayyor algoritm yordamida masalani yechish faqat ijrochidan berilgan ko‘rsatmalarga qat’iy amal qilishni talab qiladi.

9-misol. Istalgan soni uchdan ko'p narsalarni o'z ichiga olgan qoziqdan ikkita o'yinchi navbatma-navbat bittadan yoki ikkitadan narsalarni oladi. G'olib, keyingi harakatida qolgan barcha narsalarni olishi mumkin bo'lgan kishi.

Keling, algoritmni ko'rib chiqaylik, undan keyin birinchi o'yinchi albatta g'alabani ta'minlaydi.

1. Agar qoziqdagi narsalar soni 3 ga karrali bo'lsa, u holda raqibga yo'l bering, aks holda o'yinni 1 yoki 2 ta ob'ekt olib, qolgan narsalar soni 3 ga karrali bo'lsin.
2. Keyingi harakatingiz bilan har safar raqibingiz olgan ob'ektlar sonini 3 taga qo'shing (qolgan ob'ektlar soni 3 ga karrali bo'lishi kerak).

Ijrochi o'zi qilayotgan ishning ma'nosiga chuqurroq kirmasligi va nima uchun bunday harakat qilishini va boshqacha emasligini, ya'ni rasmiy ravishda harakat qilishi mumkin. Ijrochining rasmiy harakat qilish qobiliyati inson faoliyatini avtomatlashtirish imkoniyatini beradi. Buning uchun:

1) masalani yechish jarayoni oddiy amallar ketma-ketligi sifatida taqdim etiladi;
2) ushbu amallarni algoritmda belgilangan ketma-ketlikda bajarishga qodir bo'lgan mashina (avtomat qurilma) yaratiladi;
3) odam odatiy ishlardan ozod qilinadi, algoritmni bajarish avtomatik qurilmaga topshiriladi.

ENG ASOSIYSI

Ijrochi- ma'lum bir buyruqlar to'plamini bajarishga qodir bo'lgan ba'zi ob'ekt (odam, hayvon, texnik qurilma).

Rasmiy ijrochi har doim bir xil buyruqni bir xil tarzda bajaradi. Har bir rasmiy ijrochi uchun quyidagilarni belgilashingiz mumkin: hal qilinadigan vazifalar doirasi, atrof-muhit, buyruq tizimi va ish rejimi.

Algoritm- dastlabki ma'lumotlardan kerakli natijaga olib keladigan, diskretlik, tushunarlilik, aniqlik, samaradorlik va ommaviylik xususiyatlariga ega bo'lgan aniq bir ijrochi uchun mo'ljallangan harakatlar ketma-ketligi tavsifi.

Ijrochining harakat qilish qobiliyati rasmiy ravishda inson faoliyatini avtomatlashtirish imkoniyatini beradi.

Savol va topshiriqlar

1. Darslikka elektron ilovada keltirilgan paragraf uchun taqdimot materiallarini o‘qing. Taqdimot paragraf matnidagi ma'lumotlarni to'ldiradimi? Taqdimotingizni to'ldirish uchun qanday slaydlardan foydalanishingiz mumkin?

2. Algoritm deb nimaga aytiladi?

3. “Retsept” so‘zining sinonimlarini tanlang.

4. Maktabda o'rgangan algoritmlarga misollar keltiring.

5. Algoritmning ijrochisi kim bo'lishi mumkin?

6. Rasmiy ijrochiga misol keltiring. Shaxs rasmiy ijrochi sifatida harakat qilsa, misol keltiring.

7. “Kompyuter” ijrochisi bajaradigan vazifalar doirasini nima belgilaydi?

8. Kompyuteringizdagi matn protsessorini ijrochi sifatida ko'rib chiqing. Ushbu ijrochi va uning muhiti tomonidan hal qilingan vazifalar doirasini tavsiflang.

9. Jamoa, ijrochi buyruqlar tizimi nima?

10. Robot quyidagi funktsiyalarni qanday buyruqlarni bajarishi kerak:

a) do'kondagi kassir;
b) farrosh;
c) qo'riqchi?

11. Algoritmning asosiy xossalarini sanab bering.

12. Algoritmda biror xossaning yo‘qligi nimaga olib kelishi mumkin? Misollar keltiring.

13. Algoritmni rasmiy bajara olishning ahamiyati nimada?

14. Raqamlar ketma-ketligi quyidagi algoritm bo'yicha tuziladi: ketma-ketlikning birinchi ikkita raqami 1 ga teng qabul qilinadi; Ketma-ketlikdagi har bir keyingi raqam oldingi ikkita sonning yig'indisiga teng deb qabul qilinadi. Ushbu ketma-ketlikning dastlabki 10 ta shartini yozing. Ushbu ketma-ketlik nima deb nomlanganini bilib oling.

15. Muayyan algoritm bitta belgilar qatoridan yangi zanjirni quyidagicha oladi. Birinchidan, asl belgilar zanjiri yoziladi, undan keyin asl belgilar zanjiri teskari tartibda yoziladi, so'ngra asl zanjirda oxirgi o'rinda turgan harfdan keyin rus alifbosida keyingi harf yoziladi. Agar "I" harfi asl zanjirda oxirgi o'rinda bo'lsa, "A" harfi keyingi harf sifatida yoziladi. Olingan zanjir algoritm natijasidir. Misol uchun, agar dastlabki belgilar zanjiri "HOUSE" bo'lsa, u holda algoritmning natijasi "DOMMODN" zanjiri bo'ladi. “COM” belgilar qatori berilgan. Agar siz algoritmni ushbu zanjirga qo'llasangiz va keyin algoritmni uning ishining natijasiga qayta qo'llasangiz, olingan belgilar zanjirida nechta "O" harfi bo'ladi?

16. Internetda Eratosthenes algoritmining bosqichlari animatsiyasini toping. 50 dan oshmaydigan barcha tub sonlarni topish uchun Eratosthenes algoritmidan foydalaning.

17. Turtlening algoritmni bajarishi (5-misolga qarang) qanday natija beradi?

18. Kalkulyator ijrochisi uchun algoritmni yozing (6-misolga qarang), 5 tadan ko'p bo'lmagan buyruqlarni o'z ichiga oladi:

a) 3 raqamidan 16 raqamini olish;
b) 1 raqamidan 25 raqamini qabul qilish.

19. Ijrochi buyruqlar tizimi Konstruktor ikkita buyruqdan iborat bo'lib, ularga raqamlar beriladi:

1 - 2 tayinlash
2 - 2 ga bo'ling

Ulardan birinchisiga ko'ra o'ngdagi raqamga 2 qo'shiladi, ikkinchisiga ko'ra son 2 ga bo'linadi. Agar ijrochi 22212 algoritmini bajarsa, 8 soni qanday aylantiriladi? Ushbu ijrochining buyruqlar tizimida algoritm tuzing, unga ko'ra 1 raqami 16 raqamiga aylantiriladi (algoritmda 5 tadan ko'p bo'lmagan buyruqlar bo'lishi kerak).

20. 3241-algoritm bajarilgandan so‘ng unga qaytish uchun Robot bajaruvchisi (7-misol) qaysi katakka joylashtirilishi kerak?

Bepul dasturiy ta'minot:

KuMir tizimi - Ta'lim dunyolari to'plami (dastur arxivini veb-saytdan yuklab oling) yoki KuMir sahifasiga tashrif buyuring ((http://www.niisi.ru/kumir/)

Algoritm haqida tushuncha. Algoritm ijrochilari. Algoritmlarning xossalari

Algoritm tushunchasi informatika uchun axborot tushunchasi kabi asosiy hisoblanadi. Algoritmning turli xil ta'riflari mavjud, chunki bu tushuncha juda keng va fan, texnologiya va kundalik hayotning turli sohalarida qo'llaniladi.

Algoritm - ob'ektni boshlang'ich holatidan yakuniy holatga o'tkazish jarayonini tavsiflovchi aniq va aniq harakatlar ketma-ketligi.

Algoritm - ma'lum bir vazifani hal qilishga qaratilgan muayyan ijrochi uchun mo'ljallangan harakatlar ketma-ketligini aniq tavsifi.

Ijrochi Algoritm shaxs (pishirish retseptlari, turli ko'rsatmalar, matematik hisoblar uchun algoritmlar) yoki texnik qurilma bo'lishi mumkin. Turli xil mashinalar (kompyuterlar, sanoat robotlari, zamonaviy maishiy texnika) mavjud rasmiy ijrochilar algoritmlar. Rasmiy ijrochi hal qilinayotgan muammoning mohiyatini tushunishi shart emas, balki buyruqlar ketma-ketligini aniq bajarishi kerak.

Algoritm turli usullarda yozilishi mumkin (og'zaki tavsif, grafik tavsif - blok-sxema, dasturlash tillaridan biridagi dastur va boshqalar). Dastur - bu yozilgan algoritmdasturlash tili .

Algoritm (dastur) yaratish uchun siz quyidagilarni bilishingiz kerak:

boshlang'ich vazifa ma'lumotlarining to'liq to'plami (ob'ektning dastlabki holati);

algoritmni yaratish maqsadi (ob'ektning yakuniy holati);

ijrochining buyruqlar tizimi (ya'ni ijrochi tushunadigan va bajarishi mumkin bo'lgan buyruqlar to'plami).

Olingan algoritm (dastur) quyidagi xususiyatlar to'plamiga ega bo'lishi kerak:

diskretlik (algoritm alohida bosqichlarga bo'linadi - buyruqlar);

noaniqlik (har bir buyruq ijrochining yagona mumkin bo'lgan harakatini belgilaydi);

aniqlik (barcha algoritm buyruqlari bajaruvchi buyruqlar tizimiga kiritilgan);

samaradorlik (ijrochi masalani chekli bosqichlarda hal qilishi kerak).

Aksariyat algoritmlar ham xususiyatga ega ommaviy xarakter (bir xil algoritmdan foydalanib, siz ko'plab shunga o'xshash muammolarni hal qilishingiz mumkin).

Algoritmlarni tavsiflash usullari

Yuqorida ta'kidlanganidek, bir xil algoritmni turli yo'llar bilan yozish mumkin. Siz algoritmni yozishingiz mumkin tabiiy til. Biz retseptlar, ko'rsatmalar va boshqalarni shunday ishlatamiz. Rasmiy ijrochilar uchun mo'ljallangan algoritmlarni yozish uchun maxsus dasturlash tillari. Har qanday algoritmni tasvirlash mumkin grafik jihatdan blok-sxema shaklida. Buning uchun maxsus nota tizimi ishlab chiqilgan:

Keling, blok-sxema shaklida ikkita miqdorni yig'ish algoritmining tavsifiga misol keltiramiz:

Algoritmni tasvirlashning bunday usuli odamlar uchun eng vizual va tushunarli hisoblanadi. Shuning uchun rasmiy bajaruvchilarning algoritmlari odatda birinchi navbatda sxema ko'rinishida ishlab chiqiladi va shundan keyingina ulardan birida dastur tuziladi.dasturlash tillari .

Odatdagi algoritmik tuzilmalar

Dasturchi atipik algoritmik tuzilmalarni qurish va ulardan foydalanish imkoniyatiga ega, ammo bu shart emas. Har qanday algoritm, qanchalik murakkab bo'lmasin, uchta tipik tuzilma asosida ishlab chiqilishi mumkin: ergashish, tarmoqlanish va takrorlash. Bunday holda, tuzilmalar ketma-ket joylashtirilishi yoki bir-birining ichiga joylashtirilishi mumkin.

Chiziqli tuzilish (quyida)

Eng oddiy algoritmik tuzilma hisoblanadi chiziqli. Unda barcha operatsiyalar qayd etilgan tartibda bir marta amalga oshiriladi.

Tarmoqlanish

IN to'liq dallanish Mantiqiy ifoda (shart) qiymatiga qarab bajaruvchining harakatlarining ikkita varianti mavjud. Agar shart rost bo'lsa, u holda faqat birinchi bo'lim, aks holda faqat ikkinchi filial bajariladi.

Ikkinchi filial bo'sh bo'lishi mumkin. Ushbu tuzilish deyiladi to'liq bo'lmagan dallanma yoki chetlab o'tish.

Bir nechta filiallardan siz tuzilmani qurishingiz mumkin " tanlash”(bir nechta shoxlanish), bu ikkitadan emas, balki bir nechta shartlarga qarab ijrochining harakatlari uchun ko'proq variantlardan tanlaydi. Faqat bitta filialning bajarilishi muhim - bunday tuzilishda shartlarning tartibi muhim bo'ladi: agar bir nechta shartlar bajarilsa, ulardan faqat bittasi ishlaydi - yuqoridan birinchisi.

Tsikl (takrorlash)

Velosipedbir xil buyruqlar ketma-ketligini bir necha marta takrorlashni tashkil qilish imkonini beradi- u tsiklning tanasi deb ataladi. Har xil turdagi siklik algoritmlarda takrorlashlar soni mantiqiy ifoda (shart) qiymatiga bog'liq bo'lishi yoki strukturaning o'zida qattiq kodlangan bo'lishi mumkin. Davrlar mavjud: " oldin», « Xayr», hisoblagich bilan halqalar."Until" va "while" sikllarida mantiqiy ifoda (shart) tsikl tanasidan oldin bo'lishi mumkin ( oldingi shart bilan halqa) yoki tsiklni tugatish ( postshart bilan tsikl).

Velosipedlar« oldin» - tsiklning tanasini takrorlash shart bajarilmaguncha:

Velosipedlar « Xayr» - tsiklning tanasini takrorlash shart bajarilgan ekan(to'g'ri):

Hisoblagich bilan halqalar(parametr bilan)- tsiklning tanasini ma'lum bir necha marta takrorlash:

Yordamchi algoritm (kichik dastur, protsedura)

Yordamchi algoritm asosiy algoritmdan qayta-qayta kirish mumkin bo'lgan moduldir. Yordamchi algoritmlardan foydalanish algoritm hajmini sezilarli darajada qisqartirishi va uni ishlab chiqishni soddalashtirishi mumkin.

Murakkab algoritmlarni ishlab chiqish usullari

Murakkab algoritmlarni ishlab chiqishning ikkita usuli mavjud:

Vazifalarni ketma-ket tafsilotlash usuli("yuqoridan pastga") - dastlabki murakkab vazifa pastki vazifalarga bo'linadi. Kichik vazifalarning har biri alohida ko'rib chiqiladi va hal qilinadi. Agar quyi vazifalardan birortasi murakkab bo'lsa, ular ham kichik vazifalarga bo'linadi. Jarayon pastki vazifalar elementar vazifalarga qisqartirilguncha davom etadi. Ayrim kichik muammolarning yechimlari keyinchalik asl masalani yechish uchun yagona algoritmga birlashtiriladi. Usul keng qo'llaniladi, chunki u bir nechta dasturchilarga bir vaqtning o'zida umumiy algoritmni ishlab chiqish va mahalliy kichik muammolarni hal qilish imkonini beradi. Bu dasturiy ta'minotni jadal rivojlantirish uchun zarur shartdir.

Yig'ish usuli("pastdan yuqoriga") tipik muammolarni hal qilishni amalga oshiradigan turli xil dasturiy modullarni yaratishdan iborat. Murakkab masalani yechishda dasturchi ishlab chiqilgan modullardan yordamchi algoritmlar (protseduralar) sifatida foydalanishi mumkin. Ko'pchilikda dasturlash tizimlari Shunga o'xshash modullar to'plami allaqachon mavjud bo'lib, bu murakkab algoritmni yaratishni sezilarli darajada soddalashtiradi va tezlashtiradi.

Algoritmlar va boshqarish jarayonlari

Boshqaruv - ob'ektlarning maqsadli o'zaro ta'siri, ularning ba'zilari menejerlar, boshqalari - boshqariladi.

Eng oddiy holatda ikkita bunday ob'ekt mavjud:

Kompyuter fanlari nuqtai nazaridan nazorat harakatlari nazorat axboroti sifatida qaralishi mumkin. Ma'lumot buyruqlar shaklida uzatilishi mumkin. Oldindan belgilangan maqsadga olib boradigan ob'ektni boshqarish uchun buyruqlar ketma-ketligi deyiladi nazorat qilish algoritmi. Binobarin, boshqaruv obyektini boshqarish algoritmining ijrochisi deb atash mumkin. Ko'rib chiqilgan misolda boshqaruv ob'ekti boshqaruv ob'ekti bilan nima sodir bo'layotganiga "ko'rmasdan" ishlaydi ( ochiq tsiklni boshqarish ochiq. Boshqaruvning boshqa sxemasi boshqaruv ob'ektida sodir bo'ladigan jarayonlar haqidagi ma'lumotlarni hisobga olishi mumkin:

Bunday holda, boshqaruv algoritmi ushbu ma'lumotni tahlil qilish va boshqaruv ob'ektining holatiga qarab uning keyingi harakatlari to'g'risida qaror qabul qilish uchun etarlicha moslashuvchan bo'lishi kerak ( qayta aloqa nazorati). Ushbu boshqaruv sxemasi deyiladi yopiq.

Boshqaruv jarayonlari batafsilroq o'rganiladi va muhokama qilinadi kibernetika. Bu fan jamiyatdagi, tabiatdagi va texnologiyadagi eng xilma-xil boshqaruv jarayonlari o'xshash tarzda sodir bo'ladi va bir xil tamoyillarga bo'ysunadi, deb da'vo qiladi.

Mavzuning boshiga