Презентация для подготовки к ОГЭ "Простой линейный алгоритм для формального исполнителя"

Про­стой линейный

ал­го­ритм для фор­маль­но­го исполнителя

Учитель математики и информатики МБОУ СШ № 2 г. Калача-на-Дону Волгоградской области Анисимовой Н.А.

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

1. вычти 3

2. воз­ве­ди в квад­рат

Пер­вая из них умень­ша­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 49, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21211 — это ал­го­ритм: воз­ве­ди в квад­рат, вычти 3, воз­ве­ди в квад­рат, вычти 3, вычти 3, ко­то­рый пре­об­ра­зу­ет число 3 в 30.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Ответ

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

1. при­бавь 3

2. воз­ве­ди в квад­рат

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 58, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 22111 — это ал­го­ритм: воз­ве­ди в квад­рат, воз­ве­ди в квад­рат, при­бавь 3, при­бавь 3, при­бавь 3, ко­то­рый пре­об­ра­зу­ет число 3 в 48.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Ответ

3) У ис­пол­ни­те­ля Де­ли­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 

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

2. вычти 1

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

Ответ

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

1. умножь на 3

2. вычти 2

Пер­вая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая умень­ша­ет его на 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 3 числа 23, со­дер­жа­щий не более 4 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 1221 — это ал­го­ритм умножь на 3, умножь на 3, вычти 2, вычти 2, умножь на 3, ко­то­рый пре­об­ра­зу­ет число 1 в 15.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Ответ

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

1. за­черк­ни спра­ва

2. воз­ве­ди в квад­рат

Пер­вая из них уда­ля­ет край­нюю пра­вую цифру на экра­не, вто­рая — воз­во­дит число во вто­рую сте­пень. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 3 числа 6, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 12121 — это ал­го­ритм за­черк­ни спра­ва, воз­ве­ди в квад­рат, за­черк­ни спра­ва, воз­ве­ди в квад­рат, за­черк­ни спра­ва, ко­то­рый пре­об­ра­зу­ет число 73 в 1.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Ответ

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

1. раз­де­ли на 3

2. воз­ве­ди в квад­рат

 Пер­вая из них умень­ша­ет число на экра­не в 3 раза, вто­рая воз­во­дит число в квад­рат.

Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 18 числа 16, со­дер­жа­щий не более 4 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

(На­при­мер, 1212 – это ал­го­ритм:

раз­де­ли на 3

воз­ве­ди в квад­рат

раз­де­ли на 3

воз­ве­ди в квад­рат

ко­то­рый пре­об­ра­зу­ет число 18 в 144).

 Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Ответ

7) У ис­пол­ни­те­ля Вы­чис­ли­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. умножь на 3

2. вычти 1

Пер­вая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая умень­ша­ет его на 1.

Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 23, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

(На­при­мер, 12212 – это ал­го­ритм

умножь на 3

вычти 1

вычти 1

умножь на 3

вычти 1,

ко­то­рый пре­об­ра­зу­ет число 3 в число 20.)

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Ответ

21112

2) 16-3=13

3)13-3=10

4) 10-3=7

В данном задании необходимо идти от результата, так как 49 это квадрат числа семь.

12111

21211

В заданиях данного типа необходимо избегать деления с остатком, поэтому команда деления на 2 применима только к четным числам.

1) 27-1=26

2) 26:2=13

3) 13-1=12

4) 12:2=6

5) 6:2=3

1122

22121

Команда «Возведи в квадрат» применима только к однозначным числам, а команда «Зачеркни справа» - к двузначным числам.

• 32=9
• 92=81
• 818
• 82=64
• 646

1122

11212

• https://inf-oge.sdamgia.ru
• https://arhivurokov.ru/multiurok/html/2017/02/10/s_589d722cdc719/img3.jpg
• https://fs00.infourok.ru/images/doc/243/247534/1/img18.jpg
• http://onlyege.ru/wp-content/uploads/2017/01/informatika-14.png