160

Технология разработки программного обеспечения. Вариант №3

ID: 144863
Дата закачки: 07 Сентября 2014
Продавец: mamontynok (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Сдано в учебном заведении: СибГУТИ

Описание:
Симулятор нормальных алгоритмов Маркова – реализует обработку текстовой строки (обрабатываемая строка) по набору правил. Число правил – произвольное, правила упорядочены. Каждое правило определяет текстовую подстановку и состоит из двух строк. Первая (левая) строка определяет заменяемую подстроку. Вторая (правая) строка задает, на какую она заменяется. Исполнение происходит до неприменимости, т.е. того момента, когда в обрабатываемой строке нет ни одной подстроки, которая совпадает с одной из строк из левых частей правил . Применение правила заключается в поиске вхождения его левой части в обрабатываемую строку и замена соответствующей подстроки на правую часть правила. Если таких вхождений несколько, то заменяется только первое вхождение. Если вхождений нет, то правило – неприменимо. Применение правил идет следующим образом. Берется первое правило и пытается примениться. Если оно неприменимо, берется следующее правило. И так происходит либо до выхода по неприменимости, либо до первого применимого правила. После того, как применимое правило сработало, все начинается сначала – с первого правила.

Пример:
Обрабатываемая строка:
AAAAEEabbbb
Правила:
AE -> ggg
A -> b
bg -> X
Промежуточные и конечный результаты будут такими:
1. AAAgggEabbbb
2. bAAgggEabbbb
3. bbAgggEabbbb
4. bbbgggEabbbb
5. bbXggEabbbb

В минимальном виде симулятор – это утилита, которой в качестве параметров передается имя входного файла c исходной строкой, имя выходного файла с результирующей строкой, имя файла с правилами. Утилита 1) считывает входные параметры и проверяет их корректность, 2) открывает исходный файл и файл с правилами, обрабатывая возможные ошибочные ситуации, 3) производит поиск и применение подстановок, 4) записывает результат в результирующий файл и завершает работу.
Набор правил, синтаксис их записи и вид исходной строки выбирается по собственному усмотрению.
Для задания 4 ось X – размер входного файла с обрабатываемой строкой. Все измерения нужно проводить с одним набором правил.

1. Формирование требований
В рамках проекта требуется разработать программу симулятор нормальных алгоритмов Маркова. К программе предъявлены следующие требования:
Программа должна выполняться в среде Windows.
Программа должна обладать простым и интуитивно понятным интерфейсом.
Программа должна быть не требовательна к аппаратным ресурсам.
Программа должна обладать информативным выводом промежуточных и конечных результатов.





Работа выполнена на отлично.


Размер файла: 328 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 10         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Проект строительства наклонно направленной скважины на Фаинском месторождении с рассмотрением вопроса оптимизации смазочных свойств бурового раствора для снижения прихватоопасности
Технологический процесс механической обработки детали - фитинг
Технологический процесс изготовления детали - носовая часть бортовой нервюры самолета
СИНЕРГИЯ Организационная психология (Темы 1-7) Тест 98 баллов
СИНЕРГИЯ Информационные технологии в юридической деятельности (Темы 1-8) Тест 83 балла
СИНЕРГИЯ Управление проектами Тест 89 баллов 2024 год
МТИ МосТех МосАП МФПУ Синергия Управление проектами Тест 90 из 100 баллов 2023 год
Ещё искать по базе с такими же ключевыми словами.