оретические исследования нашего соотечественника Андрея Андреевича Маркова (младшего) (1903-1979), выполненные в середине века, показали, что в общем случае алгоритмы должны содержать предписания двух видов:
1) предписания, направленные на непосредственное преобразование информации (функциональные операторы);
2) предписания, определяющие дальнейшее направление действий (логические операторы).
ример 1. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары натуральных чисел (алгоритм Евклида).
Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и У. Запишите первое из заданных чисел в столбец X, а второе — в столбец У. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца X считайте искомым результатом.
Построчная запись. Это запись на естественном языке, но с соблюдением некоторых дополнительных правил:
Слово искомый образовано от слова искать. В обычной жизни встречается редко, а вот в математике и других науках чаще, и означает "то, что требуется найти, вычислить".
Искомое количество записей можно заменить на "количество записей, которое требуется найти".
Пример условия с таким выражением (несущественные детали опущены, само задание из ОГЭ по информатике):
Сколько записей в данном фрагменте удовлетворяют условию (Категория поезда = «скорый») ИЛИ (Вокзал = «Павелецкий»)? В ответе укажите одно число — искомое количество записей.
С учётом написанного выше, последнее требование можно понять так:
В ответе укажите одно число — количество записей, которое требуется найти.
Объяснение:
оретические исследования нашего соотечественника Андрея Андреевича Маркова (младшего) (1903-1979), выполненные в середине века, показали, что в общем случае алгоритмы должны содержать предписания двух видов:
1) предписания, направленные на непосредственное преобразование информации (функциональные операторы);
2) предписания, определяющие дальнейшее направление действий (логические операторы).
ример 1. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары натуральных чисел (алгоритм Евклида).
Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и У. Запишите первое из заданных чисел в столбец X, а второе — в столбец У. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца X считайте искомым результатом.
Построчная запись. Это запись на естественном языке, но с соблюдением некоторых дополнительных правил:
Слово искомый образовано от слова искать. В обычной жизни встречается редко, а вот в математике и других науках чаще, и означает "то, что требуется найти, вычислить".
Искомое количество записей можно заменить на "количество записей, которое требуется найти".
Пример условия с таким выражением (несущественные детали опущены, само задание из ОГЭ по информатике):
Сколько записей в данном фрагменте удовлетворяют условию (Категория поезда = «скорый») ИЛИ (Вокзал = «Павелецкий»)? В ответе укажите одно число — искомое количество записей.
С учётом написанного выше, последнее требование можно понять так:
В ответе укажите одно число — количество записей, которое требуется найти.