Понятие алгоритма его свойства и способы представления

Под алгоритмом понимается «точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату» Алгоритм включает систему правил, определяющих содержание и конечную последовательность действий (шагов и операций), выполняемых над некоторыми объектами с целью переработки исходных и промежуточных данных в искомый результат. Это предписание конкретному исполнителю о том, какие действия, над какими объектами и в каком порядке следует выполнять для решения поставленной задачи. При разработке алгоритмов следует учитывать ряд требований, совокупность которых формирует его свойства.

Из основных свойств алгоритма выделим: определенность, дискретность, конечность, результативность, рациональность, массовость. Указания, составляющие алгоритм, должны быть четкими и однозначными, не допускать произвольного или двоякого толкования. Это свойство называют определенностью. Оно является гарантией того, что алгоритм может быть выполнен объектами, не обладающими интеллектуальными способностями, в частности ПЭВМ. При составлении алгоритма нельзя рассчитывать на профессионального исполнителя, который может проанализировать и как-то исправить ход решения задачи в случае необходимости. Предопределенный алгоритмом вычислительный процесс может быть разделен на отдельные этапы (шаги), представляющие собой элементарные операции.

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

Эти взаимосвязанные свойства алгоритма называются конечностью и результативностью. Способы задания алгоритма: словесный: Для словесного представления алгоритма используется естественный язык, (недостаток-многословность, возможна неоднозначность-«он встретил ее на поле с цветами»), табличный: С табличным способом представления алгоритма Вы сталкиваетесь в расчетных книжках при плате за квартиру, в бухгалтерских ведомостях, в таблицах инженерных расчетов, графический: Графическая форма представления алгоритма называется блок-схемой, программа на алгоритмическом языке: Программа — изложение алгоритма специально для ЭВМ в понятных ей символах, словах и командах (иначе говоря — языком программирования). Графическая форма представления алгоритма называется блок-схемой.