Бұл әзірлеме көптеген мектеп оқушыларына қиындық тудыратын робот орындаушысының тапсырмаларын қарастырады - бұл әртүрлі баспалдақтармен тапсырмалар.

Құжат мазмұнын көру
«Орындаушы робот. Мәселені шешу».

1-тапсырма.

2-тапсырма.

3-тапсырма.

Роботтың бастапқы өрісі:

Алдымен көлденең қабырға бар, оның ұзындығы белгісіз. Одан әрі төмен түсетін баспалдақ бар, баспалдақтың биіктігі 1 шаршы, баспалдақтың ұзындығы 2 шаршы. Қадамдардың саны белгісіз. Әрі қарай көтерілетін баспалдақ бар, баспалдақтың биіктігі 1 шаршы, баспалдақтың ұзындығы 2 шаршы. Қадамдардың саны белгісіз. Екі баспалдақтың сатысының үстіндегі ұяшықтарды бояу керек. 2 суретте көрсетілгендей.

пайдалану Робот алг басы . | Біз төменгі қабырға бойымен баспалдақтың басына қарай жылжимыз . nc Сау болыңыз астындағы қабырға . . дұрыс . кт . төмен . |Бірінші баспалдақпен төменгі алаңға түсіп, ұяшықтарды бояймыз . nc Сау болыңыз сол жақ қабырға . . бояу . . дұрыс . . бояу . . Егер оң жақта тегін . . . Бұл дұрыс . . Барлығы . . Егер төменнен тегін . . . Бұл төмен . . Барлығы . кт . | Біз екінші баспалдақпен көтеріліп, ұяшықтарды бояймыз . nc Сау болыңыз оң жақтағы қабырға . . жоғары . . дұрыс . . бояу . . дұрыс . . бояу . кт con

Жаттығу тапсырмалары

1) Орындаушы GASSHOPPERсан түзуінде өмір сүреді. GRASSHOPPER бастапқы орны 0 нүктесі болып табылады. Grasshopper командалық жүйесі:

Алға 4 – Шегіртке алға 4 бірлік, артқа 3 – шегіртке 3 бірлік артқа секіреді.

Шегіртке 27 нүктеде аяқталуы үшін бағдарламада «Артқа 3» пәрмені ең аз қанша рет пайда болуы керек?

2) GRASHOPPER орындаушысы сан осінде тұрады. GRASSHOPPER бастапқы орны 0 нүктесі болып табылады. Grasshopper командалық жүйесі:

Алға 6 – Шегіртке 6 бірлік алға секіреді,

Артқа 4

Шегіртке 28-ші нүктеде аяқталуы үшін бағдарламада «Артқа 4» командасы ең аз неше рет пайда болуы керек?

3) GRASHOPPER орындаушысы сан осінде тұрады. GRASSHOPPER бастапқы орны 0 нүктесі болып табылады. Grasshopper командалық жүйесі:

Алға 5 – Шегіртке 5 бірлік алға секіреді,

Артқа 3 – Шегіртке 3 бірлік артқа секіреді.

Шегіртке 21-ші нүктеде аяқталуы үшін бағдарламада «Артқа 3» командасы ең аз неше рет пайда болуы керек?

4) Орындаушы ГРАСШОПЕР сандар қатарында тұрады. GRASSHOPPER бастапқы орны 0 нүктесі болып табылады. Grasshopper командалық жүйесі:

Алға 7

Артқа 5

Шегіртке 19 нүктеде аяқталуы үшін бағдарламада «Артқа 5» командасы ең аз қанша рет пайда болуы керек?

5) Орындаушы ГРАСШОПЕР сандар қатарында тұрады. GRASSHOPPER бастапқы орны 10-тармақ. Grasshopper командалық жүйесі:

Алға 7 – Шегіртке 7 бірлік алға секіреді,

Артқа 4 – Шегіртке 4 бірлік артқа секіреді.

Шегірткенің 43 нүктесінде аяқталуы үшін бағдарламада «Артқа 4» пәрмені ең аз қанша рет пайда болуы керек?

6) Орындаушы ГРАСШОПЕР сандар қатарында тұрады. GRASSHOPPER бастапқы орны 15-тармақ. Grasshopper командалық жүйесі:

Алға 17 – Шегіртке 17 бірлік алға секіреді,

Артқа 6 – Шегіртке 6 бірлік артқа секіреді.

Шегіртке 36 нүктеде аяқталуы үшін бағдарламада «Артқа 6» командасы ең аз неше рет пайда болуы керек?

