Алгоритм и его формальное исполнение 9 класс

Алгоритм и его
формальное исполнение
9 класс
Историческая справка

"Алгоритм" происходит от algorithmi латинского написания имени аль-Хорезми, под
которым в средневековой Европе знали величайшего
математика из Хорезма Мухаммеда бен Мусу. Он
жил приблизительно с 783-го по 850 г., и в 1983 году
отмечалось 1200-летие со дня его рождения в городе
Ургенче - областном центре современной
Хорезмской области Узбекистана. В своей книге "Об
индийском счете" он сформулировал правила записи
натуральных чисел с помощью арабских цифр и
правила действий над ними столбиком.
В дальнейшем

алгоритмом стали называть точное
предписание, определяющее
последовательность действий,
обеспечивающую получение требуемого
результата из исходных данных.
Словарь терминов




Алгоритм – это конечная
последовательность действий,
описывающая процесс преобразования
объекта из начального состояния в
конечное, записанная с помощью точных и
понятных исполнителю команд.
Исполнитель – объект, который выполняет
алгоритм.
Система команд исполнителя –
совокупность команд, которые данный
исполнитель умеет выполнить.
Программа - запись алгоритма на языке
исполнителя
Свойства алгоритма





Дискретность
Результативность
Массовость
Детерминированность
Выполнимость и понятность
команд
Виды алгоритмов:
Линейный – все действия
выполняются последовательно.
 Разветвляющийся – выполнения
действий зависит от условий.
 Циклический – действия
повторяются

Задача 1

.
Исполнитель умеет, заменить в слове
ровно одну букву на любую другую,
причем при замене должно получиться
осмысленное слово. Составьте алгоритм
для преобразования слова САД в слово
КОТ.
САД – САМ – СОМ – КОМ – КОТ
Задание




МЯЧ
ТИШЬ
ВРАГ
ТЬМА
ГОЛ
БУРЯ
ДРУГ
СВЕТ
Задача 2
Два солдата подошли к реке, по которой на
лодке катаются двое мальчиков. Составить
алгоритм переправы солдат на другой
берег, если лодка вмещает только одного
солдата, либо двух мальчиков, а солдата и
мальчика уже не вмещает?
Задача 3
Имеются три сосуда объемом 8, 5 и 3
литров. В первом сосуде налита
вода. Используя эти сосуды
получить:



в одном из сосудов 6 литров
в одном из сосудов 7 литров
разделить жидкость на равные части
Задача 4
Имеется исполнитель, который может
производить с числом два действия
умножать на 2 и стирать последнюю
цифру. Например, из числа 56 можно
получить числа 112 и 5. Как получить из
числа 458 число 14?
Задача 5

Имеется исполнитель, который может
производить с числом два действия:
прибавлять 1 и умножать на 2.
Получить:



Число 5
Число 99
Число 99, если использовать арифметические
операции не более 10 раз.
Начальное число ноль.
Запись алгоритма. Блок-схема
Обозначение и
пример заполнения
Пояснение
Вычислительное действие
или последовательность
действий
Проверка условий
Начало цикла
Запись алгоритма. Блок-схема
Обозначение и
пример заполнения
Пояснение
Ввод-вывод в общем виде
Начало, конец алгоритма,
вход и выход в
подпрограмму
Вывод результатов на печать
Запросить а, b, c
да
нет
a>b и a>c
Сообщить а
да
Сообщить b
b >c
нет
Сообщить c
Г.Остер
Если ты попал в больницу
И не хочешь там валяться,
Жди, пока к тебе в палату
Самый главный врач придет.
Укуси его, и сразу
Кончится твоё леченье,
В тот же вечер из больницы
Заберут тебя домой.
Г.Остер
Если вы по коридору
Мчитесь на велосипеде,
А навстречу вам из ванной
Вышел папа погулять,
Не сворачивайте в кухню,
В кухне твердый холодильник,
Тормозите лучше в папу,
Папа мягкий. Он простит.