5 задание огэ/2021. Анализ простых алгоритмом для конкретного исполнителя с фиксированным набором команд.
Данная презентация может быть использована при подготовке обучающихся к ОГЭ по информатике и ИКТ. Формат 2021.
Просмотр содержимого документа
«5 задание огэ/2021. Анализ простых алгоритмом для конкретного исполнителя с фиксированным набором команд.»
Простой линейный алгоритм для формального исполнителя
МАОУ СОШ №8 г.Бор Нижегородская обл.
Алгоритм – понятие фундаментальное, но точного и чёткого определения алгоритма не существует.
Однако можно дать некое понятие алгоритма, описывающее его основные признаки.
Алгоритм – это система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи. (А. Колмогоров)
Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату. (А. Марков)
Алгоритм — организованная конечная последовательность действий, понятная исполнителю, чётко и однозначно задающая процесс решения класса задач и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.
Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно одно за другим, в том порядке, в котором они следуют.
Решение задания №5 ОГЭ по информатике всех типов
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Задача с сайта: https://kpolyakov.spb.ru/school/oge.htm
(№ 1197) У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11211 переводит число 4 в число 56. Определите значение b.
Задача с сайта: https://kpolyakov.spb.ru/school/oge.htm
(№ 1206) У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 2
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Известно, что программа 12121 переводит число 3 в число 90. Определите значение b.
Задача с сайта: https://kpolyakov.spb.ru/school/oge.htm
У исполнителя Сигма две команды, которым присвоены номера:
- прибавь 1;
- раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11. Определите значение b.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Сигма две команды, которым присвоены номера:
- прибавь 1;
- раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение b.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Альфа две команды. которым присвоены номера:
- Вычтиb;
- Умножь на 5.
(b — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Квадратор две команды. которым присвоены номера:
- возведи в квадрат
- прибавь 3
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 — это алгоритм:
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3
возведи в квадрат,
который преобразует число 2 в 169.)
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Квадратор две команды, которым присвоены номера:
- прибавь 1
- возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.
Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 — это алгоритм:
прибавь 1
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1,
который преобразует число 1 в 82.)
Если таких алгоритмов более одного, то запишите любой из них.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Делитель две команды, которым присвоены номера:
- раздели на 2
- вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4.)
Если таких алгоритмов более одного, то запишите любой из них.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b (b – неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b .
Программа для исполнителя Альфа – это последовательность номеров команд.
Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Будем благодарны, если вы поделитесь данной записью со своими друзьями в социальных сетях, оставите отзыв и посмотрите другие материалы на нашем сайте.