Вопросы и задания Что называют алгоритмом?
Подберите синонимы к слову «предписание».
Приведите примеры алгоритмов, изучаемых вами в
школе.
Кто может быть исполнителем алгоритма?
Приведите пример формального исполнителя.
Приведите пример, когда человек выступает в роли формального исполнителя.
Какие команды должны быть у робота, выполняющего функции:
а) кассира в магазине?
б) дворника?
в) охранника?
От чего зависит круг решаемых задач исполнителя
«компьютер»?
Рассмотрите в качестве исполнителя текстовый процессор, имеющийся на вашем компьютере. Охарактеризуйте круг решаемых этим исполнителем задач и его среду.
Что такое команда, система команд исполнителя?
Перечислите основные свойства алгоритма.
К чему может привести отсутствие какого-либо свойства у алгоритма?
Приведите примеры.
В чём важность возможности формального исполнения
алгоритма?
Последовательность чисел строится по следующему алгоритму:
первые два числа последовательности принимаются равными 1;
каждое следующее число последовательности принимается равным сумме двух предыдущих чисел.
Запишите 10 первых членов этой последовательности.
Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом.
Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква Я, то в качестве следующей буквы записывается буква А.
Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ДОМ, то результатом работы алгоритма будет цепочка ДОММОДН.
Дана цепочка символов КОМ. Сколько букв О будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы?
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии.
Система команд Черепашки состоит из двух команд:
Вперёд n (где n - целое число) – вызывает передвижение Черепашки на n шагов в направлении движения - в том направлении, куда развёрнуты её голова и корпус;
Направо m (где m - целое число) - вызывает изменение направления движения Черепашки на m градусов по часовой стрелке.
Что будет результатом исполнения Черепашкой алгоритма:
Повтори 8 [ Направо 45 Вперёд 45 ]?
Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 - вычти 1
2 - умножь на 3
Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза.
При записи алгоритмов для краткости указываются лишь номера команд.
Запишите алгоритм для исполнителя Вычислитель, содержащий не более 5 команд:
а) получения из числа 3 числа 16
б) получения из числа 1 числа 25
Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:
1 - приписать 2
2 - разделить на 2
По первой из них к числу приписывается справа 2,
по второй число делится на 2.
Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212?
Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд).
Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды, которым присвоены номера:
1 - Вверх
2 - Вниз
3 - Вправо
4 - Влево
При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.
В какой клетке должен находиться исполнитель Робот, чтобы после выполнения алгоритма 3241 в неё же и вернуться?
