Algoritm ijrochilari. Algoritmning rasmiy bajarilishi. Kompyuter algoritmlarning (dasturlarning) rasmiy ijrochisi sifatida.

Dars turi: birlashtirilgan.

Dars maqsadlari:

“Ijrochi obyekt” tushunchasini kiriting;

Talabalarni algoritm ishlab chiqishning uchinchi bosqichi bilan tanishtirish;

“Dastur” tushunchasini kiriting;

Dasturni loyihalash va chaqirish qoidalari bilan tanishtirish;

Chiziqli algoritm yordamida dasturlash bilan bog'liq masalalarni yechishni o'rganing.

Dars maqsadlari:

Kognitiv :

Talabalarning bilimlarini o'rganish va dastlab mustahkamlash ishlarini tashkil qilishjamoaviy va mustaqil amaliy faoliyat.

Tarbiyaviy:

Integratsiyalashgan yondashuvdan foydalanib, o'quvchilarga "ob'ekt-ijrochi" tushunchasi tabiatda, kundalik hayotda, texnologiyada va kundalik hayotda qanday ma'noga ega ekanligini ko'rsating.

Maktab o'quvchilarida dasturlash tilida dasturlar yaratishda xotira, mantiqiy fikrlash va mavjud bilim va ko'nikmalarni rivojlantirishga yordam beradigan ko'nikmalarni shakllantirishni ta'minlash.

Tarbiyaviy:

Axborot madaniyatini, bilimlarni jamoaviy va mustaqil egallash ko'nikma va malakalarini shakllantirish;

Doskada javob berishda nutq madaniyatini, o'quv jarayonining barcha ishtirokchilariga hurmatni tarbiyalash.

Darsning borishi

Tashkiliy bosqich

O'qituvchi va talabalar o'rtasida o'zaro salomlashish; qatnashmaganlarni qayd etish; sinfning tashqi holatini tekshirish; talabalarning darsga tayyorgarligini tekshirish; e'tibor va ichki tayyorgarlikni tashkil etish.

Dars mavzusi va maqsadlarini e'lon qilish. Materialni takrorlash

Bugun darsda biz kompyuter yordamida masalalarni yechish texnologiyasini o'rganishni davom ettiramiz. Algoritm tushunchasi va uning xossalari bilan allaqachon tanishganmiz. Va yangi materialni o'rganishni boshlashdan oldin, biz sizning darsga tayyorligingizni tekshiramiz.

Frontal so'rov:

SHK yordamida masalani yechish bosqichlarini sanab bering (muammoni bayon qilish, shartlarni belgilash, masala modelini qurish, masalani yechish algoritmini tavsiflash, yechish uchun optimal muhitni tanlash, algoritm tavsifi). tanlangan yordamida dasturiy ta'minot, muammoning yechimini sinab ko'rish, agar kerak bo'lsa, muammoning echimini tuzatish)

Algoritmning asosiy xususiyatlarini sanab o'ting (diskretlik, aniqlik, tushunarlilik, ommaviylik, samaradorlik)

Algoritmlarni taqdim etishning asosiy shakllarini sanab o'ting (og'zaki, grafik, dasturiy, jadvalli)

Yangi materialni tushuntirish:

Turli masalalarni yechish algoritmlari natijani olish zarur bo'lgan muhitda amalga oshirilishi kerak. Bu muhitda algoritmni bajaradigan ob'ekt bo'lishi kerak. Keling, bir misolni ko'rib chiqaylik. Petya choy xohladi. Choynakka suv qaynatib, bir qop choyni piyola ichiga solib, qaynoq suv quyib, ikki choy qoshiq shakar qo‘shib, qoshiq bilan aralashtirib, maza qilib choyini ichdi. Keling, Petyaning harakatlar algoritmini sxema ko'rinishida tuzamiz (o'qituvchi talabani doskaga chaqiradi).

