Презентация по информатике на тему Исполнитель Кузнечик, Исполнитель Черепашка (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 литра воды.Решение задачи:Наполни АПерелей из А в ВНаполни АПерелей из А в ВВылей из ВПерелей из А в ВНаполни АПерелей из А в ВНаполни АПерелей из А в В
Как облегчить себе программированиеПонятно, что написано? А если команд будет тысячи?
Как облегчить себе программированиеСоставим такую табличку:{5C22544A-7EE6-4342-B048-85BDC9FD1C3A}КомандаА – 5 лВ – 8 л00Наполни А50Перелей из А в В 05Наполни А55Перелей из А в В28Вылей из В20Перелей из А в В02Наполни А52Перелей из А в В07Наполни А57Перелей из А в В48
Исполнитель КузнечикНа числовой оси живет Исполнитель КузнечикВ начальный момент времени Кузнечик находится в точке 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 В ответе запишите только количество цепочек.