Франчук, ОлегЛіфєнцєв, Іван2025-09-092025-09-092025https://ekmair.ukma.edu.ua/handle/123456789/36547Робота присвячена нормальним алгоритмам Маркова, їх формалізації та аналізу на предмет асимптотичної складності. Були розглянуті основні поняття цієї абстрактної моделі числення. Принцип дії пояснений на конкретному прикладі, який детально описаний. Надані чіткі визначення для часової та просторової складності алгоритмам Маркова, разом із описаними прикладами алгоритмів для кожного відомого класу складності. Розглянуті головні особливості аналізу складності алгоритмів Маркова, відповідно до яких, сформовані критерії оцінки та вхідні дані для коректного дослідження. Детально описаний спосіб класифікації алгоритмів у нотації Big-O, згідно математичних розрахунків. Для виконання та автоматичного визначення складності алгоритмів Маркова, був розроблений емулятор, який надійно виконує поставлену задачу, демонструючи користувачу кінцевий результат виконання та послідовність дій. У цій роботі терміни нормальний алгоритм Маркова (НАМ), алгоритм Маркова, нормальний алгоритм, треба вважати взаємозамінними.ukалгоритм Марковаасимптотична складністьабстрактна модель численнякурсова роботаOther