Курс лекций по основам алгоритмизации и программирования задач машиностроения. Кравченко Д.В. - 8 стр.

UptoLike

Составители:

Рубрика:

1. АЛГОРИТМИЗАЦИЯ ЗАДАЧ МАШИНОСТРОЕНИЯ

1.1. Алгоритм и его свойства

Алгоритм – это точное предписание, определяющее вычислительный про-

цесс, ведущий от варьируемых начальных данных к искомому результату.

Алгоритм должен содержать конечную последовательность шагов или

операций, однозначно определяющих процесс переработки исходных и проме-

жуточных данных в искомый результат.

При разработке алгоритма решения той или иной задачи необходимо учи-

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

- определенность;

- результативность;

- массовость;

- дискретность.

Определенность – это свойство алгоритма, обеспечивающее его однознач-

ность, исключение произвольности толкования любого из предписаний и за-

данного порядка исполнения.

Результативность – это свойство алгоритма, обеспечение которого позво-

лит через определенное число шагов получить конечный результат или сооб-

щение о невозможности по тем или иным причинам решения поставленной за-

дачи.

Массовость – это свойство алгоритма, обеспечивающее возможность ис-

пользования этого алгоритма для решения n-го количества типовых задач.

Дискретность – это свойство алгоритма, обеспечивающее возможность

разбиения вычислительного процесса на отдельные самостоятельные этапы.

Алгоритм может быть представлен в описательном виде (на словах) или с

помощью зарезервированных графических символов: данных, процесса, линий,

специальных основных и специфических.

1.2. Графические символы, используемые для построения

алгоритмических структур

Для построения алгоритмов можно использовать следующие графические

символы, представленные в таблице 1.1.