0 800 330 485
Працюємо без вихідних!
Гаряча лінія
Графік роботи
Пн - Пт 08:30 - 20:00
Сб - Нд 10:00 - 17:00
Пишіть в чат:
Для отримання інформації щодо існуючого замовлення - прохання використовувати наш внутрішній чат.

Щоб скористатися внутрішнім чатом:

  1. Авторизуйтеся у кабінеті клієнта
  2. Відкрийте Ваше замовлення
  3. Можете писати та надсилати файли Вашому менеджеру

Построение аналитических моделей алгоритмов и оценка их сложности (ID:106907)

Тип роботи: курсова
Сторінок: 26
Рік виконання: 2014
Вартість: 150
Купити цю роботу
Зміст
Объект исследования –рекурсивные функции, машины Тьюринга, нормальные алгоритмы Маркова. Цель сформировать формальное определение алгоритма в виде трех аналитических моделей, написать программную реализацию машины Тьюринга, распознающий язык L={wϵ{0,1}*|w не содержит комбинацию {`0101’}. Результат –формальное определение алгоритмов на основе рекурсивных функций , машина Тьюринга и нормальных алгоритмов Маркова, программная реализация машины Тьюринга , распознающий язык L={wϵ{0,1}*|w не содержит комбинацию `0101’}.
Не підійшла ця робота?
Ви можете замовити написання нової роботи "під ключ" із гарантією
Замовити нову
Зразок роботи
СОДЕРЖАНИЕ Введение……………………………………………………………………………...4 1. Описание формальной модели алгоритма на основе рекурсивных функций ……………………………………………………………………….7 1.2 Тестовые примеры работы функции………………………………………..7 2. Описание аналитической модели алгоритма в виде элементарных машин Тьюринга и композиции МТ…………………………………………………9 2.1 Постановка задачи для разработки машины Тьюринга……………………9 2.2 Описания разработанной машины Тьюринга………………………………9 2.3 Демонстрация разработанной машины Тьюринга на тестовых примерах…………………………………………………………………………11 2.4 Постановка задачи для построения композиции элементарных машин Тьюринга………………………………………………………………………...13 3. Разработка аналитической и программной модели алгоритма для распознающей машины Тьюринга……………………………………………..14 3.1 Формальное определение машины распознающей Тьюринга…………...14 3.2 Демонстрация разработанной машины Тьюринга на тестовых примерах…………………………………………………………………………17 4. Разработка аналитической модели алгоритма с использованием нормальных алгоритмов Маркова……………………………………………..23 4.1 Постановка задачи…………………………………………………………..25 4.2 Составленный нормальный алгоритм Маркова…………………………..25 4.3 Тестовые примеры …………………………………………………………26 Выводы…………………………………………………………………………..30 Использованная литература……………………………………………………31 Приложение А………………………………………………………………….32