Система команд исполнителя

Муниципальное общеобразовательное учреждение
«Средняя общеобразовательная школа № 12»
Урок с применением ИКТ - технологий
Исполнители вокруг нас.
Выполнила: Гаязова Эльвира Владимировна
Учитель информатики
Современного человека окружает множество
разнообразных технических устройств:
телевизор, магнитофон, фотоаппарат,
телефон, стиральная машина, автомобиль и
др.
Каждое из этих устройств предназначено для
решения своей задачи и способно выполнять
некоторый ограниченный набор действий, или
команд.
Устройство, способное выполнять
определённый набор команд, называется
ИСПОЛНИТЕЛЕМ. Команды, которые может
выполнить конкретный исполнитель, образуют
систему команд исполнителя (СКИ).
Исполнители бывают разные.
•Среди автоматических устройств наиболее совершенными
исполнителями являются роботы. Едва ли человек сможет
так быстро, безошибочно и качественно собрать сложнейшую
электронную плату, как это делает робот-манипулятор на
автоматизированном производстве. Самый впечатляющий
пример исполнителя — компьютер. Его отличительная черта
— универсальность. Вы знакомы с компьютерными
программами, предназначенными для обработки текстовой,
числовой и графической информации, с обучающими
программами и компьютерными играми. Кроме того,
существуют программы, с помощью которых компьютер
управляет работой других связанных с ним устройств
(исполнителей). Во многих случаях и сам человек является
исполнителем алгоритмов. Например, каждый из нас при
переходе улицы является исполнителем следующего
алгоритма:
•остановись на тротуаре;
•посмотри налево;
•если транспорта нет, то иди до середины
улицы и остановись, иначе выполняй п. 2;
•посмотри направо;
•если транспорта нет, то иди до
противоположного тротуара,
иначе выполняй п. 4.
•
•
•
•
•
•
•
С большим количеством алгоритмов имеют дело школьники
при выполнении письменных и устных заданий.
Итак, исполнитель — это человек, группа людей, животное
или техническое устройство, способные выполнять
заданные команды.
Любой исполнитель имеет ограниченную систему команд.
Даже среди людей вряд ли найдется исполнитель, умеющий
делать все. Если в качестве исполнителей рассматривать
школьников, то шестиклассник способен выполнять
значительно больше предписаний, чем ученик первого
класса.
Разработка алгоритма — трудоемкая задача,
требующая от человека глубоких знаний и больших
затрат времени. Решение задачи по готовому
алгоритму требует от исполнителя только строгого
следования заданным предписаниям. Исполнитель не
вникает в смысл того, что он делает, и не
рассуждает, почему он поступает так, а не иначе, — он
действует формально. С этим связана возможность
автоматизации деятельности человека:
процесс решения задачи представляется в виде
последовательности простейших операций;
создается машина (автоматическое устройство), способная
выполнять эти операции в последовательности, заданной в
алгоритме;
человек освобождается от рутинной деятельности,
выполнение алгоритма поручается автоматическому
устройству.
Самое главное
• Исполнитель — человек, группа людей,
животное или техническое устройство,
способные выполнять заданные команды.
• Команды, которые может выполнить конкретный
исполнитель, образуют систему команд
исполнителя (СКИ).
• Исполнитель формально выполняет алгоритмы,
составленные из команд, входящих в его СКИ.
• Человек разрабатывает алгоритмы, управляет
работой других исполнителей по выполнению
алгоритмов, сам исполняет алгоритмы.
• Компьютер управляет работой связанных
с ним технических устройств по
выполнению алгоритмов; сам исполняет
алгоритмы (программы).
Сказка первая
• В одном муравейнике жил очень
исполнительный муравей.
• Его даже звали исполнитель МУРАВЕЙ, потому
что ему очень нравилось исполнять разные
команды. Ползая по муравейнику, он сам себе
командовал: ВВЕРХ, ВПРАВО, ВНИЗ, ВЛЕВО.
• Чтобы представить себе этот муравейник,
положил перед собой шахматную доску.
Возьмем кубик с изображением МУРАВЬЯ и поставим его на какое-нибудь поле,
например на поле С3. Скомандуем ему: <вверх 2>. Муравей, выполняя эту
команду, должен подняться на две клеточки вверх, то есть нам надо
передвинуть кубик на поле С5. Теперь вместе с муравьём выполним команду
<вправо 3> На какое поле попадёт муравей?
9
8
7
6
5
4
3
2
1
A
B
C
D
E
F
G
H
Задача 1
• Поставим муравья на поле D4 и
выполни последовательно
команды <вправо 2>, <вверх
3>, <влево 1>,<вниз 2>.
• На каком поле окажется
МУРАВЕЙ?
Задача
1
9
8
7
6
5
4
3
2
1
A
B
C
D
E
F
G
H
Муравей выполнил команды <вниз 6,влево 4> и попал на поле
А1. Где находился муравей до выполнения этих команд?
Задача 2
9
8
7
6
5
4
3
2
1
A
B
C
D
E
F
G
H
Поставим МУРАВЬЯ на поле G5 и дадим ему команду <вверх 4>.
Выполняя её, МУРАВЕЙ сделает три шага вверх и окажется у края
доски. Но ведь ему надо сделать ещё один шаг. Увы, выбраться за
пределы доски МУРАВЕЙ не может (представим, что доска огорожена
Не могу!
бортиками), поэтому он закричит: ???, что означает эта команда?
9
8
7
6
5
4
3
2
1
A
B
C
D
E
F
G
H
Задача 3
На каком поле должен стоять МУРАВЕЙ, чтобы выполнить
последовательно команды влево 7, вверх 7 и ни разу не
закричать: «Не могу!»? Интересно, куда он при этом попадёт?
9
8
7
6
5
4
3
2
1
A
B
C
D
E
F
G
H
МУРАВЕЙ стоит на поле С3.
Скомандуем ему: <вперёд
3>,<направо 2>, <назад 2>,
• На каком поле окажется
МУРАВЕЙ?
Наш исполнитель останется на месте,
так как он просто ничего не понял.
МУРАВЕЙ понимает только те команды,
которые мы перечислили раньше.
Практическая работа № 12