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