Sphere
Войти
Понятие алгоритма. Свойства алгоритма.
Алгоритм - это последовательность действий, приводящих к требуемому результату. Таким образом, при разработке алгоритма решения задачи математическая формулировка преобразуется в процедуру решения, представляющую собой последовательность арифметических действий и логических связей между ними. При этом алгоритм обладает следующими свойствами:

  1. Дискретность - процесс преобразования данных, т.е. на каждом шаге алгоритма выполняется очередная одна операция

  2. Результативность - алгоритм должен давать некоторый результат

  3. Конечность - алгоритм должен давать результат за конечное число шагов

  4. Определенность - все предписания алгоритма должны быть однозначны, понятны пользователю

  5. Массовость - алгоритм должен давать решения для целой группы задач из некоторого класса, отличающихся исходными данными

Действия в алгоритме выполняются в порядке их записи. Нельзя менять местами никакие два действия алгоритма, а так же нельзя не закончив одного действия переходить к следующему.

Для записи алгоритмов используются специальные языки:

  1. Естественный язык (словесная запись). Запись алгоритма происходит с помощью словесных слов: если условие то действие1 иначе действие2

  2. Формулы.

  3. Псевдокод.

  4. Структурограммы. Используется структурированная словесная запись:

  5. Синтаксические диаграммы.

  6. Графический (язык блок-схем).

Составление алгоритмов графическим способом подчиняется двум ГОСТам:

  1. ГОСТ 19.002-80, соответствует международному стандарту ИСО 2636-73. Регламентирует правила составления блок-схем.

  2. ГОСТ 19.003-80, соответствует международному стандарту ИСО 1028-73. Регламентирует использование графических примитивов.

Блок-схема выстраивается в одном направлении: либо сверху вниз, либо слева направо. Все повороты соединительных линий выполняются под углом 90 градусов.

Общими правилами при проектировании визуальных алгоритмов (блок-схем) являются следующие:


Связи между блоками указываются направленными или ненаправленными линиями.

Описание на языке блок-схем, в общем случае, применимо к любому целенаправленному действию (не обязательно вычислению). Зачастую оно не является полностью формализованным (и поэтому не может непосредственно использоваться компьютером), но оно очень хорошо читаемо, его легко модифицировать и, главное, оно естественно отражает сущность процесса алгоритмизации задачи.
photoAccount
Алексей Иванов Опубликовано 28-08-2023
imageviews 83