Основы алгоритмизации. Логинов В.И - 7 стр.

UptoLike

7
1.4. Разработка алгоритма
Понятие алгоритма относится к числу основных понятий со-
временной вычислительной математики и информатики.
Если задача содержит вычисления, то алгоритмэто последо-
вательность указаний, содержащих расчётные формулы и сведения
о том, как ими пользоваться. По мере развития параллельности в
работе компьютеров слово
последовательность стали заменять
более общим словом
порядок.
Единого общепринятого определения
алгоритм нет. Разные ав-
торы, в том числе Д.Э. Кнут, А. Колмогоров и др., дают различные
толкования. Нет определения алгоритма и в ГОСТ 19781–90. Про-
анализировав все известные определения можно сказать, что в об-
щем случае алгоритмэто система формальных правил, опреде-
ляющая порядок действий и приводящая к решению поставленной
задачи.
И если различные исполнители будут действовать в соот-
ветствии с этой системой правил, то все они будут получать одина-
ковые результаты, т.е.
Алгоритмом решения задачи называется путь решения
задачи (определенный порядок действий), который необходи-
мо выполнить для достижения результата.
Основной целью вычислительного процесса является исполне-
ние алгоритма с заданными исходными данными и получение ре-
зультата.
Если выбранный для задачи численный метод уже реализован в
стандартной библиотеке программ, то алгоритмом будет описание
и ввод данных, обращение к стандартной программе, вывод ре-
зультатов на печать или экран дисплея. В инженерной практике
более
часты случаи, когда стандартные программы решают лишь
какую-то часть задачи.
Разработка схемы алгоритма в общем случае состоит в чёткой
структуризации задачи, разбиении её на последовательность подза-
дач (шагов) и построении алгоритма для каждого шага.
Алгоритм должен обладать следующими свойствами.
Дискретность. Весь вычислительный процесс разбит на мел-
кие этапы (шаги, дискреты). И решение задачи сводится к решению
                   1.4. Разработка алгоритма

   Понятие алгоритма относится к числу основных понятий со-
временной вычислительной математики и информатики.
   Если задача содержит вычисления, то алгоритм – это последо-
вательность указаний, содержащих расчётные формулы и сведения
о том, как ими пользоваться. По мере развития параллельности в
работе компьютеров слово последовательность стали заменять
более общим словом порядок.
   Единого общепринятого определения алгоритм нет. Разные ав-
торы, в том числе Д.Э. Кнут, А. Колмогоров и др., дают различные
толкования. Нет определения алгоритма и в ГОСТ 19781–90. Про-
анализировав все известные определения можно сказать, что в об-
щем случае алгоритм – это система формальных правил, опреде-
ляющая порядок действий и приводящая к решению поставленной
задачи. И если различные исполнители будут действовать в соот-
ветствии с этой системой правил, то все они будут получать одина-
ковые результаты, т.е.

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

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



                               7