СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Простой линейный алгоритм для формального исполнителя

Категория: Информатика

Нажмите, чтобы узнать подробности

Просмотр содержимого документа
«Простой линейный алгоритм для формального исполнителя»

































































  1. С помощью команд (вверх, вниз, вправо, влево) добраться до финиша







































  1. У исполнителя Делитель две команды, которым присвоены номера:

 

1. раздели на 2

2. вычти 1

 

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12111 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, раздели на 2, который преобразует число 50 в 3.) Если таких алгоритмов более одного, то запишите любой из них.


  1. Дан алгоритм в виде блок-схемы. Найти A,B,C,D, если изначально
    A=10, B=20, C=6, D=4






Конец

Вывод
A,B,C,D

D:=C
C:=B
B:=A



Начало





Ввод
A,B,C,D







D:=C
C:=B
B:=A











Вывод
A,B,C,D







Конец















  1. Из ряда чисел 10, 11, 23, 52 выписать значения х, удовлетворяющие условию:





Больше 40?

Выписать Х

Конец

Х+24

Начало



  1. У исполнителя Квадратор две команды, которым присвоены номера:

 

1. зачеркни справа

2. возведи в квадрат

 

Первая из них удаляет крайнюю правую цифру числа на экране, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 24 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм зачеркни справа, возведи в квадрат, зачеркни справа, возведи в квадрат, зачеркни справа, который преобразует число 73 в 1.) Если таких алгоритмов более одного, то запишите любой из них.





Ответы:

































































1 .





































2. Поскольку Делитель работает только с натуральными числами и число 27 — нечётное, первая команда должна быть 2. Из числа 26 число 5 можно получить последовательностью команд 1212. Следовательно, искомый алгоритм: «21212».

 

Ответ:21212.



3.

Шаг

1

Исходные значения

A

10

B

20

C

6

D

4

Результат

A

10

B

10

C

20

D

6

Вывод значений

10, 10, 20, 6



4.

Шаг

1

2

3

4

Исходное Х

10

11

23

52

Результат

10+24

11+24

23+24

52+24

Тело цикла

10+2440 (нет)

11+2440 (нет)

23+2440 (да)

52+2440 (да)

Вывод Х

-

-

23

52



5. Последовательностью команд 1222 придём к числу 256, далее используем команду 1. Следовательно, искомый алгоритм: 12221. Либо последовательностью команд 211 придём к числу 5, далее используем команду 2. Следовательно, искомый алгоритм: 2112.

 

Ответ: 2112 или 12221.