Составители:
точные методы решения которых неизвестны.
Часто, для получения новых алгоритмов, используются уже существую-
щие алгоритмы. Это осуществляется комбинированием уже известных алгорит-
мов или с помощью эквивалентных преобразований алгоритмов.
Алгоритмы называются эквивалентными, если результаты, получаемые с
помощью этих алгоритмов для одних и тех же исходных данных, одинаковы.
Типичный пример эквивалентного преобразования алгоритмов – перевод с
одного алгоритмического языка на другой.
В общем случае алгоритмизация вычислительного процесса включает сле-
дующие действия:
1) последовательную декомпозицию задачи, выделение автономных эта-
пов вычислительного процесса и разбивку каждого этапа на отдельные шаги;
2) формальную запись содержания каждого этапа и/или шага;
3) определение общего порядка выполнения этапов и/или шагов;
4) проверку правильности алгоритма.
Последовательная декомпозиция предполагает разделение сложной задачи
на совокупность более простых подзадач.
Часто начинающие программисты не уделяют этапу алгоритмизации дос-
таточного внимания и даже пытаются его игнорировать. В результате процесс
программирования сильно усложняется.
Значительно проще решать задачу постепенно, в два этапа (при этом
сложность выполнения каждого отдельного этапа получается в несколько раз
меньше сложности исходной задачи).
На первом этапе надо наметить общую стратегию решения задачи и соста-
вить соответствующий алгоритм. Причем для сложной задачи алгоритмизация
выполняется постепенно. Сначала составляется укрупненная схема решения, а
затем схемы работы отдельных блоков. Кроме того, при алгоритмизации одного
и того же процесса можно использовать несколько способов записи (начиная с
менее формализованных форм).
На втором этапе остается лишь выполнить кодирование (программиро-
вание), заменив формульно-словесные инструкции алгоритма операторами кон-
кретного языка. Эта работа уже не связана с большим умственным напряжени-
ем. При несложных задачах для ее выполнения достаточно знать общие правила
оформления программ, правила описания данных, основные операторы (вво-
да/вывода, обработки, управления).
7
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
