Анализ алгоритмов для конкретного исполнителя (ОГЭ, КИМ 5)

Анализ алгоритмов для конкретного исполнителя

(ОГЭ, КИМ 5 – БУ- 6 мин)

учитель информатики

МБОУСОШ с.Тербуны

Болгова Н.А.

КИМ 2024

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

1. прибавь 1

2. умножь на b (b – неизвестное натуральное число; b ≥ 2).

Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд.

Найдите значение числа b, при котором из числа 6 по алгоритму 11211 будет получено число 82.

2021

(С) Болгова Н.А.

82 (6 + 1 + 1 * b) + 1 + 1 = 82 8 * b + 2 = 82 8 * b = 80 b = 10 Проверка: (6 +1 +1) * 10 +1 + 1 =82 2021 (С) Болгова Н.А. " width="640"

Решение:

Алгоритм 11211 6 - 82

(6 + 1 + 1 * b) + 1 + 1 = 82

8 * b + 2 = 82

8 * b = 80

b = 10

Проверка: (6 +1 +1) * 10 +1 + 1 =82

2021

(С) Болгова Н.А.

2 вариант задания

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

• прибавь 1

2. умножь на b (b – неизвестное натуральное число; b ≥ 2).

Первая из них увеличивает число на экране на 1, вторая умножает его на b.

Найдите значение числа b, при котором из числ а 1 по алгоритму 12211 будет получено число 52

2021

(С) Болгова Н.А.

Решение:

Алгоритм 12211

(((1 + 1) * b) * b)+ 1 + 1 = 52

(2 * b) * b + 2 = 52

2 * b 2 = 50

b 2 = 25

b = 5 (отрицательное число не подходит по условию)

Проверка: (((1 +1) * 5) *5 +1 + 1 =10 * 5 + 2 = 52

2021

(С) Болгова Н.А.

3 вариант задания

У исполнителя Гамма две команды:

• прибавь 1

2. умножь на b (b – неизвестное натуральное число; b ≥ 2).

Первая из них увеличивает число на экране на 1, вторая умножает его на b.

Найдите значение числа b, при котором из числ а 5 по алгоритму 12121 будет получено число 101

2021

(С) Болгова Н.А.

Решение:

Алгоритм 12121

((5 + 1) * b + 1) * b)+ 1 = 101

(6 * b + 1) * b + 1 = 101

6 * b 2 + b = 100

6b 2 + b - 100 = 0

D = 1 – 4 * 6 * (-100) = 2401 (дискриминант квадратного уравнения)

X 1 = - 50/12 (не подходит по условию)

X 2 = 48 / 12 = 4

Проверка: ((6 * 4 +1) * 4) + 1 = 25 * 4 + 1 = 101

2021

(С) Болгова Н.А.

Полезные ссылки

• Открытый банк тестовых заданий ФИПИ (ссылка )
• Практика онлайн-школа подготовки к ЕГЭ и ОГЭ 99 баллов ( https:// lk.99ballov.ru/practice )
• Решу ОГЭ информатика ( ссылка )

2021

(С) Болгова Н.А.

Литература:

• Демоверсия КИМ по информатике 2022: сайт ФИПИ ( https://fipi.ru/oge/demoversii-specifikacii-kodifikatory#!/tab/173801626-5 )
• Ушаков Д.М. «ОГЭ 2021. Информатика 10 вариантов. Типовые варианты экзаменационных заданий»: Москва, Издательство «Экзамен», 2021

2021

(С) Болгова Н.А.