7) Орындаушы ГРАСШОПЕР сандар қатарында тұрады. GRASSHOPPER бастапқы орны 20 нүкте болып табылады. Grasshopper командалық жүйесі:

Алға 3 – Шегіртке 3 бірлік алға секіреді,

Артқа 5 – Шегіртке 5 бірлік артқа секіреді.

Шегірткіні (-4) нүктесіне жылжыту үшін ең аз командалар саны қандай?

«Алға 4» (Шегіртке 4 бірлік алға секіреді),

Шегіртке 31-ші нүктеде аяқталуы үшін бағдарламада «Артқа 3» командасы ең аз неше рет пайда болуы керек?

9) Орындаушы Шегіртке сан түзуінде тұрады. Бастапқы позиция 0 нүктесі. Шегірткенің командалық жүйесі:

Шегіртке 31-ші нүктеде аяқталуы үшін бағдарламада «Артқа 4» командасы ең аз қанша рет пайда болуы керек?

10)

«Алға 3» (Шегіртке 3 бірлік алға секіреді),

«Артқа 4» (Шегіртке 4 бірлік артқа секіреді).

Шегіртке 32 нүктеде аяқталуы үшін бағдарламада «Артқа 4» пәрмені ең аз қанша рет пайда болуы керек?

11) Орындаушы Шегіртке сан түзуінде тұрады. Бастапқы позиция 0 нүктесі. Шегірткенің командалық жүйесі:

«Алға 5» (Шегіртке 5 бірлік алға секіреді),

«Артқа 3» (Шегіртке 3 бірлік артқа секіреді).

Шегіртке 33-ші нүктеде аяқталуы үшін бағдарламада «Артқа 3» командасы ең аз неше рет пайда болуы керек?

12) Орындаушы Шегіртке сан түзуінде тұрады. Бастапқы позиция 0 нүктесі. Шегірткенің командалық жүйесі:

«Алға 6» (Шегіртке 6 бірлік алға секіреді),

«Артқа 5» (Шегіртке 5 бірлік артқа секіреді).

Шегіртке 33-ші нүктеде аяқталуы үшін бағдарламада «Артқа 5» командасы ең аз қанша рет пайда болуы керек?

Idol бағдарламасына кіріспе және бағдарламалау негіздерін меңгеру.

Онда студенттер алгоритм құру және жөндеу, робот, суретші, суқұйғыш, шегіртке, тасбақа сияқты орындаушылармен жұмыс істеуде практикалық дағдыларға ие болады.

Информатиканың ең қиын бөлімдерінің бірі «алгоритмдеу және бағдарламалауды» оқығанда.

Дамыту мақсаты :

Жүктеп алу:

Алдын ала қарау:

Информатикадағы әдістемелік әзірлемелер.

Тақырыбы: «Информатика сабағында КуМир бағдарламасындағы робот орындаушысы»

«Информатика және АКТ» технология мұғалімі

Түсіндірме жазба

Даму мақсаты: KUMIR ортасын пайдалана отырып, нақты робот орындаушысының мысалын пайдалана отырып, бағдарламалау мүмкіндіктерін зерттеу; орындаушымен жұмыс істеудің практикалық дағдыларын қамтамасыз ету.

Әдістемелік өңдеуинформатика сабақтарына құрастырылғанКомпьютерде жаттығу: жұмыс оқытуды орындаушыалгоритмдер; орындаушыны басқарудың сызықтық, тармақталған және циклдік алгоритмдерін құру; күрделі құрылымды алгоритмдерді құру; көмекші алгоритмдерді (процедуралар, ішкі бағдарламалар) пайдалану.

Оқушылар білуі керек:

• орындаушы дегеніміз не; SKI Robot, робот орындаушысының ортасы;
• алгоритм дегеніміз не;алгоритмнің негізгі қасиеттері қандай;
• алгоритмдерді жазу тәсілдері: блок-схемалар, оқу алгоритмдік тілі;негізгі алгоритмдік құрылымдар: келесі, тармақталу, цикл; құрылымдар
• алгоритмдер; ⇒ көмекші алгоритмдерді тағайындау; Күрделі алгоритмдерді құру технологиялары:

Оқушылар білуі керек:

• оқу алгоритмдік тіліндегі алгоритмдердің сипаттамасын түсіну;
• белгілі орындаушы үшін алгоритм ізін орындау;
• Робот орындаушысы үшін сызықтық, тармақталған және циклдік басқару алгоритмдерін құру; қосалқы тапсырмаларды бөлектеу; көмекші алгоритмдерді анықтау және қолдану.

1-сабақ (2 сағат) 1-сабақ.

