Математическая формулировка задачи

Пример словесно-формульного описания алгоритма в задаче о заработной плате

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

Типы алгоритмических процессов

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

1. Механические или жесткие алгоритмы, например, алгоритм работы двигателя внутреннего сгорания.

2. Гибкие алгоритмы, например, вероятностные или эвристические:

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

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

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

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

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

6. Вспомогательные алгоритмы относятся к уже созданным алгоритмам, которые можно использовать в готов виде при алгоритмизации новой задачи.

Существуют различные формы представления алгоритмов.

1. Словесно-формульное описание основано на представлении алгоритма в форме последовательности слов, предложений и формул с использованием естественного языка.

Составить алгоритм начисления з/п по правилу:

если стаж работы менее 5 лет, то з/п составляет 10 тыс. руб.;

при стаже от 5 до 15 лет – 20 тыс. руб.;

более 15 лет – повышение каждый год на 2 тысячи.

ZP =

ST < 5

5<=ST<=15

20000+(ST-15)*2000

ST>15

Дата добавления: 2014-01-04