/
Исполнители Кузнечик. Исполнители Кузнечик.

Исполнители Кузнечик. - PowerPoint Presentation

enkanaum
enkanaum . @enkanaum
Follow
343 views
Uploaded On 2020-08-29

Исполнители Кузнечик. - PPT Presentation

Черепашка Исполнитель Кузнечик Нарисуем горизонтальную прямую и нанесем на нее горизонтальные метки на равном расстоянии друг от друга ID: 811559

Share:

Link:

Embed:

Download Presentation from below link

Download The PPT/PDF document "Исполнители Кузнечик." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript

Slide1

Исполнители

Кузнечик.

Черепашка

.

Slide2

Исполнитель Кузнечик

Нарисуем горизонтальную прямую и нанесем на нее горизонтальные метки на равном расстоянии друг от друга.

Метки отмечают точки на прямой. Одну из точек на прямой, обозначим числом 0. Точки справа от нее обозначим 1,2,3,4,5,6, а точки слева – числами -1, -2, -3.

Стрелка на прямой указывает направление, в котором увеличивается числа. Такую прямую будем называть числовой осью. На числовой оси живет Исполнитель Кузнечик, обозначим его буквой К.

Slide3

Исполнитель Кузнечик

В начальный момент времени Кузнечик находится в точке 0 числовой оси. Он может прыгать на 3 единицы вперед и на 2 единицы назад.

Таким образом, список команд Кузнечика содержит только 2 команды:

вперед 3 назад 2.

Slide4

Исполнитель Кузнечик

Пример программы для Кузнечика

Вперед 3

Вперед 3Назад 2Назад 2Назад 2

Slide5

Исполнитель Кузнечик

УПРАЖНЕНИЕ: 1. Переведите Кузнечика из точки 0 в точку 7.

УПРАЖНЕНИЕ: 2. Переведите Кузнечика из точки 0 в точку 2.

ЗАДАЧА 3. У Кости есть только монеты достоинством 3 коп, а у Димы только 2-х копеечные. Костя должен Диме 7 копеек. Как ему расплатиться? Связана ли эта задача как то с Исполнителем Кузнечик.ЗАДАЧА 4. Заставьте Кузнечика побывать по одному разу в каждой из точек 1,2,3,4,5, не выходя за пределы отрезка 0-5.

Slide6

Исполнитель Кузнечик

ЗАДАЧА 5. Может ли Кузнечик оказаться на любой точке на прямой? Как?

ЗАДАЧА 6. Поменяем список программ Кузнечика. Изменение списка команд, даже самое маленькое, означает, что мы получаем другого Исполнителя. Но мы все равно будем называть его Кузнечиком. Новый список команд для Кузнечика состоит также из двух команд:

вперед 7 назад 5

.

Может ли новый Кузнечик добраться до любой точки на прямой? Например до точки 1?

Slide7

ОТКАЗ

Не всякую команду можно исполнить в любой ситуации. Для того, чтобы команда была выполнима, нужны особые условия.

Представим, что программа для Крестьянина начинается со следующих команд:

перевези козу, перевези волка.Но на правом берегу еще нет волка, поэтому перевезти его через реку невозможно. В таком случае выполнение программы останавливается. Эту невозможность выполнения команды мы будем называть

отказ

.

Slide8

ОТКАЗ

Если в процессе выполнения программы возникает

отказ

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

Slide9

Обозначение, языки, синтаксис

В

алгоритмике

удобные обозначения играют более важную роль. Есть в ней и особенности. Вот некоторые из них:берем один вариант обозначения и постоянно используем его в работе,разумный компромисс в выборе фраз команд,

понятность команд,

команды для исполнителя, должны быть абсолютно ясными,

точность формулировок,

все языки имеют правила, устанавливающие, что и как можно писать. Эти правила называются

синтакисом

.

Slide10

Как облегчить себе программирование

ЗАДАЧА. Имеются 5-литровая емкость А и 8-литровая емкость В. Отмерьте 4 литра воды.

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

Наполни АПерелей из А в ВНаполни АПерелей из А в ВВылей из ВПерелей из А в В

Наполни А

Перелей из А в В

Наполни А

Перелей из А в В

Slide11

Как облегчить себе программирование

Понятно, что написано?

А если команд будет тысячи?

Slide12

Как облегчить себе программирование

Составим такую табличку:

Команда

А – 5 л

В

– 8 л

0

0

Наполни А

5

0

Перелей из А

в В

0

5

Наполни А

5

5

Перелей из А в В

2

8

Вылей из В

2

0

Перелей из А в В

0

2

Наполни А

5

2

Перелей из А в В

0

7

Наполни А

5

7

Перелей из А в В

4

8

Slide13

Исполнитель Кузнечик

На

числовой

оси живет Исполнитель КузнечикВ начальный момент времени Кузнечик находится в точке 0 числовой оси.

Slide14

Исполнитель Кузнечик