Орындаушы робот.Орындаушы командалар жүйесі.

Сабақ жоспары.

1. Орындаушының ШҚҚ сипаттамасы, орындаушының ортасы.

2. Типтік Robot алгоритмдерін талдау.

Сабақтың барысы.

Суретшінің сипаттамасына назар аударайық.

Суретші ортасы: Орындаушы Робот ұяшықтарға бөлінген жазықтықта сызылған лабиринт арқылы шарлай алады.

Шаңғы роботы : қарапайым командалар: жоғары, төмен, солға, оңға, бояу.

Логикалық командалар: (шартты тексеру)

жоғарғы бос төменгі бос

сол жақ бос оңға бос.

Логикалық жалғаулықтар: ЖӘНЕ, ЕМЕС, НЕМЕСЕ:

Мысал: (бос емес) немесе (оң жақ бос емес)

Филиал командасы: цикл командасы:

Шарт болса сонда әлі шарт жоқ

Пәрмендер қатары командалар қатары

осының бәрі кт

(2009 жылы CMM-де роботтың командалары балаларға таныс командалардан өзгеше болды, бұлшатасу :)

Филиал командасы: цикл командасы:

Шарт болса онда әзірше істеу шарты

Пәрмендер қатары командалар қатары

соңы

Idol бағдарламасы терезесінің жалпы көрінісі. Роботтың графикалық ортасы:

KIM-де демо нұсқасы 2010 команда форматы өзгертілдіүйреншікті

Алгоритм құру тәртібі:

1.Командалар Құралдар - Бастапқы ортаны өңдеуРобот өрісінде қабырғаларды сызыңыз және роботты бастапқы орнына қойыңыз.

2.Командалар Робот - Бастау ортасын өзгертужаңа ортаны сақтау.

3.Командалар Кірістіру - роботты пайдаланыңызсуретшіні көрсетіңіз.

4.Құжат терезесінде мәзір арқылы алгоритмді жазыңызКірістіру.

5.Орындау пәрмендерін пайдалану – алгоритмді үздіксіз (немесе қадам бойынша) орындау.

6. Алгоритмді орындау нәтижесін қарастырыңыз және қажет болған жағдайда оны түзету.

1-сабақ (2 сағат) 2-сабақ.

Практикалық жұмыс»Сызықтық алгоритмдерді құрастыру».

Тапсырмалар: 1. Өрістің еркін нүктесінде робот. Ұяшықты бастапқы орынның үстінде, астынан және оң жағына бояңыз.

1. Өрістің ерікті нүктесінде робот. Роботты 4 шаршыны бояй отырып, оңға жылжытыңыз.
2. Өріске қабырғасы 4 шаршы болатын шаршы сызу арқылы жаңа бастау ортасын жасаңыз. Параметрді бастапқы параметр ретінде сақтаңыз.
3. Қабырғалардағы өтулері бар алаңға дәліз салу арқылы жаңа бастапқы ортаны жасаңыз. Ортаны obst2.fil ретінде сақтаңыз. Бастапқы ортаны жаңадан жасалған ортаға өзгертіңіз.

2-сабақ (2 сағат) 1-сабақ.

Тақырып : Алгоритмді тармақтау және ретімен нақтылау.

Robot орындаушысының көмегімен CMM тапсырмаларын талдау.

роботты пайдаланыңыз

alg kim 2009

басы

төменнен бос болмаса

содан кейін оңға

Барлығы

төменнен бос болмаса

содан кейін оңға

Барлығы

төменнен бос болмаса

содан кейін оңға

Барлығы

con

роботты пайдаланыңыз

alg kim 2010

басы

төменнен бос болмаса

содан кейін оңға

Барлығы

төменнен бос болмаса

содан кейін оңға

Барлығы

төменнен бос болмаса

содан кейін оңға

Барлығы

con

Авен. құл. № 14. Тармақталған алгоритмдерді құрастыру және жөндеу

Тапсырмалар. Қосымшаны қараңыз.

3-сабақ. Циклдік алгоритмдер. 1-2-сабақ

Мақсат: алгоритмдердегі цикл ұғымының мәнін ашу, алгоритмдерде циклдарды жазу формаларын көрсету, циклдік алгоритмдерді құру және жазу дағдыларын беру.

Авен. құл. № 15. Циклдік алгоритмдерді құрастыру және жөндеу

1.Қабырғаға іргелес жатқан барлық ішкі ұяшықтарды бояйтын алгоритмді құрыңыз.

роботты пайдаланыңыз

алг

басы

nts құқығы әзірге тегін

бояу; дұрыс

