Л ек ци я алгоритм и его основные свойства. Языки программирования
Download 52.82 Kb. Pdf ko'rish
|
ЛЕКЦИЯ 4
Способы описания алгоритмов
На практике наиболее распространены следующие формы представления алгоритмов: словесная (записи на естественном языке); графическая (изображения из графических символов); псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); программная (тексты на языках программирования). Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: - задать два числа; - если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; - определить большее из чисел; - заменить большее из чисел разностью большего и меньшего из чисел; - повторить алгоритм с шага 2. Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Убедитесь в этом самостоятельно, определив с помощью этого алгоритма наибольший общий делитель чисел 125 и 75. Словесный способ не имеет широкого распространения по следующим причинам: - такие описания строго не формализуемы; - страдают многословностью записей; - допускают неоднозначность толкования отдельных предписаний. Графический способ описания алгоритма. Наибольшее распространение получило описание алгоритмов с помощью блок-схем. Блок-схема – это представление алгоритма с помощью определенного набора геометрических фигур, дополненное элементами словесной записи. Поскольку алгоритмы воспринимаются в первую очередь визуально, их следует изображать таким образом, чтобы их структура выглядела четко и выразительно. В схеме алгоритма каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа (блока). Наиболее часто употребляемые блоки приведены в таблице. Download 52.82 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling