Специализация производимых изменений
sergey shishkinСледующим примером специализации рассмотрим разграничение по типу изменений, производимых алгоритмом при исполнении.
Для двух вариантов: изменения связей и изменения параметров объектов — возможно три варианта их сочетания:
- модификация только связей;
- модификация только динамических параметров объектов;
- модификация и связей, и динамических параметров объектов.
Чисто-конструкционный алгоритм - это алгоритм AlgStructOnly, который в ходе исполнения изменяет только связи в опорном множестве объектов, а динамические параметры объектов не модифицирует.
AlgStructOnly(Alg,t1…t2)
Param(Algt1)=Param(Algt2)
Чисто-динамический алгоритм - это алгоритм AlgDynamicOnly, который в ходе исполнения изменяет только динамические параметры в опорном множестве объектов, а связи объектов не модифицирует.
AlgDynamicOnly(Alg,t1…t2)
{Change(Algt1,t2)}=∅
Чисто-конструкционные и чисто-динамические алгоритмы образуют две большие группы, каждая из которых задаёт характерные абстрактные области знаний.
Важно
Чисто-конструкционные алгоритмы представляют все математические методы анализа, алгебры, логики высказываний; методы работы со структурами данных в программировании, вычислимые функции.
Чисто-динамические алгоритмы — это основа всем физическим законам механики, акустики, идеального газа и других направлений, в которых можно пренебречь изменениями связей между объектами, выделяемыми в предметной области.
Общий случай алгоритма, модифицирующего и связи, и динамические параметры, может быть представлен: неорганическими и органическими химическими реакциями; ядерными физическими реакциями; программами управления робота строящего схему, исследуемого лабиринта; воспроизведение музыки с CD диска; поведением человека.
Иногда в работе будет необходимо подчеркнуть важность того, что алгоритм в исполнении изменяет связи. Тогда будем использовать следующий термин.
Конструкционный алгоритм — это алгоритм AlgConstruct, который в ходе исполнения изменяет связи в опорном множестве объектов.
Аналогично для алгоритма, в котором важно подчеркнуть изменение в исполнении динамических параметров опорных объектов, будем использовать термин динамический алгоритм.
Динамический алгоритм — это алгоритм AlgDynamic, который в ходе исполнения изменяет динамические параметры в опорном множестве объектов.
Чисто-конструкционный алгоритм может быть представлен примерами:
- сортировка чисел на листке бумаги;
- решение квадратного уравнения;
- машина Тьюринга (вычислительные процессы).
Чисто-динамический алгоритм может быть представлен примерами:
- физическое взаимодействие при упругом столкновении тел;
- работа часового механизма;
- процессы классической оптики;
- распространение звука в газах;
- термодинамические процессы идеального газа.