|
Марковските вериги се използват за моделиране на последователни случайни събития, чието реализиране зависи от предишните настъпили събития. Да си представим една физическа система, която има n на брой състояния и във всеки един момент тя се намира само в едно от тези състояния. Системата преминава от едно състоя в друго по случаен начин. Да предположим, че състоянието в n-тия момент зависи само от това в кое състояние е била системата в предишния n-1 момент. Такава редица от случайни събития образува марковска верига. В този курс се разглеждат някои от основните свойства на марковските вериги. Обсъжда се използването на марковски вериги при моделиране на реални случайни процеси. Разглежда се едно от значимите им съвременни приложения - алгоритъма PageRank на Google.
Материалът е достъпен за ученици от средния курс. Базовите знания по вероятности от средния курс съществено помагат за разбирането на идеите. Използват се още алгебрични действия с вектори и матрици, които не затрудняват ученици с повишени интереси към информатиката.