Моделирование работы программы по заданному условию. Задачи ЕГЭ. 11 класс. Урок 2.

Презентация:



Advertisements
Похожие презентации
ПОДГОТОВКА К ГИА ЗАДАНИЯ В14 Запись простого линейного алгоритма для формального исполнителя.
Advertisements

АЛГОРИТМЫ, ВИДЫ АЛГОРИТМОВ, ОПИСАНИЕ АЛГОРИТМОВ. ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА ( ЗАДАЧИ ЕГЭ ). АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ.
Анализ и построение алгоритмов для исполнителей
1)У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 2 2. умножь на три Первая из них уменьшает число на экране на 2, вторая – утраивает.
АЛГОРИТМЫ, ВИДЫ АЛГОРИТМОВ, ОПИСАНИЕ АЛГОРИТМОВ. ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА ( ЗАДАЧИ ЕГЭ ). АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ.
Что нужно знать: динамическое программирование – это способ решения сложных задач путем сведения их к более простым задачам того же типа динамическое.
Про­стой линейный ал­го­ритм для фор­маль­но­го исполнителя Подготовка к ГИА(ОГЭ) по информатике Задания А 14.
ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Часть В Старший преподаватель кафедры информационных технологий Яковенко Роман Геннадьевич Краснодарский краевой институт.
Способы записи алгоритмов Существует множество различных форм записи алгоритмов. Это связано с тем, что каждый исполнитель алгоритмов «понимает» лишь такой.
Использование теории графов при решении заданий ЕГЭ по информатике Дикусар Раиса Анатольевна МОУ « Тираспольская средняя школа 15» Учитель математики,
Задача 1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют.
Содержание Решение задач по теме «Обход дерева. Графы» Государственное автономное учреждение дополнительного профессионального образования «Саратовский.
Исполнитель-вычислитель: сложная задача с простым решением О.Б. Богомолова, Д.Ю. Усенков, Москва.
Консультация 2 Информатика и ИКТ ЕГЭ В15 Решение систем логических уравнений Сколько различных решений имеет система логических уравнений X1 X2.
Анализ демонстрационных вариантов ЕГЭ и ГИА Семинар года.
Переборные задачи. Задача 1 У исполнителя Калькулятор две команды: 1. прибавь умножь на 2. Первая из них увеличивает число на экране на 1, вторая.
Формальное исполнение алгоритма. Презентацию подготовила учитель математики и информатики МБОУ СОШ 81 Мельникова Н.А.
Жизненные задачи Последовательность действий Алгоритм ЧТО ТАКОЕ АЛГОРИТМ.
Э Школа 58 Тест Исполнитель. (В5) Е Г Регистрация Школа 58 В среде Internet Explorer слайды разверните во весь экран! Обратный просмотр слайдов запрещён!
1 алгоритмы. 2 Алгоритм - последовательность указаний (команд) исполнителю, выполнив которую, он достигает поставленной цели или решает определенную задачу.
Транксрипт:

Моделирование работы программы по заданному условию. Задачи ЕГЭ. 11 класс. Урок 2

Задача 1. У исполнителя Прибавитель две команды, которым присвоены номера : 1. прибавь 1, 2. прибавь 10. Первая из них увеличивает число на экране на 1, вторая прибавляет к числу на экране 10. Программа для Прибавителя это последовательность команд. Сколько есть программ, которые число 10 преобразуют в число 31?

Задача 2. У исполнителя Удвоитель две команды, которым присвоены номера : 1. прибавь 2, 2. прибавь 4. Первая из них увеличивает на 2 число на экране, вторая увеличивает это число на 4. Программа для Удвоителя это последовательность команд. Сколько существует программ, которые число 4 преобразуют в число 22?

Задача 3. У исполнителя Прибавитель две команды, которым присвоены номера : 1. прибавь 1, 2. увеличь старшую цифру числа на 1. Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую ( левую ) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя это последовательность команд. Сколько есть программ, которые число 15 преобразуют в число 37?

Задача 4.

Задача 5. У исполнителя три команды, которым присвоены номера : 1. прибавь 1, 2. сделай чётное, 3. сделай нечётное. Первая из них увеличивает на 1 число x на экране, вторая умножает это число на 2, третья переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 16?

Задача 6. У исполнителя четыре команды, которым присвоены номера : 1. прибавь 1, 2. сделай чётное, 3. сделай нечётное, 4. умножь на 10. Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x + 1, четвёртая умножает его на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 15?

Задача 7. У исполнителя четыре команды, которым присвоены номера : 1. прибавь 1 2. сделай чётное 3. сделай нечетное 4. умножь на 10 Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x+1, четвертая умножает его на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 14?

Задача 8. Исполнитель ТренерА преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера : 1. Прибавь 1 2. Прибавь 2 3. Прибавь 5 Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья на 5. Программа для исполнителя ТренерА это последовательность команд. Сколько существует программ, которые число 21 преобразуют в число 30?

Задача 9. Исполнитель Май 16 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера : 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май 16 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 16 и не содержит числа 30? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Задача 10. Исполнитель Июнь 16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера : 1. Прибавить 1 2. Умножить на 2 3. Умножить на 3 Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 12 и не содержит число 22?

Задача 11.

Задача 12. Исполнитель Увеличитель 245 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера : 1. Прибавь 2 2. Прибавь 4 3. Прибавь 5 Первая из них увеличивает число на экране на 2, вторая увеличивает это число на 4, а третья на 5. Программа для исполнителя Увеличитель 245 это последовательность команд. Сколько есть программ, которые число 31 преобразуют в число 51?