Программа это алгоритм записанный на языке исполнителя кузнечик

Формы записи алгоритмов
Работа в среде исполнителя Водолей

Презентация «Формы записи алгоритмов»

Ключевые слова:
• блок-схема
• программа

Разнообразие исполнителей

Чтобы составить алгоритм, необходимо знать систему команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом.

Последовательность шагов, которые выполняются человеком при решении некоторой задачи, удобно записывать в виде нумерованного списка (словесная форма), таблицы или изображать с помощью блок-схемы. В последнем случае для обозначения шагов алгоритма используются следующие геометрические фигуры (табл. 16). Фигуры (блоки) блок-схемы Таблица 16

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

Вот так, например, с помощью блок-схемы можно представить алгоритм действий человека при переходе улицы (рис. 57).

Алгоритм, записанный на языке, понятном исполнителю, называется программой.

Алгоритмы. Исполнитель «Кузнечик» в КуМир

Алгоритм разрабатывается для решения некоторой задачи или класса задач.
При этом:
1) выделяются фигурирующие в задаче объекты, устанавливаются свойства объектов, отношения между объектами и возможные действия с объектами;
2) определяются исходные данные и результат;
3) определяется точная последовательность действий исполнителя, обеспечивающая переход от исходных данных к результату;
4) последовательность действий описывается с помощью команд на языке, понятном исполнителю.

Вопросы и задания

1. Перечислите известные вам формы записи алгоритмов.
2. Злая мачеха отправила падчерицу к роднику за водой. «Вот тебе 2 ведра, в одно из них входит 9 литров воды, а в другое — 5 литров. Но ты должна принести домой ровно 3 литра воды», — сказала она бедной девушке.
Как должна действовать падчерица, чтобы выполнить это поручение?
Представьте этот алгоритм в словесной или табличной форме.
3. Какие геометрические фигуры используются в блок-схеме? Каким образом задается порядок выполнения отдельных действий в блок-схеме?
4. Алгоритм для исполнителя Кузнечик, находящегося на числовой оси над числом 3, представлен следующей блок-схемой:

Над каким числом окажется Кузнечик после выполнения этого алгоритма?

5. Исполнитель Кузнечик, находящийся на числовой оси над числом 0, должен перекрасить квадратики над числами 0, 2, 4 и 6.

В системе КуМир организуйте работу исполнителя Кузнечик по решению этой задачи в командном режиме.

Источник: infoznaikashkola9.blogspot.com

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

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

Исполнитель кузнечик- Программа «Кумир»

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

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

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

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

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

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

Слайд 4Исполнитель Кузнечик
Пример программы для Кузнечика

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

Слайд 5Исполнитель Кузнечик
УПРАЖНЕНИЕ: 1. Переведите Кузнечика из точки 0 в точку 7.

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

Слайд 6Исполнитель Кузнечик
ЗАДАЧА 5. Может ли Кузнечик оказаться на любой точке на

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

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

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

Слайд 8ОТКАЗ

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

программа работает неправильно или не достигает своей цели — Исполнитель ломается и выходит из строя.

Программу, допускающую возникновение отказа, следует исправить.

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

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

Слайд 10Как облегчить себе программирование
ЗАДАЧА. Имеются 5-литровая емкость А и 8-литровая емкость

В. Отмерьте 4 литра воды.
Решение задачи:
Наполни А
Перелей из А в В
Наполни А
Перелей из А в В
Вылей из В
Перелей из А в В
Наполни А
Перелей из А в В
Наполни А
Перелей из А в В

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

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

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

Слайд 12Как облегчить себе программирование
Составим такую табличку:

Слайд 13Исполнитель Кузнечик
На числовой оси живет Исполнитель Кузнечик

В начальный момент времени Кузнечик

находится в точке 0 числовой оси.

Слайд 14Исполнитель Кузнечик
Он может прыгать на 3 единицы вперед.

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

Слайд 15Исполнитель Кузнечик

Слайд 16Исполнитель Кузнечик
УПРАЖНЕНИЕ: 1. Переведите Кузнечика из точки 0 в точку 7.

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

Слайд 17Исполнитель Черепашка

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

Слайд 19Исполнитель Черепашка
Задание 1.

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

Слайд 21Исполнитель Черепашка

Слайд 22Исполнитель Черепашка

Слайд 23Задача 1
Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим

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

На­при­мер, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка СФБЛБ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ПО.

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

Слайд 24Задача 2
Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим

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

Слайд 25Задача 3
Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим

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

Слайд 26Задача 4
Ав­то­мат по­лу­ча­ет на вход трёхзнач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу

стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам:
1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го раз­ря­дов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.
2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без раз­де­ли­те­лей).

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

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

1616 169 163 1916 1619 316 916 116

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

Слайд 27Задача 5
Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим

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

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

пра­ви­лу:
– в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A;
– в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте;
– на пер­вом месте – одна из бусин H, A, E, D, не сто­я­щая в конце.
Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?

HCA AEA DAH ECC EEH ADE CEA AED EHA

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

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

пра­ви­лу:
– на тре­тьем месте це­поч­ки стоит одна из бусин H, E;
– на вто­ром месте — одна из бусин D, E, C, ко­то­рой нет на тре­тьем месте;
– в на­ча­ле стоит одна из бусин D, H, B, ко­то­рой нет на вто­ром месте;
– в конце — одна из бусин D, E, C, не сто­я­щая на пер­вом месте.
Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

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

Источник: shareslide.ru

ГДЗ по информатике 6 класс учебник Босова § 16. Формы записи алгоритмов

2. Злая мачеха отправила падчерицу к роднику за водой. «Вот тебе 2 ведра, в одно из них входит 9 литров воды, а в другое — 5 литров. Но ты должна принести домой ровно 3 литра воды», — сказала она бедной девушке.

Как должна действовать падчерица, чтобы выполнить это поручение?

Представьте этот алгоритм в словесной или табличной форме.

3. Какие геометрические фигуры используются в блок-схеме? Каким образом задается порядок выполнения отдельных действий в блок-схеме?

4. Алгоритм для исполнителя Кузнечик, находящегося на числовой оси над числом 3, представлен следующей блок-схемой:

Над каким числом окажется Кузнечик после выполнения этого алгоритма?

5. Исполнитель Кузнечик, находящийся на числовой оси над числом 0, должен перекрасить квадратики над числами 0, 2, 4 и 6.

В системе КуМир организуйте работу исполнителя Кузнечик по решению этой задачи в командном режиме.

Источник: izi-otvet.ru