Основы современных компьютерных технологий

водопровод в деревянном доме | отправка грузов Авиа ограничения. |

Понятие алгоритма - часть 2


  • правило начала;
  • правило непосредственной переработки информации (описание последовательности действий);
  • правило окончания;
  • правило извлечения результатов.
  • Алгоритм всегда рассчитан на конкретного исполнителя. В нашем случае таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке, понятном компьютеру, то есть па языке программирования.

    Таким образом, можно дать следующее определение программы. Программа для ЭВМ представляет собой описание алгоритма и данных на некотором языке программирования, предназначенное для последующего автоматического выполнения.

    Способы описания алгоритмов

    К основным способам описания алгоритмов можно отнести следующие1

    • словесно-формульный;
    • структурный или блок-схемный;
    • с помощью граф-схем;
    • с помощью сетей Петри.

    Перед составлением программ чаще всего используются словесно-формульный и блок-схемный способы. Иногда перед составлением программ на низкоуровневых языках программирования типа языка Ассемблера алгоритм программы записывают, пользуясь конструкциями некоторого высокоуровнего языка программирования. Удобно использовать программное описание алгоритмов функционирования сложных программных систем. Так, для описания принципов функционирования ОС использовался Алголо-подобный высокоуровневый язык программирования.

    При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.

    Пусть, например, необходимо найти значение следующего выражения:

    y=2a-(x+6).

    Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:

    1. Ввести значения а и х.
    2. Сложить х и 6.
    3. Умножить а на 2.
    4. Вычесть из 2а сумму (х+6).
    5. Вывести у как результат вычисления выражения.

    37

    При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий.




    Начало  Назад  Вперед