Составители:
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
- …
- следующая ›
- последняя »