Ushbu misolda barcha ko'rsatilgan harakatlar Petya tomonidan amalga oshiriladi, shuning uchun u algoritmni bajaradigan ob'ektdir. Petya algoritmda ko'rsatilgan harakatlarni qanday va qanday bajarishi mumkinligini biladi. Bu amallarni belgilangan tartibda bajaradi. Algoritmni bajaruvchi obyekt deyiladiijrochi .

Rasmiy va norasmiy ijrochilar bor. Rasmiy ijrochi xuddi shu buyruqni xuddi shu tarzda bajaradi. Norasmiy ijrochi buyruqni bajarishi mumkin.

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 chizmalarni qurish va hokazo.

Rassom muhiti – algoritm bajarilishi mumkin bo‘lgan shartlar.

Ijrochi buyruqlar tizimi (SCS) - ijrochi tushunishi va bajarishi mumkin bo'lgan harakatlar ro'yxati.

Ijrochilarning nosozliklari tizimi - muayyan sharoitlarda algoritmni bajarish mumkin bo'lmaganda yuzaga keladigan nosozliklar ro'yxati.

Ijrochining ish rejimlari – to‘g‘ridan-to‘g‘ri va dastur nazorati. To'g'ridan-to'g'ri boshqarish - ijrochi odamdan buyruq kutadi va har bir buyruqni darhol bajaradi. Dasturni boshqarish - ijrochiga buyruqlar (dastur) ketma-ketligi beriladi va keyin avtomatik ravishda buyruqlarni bajaradi. Ba'zi ijrochilar rejimlarning faqat bittasida ishlaydi.

Vazifalarda topilgan ijrochilar "Chigirtka", "Kalkulyator", "Maytnik", "Toshbaqa", "O'q", "Bo'yoq", "O'q", "Toshbaqa", "Aquarius" va boshqalar. va hokazo.

Misol: Ijrochi Toshbaqa chiziq shaklida iz qoldirib, kompyuter ekranida harakat qiladi. Buyruqlar tizimi quyidagi buyruqlardan iborat:

Oldingan(Qaerdan– integer) – harakatga sabab bo‘ladinharakat yo'nalishi bo'yicha qadamlar - uning boshi va tanasi qaragan yo'nalishda.

To'g'rim(Qaerdam– butun) – harakat yo‘nalishini o‘zgartirishga sabab bo‘ladimdaraja soat yo'nalishi bo'yicha.

Qayta takrorlashK [<Команда1> <Команда2> … <Команда n>] – qavs ichidagi buyruqlar ketma-ketligi takrorlanishini bildiradikbir marta.

Kaplumbağa quyidagi algoritmni bajargandan so'ng ekranda qanday shakl paydo bo'lishini o'ylab ko'ring:

12 ni takrorlang[ O'ngga 45 Oldinga 20 O'ngga 45]

Javob:

Misol: Kompyuterning buyruqlar tizimi ikkita buyruqdan iborat bo'lib, ularga raqamlar beriladi:

1 - ayirish 1

2 - 3 ga ko'paytiring

Algoritm yozishda qisqalik uchun faqat buyruq raqamlari ko'rsatiladi. Masalan, 21212 algoritmi quyidagilarni bildiradi

3 ga ko'paytiring

1 ayirish

3 ga ko'paytiring

1 ayirish

3 ga ko'paytiring

Ushbu algoritm yordamida 1 raqami 15 ga aylantiriladi: ((1*3-1)*3-1)*3=15

Misol: Ijrochi robot katakli maydonda ishlaydi, qo'shni hujayralar orasida devorlar bo'lishi mumkin. Robot maydon kataklari bo'ylab harakatlanadi va quyidagi buyruqlarni bajarishi mumkin: yuqoriga, pastga, o'ngga, chapga.

Har bir bunday buyruq bajarilganda, Robot ko'rsatilgan yo'nalish bo'yicha qo'shni katakka o'tadi. Agar hujayralar orasida bu yo'nalishda devor mavjud bo'lsa, u holda Robot yo'q qilinadi.

