Презентация, доклад по информатике для подготовки к ЕГЭ по теме Анализ и построение алгоритмов для исполнителя

№118
Серогодская Н.И.

Г. Москва

воз­ве­ди в квад­рат.
 
Пер­вая из этих ко­манд уве­ли­чи­ва­ет число на экра­не на 1, вто­рая — воз­во­дит в квад­рат. Про­грам­ма для ис­пол­ни­те­ля Квадр — это по­сле­до­ва­тель­ность но­ме­ров ко­манд.
Например : про­грам­ма пре­об­ра­зу­ет число 3 в число 84. 
2.воз­ве­ди в квад­рат
2.воз­ве­ди в квад­рат
1.при­бавь 1
1.при­бавь 1
1.при­бавь 1
 Ответ 22111
За­пи­ши­те про­грам­му для ис­пол­ни­те­ля Квадр, ко­то­рая пре­об­ра­зу­ет число 5 в число 2500 и со­дер­жит не более 6 ко­манд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.

воз­ве­ди в квад­рат.
Про­грам­ма для ис­пол­ни­те­ля Квадр - это по­сле­до­ва­тель­ность но­ме­ров ко­манд.
Эта про­грам­ма пре­об­ра­зу­ет число 3 в число 84.
воз­ве­ди в квад­рат 3 (команда 2)
воз­ве­ди в квад­рат (команда 2)
при­бавь 1 (команда 1)
при­бавь 1(команда 1)
при­бавь 1(команда 1)
 Ответ 22111
За­пи­ши­те про­грам­му для ис­пол­ни­те­ля Квадр, ко­то­рая пре­об­ра­зу­ет число 3 в число 10001 и со­дер­жит не более 6 ко­манд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.

воз­ве­ди в квад­рат.
 
Пер­вая из этих ко­манд уве­ли­чи­ва­ет число на экра­не на 1, вто­рая - воз­во­дит в квад­рат. Про­грам­ма для ис­пол­ни­те­ля Квад­ра­тор - это по­сле­до­ва­тель­ность но­ме­ров ко­манд.
Написать программу пре­об­разования числа 2 в число 27.
(№ команды записываем слева)
 
2.воз­ве­ди в квад­рат
1.при­бавь 1
2.воз­ве­ди в квад­рат
1.при­бавь 1
1.при­бавь 1
ответ :21211  
 
За­пи­ши­те про­грам­му, ко­то­рая пре­об­ра­зу­ет число 2 в число 102 и со­дер­жит не более 6 ко­манд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.

от числа 102 к числу 2, тогда од­но­знач­но вос­ста­но­вим про­грам­му. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.
 
102 = 100 +1+1 (2 команды 1)
100 = 102 (ко­ман­да 2).
 10 = 9 + 1 (ко­ман­да 1)
9 = 32(ко­ман­да 2).
3 = 2 + 1 (ко­ман­да 1).
 
 Тогда ответ: 121211.

и пе­ре­во­дит число 177 в число 1.

За­да­ние 6 У ис­пол­ни­те­ля Два­Пять две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 
1. от­ни­ми 2
2. раз­де­ли на 5
 
Вы­пол­няя первую из них, Два­Пять от­ни­ма­ет от числа на экра­не 2, а вы­пол­няя вто­рую, делит это число на 5 (если де­ле­ние на­це­ло не­воз­мож­но, Два­Пять от­клю­ча­ет­ся)

 Пре­об­ра­зовать, на­при­мер, число 100 в число 16.

 
В от­ве­те ука­зы­вай­те лишь но­ме­ра ко­манд, про­бе­лы между циф­ра­ми не ставь­те.  
раз­де­ли на 5
от­ни­ми 2
от­ни­ми 2
 
Ответ 211.

пойдём от числа 177 к числу 1, тогда од­но­знач­но вос­ста­но­вим про­грам­му.
 
Если число не крат­но 5, то вы­чи­та­ем 2, а если крат­но, то делим на 5.
 
1) 177 − 2 = 175 (ко­ман­да 1),
2) 175 / 5 = 35 (ко­ман­да 2),
3) 35 / 5 = 7 (ко­ман­да 2),
4) 7 − 2 = 5 (ко­ман­да 1),
5) 5 / 5 = 1 (ко­ман­да 2).
 
За­пи­шем по­ря­док ко­манд и по­лу­чим ответ: 12212.

квад­рат,
2. при­бавь 1.
 
Пер­вая из них воз­во­дит число на экра­не в квад­рат, вто­рая уве­ли­чи­ва­ет его на 1. (На­при­мер, про­грам­ма 2122 пре­об­ра­зу­ет число 1 в число 6)
 
при­бавь 1,
воз­ве­ди в квад­рат,
при­бавь 1,
при­бавь 1.
 

пойдём от числа 100 к числу 2, тогда од­но­знач­но вос­ста­но­вим про­грам­му. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.
 
100 = 102 (ко­ман­да 1).
 
10 = 9 + 1 (ко­ман­да 2).
 
9 = 32 (команда 1)
 
3 = 2 + 1.(команда 2)
 
Тогда окон­ча­тель­но по­лу­ча­ем ответ: 2121.

2
2. раз­де­ли на 3
 
Вы­пол­няя первую из них, Каль­ку­ля­тор от­ни­ма­ет от числа на экра­не 2, а вы­пол­няя вто­рую, делит его на 3 (если де­ле­ние на­це­ло не­воз­мож­но, Каль­ку­ля­тор от­клю­ча­ет­ся).
 Эта про­грам­ма, на­при­мер, пре­об­ра­зу­ет число 60 в число 4

 
раз­де­ли на 3
от­ни­ми 2
раз­де­ли на 3
от­ни­ми 2
Ответ 2121

За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из числа 37 в число 3, со­дер­жа­щей не более 5 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд.

де­лит­ся, то ко­ман­ду 2.
 
37 - 2 = 35 (ко­ман­да 1),
35 - 2 = 33 (ко­ман­да 1),
33 / 3 = 11 (ко­ман­да 2),
11 - 2 = 9 (ко­ман­да 1),
9 / 3 = 3 (ко­ман­да 2).
 
Окон­ча­тель­ный ответ: 11212.

раз­де­ли на 3
 (если де­ле­ние на­це­ло не­воз­мож­но, Каль­ку­ля­тор от­клю­ча­ет­ся).
За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из числа 37 числа 1, со­дер­жа­щей не более 5 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд.
Эта про­грам­ма, на­при­мер, пре­об­ра­зу­ет число 60 в число 5.)

раз­де­ли на 3
от­ни­ми 1
от­ни­ми 1
раз­де­ли на 3
от­ни­ми 1
Ответ : 21121 
За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из числа 37 в число 1, со­дер­жа­щей не более 5 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд.

то делим на 3.
 
37 - 1 = 36 (ко­ман­да 1),
36 / 3 = 12 (ко­ман­да 2),
12 / 3 = 4 (ко­ман­да 2),
4 - 1 = 3 (ко­ман­да 1),
3 / 3 = 1 (ко­ман­да 2).
 
За­пи­шем по­ря­док ко­манд и по­лу­чим ответ: 12212.