Он может прыгать на 3 единицы

вперед.

И на 2 единицы назад.Таким образом, список команд Кузнечика содержит только 2 команды: вперед 3 и

назад 2

.

Slide15

Исполнитель Кузнечик

Slide16

Исполнитель Кузнечик

УПРАЖНЕНИЕ: 1. Переведите Кузнечика из точки 0 в точку 7.

УПРАЖНЕНИЕ: 2. Переведите Кузнечика из точки 0 в точку 2.

ЗАДАЧА 1. У Кости есть только монеты достоинством 3 коп, а у Димы только 2-х копеечные. Костя должен Диме 7 копеек. Как ему расплатиться? Связана ли эта задача как то с Исполнителем Кузнечик.ЗАДАЧА 2.

Заставьте Кузнечика побывать по одному разу в каждой из точек 1,2,3,4,5, не выходя за пределы отрезка 0-5.

Slide17

Исполнитель Черепашка

Slide18

Исполнитель Черепашка

Команды:

Вправо

ВлевоВпередНазадОпустить хвостПоднять хвост

Slide19

Исполнитель Черепашка

Задание 1.

Задание 2.

Задание 3.

Slide20

Исполнитель Черепашка

Задание

4.

Попробуйте нарисовать Смайлик, вот такой к Примеру.

Slide21

Исполнитель Черепашка

Slide22

Исполнитель Черепашка

Slide23

Задача 1

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она нечётна, то уда­ля­ет­ся пер­вый сим­вол це­поч­ки, а если чётна, то в се­ре­ди­ну це­поч­ки до­бав­ля­ет­ся сим­вол А. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

 

На­при­мер, если ис­ход­ной была це­поч­ка 

РУКА

, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 

СФБЛБ

, а если ис­ход­ной была це­поч­ка 

СОН

, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 

ПО

.

 

Дана це­поч­ка сим­во­лов 

БРА

. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)? Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­Э­ЮЯ.

Slide24

Задача 2

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она нечётна, то уда­ля­ет­ся сред­ний сим­вол це­поч­ки, а если чётна, то в на­ча­ло це­поч­ки до­бав­ля­ет­ся сим­вол Л. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной была це­поч­ка 

РУКА

, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 

МСФЛБ

, а если ис­ход­ной была це­поч­ка 

СОН

, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 

ТО

.

Дана це­поч­ка сим­во­лов 

РОГ

. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)? Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­Э­ЮЯ.

Slide25

Задача 3

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она нечётна, то уда­ля­ет­ся сред­ний сим­вол це­поч­ки, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол В. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной была це­поч­ка 

РУКА

, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 

СФЛБГ

, а если ис­ход­ной была це­поч­ка 

СОН

, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 

ТО

.

Дана це­поч­ка сим­во­лов 

БОТ

. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)? Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­Э­ЮЯ.

Slide26

Задача 4

Ав­то­мат по­лу­ча­ет на вход трёхзнач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам:

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го раз­ря­дов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке

не­воз­рас­та­ния

(без раз­де­ли­те­лей).

 

При­мер. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Ре­зуль­тат: 149.

 

Опре­де­ли­те, сколь­ко из при­ведённых ниже чисел могут по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ав­то­ма­та:

 

1616 169 163 1916

1619

316

916

116

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Slide27

Задача 5

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов. Если она нечётна, то в ис­ход­ной це­поч­ке сим­во­лов уда­ля­ет­ся сред­ний сим­вол, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол 2. В по­лу­чен­ной стро­ке каж­дая цифра за­ме­ня­ет­ся на сле­ду­ю­щую (0 за­ме­ня­ет­ся на 1, 1 — на 2, и т. д., а 9 за­ме­ня­ет­ся на 0).

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

На­при­мер, если ис­ход­ной це­поч­кой была це­поч­ка 234, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 35, а если ис­ход­ной це­поч­кой была 56, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 673. Дана це­поч­ка сим­во­лов 562341. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (то есть при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)?

Slide28

Задача 6

Це­поч­ка из трёх бусин, по­ме­чен­ных ла­тин­ски­ми бук­ва­ми, фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

– в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A;

– в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте;– на пер­вом месте – одна из бусин H, A, E, D, не сто­я­щая в конце.

Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?

 

HCA

AEA

DAH

ECC

EEH

ADE

CEA

AED

EHA

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.

Slide29

Задача 7

Це­поч­ка из четырёх бусин, по­ме­чен­ных ла­тин­ски­ми бук­ва­ми, фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

– на тре­тьем месте це­поч­ки стоит одна из бусин H, E;

– на вто­ром месте — одна из бусин D, E, C, ко­то­рой нет на тре­тьем месте;– в на­ча­ле стоит одна из бусин D, H, B, ко­то­рой нет на вто­ром месте;

– в конце — одна из бусин D, E, C, не сто­я­щая на пер­вом месте.

Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?

 

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.

Related Contents


Next Show more