Robot buyruqlar ketma-ketligini bajarsa nima bo'ladi: o'ngga, pastga, o'ngga, pastga, o'ngga. A yacheykadan harakatlana boshlagan. Robot A yacheykadan B yacheykaga devorlarga duch kelmasdan vayron bo'lmasdan o'tish uchun qanday buyruqlar ketma-ketligini bajarishi kerak?

Ijrochiga tushunarli tilda taqdim etilgan algoritm deyiladidastur .

Dastur – berilgan vazifani echish uchun kompyuter uchun zarur bo‘lgan buyruqlar (ko‘rsatmalar)ning tartiblangan ketma-ketligi.

Kompyuter dasturlarini ishlab chiqishdagi asosiy qiyinchilik algoritmni yaratish yoki topishdadir. Ma'lum algoritm yordamida dasturni kompilyatsiya qilish kodlash deyiladi.

Dasturlash (kodlash) - bu kompyuter uchun dastur yaratish jarayoni.

Dastur sifatida taqdim etilgan har bir algoritm tilga kiritilgan so'zlar bilan mos kelmaydigan noyob nomga ega bo'lishi kerak. Dasturda uning nomini bildiruvchi sarlavha mavjud. Yangi algoritm kompyuter xotirasida o'z nomi bilan saqlanadi va ushbu dastur nomini kiritish orqali chaqirilishi (bajarilishi) mumkin. Dasturlar algoritmlar bilan bir xil xususiyatlarga ega.

Dars xulosasi:

Dialog:

Darsda qanday yangi narsalarni o'rgandingiz?

O'rganilayotgan masalaning amaliy ahamiyati nimada?

Darsning qanday ijobiy tomonlari bor?

Istaklar

Sinfdagi ishingiz uchun rahmat!

Ijrochilarning ikki turi mavjud: rasmiy va norasmiy.

Rasmiy ijrochi har doim bir xil buyruqni bir xil tarzda bajaradi.

Norasmiy ijrochi buyruqni turli usullar bilan bajarishi mumkin.

Misol uchun, siz o'zingiz yoqtirgan ohang bilan diskni qayta-qayta tinglaganingizda, u pleyer (rasmiy ijrochi) tomonidan xuddi shu tarzda takrorlanganligiga ishonch hosil qilishingiz mumkin. Lekin xonandalarning (norasmiy ijrochilar) birortasi ham o‘z repertuaridagi qo‘shiqni aynan bir xilda bir necha bor ijro eta olishi dargumon.

Qoida tariqasida, shaxs norasmiy ijrochi sifatida ishlaydi.

Rasmiy ijrochilar asosan texnik qurilmalar.

Norasmiy ijrochi rolidagi shaxs o'z harakatlari uchun javobgardir.

Uni boshqaradigan ob'ekt rasmiy ijrochining harakatlari uchun javobgardir.

Keling, rasmiy ijrochilar to'plamini batafsil ko'rib chiqaylik. Rasmiy ijrochilar nihoyatda xilma-xildir, lekin ularning har biri uchun hal qilinishi kerak bo'lgan vazifalar doirasini, atrof-muhitni, buyruqlar tizimini, nosozlik tizimi va ish rejimlarini belgilash mumkin.

1. Yechilishi kerak bo'lgan vazifalar doirasi. Har bir ijrochi muayyan sinf masalalarini hal qilish uchun yaratilgan.
2. Rassom muhiti. Ijrochi faoliyat ko'rsatadigan hudud, muhit va sharoit odatda berilgan ijrochining muhiti deb ataladi.
3. Ijrochi buyruqlar tizimi. Ijrochining alohida bajarilgan harakatini bajarish buyrug'i buyruq deyiladi. Ba'zi bir ijrochi tomonidan bajarilishi mumkin bo'lgan barcha buyruqlar to'plami SKI - bajaruvchi buyruqlar tizimini tashkil qiladi.
4. Ijrochining ishlamay qolishi tizimi. "Men tushunmayapman" rad etish, ijrochiga uning SKI qismi bo'lmagan buyruq berilganda sodir bo'ladi. "Men qila olmayman" rad etish SCI buyrug'i muayyan atrof-muhit sharoitida u tomonidan bajarilmasa paydo bo'ladi.
5. Ijrochining ish rejimlari. Aksariyat ijrochilar uchun bevosita va dasturiy boshqaruv 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.

