Черепашка Исполнитель Кузнечик Нарисуем горизонтальную прямую и нанесем на нее горизонтальные метки на равном расстоянии друг от друга ID: 811559
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.
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
В ответе запишите только количество цепочек.