Алгоритм Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми ( ). Им были предложены приемы выполнения арифметических вычислений с многозначными числами. Позже в Европе эти приемы назвали алгоритмами, от Algorithmi латинского написания имени аль- Хорезми. Алгоритм –это последовательность действий, исполнение которых приводит к достижению поставленной цели за конечное число действий. Алгоритмизация –это процесс разработки алгоритма. Исполнитель алгоритма – это машина или животное, выполняющее команды, входящие в алгоритм. Исполнитель выполняет команды формально.
Свойства алгоритма Дискретность означает, что процесс решения задачи разбивается на последовательность отдельно выполняемых шагов (умыться и...). Детерминированность. Каждая команда алгоритма должна определять однозначное действие исполнителя (оценки). Результативность означает, что алгоритм обеспечивает получение результата при любых значениях исходных данных (угадаю я, ты). Массовость означает, что алгоритм пригоден для решения всех задач данного типа (откопать-закопать). Конечность означает, что алгоритм обеспечивает достижение результата за конечное количество шагов. (вниз к вершине). Понятность* означает, что алгоритм должен включать только те команды, которые входят в систему команд исполнителя (собака). Свойства алгоритма дискретность конечность детерминированность (точность) массовость результативность Понятность*
Графический способ записи - в виде блок-схем. Блок-схема - последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи - в виде таблицы, устанавливающей зависимость результата от исходных данных. Программный способ записи - в виде текста на каком-либо языке программирования. словесная графическая табличная программная Недостатки словесного способа: такие описания строго не формализуемы, допускают неоднозначность толкования. Формы записи алгоритма:
Линейный алгоритм Ввод k,d,n m:=n*d m:=m*k Вывод: Требуется m Конец Начало Начало и конец алгоритма Ввод данных и вывод сообщений Действия и вычисления
Разветвляющийся алгоритм Выбросить Положить в котелок Конец Начало Гриб съедобный? Да Нет Залить водой Конец Начало Костер горит? Да Неполная форма ветвления