Разделы презентаций


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

Содержание

ЗадачаУ исполнителя Вычислитель две команды, которым присвоены номера:1. Приписать 2.2. Разделить на 2Первая команда приписывает к числу справа цифру 2, вторая делит число на 2.Запишите порядок команд в алгоритме

Слайды и текст этой презентации

Слайд 1Подготовка к ГИА

Задания В14
Запись простого линейного алгоритма для формального

исполнителя

Подготовка к ГИАЗадания В14Запись простого  линейного алгоритма для формального исполнителя

Слайд 2Задача
У исполнителя Вычислитель две команды, которым присвоены номера:
1. Приписать

2.
2. Разделить на 2
Первая команда приписывает к числу справа

цифру 2, вторая делит число на 2.
Запишите порядок команд в алгоритме получения из числа 6 числа 161, содержащем не более 4 команд, указывая только номера команд. (Например, 1212 – это алгоритм:
1. Приписать 2.
2. Разделить на 2.
1. Приписать 2.
2. Разделить на 2
Которые преобразует число 1 в число 31. Если алгоритмов более одного, запиши любой из них.
ЗадачаУ исполнителя Вычислитель две команды, которым присвоены номера:1.  Приписать 2.2.  Разделить на 2Первая команда приписывает

Слайд 3Решение задачи
Построим дерево решений. Из каждого узла дерева могут выходить

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

- выполнению команды 2. разделить на 2.
Решение задачиПостроим дерево решений. Из каждого узла дерева могут выходить две ветви: левая соответствует выполнению команды 1.

Слайд 4Решение:
При выполнении команды 2. разделить на 2 для чисел. Не

кратных 2, получим нецелое число. Если к нецелому числу применить

любую из двух команд исполнителя, получим нецелое число, а по условию задачи результатом должно быть целое число 161. Поэтому в дереве решений можно не строить ветви команды 2. разделить на 2 из тех узлов, которые не содержат кратное число 2. Таким образом, если из узла выходит одна ветвь (вниз). Она соответствует команде 1. приписать 2.
Решение:При выполнении команды 2. разделить на 2 для чисел. Не кратных 2, получим нецелое число. Если к

Слайд 5Решение:
Итак, число 161 встречается в узлах дерева только один раз.

Следовательно, задача имеет одно решение. Запишем последовательность выполняемых команд вместе

с их номерами:
2. разделить на 2
1. приписать 2
1. приписать 2
2. разделить на 2.

Ответ: 2112
Решение:Итак, число 161 встречается в узлах дерева только один раз. Следовательно, задача имеет одно решение. Запишем последовательность

Слайд 6Решите самостоятельно
У исполнителя Калькулятор две команды, которым присвоены номера:
1. Прибавь

2
2. Умножь на 3
Выполняя первую из них, Калькулятор прибавляет к

числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 36, содержащей не более 4 команд, указывая лишь номера команд. Например, последовательность 21211 соответствует программе:
Умножь на 3
Прибавь 2
Умножь на 3
Прибавь 2
Прибавь 2, -
Которая преобразует число 1 в 19.

2.

Решите самостоятельноУ исполнителя Калькулятор две команды, которым присвоены номера:1. Прибавь 22. Умножь на 3Выполняя первую из них,

Слайд 7Решите самостоятельно
У исполнителя Утроитель две команды, которым присвоены номера:
1. Вычти

2
2. Умножь на 3
Первая из них уменьшает число на экране

на 2. Вторая – утраивает его. Запишите порядок команд в программе получения из 3 числа 59, содержащей не более 6 команд, указывая лишь номера команд. Например, последовательность 21211 соответствует программе:
Умножь на 3
Вычти 2
Умножь на 3
Вычти 2
Вычти 2, -
Которая преобразует число 2 в 8

3.

Решите самостоятельноУ исполнителя Утроитель две команды, которым присвоены номера:1. Вычти 22. Умножь на 3Первая из них уменьшает

Слайд 8Решите самостоятельно
У исполнителя Калькулятор две команды, которым присвоены номера:
1. Прибавь

2
2. Умножь на 3
Выполняя первую из них, Калькулятор прибавляет к

числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 20, содержащей не более 4 команд, указывая лишь номера команд. Например, последовательность 21211 соответствует программе:
Умножь на 3
Прибавь 2
Умножь на 3
Прибавь 2
Прибавь 2, -
Которая преобразует число 1 в 19.

4.

Решите самостоятельноУ исполнителя Калькулятор две команды, которым присвоены номера:1. Прибавь 22. Умножь на 3	Выполняя первую из них,

Слайд 9Решите самостоятельно
У исполнителя Калькулятор две команды, которым присвоены номера:
1. Прибавь

2
2. Умножь на 3
Выполняя первую из них, Калькулятор прибавляет к

числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 5 числа 23, содержащей не более 3-х команд, указывая лишь номера команд. Например, последовательность 21211 соответствует программе:
Умножь на 3
Прибавь 2
Умножь на 3
Прибавь 2
Прибавь 2, -
Которая преобразует число 1 в 19.

5.

Решите самостоятельноУ исполнителя Калькулятор две команды, которым присвоены номера:1. Прибавь 22. Умножь на 3Выполняя первую из них,

Слайд 10Решите самостоятельно
Исполнитель Вычислитель работает с тремя командами, которым присвоены номера:
1.

Умножить на два
2. Вычесть один
3. Прибавить 3
Выполняя первую из них,

Вычислитель удваивает число на экране, выполняя вторую – уменьшает число на экране на единицу, а выполняя третью – увеличивает число на три.
Запишите порядок команд в программе получения из числа 6 числа 29, содержащей не более 5-ти команд, указывая лишь номера команд. Например, последовательность 21321 соответствует программе:
Вычесть один
Умножить на 2
Прибавить три
Вычесть один
Умножить на два, -
Которая преобразует число 2 в 8.

6.

Решите самостоятельноИсполнитель Вычислитель работает с тремя командами, которым присвоены номера:1. Умножить на два2. Вычесть один3. Прибавить 3	Выполняя

Слайд 11Решите самостоятельно
Исполнитель Вычислитель работает с тремя командами, которым присвоены номера:
1.

Умножить на два
2. Вычесть один
3. Прибавить 3
Выполняя первую из них,

Вычислитель удваивает число на экране, выполняя вторую – уменьшает число на экране на единицу, а выполняя третью – увеличивает число на три.
Запишите порядок команд в программе получения из числа 3 числа 25, содержащей не более 5-ти команд, указывая лишь номера команд. Например, последовательность 21321 соответствует программе:
Вычесть один
Умножить на 2
Прибавить три
Вычесть один
Умножить на два, -
Которая преобразует число 2 в 8.

7.

Решите самостоятельно	Исполнитель Вычислитель работает с тремя командами, которым присвоены номера:1. Умножить на два2. Вычесть один3. Прибавить 3	Выполняя

Слайд 12Решите самостоятельно
У исполнителя Удвоитель две команды, которым присвоены номера:
1. Прибавь

три
2. Умножь на два
Первая команда увеличивает число на

экране на 3, вторая – удваивает его. Запишите порядок команд в алгоритме получения из числа 1 числа 25, содержащем не более 5 команд, указывая лишь номера команд. Например, 11221 – это алгоритм, который преобразует число 4 в число 43:
Прибавь три (7)
Прибавь три (10)
Умножь на два (20)
Умножь на два (40)
Прибавь три (43)
Если таких алгоритмов более одного, то запишите любой из них.

8.

Решите самостоятельно	У исполнителя Удвоитель две команды, которым присвоены номера:1. Прибавь три2. Умножь на два  Первая команда

Слайд 13Решите самостоятельно
У исполнителя Делитель две команды, которым присвоены номера:
1. Прибавь

пять
2. Раздели на два
Первая команда увеличивает

число на экране на 5, вторая – уменьшает его в 2 раза. Запишите порядок команд в алгоритме получения из числа 1 числа 13, содержащем не более 5 команд, указывая лишь номера команд. Например, 11221 – это алгоритм, который преобразует число 7 в число 8:
Прибавь пять (12)
Раздели на два (6
Прибавь пять (11)
Прибавь пять (16)
Раздели на два (8)
Если таких алгоритмов более одного, то запишите любой из них.

9.

Решите самостоятельно	У исполнителя Делитель две команды, которым присвоены номера:1. Прибавь пять2. Раздели  на два

Слайд 14Решите самостоятельно
У исполнителя Делитель две команды, которым присвоены номера:
1. Вычти

три
2. Умножь на два
Первая команда уменьшает число на

экране на 3, вторая – увеличивает его в 2 раза. Запишите порядок команд в алгоритме получения из числа 16 числа 34, содержащем не более 5 команд, указывая лишь номера команд. Например, 22121 – это алгоритм, который преобразует число 2 в число 7:
Умножь на два (4)
Умножь на два (8)
Вычти три (5)
Умножь на два (10)
Вычти три (7)
Если таких алгоритмов более одного, то запишите любой из них.

10

Решите самостоятельно	У исполнителя Делитель две команды, которым присвоены номера:1. Вычти три2. Умножь  на два	Первая команда уменьшает

Слайд 15Ответы:
2. Ответ: 1122
3. Ответ: 212211
4. Ответ: 1221
5. Ответ: 121
6. Ответ:

31213
7. Ответ: 21313
8. Ответ: 12121
9. Ответ: 1211
10. Ответ: 11212

Ответы:		2. Ответ: 1122		3. Ответ: 212211		4. Ответ: 1221		5. Ответ: 121		6. Ответ: 31213		7. Ответ: 21313		8. Ответ: 12121		9. Ответ: 1211		10.

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика