Подготовка к ОГЭ 2021. Исполнители алгоритмов

Содержание

Слайд 2

Исполнители алгоритмов Исполнитель вычислитель Блок-схема алгоритма Алгоритмический язык Результат работы программы

Исполнители алгоритмов

Исполнитель вычислитель Блок-схема алгоритма
Алгоритмический язык
Результат работы программы

Слайд 3

Ответ: 22212 Исполнители алгоритмов (1)

Ответ: 22212

Исполнители алгоритмов (1)

Слайд 4

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

a) У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2.

умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
b) У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на b
2. прибавь 2
(b – неизвестное натуральное число)
Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2.
Известно, что программа 12221 переводит число 1 в число 91.
Определите значение b.

Ответ: 7

Исполнители алгоритмов (2)

Ответ: 10

Слайд 5

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

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

3
2. прибавь 1
Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 1.
Составьте алгоритм получения из числа 2 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 3
умножь на 3
прибавь 1
прибавь 1
умножь на 3,
который преобразует число 1 в 33.)
Если таких алгоритмов более одного, то запишите любой из них.

2. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая – прибавляет к числу 1.
Составьте алгоритм получения из числа 1 числа 26, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 – это алгоритм:
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
возведи в квадрат,
который преобразует число 1 в число 36.)
Если таких алгоритмов более одного, то запишите любой из них.

Решение задач (1)

Слайд 6

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

1. У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 5;
2.

раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение b.
2. У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 2;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 164. Определите значение b.
3. У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4
2. вычти b
(b – неизвестное натуральное число)
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает
его на b.
Известно, что программа 21122 переводит число 4 в число 28.
Определите значение b.

Решение задач (2)

Слайд 7

Блок-схема алгоритма 1. Определите значение переменных x и y после выполнения

Блок-схема алгоритма

1. Определите значение переменных x и y после выполнения фрагмента

алгоритма. Начальные значения x=15, y=5

1. Определите значение переменных x и y после выполнения фрагмента алгоритма. Начальные значения x=9, y=5

Слайд 8

Блок-схема алгоритма 3. Определите значение переменных x и y после выполнения

Блок-схема алгоритма

3. Определите значение переменных x и y после выполнения фрагмента

алгоритма. Начальные значения x=-3, y=-2
Слайд 9

Алгоритмический язык 1. В алгоритме, записанном ниже, используются переменные a и

Алгоритмический язык

1. В алгоритме, записанном ниже, используются переменные a и с.
Символ

«:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной a после выполнения данного алгоритма:
a := 5
с := 3
с := 7 + a * с
a := с / 2 * a
В ответе укажите одно целое число – значение переменной a.
2. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения данного алгоритма: a := 7 b := 4 a := 5 * b – 2 * a b := a / 3*8 + 5 * b В ответе укажите одно целое число – значение переменной b.
Слайд 10

Решение задач 1. Какое значение примет переменная с после выполнения алгоритма?

Решение задач

1. Какое значение примет переменная с после выполнения алгоритма?
а:=15 b:=2 а:=а-b/2 если а2. Какое

значение примет переменная с после выполнения алгоритма?
а:=15 b:=20 а:=а-b/2+3 если а

3. Какое значение примет переменная с после выполнения алгоритма?
а:=15 b:=2 а:=а-b/2 если а

4. Какое значение примет переменная с после выполнения алгоритма?
а:=11 b:=5 а:=а-b*2 если а>b то с:=а-b иначе с:=b-a все

Слайд 11

ПРОГРАММА С УСЛОВНЫМ ИЛИ ЦИКЛИЧЕСКИМ ОПЕРАТОРОМ

ПРОГРАММА С УСЛОВНЫМ ИЛИ ЦИКЛИЧЕСКИМ ОПЕРАТОРОМ

Слайд 12

a) Приведена программа, записанная на языке программирования. Было проведено 9 запусков

a) Приведена программа, записанная на языке программирования. Было проведено 9 запусков

программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:  (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).  Сколько было запусков, при которых программа напечатала «ДА»?

b) Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0). Сколько было запусков, при которых программа напечатала «ДА»?

Ответ: 5

Ответ: 4

Решение (1)

Слайд 13

Решение задач (1) 1. Ниже при­ве­де­на про­грам­ма, за­пи­сан­ная на язы­ках про­грам­ми­ро­ва­ния.

Решение задач (1)

1. Ниже при­ве­де­на про­грам­ма, за­пи­сан­ная на язы­ках про­грам­ми­ро­ва­ния.
Было проведено 9

за­пус­ков про­грам­мы, при ко­то­рых в ка­че­стве зна­че­ний пе­ре­мен­ных s и t вво­ди­лись сле­ду­ю­щие пары чисел:
(6, 4); (7, 8); (8, 5); (5, 6); (11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).
 Сколь­ко было за­пус­ков, при ко­то­рых про­грам­ма на­пе­ча­та­ла «ДА»?

2. Ниже приведена программа, записанная на языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
 (3, 4); (5, 4); (–2, 1); (5, 6); (7, 8); (–5, 5); (–2, 2); (4, 3); (3, –8).
 Сколько было запусков, при которых программа напечатала «НЕТ»?