Презентация по информатике на тему Исполнитель Кузнечик, Исполнитель Черепашка (8 класс)

Исполнители Кузнечик. Черепашка.

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

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

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

Исполнитель Кузнечик Пример программы для Кузнечика Вперед 3 Вперед 3 Назад 2 Назад 2 Назад 2

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

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

ОТКАЗ Не всякую команду можно исполнить в любой ситуации. Для того, чтобы команда была выполнима, нужны особые условия. Представим, что программа для Крестьянина начинается со следующих команд: перевези козу, перевези волка. Но на правом берегу еще нет волка, поэтому перевезти его через реку невозможно. В таком случае выполнение программы останавливается. Эту невозможность выполнения команды мы будем называть отказ.

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

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

Как облегчить себе программирование ЗАДАЧА. Имеются 5-литровая емкость А и 8-литровая емкость В. Отмерьте 4 литра воды. Решение задачи: Наполни А Перелей из А в В Наполни А Перелей из А в В Вылей из В Перелей из А в В Наполни А Перелей из А в В Наполни А Перелей из А в В

Как облегчить себе программирование Понятно, что написано? А если команд будет тысячи?

Как облегчить себе программирование Составим такую табличку: Команда А – 5 л В– 8 л 0 0 Наполни А 5 0 Перелей из Ав В 0 5 Наполни А 5 5 Перелей из А в В 2 8 Вылей из В 2 0 Перелей из А в В 0 2 Наполни А 5 2 Перелей из А в В 0 7 Наполни А 5 7 Перелей из А в В 4 8

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

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

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

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

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

Исполнитель Черепашка Команды: Вправо Влево Вперед Назад Опустить хвост Поднять хвост

Исполнитель Черепашка Задание 1. Задание 2. Задание 3.

Исполнитель Черепашка Задание 4. Попробуйте нарисовать Смайлик, вот такой к Примеру.

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

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

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

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

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

Задача 4 Ав­то­мат по­лу­ча­ет на вход трёхзнач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам: 1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го раз­ря­дов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа. 2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без раз­де­ли­те­лей).   При­мер. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Ре­зуль­тат: 149.   Опре­де­ли­те, сколь­ко из при­ведённых ниже чисел могут по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ав­то­ма­та:   1616 169 163 1916 1619 316 916 116   В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Задача 5 Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов. Если она нечётна, то в ис­ход­ной це­поч­ке сим­во­лов уда­ля­ет­ся сред­ний сим­вол, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол 2. В по­лу­чен­ной стро­ке каж­дая цифра за­ме­ня­ет­ся на сле­ду­ю­щую (0 за­ме­ня­ет­ся на 1, 1 — на 2, и т. д., а 9 за­ме­ня­ет­ся на 0). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма. На­при­мер, если ис­ход­ной це­поч­кой была це­поч­ка 234, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 35, а если ис­ход­ной це­поч­кой была 56, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 673. Дана це­поч­ка сим­во­лов 562341. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (то есть при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)?

Задача 6 Це­поч­ка из трёх бусин, по­ме­чен­ных ла­тин­ски­ми бук­ва­ми, фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу: – в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A, – в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте, – на пер­вом месте – одна из бусин H, A, E, D, не сто­я­щая в конце. Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?   HCA AEA DAH ECC EEH ADE CEA AED EHA   В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.

Задача 7 Це­поч­ка из четырёх бусин, по­ме­чен­ных ла­тин­ски­ми бук­ва­ми, фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу: – на тре­тьем месте це­поч­ки стоит одна из бусин H, E, – на вто­ром месте — одна из бусин D, E, C, ко­то­рой нет на тре­тьем месте, – в на­ча­ле стоит одна из бусин D, H, B, ко­то­рой нет на вто­ром месте, – в конце — одна из бусин D, E, C, не сто­я­щая на пер­вом месте. Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?   DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE   В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.