Основы алгоритмизации в информационных системах. Белов М.П. - 45 стр.

UptoLike

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

Рубрика:

В этом случае методика разработки алгоритма сводится к следующим

операциям (действиям):

1. рассматривают вопрос о возможности разбиения задачи на последова-

тельность более простых задач;

2. устанавливают взаимосвязь между сформированной последовательно-

стью простых задач по средством переменных;

3. если необходимо, то на переменные вводятся допущения и ограниче-

ния;

4. составляется общий алгоритм решения поставленной задачи.

1.7.2.2. Метод подъема

Этот метод относится к одному из общих методов разработки алгорит-

мов. Алгоритм начинается с принятия начального предположения или построе-

ния начального решения задачи. Затем начинается (насколько возможно) бы-

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

ниям. Когда алгоритм достигает точки, из которой больше невозможно дви-

гаться ″наверх″, он останавливается.

1.7.2.3. Программирование с отходом назад

Основой программ программирования игр, выбора решений, распознавания

образов и т.п., – является программирование перебора вариантов. Программиро-

вание перебора вариантов – это сложная задача, так как алгоритмы перебора ищут

решения не по заданным правилам вычислений, а путем проб и ошибок, и схема

не укладывается в схемы циклов, имеющихся в языках программирования. Ситуа-

ция зачастую осложняется тем, что прямыми методами перебор всех возможных

вариантов невозможно осуществить из-за их огромного количества.

Метод программирования с отходом назад позволяет осуществить организо-

ванный исчерпывающий поиск требуемого решения задачи. При этом часто удается

избежать перебора всех возможных вариантов.

1.7.2.4. Алгоритмы ветвей и границ

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

Как и алгоритм с отходами, они исследуют древовидную модель пространства

решений и ориентированы на поиск в некотором смысле оптимального решения

(из конечного множества возможных решений-вариантов). В целях упрощения

понимания сути алгоритмов такого рода рассмотрим одну конкретную задачу, в