Algoritm ishlab chiqish - odamdan chuqur bilim va ko'p vaqt talab qiladigan ko'p mehnat talab qiladigan ish. Tayyor algoritm yordamida masalani yechish faqat ijrochidan berilgan ko‘rsatmalarga qat’iy amal qilishni talab qiladi. Ijrochi o'zi qilayotgan ishning ma'nosini tushunmaydi va nima uchun bunday harakat qilishini va boshqacha emasligini tushuntirmaydi - u rasmiy ravishda harakat qiladi. Inson faoliyatini avtomatlashtirish imkoniyati shu bilan bog'liq:

• masalani yechish jarayoni oddiy amallar ketma-ketligi sifatida taqdim etiladi;
• mashina yaratildi ( avtomatik qurilma), bu amallarni algoritmda belgilangan ketma-ketlikda bajarishga qodir;
• odam odatiy ishlardan ozod qilinadi, algoritmni bajarish avtomatik qurilmaga topshiriladi.

Ijrochilarning ikki turi mavjud: rasmiy va norasmiy.

Rasmiy ijrochi har doim bir xil buyruqni bir xil tarzda bajaradi.

Norasmiy ijrochi buyruqni turli usullar bilan bajarishi mumkin.

Misol uchun, siz o'zingiz yoqtirgan ohang bilan diskni qayta-qayta tinglaganingizda, u pleyer (rasmiy ijrochi) tomonidan xuddi shu tarzda takrorlanganligiga ishonch hosil qilishingiz mumkin. Lekin xonandalarning (norasmiy ijrochilar) birortasi ham o‘z repertuaridagi qo‘shiqni aynan bir xilda bir necha bor ijro eta olishi dargumon.

Qoida tariqasida, shaxs norasmiy ijrochi sifatida ishlaydi.

Rasmiy ijrochilar asosan texnik qurilmalardir.

Norasmiy ijrochi rolidagi shaxs o'z harakatlari uchun javobgardir.

Uni boshqaradigan ob'ekt rasmiy ijrochining harakatlari uchun javobgardir.

Keling, rasmiy ijrochilar to'plamini batafsil ko'rib chiqaylik. Rasmiy ijrochilar nihoyatda xilma-xildir, lekin ularning har biri uchun hal qilinishi kerak bo'lgan vazifalar doirasini, atrof-muhitni, buyruqlar tizimini, nosozlik tizimi va ish rejimlarini belgilash mumkin.

1. Yechilishi kerak bo'lgan vazifalar doirasi. Har bir ijrochi muayyan sinf masalalarini hal qilish uchun yaratilgan.
2. Rassom muhiti. Ijrochi faoliyat ko'rsatadigan hudud, muhit va sharoit odatda berilgan ijrochining muhiti deb ataladi.
3. Ijrochi buyruqlar tizimi. Ijrochining alohida bajarilgan harakatini bajarish buyrug'i buyruq deyiladi. Ba'zi bir ijrochi tomonidan bajarilishi mumkin bo'lgan barcha buyruqlar to'plami SKI - bajaruvchi buyruqlar tizimini tashkil qiladi.
4. Ijrochining ishlamay qolishi tizimi. "Men tushunmayapman" rad etish, ijrochiga uning SKI qismi bo'lmagan buyruq berilganda sodir bo'ladi. "Men qila olmayman" rad etish SCI buyrug'i muayyan atrof-muhit sharoitida u tomonidan bajarilmasa paydo bo'ladi.
5. Ijrochining ish rejimlari. Aksariyat ijrochilar uchun bevosita va dasturiy boshqaruv 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.

