Алгоритм и его формальное исполнение 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 Г.Остер Если ты попал в больницу И не хочешь там валяться, Жди, пока к тебе в палату Самый главный врач придет. Укуси его, и сразу Кончится твоё леченье, В тот же вечер из больницы Заберут тебя домой. Г.Остер Если вы по коридору Мчитесь на велосипеде, А навстречу вам из ванной Вышел папа погулять, Не сворачивайте в кухню, В кухне твердый холодильник, Тормозите лучше в папу, Папа мягкий. Он простит.