кт

nts түбі әзірге тегін

бояу; төмен

кт

nts әлі төменнен бос емес

бояу; қалды

кт

con

2.Робот пен қабырға арасындағы барлық ұяшықтарды бояйтын алгоритмді құрыңыз. Қабырғаға дейінгі қашықтық белгісіз.

роботты пайдаланыңыз

алг

басы

nts құқығы әзірге тегін

оң; бояу

кт

con

3.Екі қабырға арасында орналасқан барлық ұяшықтарды бояйтын алгоритмді құрыңыз.

роботты пайдаланыңыз

alg uch3

басы

nts әлі (жоғарыдан бос емес) немесе (төменнен бос емес)

дұрыс

егер (жоғарыдан бос емес) және (төменнен бос емес)

Бұл

бояу

Барлығы

кт

con

4.Тік бұрышты қабырғаның айналасындағы барлық ұяшықтарды бояйтын алгоритмді құрыңыз.

alg uch4

басы

бояу; жоғары

nts оң жақта әлі бос емес

бояу; жоғары;

кт

оң жаққа бояу;

nts әлі төменнен бос емес

бояу;оңға;

кт

үстіңгі;төмен бояу

nts сол жақта әлі бос емес

үстінен бояу;

кт

солға бояу;

nts жоғарыда әлі тегін емес

бояу; сол жақ;

кт

con

роботты пайдаланыңыз

alg uch5

басы

дұрыс

nts әлі төменнен бос емес

бояу; дұрыс

кт

бояу; төмен

nts сол жақ әзірге тегін

бояу; қалды

кт

nts сол жақта әлі бос емес

бояу; төмен

кт

үстіне бояу;солға;бояу; жоғары;

nts әзірше тегін

бояу; жоғары

кт

nts жоғарыда әлі тегін емес

бояу; қалды

кт

con

4-сабақ 1-сабақ

Көмекші алгоритмдер.

Мақсат: негізгі және көмекші алгоритмдер ұғымымен таныстыру; көмекші алгоритмді қолдану ережелерін түсіндіру; көмекші алгоритмдерді пайдалана отырып, мысалдарды талдау.

Сабақ жоспары

1.Жаңа терминдерді (негізгі және көмекші алгоритмдер, шақырулар) енгізу және жаңа ұғымдарды түсіндіру.

2. Көмекші алгоритм арқылы есептерді шығару мысалдарын талдау.

Кейбір есептерді шешу кезінде оларды әрқайсысы дербес алгоритм ретінде тұжырымдауға болатын кішірек қосалқы тапсырмаларға бөлу ыңғайлы. Бұл жағдайда алдымен негізгі алгоритм деп аталатын құрастырылады, онда қосалқы алгоритмдерге шақырулар кейінірек қосылатын қосалқы тапсырмаларды шешу үшін қолданылады. Бұл шешім деп аталадыретті нақтылау әдісі.Ол бағдарламашылар тобына жобада жұмыс істеуге мүмкіндік береді, әрқайсысы өз ішкі тапсырмаларын шешеді.

Есепті шешу процесінде әрбір көмекші алгоритмді қажет болған жағдайда кішірек көмекші алгоритмдерге бөлуге болады.

Көмекші алгоритмді орындау командасы шақырыладышақыру және негізгі алгоритмнің денесінде жазылады.

Дәл сол алгоритмді басқа алгоритмдерге қатысты негізгі және көмекші деп санауға болады. Алгоритмдік тілде алдымен негізгі алгоритм жазылады, ал көмекші алгоритмдер қатарынан жазылады.

1-тапсырма:

Робот өрістің жоғарғы сол жақ бұрышында орналасқан. Қабырғалар немесе боялған ұяшықтар жоқ. Көмекші алгоритмді қолданып, бір көлденең сызыққа төрт крест сызатын алгоритм жасаңыз. Роботтың соңғы орны ерікті болуы мүмкін.

Шешім

Тақтада талдау:

2-тапсырма. Робот өрістің жоғарғы сол жақ бұрышында орналасқан. Қабырғалар немесе боялған ұяшықтар жоқ. 8 x 8 шаршыны шахмат тақтасы үлгісінде бояйтын алгоритмді жасаңыз. Роботтың соңғы орны ерікті болуы мүмкін.

4-сабақ 2-сабақ

ДК-де практикалық жұмыс «Көмекші алгоритмдерді пайдаланып есепті шешу».

Мақсат : тізбектей пысықтау әдісі арқылы алгоритмдерді құрудың практикалық дағдыларын қалыптастыру.

Сабақ жоспары

