Исполнитель черепашка перемещается на экране компьютера оставляя след в виде линии в каждый момент
Каждый алгоритм предназначен для определённого исполнителя.
Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
Различают формальных и неформальных исполнителей. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному.
Рассмотрим более подробно множество формальных исполнителей. Формальные исполнители необычайно разнообразны, но для каждого из них можно указать следующие характеристики: круг решаемых задач (назначение), среду, систему команд и режим работы.
Круг решаемых задач. Каждый исполнитель создаётся для решения некоторого круга задач — построения цепочек символов, выполнения вычислений, построения рисунков на плоскости т.д.
Среда исполнителя. Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.
Система команд исполнителя. (СКИ) Предписание исполнителю о выполнении отдельного законченного действия называется командой. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует систему команд данного исполнителя (СКИ). Алгоритм составляется с учётом возможностей конкретного исполнителя, иначе говоря, в системе команд исполнителя, который будет его выполнять.
Режимы работы исполнителя. Для большинства исполнителей предусмотрены режимы непосредственного управления и программного управления . В первом случае исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Во втором случае исполнителю сначала задаётся полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме. Ряд исполнителей работает только в одном из названных режимов.
Рассмотрим примеры исполнителей.
Пример 5. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. Система команд Черепашки состоит из двух команд:
Вперёд n (где n — целое число) — вызывает передвижение Черепашки на n шагов в направлении движения — в том направлении, куда развёрнуты её голова и корпус;
Направо m (где m — целое число) — вызывает изменение направления движения Черепашки на m градусов по часовой стрелке.
Запись Повтори к [<Команда1> <Команда2> . <Командаn>] означает, что последовательность команд в скобках повторится к раз.
Подумайте, какая фигура появится на экране после выполнения Черепашкой следующего алгоритма.
Повтори 12 [Направо 45 Вперёд 20 Направо 45]
Пример 6. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Например, алгоритм 21212 означает следующую последовательность команд:
- умножь на 3
- вычти 1
- умножь на 3
- вычти 1
- умножь на 3
С помощью этого алгоритма число 1 будет преобразовано в 15: ((1*3-1)*3-1)*3 = 15.
При разработке алгоритма:
- выделяются фигурирующие в задаче объекты, устанавливаются свойства объектов, отношения между объектами и возможные действия с объектами;
- определяются исходные данные и требуемый результат;
- определяется последовательность действий исполнителя, обеспечивающая переход от исходных данных к результату;
- последовательность действий записывается с помощью команд, входящих в систему команд исполнителя.
Можно сказать, что алгоритм — модель деятельности исполнителя алгоритмов.
В этой задаче используется, в основном, описание алгоритмов на псевдокоде (условном алгоритмическом языке, включающем в себя и элементы языка программирования, и элементы обычного естественного языка).
Основные конструкции псевдокода описаны перед текстом задачи.
Исполнитель чертежник
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, -3) переместит Чертёжника в точку (6, -1).
ПОВТОРИ число РАЗ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1):
сместиться на (60, 100)
сместиться на (a, b)
сместиться на (33, 44)
сместиться на (13, 200)
сместиться на (-1, 60)
Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
В результате выполнения алгоритма Чертежник переместится
60 + n*a + n*33 + 13 – 1
100 + n*b + n*44 + 200 + 60
Известно, что в результате перемещения Чертежник вернулся в исходную точку, т.е. перемещение по оси х равно нулю, и перемещение по оси y равно нулю:
60 + n*a + n*33 + 13 – 1 = 0
100 + n*b + n*44 + 200 + 60 = 0
Наибольшее n – это наибольший общий делитель чисел -72 и -360. Это число 72.
Исполнитель робот
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
ПОКА снизу свободно ИЛИ справа свободно ПОКА справа свободно
вправо
вниз
В данной программе РОБОТ сначала проверяет, свободна ли клетка справа или снизу от него. Если это так, то РОБОТ переходит к первому действию внутри цикла. В этом цикле пока у правой стороны клетки, в которой находится РОБОТ, нет стены, он продолжает двигаться вправо. Как только это условие перестанет выполняться, он переходит ко второму действию внутри цикла. Второе действие, заключается в следующем: РОБОТ передвигается на одну клетку вниз. После чего возвращается к началу внешнего цикла.
Проверив последовательно все клетки по правилу движения РОБОТА выясняем, что число клеток, удовлетворяющих условию задачи равно 15 (вся первая строчка, весь столбец F, клетки D2, E2, D4, D6, E4).
Правильный ответ указан под номером 3.
Исполнитель редактор
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Обозначим строку из 68 восьмерок - 68«8»,
строку из двойки и 65 восьмерок – 1«2»65«8» и т.д.
Отработаем 4 первых цикла программы:
68«8» → 1«2»65«8» → 2«2»62«8» → 3«2»59«8» → 60«8»
В результате количество восьмерок уменьшилось на 8. Не сложно понять, что строка будет уменьшаться на 8 восьмерок каждые 4 итерации. В результате останется строка из 4 восьмерок. Доработаем программу:
Исполнитель черепашка
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m, где m – целое число, вызывающее изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
Затем выполняется команда Направо 120, она изменит направление на 120 градусов от исходного.
Если повторить все рассмотренные действия 5 раз:
Исполнитель черепаха может двигаться только по прямой и только вперёд (в том направлении, куда она смотрит) или назад:
ВПЕРЕД (<расстояние>)
НАЗАД (<расстояние>)
Вместо слова <расстояние> мы должны поставить число. Расстояние измеряется в шагах.
Чтобы изменить направление движения Черепахи, мы должны приказать ей повернуться. Заставляют Черепаху повернуться две команды:
ВПРАВО (<угол>)
Углы измеряются в градусах. Команда ВПРАВО (90) означает «повернись на 90 градусов вправо». Вместо слова <угол> вы можете записывать любое число.
Прийти к выводу, что Черепашка нарисует квадрат можно аналитически, не рисуя схему движения. Действительно, для того, чтобы вернуться в исходное положения, делая поворот на 90 о , Черепашка должна повернуться 4 раза: 360 о =90 о. 4. Если между поворотами она рисует отрезки одинаковой длины, это не помешает ей вернуться в исходную точку.
Для решения задачи необходимо вспомнить курс геометрии.
I. Что такое выпуклый и вогнутый n -угольник, какой n -угольник называется правильным, что такое ломаная линия.
1. Выпуклый n- угольник
2. Вогнутый n -угольник
3. Правильный n- угольник
4. Ломаная линия
II . Теорема о сумме углов выпуклого многоугольника
Для выпуклого n-угольника сумма углов равна 180°(n-2) , где n – количество сторон/углов.
Треугольник – это выпуклый многоугольник.
3 стороны и 3 угла
Сумма углов треугольника равна 180 о
Правильный треугольник: стороны равны, углы по 60 о
18 0 о (3-2)/3 =60 о
А для n -угольника
180 о ( n -2)/ n
Запомним эту формулу!
Само задание А6 из КИМов основного государственного экзамена по информатике:
IV . Задание A6 Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперёд 80 Направо 60] . Какая фигура появится на экране?
1) правильный пятиугольник
2) правильный треугольник
3) правильный шестиугольник
4) незамкнутая ломаная линия
Готовимся к ОГЭ по информатике 2017. Сегодня задача 1 по материалам ФИПИ.
В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.Я к вам пишу – чего же боле? Что я могу ещё сказать?
1) 52 байт
2) 832 бит
3) 416 байт
4) 104 бит
Решение задачи 1 ОГЭ по информатике 2017
Далее, умножив количество символов на вес одного символа найдем информационный размер предложения:
52 символа x 16 бит = 832 бита
Это ответ номер 2.
Автор: Александр Чернышов
Оцените статью, это очень поможет развитию сайта.
Объясните как делать такое задание?
Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.
1) 40 Кбайт
2) 640 байт
3) 320 байт
4) 35 Кбайт
admin Reply:
31 мая, 2017 at 8:39 дп
Здравствуйте.
Очень просто. На странице 40 строк по 64 символа в каждой, значит всего на странице 40 * 64 = 2560 символов. Так как страниц у нас 8, значит во всей статье будет 2560 * 8 = 20480 символов. А так как каждый символ кодируется 16 битами, а это 2 байта, то вся статья имеет объем 20480 символов * 2 байта = 40960 байт. Такого ответа нет, поэтому переведем в килобайты, разделив на 1024 и получим 40960 / 1024 = 40 Кбайт. Это и есть ответ.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 12 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) квадрат
2) правильный двенадцатиугольник
3) правильный восьмиугольник
4) незамкнутая ломаная линия
Читайте также: