оритмов.
Основными способами записи алгоритмов являются следующие:
словесные (словесное описание, построчная запись);
графические (блок схемы);
на алгоритмических языках (учебные алгоритмические языки).
Самая простая запись алгоритма - словесное описание.
Словесное описание – набор высказываний на обычном разговорном языке.
Рассмотрим задачу (1):
В качестве примера рассмотрим алгоритм Евклида, придуманный им для нахождения наибольшего общего делителя (НОД) двух натуральных чисел A и B.
Решение
Cоставьте таблицу из двух столбцов и назовите столбцы A и B. Запишите первое из заданных чисел в столбец A, а второе — в столбец B. Если числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца A считайте искомым результатом.
Достоинства словесного описания алгоритма – минимум ограничений.
Недостанки словесного описания алгоритма – возможность неоднозначности, объемности и трудности для восприятия.
Построчная запись – запись на естественном языке с соблюдением некоторых правил:
Каждое предписание начинается с новой строки
Каждая строка нумеруется в порядке возрастания
Исполнение алгоритма начинается с первой строки алгоритма и идет последовательно (если не встречается специальных указаний)
L
œ
è
L
j
œ
æ
è
наибольшего общего делителя (НОД) двух натуральных чисел A и B в построчной записи.
Решение
Обозначить первое из заданных чисел A, второе обозначить B.
Если A B, то перейти к п. 8.
Если A B, то перейти к п. 4, иначе перейти к п. 6.
Заменить A на A - B.
Перейти к п. 2.
Заменить B на B
Страницы: << < 1 | 2 | 3 | 4 > >>