Задание по теме «Алгоритм и его свойства»

Задание по теме «Алгоритм и его свойства»

Откройте файл «9_193» Понятие алгоритма

Выпишите людей, чьи имена связаны с развитием понятия алгоритм и различные трактовки понятия алгоритма.

Откройте файл «9_194» Исполнители алгоритмов

Выпишите в тетрадь: - примеры исполнителей алгоритмов, - что такое  СКИ.

Откройте файл «9_195» Свойства  алгоритма

Перерисуй в тетрадь таблицу и заполни ее, используя файл, допишите еще 2 свойства.

Название свойства	Что оно означает
…
Массовость	С помощью алгоритма можно решать не одну конкретную задачу, а множество однотипных задач и делать это неоднократно
Результативность	Выполнение алгоритма должно приводить к конкретному результату - решению задачи - за конечное число шагов

Запиши в тетрадь предложение, дописав слова вместо многоточия:

«Помимо этих свойств, для выполнения любого алгоритма должен иметься …»

Выпишите в тетрадь определение алгоритма.

Пересядьте обратно за свою парту в классе и остальные задания выполните на листике (можно работать в паре):

Заполните пустые ячейки таблицы, используя предложенные варианты:

Массовость, На дубе ларец, а в ларце утка, а в утке яйцо, в яйце игла, в игле смерть Кощея. Результативность Инструкция по-русски Баба била-била не разбила Мама сварила кашу в горшочке Поди туда, не знаю куда, принеси то, не знаю что

Свойство	Пример выполнения свойства	Пример невыполнения свойства
Дискретность	Казнить нельзя, помиловать!	Казнить, нельзя помиловать
Однозначность
Каждой дочери отец привёз по дорогому подарку	Принц мог жениться только на настоящей принцессе
Понятность	Инструкция на японском языке
Конечность	Каша уже заполнила все улицы, а горшочек всё варил кашу.
Мышка хвостиком махнула, яйцо и разбилось

2. Отгадай сказочных исполнителей по их командам. Дополни таблицу своими примерами.

Исполнитель	Одна из команд
Избушка, избушка! Встань к лесу задом, ко мне передом!
Сезам, откройся!
По щучьему велению, по моему хотению, ...
Лети, лети лепесток через север на восток, лишь коснешься ты земли будь по моему, вели …
Горшочек — вари!

3. Опишите 3-х реально существующих формальных исполнителей и их систему команд :

Исполнитель	Система команд исполнителя
1
2
3

4. Часто в роли формального исполнителя выступает человек. Кто и какую систему команд использует для управления Вами (укажите 3 примера)? Ответ оформите в виде таблицы.

Кто управляет Вами	Система команд
1
2
3

Укажите в чем отличие человека, как исполнителя, от всех остальных исполнителей (укажите 2-3 признака)? На берегу реки живет формальный исполнитель Водолей. У него есть два кувшина: один емкостью 5л, другой емкостью 9л. Водолей может набрать из реки воду в любой кувшин, который у него есть, перелить воду из одного кувшина в другой, определить, доверху ли налита вода в кувшин, вылить воду из кувшина обратно в реку.

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

№	Команда	Кувшин 9л	Кувшин 5л
1	Набрать из реки воды в 5-литровый кувшин доверху
2	Перелить всю воду из 5-литрового кувшина в  9-литровый кувшин
3	Набрать из реки воды в 5-литровый кувшин доверху
4	Долить доверху 9-литровый кувшин водой из 5-литрового
5	Вылить воду из 9-литрового кувшина в реку
6	Перелить всю воду из 5-литрового кувшина в  9-литровый кувшин
7	Набрать из реки воды в 5-литровый кувшин доверху
8	Перелить всю воду из 5-литрового кувшина в  9-литровый кувшин
9	Набрать из реки воды в 5-литровый кувшин доверху
10	Долить доверху 9-литровый кувшин водой из 5-литрового

Б) Во втором и третьем столбцах таблицы записано, как изменяется количество воды в двух кувшинах при выполнении исполнителем Водолей некоторого алгоритма. В четвертом столбце таблицы запишите этот алгоритм, используя команды из пункта а этого же задания. Запишите, какова была цель Водолея (сколько литров воды необходимо было получить).

№	Кувшин 9л	Кувшин 5л	Команда
1	0	0
2	9	0
3	4	5
4	4	0
5	0	4
6	9	4
7	8	5
8	8	0
9	3	5

Ответы (частично)

9_193 Понятие алгоритма

Выпишите людей, чьи имена связаны с развитием понятия алгоритм и различные трактовки понятия алгоритма.

Муххамед аль-Хорезми (787-850) слово алгоритм происходит от его имени

Алгоритм – сочинения по искусству счета 12в.

Готфрид Лейбниц (1684) систематический способ решения проблем дифференциального исчисления

Леонард Эйлер – синоним способа решения задачи