Algoritm ishlab chiqish - odamdan chuqur bilim va ko'p vaqt talab qiladigan ko'p mehnat talab qiladigan ish. Tayyor algoritm yordamida masalani yechish faqat ijrochidan berilgan ko‘rsatmalarga qat’iy amal qilishni talab qiladi. Ijrochi o'zi qilayotgan ishning ma'nosini tushunmaydi va nima uchun bunday harakat qilishini va boshqacha emasligini tushuntirmaydi - u rasmiy ravishda harakat qiladi. Inson faoliyatini avtomatlashtirish imkoniyati shu bilan bog'liq:

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

| Darsni rejalashtirish va dars materiallari | 6-sinf | O'quv yili uchun darslarni rejalashtirish (FSES) | Atrofimizdagi ijrochilar

24-dars
Atrofimizdagi ijrochilar
Grasshopper ijrochisi muhitida ishlash

Rasmiy ijrochilar

Rasmiy ijrochilar

Ijrochilarning ikki turi mavjud: rasmiy va norasmiy. Rasmiy ijrochi har doim bir xil buyruqni bir xil tarzda bajaradi. Norasmiy ijrochi buyruqni turli usullar bilan bajarishi mumkin.

Misol uchun, sevimli musiqangiz bilan diskni qayta-qayta tinglaganingizda, u pleyer (rasmiy ijrochi) tomonidan xuddi shu tarzda takrorlanganligiga ishonch hosil qilishingiz mumkin. Lekin xonandalarning (norasmiy ijrochilar) birortasi ham o‘z repertuaridagi qo‘shiqni aynan bir xilda bir necha bor ijro eta olishi dargumon.

Qoida tariqasida, shaxs norasmiy ijrochi sifatida ishlaydi. Rasmiy ijrochilar asosan texnik qurilmalardir. Norasmiy ijrochi rolidagi shaxs o'z harakatlari uchun javobgardir. Uni boshqaradigan ob'ekt rasmiy ijrochining harakatlari uchun javobgardir.

Keling, rasmiy ijrochilar to'plamini batafsil ko'rib chiqaylik. Rasmiy ijrochilar nihoyatda xilma-xildir, lekin ularning har biri uchun hal qilinishi kerak bo'lgan vazifalar doirasini, atrof-muhitni, buyruqlar tizimini, nosozlik tizimi va ish rejimlarini belgilash mumkin.
1. Yechilishi kerak bo'lgan vazifalar doirasi. Har bir ijrochi muayyan sinf masalalarini hal qilish uchun yaratilgan.
2. Rassom muhiti. Ijrochi faoliyat ko'rsatadigan hudud, muhit va sharoit odatda berilgan ijrochining muhiti deb ataladi.
3. Ijrochi buyruqlar tizimi. Ijrochining alohida bajarilgan harakatini bajarish buyrug'i buyruq deyiladi. Ba'zi bir ijrochi tomonidan bajarilishi mumkin bo'lgan barcha buyruqlar to'plami SKI - bajaruvchi buyruqlar tizimini tashkil qiladi.
4. Ijrochining ishlamay qolishi tizimi. "Men tushunmayapman" rad etish, ijrochiga uning SKI qismi bo'lmagan buyruq berilganda sodir bo'ladi. "Men qila olmayman" rad etish SCI buyrug'i muayyan atrof-muhit sharoitida u tomonidan bajarilmasa paydo bo'ladi. 
5. Ijrochining ish rejimlari. Aksariyat ijrochilar uchun bevosita va dasturiy boshqaruv rejimlari taqdim etiladi. Birinchi holda, ijrochi boshqaruv ob'ektidan 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.