1.Тапсырма толығымен компьютерде орындалады. Студенттер тапсырмаларды алады және оларды Idol бағдарламалық жасақтамасы ортасында орындайды. Жұмыстың нәтижелері кейінірек тексеру үшін файлдар ретінде сақталады.

Мәселе 1 . Робот өрістің төменгі сол жақ бұрышында. Қабырғалар немесе боялған ұяшықтар жоқ. Ұзындығы бірдей 6 тік жолақты 6 ұяшыққа бояйтын алгоритм құрыңыз. Роботтың соңғы орны ерікті болуы мүмкін.

Мәселе 2 .Көмекші сөздерді пайдаланып 1212 санын құрайтын ұяшықтарды бояу алгоритмін құрыңдар.

Үй жұмысы: Мына суретті салатын алгоритмді ойлап табыңыз: Есепті шешу үшін екі көмекші алгоритмді пайдаланыңыз.

5-сабақ 1-2-сабақ

Сынақ

«Робот орындаушы ортасында алгоритм құру».

Мақсат: Idol бағдарламалық жасақтама ортасында алгоритмдерді құру және талдау қабілеті бойынша алған білімдерін тексеру.

арналған тапсырмалар сынақ жұмысықиындық деңгейі бойынша бөлінеді және орындаушы Роботпен 3 тапсырманы қамтиды (1 және 2 тапсырма – тармақтар мен ілмектер бойынша, 3 тапсырма – көмекші алгоритмді пайдалану бойынша.) Тапсырмалардың мәтіндері қосымшада берілген.

Бастапқы және соңғы жағдайлар мен құрылған алгоритмдер файл ретінде жазылады.

Баға тапсырманың қиындық деңгейіне қарай қойылады. Студент тапсырманың түрін таңдауға құқылы.

Робот орындаушысының командалық жүйесі бар. қарастырайық қарапайым робот командалары. Олардың барлығы 5 бар:

жоғары- роботты бір ұяшыққа жылжытыңыз

төмен- роботты бір ұяшық төмен жылжытыңыз

қалды- роботты бір ұяшыққа солға жылжытыңыз

дұрыс- Роботты бір ұяшыққа оңға жылжытыңыз

бояу

1-тапсырма.Қабырғасы 3 ұяшықтан тұратын шаршы сызыңыз.

Idol іске қосылуда

«|» белгісін жою және алгоритмімізді «Квадрат» деп атаңыз (функция сөзінің жанында алгжазамыз Шаршы)

бояу

бояу

бояу

Бағдарламаны іске қосыңыз және не болатынын көріңіз. Бастау үшін түймесін басыңыз F9немесе құралдар тақтасындағы түймені басыңыз Бағдарламаны орындаңыз

Егер мұндай робот терезесі сізде пайда болмаса, құралдар тақтасында « Робот терезесін көрсету«немесе робот мәзірінде» таңдаңыз Робот терезесін көрсету«. Әрі қарай жалғастырайық:

төмен

бояу

төмен

бояу

Содан кейін шаршының төменгі шекарасын бояй отырып, сол жаққа барамыз

қалды

бояу

қалды

бояу

Бізде бір боялмаған ұяшық қалды. Оны бояйық

жоғары

бояу

Барлығы дайын! Нәтижесінде біздің бағдарлама келесідей болады:

роботты пайдаланыңыз

alg алаңы

бояу

бояу

бояу

бояу

бояу

бояу

бояу

бояу

2-тапсырма.Пайдалану қарапайым робот командалары,әріпті сызу программасын жазу П, Р, Ш, Щ, Т, Н.

Шартты цикл.

Робот орындаушысының бірнеше шарттары бар: жоғарғы бос төменгі бос сол бос оң жақ бос жоғарғы қабырға төменгі қабырға

сол қабырға оң қабырға

3-тапсырма.

Шарты бар циклды пайдаланып, өрістің сол жағынан оң жақ шекарасына тік сызық сызыңыз. Бастапқыда робот жоғарғы сол жақ бұрышта орналасқан.

Бастапқы кодБіздің роботқа арналған бағдарламамыз келесідей болады:

роботты пайдаланыңыз

алг

басы

бояу

nts құқығы әзірге тегін

дұрыс

бояу

кт

con

Бұл бағдарламаны орындау нәтижесінде біз келесі суретті көреміз:

4-тапсырма.Роботтың жұмыс өрісінің айналасында оның өлшеміне қарамастан жақтау жасайтын бағдарламаны жазыңыз. Әрине, шартты циклдарды пайдалану. Соңында ол келесідей болуы керек: