Непрерывные и дискретные процессы

Эти термины мы уже использовали, сейчас расширим знания.

Процессы бывают непрерывные, дискретные и смешанные. Сначала поясним это рисунком:

  yy   = =
t
t
t

 

 


непрерывный дискретный смешанный

Понятие непрерывности описывает ситуацию, когда бесконечно близко к любой точке функции (у нас – процесса) имеется другая точка. У непрерывной функции бесконечное количество точек. Перечислить все эти точки невозможно, область задания принято задавать неравенствами, или, например, словами «все точки между числом a и числом b » .

  = =
x000   = =
b   = =
a   = =
x   = =
f(x)   = =
ε   = =
δ     = =
f(x)
f(x0)   = =
ε
δ
x
y
Математическая суть непрерывности показана на Рис.

 

фундаментальное свойство

непрерывности:

при δ→ 0 ε → 0

 

 

Приведём типы непрерывных функций (вторая и третья – с изломами):

y
x
y
x
y
x

 

 


НЕнепрерывная функция имеет разрыв. Такая функция может не существовать (быть не определенной) для отдельных промежутков и даже точек. Пример – вторая из приведённых ниже функций.

y
x
y
x
y
x
y
x

 

 


Если значение функции в точке разрыва существует, то его принято показывать стрелкой

Процесс называется дискретным, если переход от состояния к состоянию происходит скачками.

Более строгим являеся следующее определение дискретного процесса. Для параметра процесса t переход от его значения ti к следующему значению ti+1 происходит с пропуском промежуточных значений tϵ(ti, ti+1).

Покажем примерами, что такие процессы существуют: Максимальная температура за день. Количество студентов на лекции по неделям занятий. Сумма на вкладе. Отчеты по продаже товаров, билетов и пр. Количество листов, изготовленных на печатной машине на заданный промежуток времени.

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

Количество бетона, уложенного за смену. Ежедневная запись параметров самочувствия больного. Замеры солености воды при погружении в глубину океана. Запись волнения и ветра в вахтенном журнале.

В дискретном процессе состояния всегда можно перенумеровать – т.е. сопоставить им последовательные целые числа: 1, 2, … , N.

Кроме нумерации, состояниям можно сопоставить последовательно увеличивающиеся значения параметра процесса: t1 ˂ t2 ˂ …˂ tN (разности ti+1 – ti могут быть разными). По сути, это просто другой вариант нумерации.

Дискретный процесс можно описывать:

1) Таблицей (строчка таблицы – состояние);

2) Схемой (ячейка схемы – состояние);

3) Списком (перечень списка – состояние).

Напомним, что на графике числовой (и только числовой) дискретный процесс изображается изолированными точками.

Описание дискретных процессов. Обозначим значения характеристики S на состояниях процесса через S1, S2,…, SN. Важнейший вопрос для дискретных процессов – правила перехода Fiот состояния Si к состоянию Si+1.

Эти правила могут быть едиными для любого i = 1, 2, … N–1, но могут меняться от перехода к переходу. Наконец, они просто могут отсутствовать – состояния описываются независимо друг от друга и потом их объединение понимается как процесс. Такой подход, в частности, может применяться при эксперименте, в котором один эксперимент дает одно состояние. Получив S1, S2,…, SN можно потом искать правило перехода от Si к Si+1.

Состояние Si в общем случае – вектор размерности K: S i1 , S i2 , … ,S iK .

Примеры единых правил для перехода в процессе (Si – число):

1) Si+1 = (Si)2 + 1/Si , S1 = 1 , отметим, что задание S1 необходимо, чтобы начать применение формулы, это общее правило;

2) Si+1 = Si + ∆•f(x0+i•∆), здесь должны быть даны функция f(x), начальная точка x0, величина ∆ (шаг) и номер последнего состояния N (это вычисление интеграла накоплением суммы).

3) Сумма на вкладе: Sk+1 = Sk + Sk•0.8% , Sо = началь.сумма , k- месяц (без процентов: Sk+1 = Sk + Sk•0.008). Для месяца со снятием суммы Pk: Sk+1 = Sk + Sk•0.8% - Pk .

Примеры изменения правил перехода:

1) При N = 2, … , 5 состояния определяются правилом Si+1 = Si + ∆ , S1 = 0 (линейный рост характеристики S), а при N ˃ 5 правилом Si+1 = Si + ∆2 (квадратичный рост, что-то после N= 5 убыстрилось).

2) В игре: нечётный шаг выбирает первый игрок, а чётный шаг – второй игрок.

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

Рассмотрим включение в дискретный процесс логических переходов.

При переходе от k -того состояния к (k+1)-му проверяется некоторый комплекс условий D. Он может состоять в простой проверке типа x> 0, но может включать и сложные и даже многоступенчатые условия на систему функций и другие объекты. При выполнении условий происходит переключение на другую ветвь (a или b):

. . . Sk
ветвь a
ветвь b
D
Sak+1 . . .
Sbk+1 . . .
да
нет

 

 


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

Пример дискретного процесса с ветвлением - компьютерная программа

Переход также может быть тренарным (один из трех) и полинарным:

D
A A

 

A1 ,A2 , … , Ak

 

A1 A2 A3 .

Существует упрощённая трактовка логического перехода:

«Если так, то так» .

Для комплекса условий вводятся определения: жесткий переход – когда выполнены все приведенные условия. Мягкий переход – выполнено хотя бы одного (или несколько) из условий.

 

Глава 3 ИНФОРМАЦИЯ ВСИСТЕМАХ И ПРОЦЕССАХ

 

Определение информации