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

UptoLike

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