Основы алгоритмизации. Решение задач

10/2/22

Основы алгоритмизации

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

9 класс

Автор: Матвеенко Людмила Викторовна,

учитель информатики МБОУ СОШ №51 г. Брянска

Исполнитель Калькулятор

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

1. прибавь 3,

2. умножь на 2.

Первая из них увеличивает число на экране на 3, вторая – удваивает его.

Запишите порядок команд в программе преобразования числа 1 в число 44 содержащей не более 5 команд, указывая лишь номера команд. (Например, 22121 – это программа

умножь на 2

умножь на 2

прибавь 3

умножь на 2

прибавь 3,

которая преобразует число 1 в 17.)

Решение (с конца):

1. отними 3,

2. раздели на 2.

1. прибавь 3,

2. умножь на 2.

: 2

: 2

-3

44

11

22

8

2

1

2

-3

: 2

1

4

Ответ: 12122

1

2

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

1. прибавь 1,

2. умножь на 2.

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

Запишите порядок команд в программе преобразования числа 2 в число 35 содержащей не более 6 команд, указывая лишь номера команд. (Например, 22121 – это программа

умножь на 2

умножь на 2

прибавь 3

умножь на 2

прибавь 3,

которая преобразует число 1 в 17.)

Решение (с конца):

1. отними 1,

2. раздели на 2.

1. прибавь 1,

2. умножь на 2.

-1

: 2

-1

17

34

16

35

1

2

1

:2

: 2

:2

2

4

8

2

2

2

Ответ: 222121

Задача ОГЭ

У исполнителя Гамма две команды, которым присвоены номера:  1.  прибавь 2 2.  умножь на g Выполняя первую из них, Гамма прибавляет к числу на экране 2, а выполняя вторую, умножает его на g. При каком g по программе 1121 исполнитель Гамма из числа 6 получит число 92? 

Решение:

1121

1.+ 2 2.* g

6

92

1

1

2

1

)

(

*g

+2

6+2+2

=92

10*g=90

g=9

Ответ: 9

Задача ОГЭ

У исполнителя Бетта две команды, которым присвоены номера:  1.  прибавь 1 2.  умножь на b Выполняя первую из них, Бетта прибавляет к числу на экране 1, а выполняя вторую, умножает его на b. При каком b по программе 11221 исполнитель Бетта из числа 2 получит число 101? 

Решение:

1.+ 1 2.* b

11221

2

101

1

1

1

2

2

)

(

*b

*b

+1

2+1+1

=101

4b 2 +1=101

b 2 =25

4b 2 =100

b=5

Ответ:5

Словесная форма записи

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается буква, которая стоит в исходной цепочке на первом месте, затем записывается вся цепочка еще раз. Получившаяся цепочка является результатом работы алгоритма.

Дана цепочка символов УЖ . Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?

УЖ

УЖУУЖУУ

УЖУ

УЖУУЖУУУЖУУЖУУ

УЖУУЖУ

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

Сначала вычисляется длина исходной цепочки символов, и если она нечетна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меняются местами (первый – со вторым, третий – с четвертым, пятый – с шестым и т.д). После этого справа к полученной цепочке приписывается цифра 2 .

Получившаяся таким образом цепочка является результатом работы алгоритма.

Дана цепочка символов 753. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

753

7135

171352

71352

713125

7131252

1753

Ответ: 7131252

Форма записи – блок-схема

Запишите значение переменной b

после выполнения фрагмента алгоритма:

а

b

а256?

a:=1;

b:=1;

1

1

да

3

2

да

7

да

4

a 256

нет

15

да

8

31

да

16

63

да

да

32

127

64

да

a:=a*2;

b:=b+a;

255

да

128

511

нет

256

Ответ: 511

Определите значение переменной

а после выполнения фрагмента алгоритма

a:=16;

b:=2;

b = 32?

да

нет

b:=b*2;

a:=a+2;

Ответ: 24

Список источников

• https:// inf-oge.sdamgia.ru/test?pid=4625
• https:// inf-oge.sdamgia.ru/test?filter=all&category_id=24
• https:// inf5.ru/ege/ege_b.htm