Алан Тьюринг  , Андрей Макаров -  научное направление Теория алгоритмов

Понятие алгоритма - …

9_194 Исполнители алгоритмов

Примеры исполнителей алгоритмов

Определение СКИ

9_195 Свойства  алгоритма

Определение алгоритма

Название свойства	Что оно означает
Конечность	Результат за конечное число шагов
Дискретность	Разбит на послед-ть отд. выполняемых  шагов
Понятность	Команды обязательно входят в СКИ
Точность	Любая команда определяет однозначное действие
Массовость	С помощью алгоритма можно решать не одну конкретную задачу, а множество однотипных задач и делать это неоднократно
Результативность	Выполнение алгоритма должно приводить к конкретному результату - решению задачи - за конечное число шагов

Помимо этих свойств для выполнения любого алгоритма должен иметься …полный набор исходных данных

Понятие алгоритма -

Ответы (частично) на листиках:

Свойства	Пример выполнения свойства	Пример невыполнения свойства
Дискретность	Казнить нельзя, помиловать!	Казнить, нельзя помиловать
Однозначность	На дубе ларец, а в ларце утка, а в утке яйцо, в яйце игла, в игле смерть Кощея.	Поди туда, не знаю куда, принеси то, не знаю что
Массовость,	Каждой дочери отец привёз по дорогому подарку	Принц мог жениться только на настоящей принцессе
Понятность	Инструкция по-русски	Инструкция на японском языке
Конечность	Мама сварила кашу в горшочке	Каша уже заполнила все улицы, а горшочек всё варил кашу.
Результативность	Мышка хвостиком махнула, яйцо и разбилось	Баба била-била не разбила

Исполнитель	Одна из команд
избушка	Избушка, избушка! Встань к лесу задом, ко мне передом!
Камень (вход в пещеру)	Сезам, откройся!
щука	По щучьему велению, по моему хотению, ...
Цветик - семицветик	Лети, лети лепесток через север на восток, лишь коснешься ты земли будь по моему, вели …
горшочек	Горшочек — вари!
Скатерть - самобранка

3. Опишите 3-х реально существующих формальных исполнителей и их систему команд:

Исполнитель	Система команд исполнителя
телевизор	Включиться, выключиться, уменьшить (увеличить) громкость, переключить на следующий канал, ...
пылесос
плеер

4. Часто в роли формального исполнителя выступает человек. Кто и какую систему команд использует для управления Вами? Ответ оформите в виде таблицы.

Кто управляет Вами	Система команд
мама	Вымой посуду, уберись в комнате, спать, ...
учитель
тренер

Укажите в чем отличие человека, как исполнителя, от всех остальных исполнителей (укажите 2-3 признака)?

Человек как исполнитель отличается от всех остальных исполнителей несколькими признаками, например:

Понимает команды в различных вариантах (например “Сядь!”, “Садись!”, “Присядь!”). Выполняя команды, «додумывает» их с учетом своего опыта. Может отказаться исполнять команду, если она ему не нравится (“Ешь манную кашу!”, “Выстрели в окно из рогатки!”). То есть человек обладает волей и отвечает за свои действия.

На берегу реки живет формальный исполнитель Водолей. У него есть два кувшина: один емкостью 5л, другой емкостью 9л. Водолей может набрать из реки воду в любой кувшин, который у него есть, перелить воду из одного кувшина в другой, определить, доверху ли налита вода в кувшин, вылить воду из кувшина обратно в реку.

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

№	Команда	Кувшин 9л	Кувшин 5л
1	Набрать из реки воды в 5-литровый кувшин доверху	0	5
2	Перелить всю воду из 5-литрового кувшина в  9-литровый кувшин	5	0
3	Набрать из реки воды в 5-литровый кувшин доверху	5	5
4	Долить доверху 9-литровый кувшин водой из 5-литрового	3	1
5	Вылить воду из 9-литрового кувшина в реку	0	1
6	Перелить всю воду из 5-литрового кувшина в  9-литровый кувшин	1	0
7	Набрать из реки воды в 5-литровый кувшин доверху	1	5
8	Перелить всю воду из 5-литрового кувшина в  9-литровый кувшин	6	0
9	Набрать из реки воды в 5-литровый кувшин доверху	6	5
10	Долить доверху 9-литровый кувшин водой из 5-литрового	3	2

Б) Во втором и третьем столбцах таблицы записано, как изменяется количество воды в двух кувшинах при выполнении исполнителем Водолей некоторого алгоритма. В четвертом столбце таблицы запишите этот алгоритм, используя команды из пункта а этого же задания. Запишите, какова была цель Водолея (сколько литров воды необходимо было получить).

№	Кувшин 9л	Кувшин 5л	Команда
1	0	0
2	9	0
3	4	5
4	4	0
5	0	4
6	9	4
7	8	5
8	8	0
9	3	5