Составители:
9
1.5. Способы описания алгоритмов
Для строгого задания различных структур данных и алгоритмов
их обработки нужно иметь такую систему формальных обозначе-
ний и правил их использования, чтобы всякое действие трактова-
лось точно и однозначно. Соответствующие системы правил назы-
вают языками описаний.
В настоящее время используются следующие языки описания:
– словесная запись;
– псевдокод;
– схемы.
В больших
коллективах программистов при разработке слож-
ных проектов работают со специальными программными средст-
вами для автоматизированного проектирования алгоритмов и про-
грамм.
1.5.1. Словесная запись алгоритма
Способ основан на использовании общепринятых средств об-
щения между людьми и содержит набор фраз, который не допуска-
ет лишних слов, повторений и неоднозначностей. Действия, преду-
смотренные алгоритмом, нумеруются, что даёт возможность на них
ссылаться. Допускается использование математической символики.
Задача 1. Записать алгоритм нахождения наибольшего дели-
теля двух натуральных чисел (X и Y).
Решение.
1. Сравнить данные числа (X равно Y, X меньше, больше Y) и
перейти к следующему пункту.
2. Если числа равны, то необходимо взять любое из них в каче-
стве ответа и перейти к п. 6
3. Если числа не равны, то перейти к следующему пункту.
4. Определить большее из чисел.
5. Заменить большее число разностью большего и меньшего
чисел. Перейти к началу п. 1.
6. Конец алгоритма.
Описанный алгоритм применим к любым числам и должен
приводить к решению поставленной задачи.
1.5. Способы описания алгоритмов Для строгого задания различных структур данных и алгоритмов их обработки нужно иметь такую систему формальных обозначе- ний и правил их использования, чтобы всякое действие трактова- лось точно и однозначно. Соответствующие системы правил назы- вают языками описаний. В настоящее время используются следующие языки описания: – словесная запись; – псевдокод; – схемы. В больших коллективах программистов при разработке слож- ных проектов работают со специальными программными средст- вами для автоматизированного проектирования алгоритмов и про- грамм. 1.5.1. Словесная запись алгоритма Способ основан на использовании общепринятых средств об- щения между людьми и содержит набор фраз, который не допуска- ет лишних слов, повторений и неоднозначностей. Действия, преду- смотренные алгоритмом, нумеруются, что даёт возможность на них ссылаться. Допускается использование математической символики. Задача 1. Записать алгоритм нахождения наибольшего дели- теля двух натуральных чисел (X и Y). Решение. 1. Сравнить данные числа (X равно Y, X меньше, больше Y) и перейти к следующему пункту. 2. Если числа равны, то необходимо взять любое из них в каче- стве ответа и перейти к п. 6 3. Если числа не равны, то перейти к следующему пункту. 4. Определить большее из чисел. 5. Заменить большее число разностью большего и меньшего чисел. Перейти к началу п. 1. 6. Конец алгоритма. Описанный алгоритм применим к любым числам и должен приводить к решению поставленной задачи. 9
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »