PPt4Web Хостинг презентаций

Главная / Информатика / Запись простого линейного алгоритма для формального исполнителя
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Запись простого линейного алгоритма для формального исполнителя


Скачать эту презентацию

Презентация на тему: Запись простого линейного алгоритма для формального исполнителя


Скачать эту презентацию

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

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

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

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

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

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

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

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

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

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

№ слайда 6 Решите самостоятельно У исполнителя Калькулятор две команды, которым присвоены н
Описание слайда:

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

№ слайда 7 Решите самостоятельно У исполнителя Утроитель две команды, которым присвоены ном
Описание слайда:

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

№ слайда 8 Решите самостоятельно У исполнителя Калькулятор две команды, которым присвоены н
Описание слайда:

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

№ слайда 9 Решите самостоятельно У исполнителя Калькулятор две команды, которым присвоены н
Описание слайда:

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

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

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

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

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

№ слайда 12 Решите самостоятельно У исполнителя Удвоитель две команды, которым присвоены ном
Описание слайда:

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

№ слайда 13 Решите самостоятельно У исполнителя Делитель две команды, которым присвоены номе
Описание слайда:

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

№ слайда 14 Решите самостоятельно У исполнителя Делитель две команды, которым присвоены номе
Описание слайда:

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

№ слайда 15 Ответы: 2. Ответ: 1122 3. Ответ: 212211 4. Ответ: 1221 5. Ответ: 121 6. Ответ: 3
Описание слайда:

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

Скачать эту презентацию

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru