Страницу Назад
Поискать другие аналоги этой работы
200 Технология разработки программного обеспечения. Вариант 3ID: 56241Дата закачки: 09 Ноября 2011 Продавец: kamonn (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Курсовая Форматы файлов: Исполняемые фалы (EXE), Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Задание Вариант 3. Симулятор нормальных алгоритмов Маркова – реализует обработку текстовой строки (обрабатываемая строка) по набору правил. Число правил – произвольное, правила упорядочены. Каждое правило определяет текстовую подстановку и состоит из двух строк. Первая (левая) строка определяет заменяемую подстроку. Вторая (правая) строка задает, на какую она заменяется. Исполнение происходит до неприменимости, т.е. того момента, когда в обрабатываемой строке нет ни одной подстроки, которая совпадает с одной из строк из левых частей правил . Применение правила заключается в поиске вхождения его левой части в обрабатываемую строку и замена соответствующей подстроки на правую часть правила. Если таких вхождений несколько, то заменяется только первое вхождение. Если вхождений нет, то правило – неприменимо. Применение правил идет следующим образом. Берется первое правило и пытается примениться. Если оно неприменимо, берется следующее правило. И так происходит либо до выхода по неприменимости, либо до первого применимого правила. После того, как применимое правило сработало, все начинается сначала – с первого правила. Пример: Обрабатываемая строка: 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. Программа должна обладать простым и интуитивно понятным интерфейсом. Программа должна быть не требовательна к аппаратным ресурсам. Программа должна обладать информативным выводом промежуточных и конечных результатов. Комментарии: СибГУТИ. Год сдачи 2011. Работа выполнена на отлично. Размер файла: 352,9 Кбайт Фаил: 
(.rar)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 13 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Компьютерное программирование / Технология разработки программного обеспечения. Вариант 3
Вход в аккаунт: