Методика разработки программы, предназначенной для разбора предложения с помощью многоленточной машины Тьюринга. Цели и назначение данной системы, основные требования, предъявляемые к ней. Организационно-исполнительные работы по содержанию системы.
Краткое сожержание материала:

10

Введение

Тема моей курсовой работы «Построение модели многоленточной машины Тьюринга для алфавита русского языка». Для разработки программы применяется среда программирования Visual C++6.0. Тип системы является пакет прикладных программ.

Данная модель осуществляет морфологический разбор слова.

Морфологический разбор: анализ слов в предложении на принадлежность их к той или иной части речи.

Морфология слов русского языка определяется по аффиксу - окончанию и суффиксу слова. Назовем это правило правилом морфологического разбора. Однако есть слова, которые имеют окончание, подходящее для некоторой формы слова, но являются совершенно другой формой. Например, «-ать» говорит, что слово есть глагол (прыгать, бежать). Но есть слово «кровать», которое есть существительное. Значит, из правила морфологического разбора есть исключения. Так же есть слова, которые не изменяют свою форму. Например, предлоги, «не», наречия, «столь» и т.д. Значит, есть дополнения к правилу морфологического разбора. Эти дополнения можно представить как исключения из правила. Таким образом, мы пришли к определенному логическому описанию морфологического разбора слов.

1. Общие сведения

1.1 Полное наименование системы

Построение модели многоленточной машины Тьюринга для алфавита русского языка.

1.2 Условное обозначение

Turing

1.3 Шифр темы

ИВГУ.Э.001.ТЗ.17.1.1.М

1.4 Сроки начала и окончания работы

01.09.2009 - 21.12.2009

2. Назначение и цели создания системы

2.1 Назначение системы

Программа предназначена для разбора предложения с помощью многоленточной машины Тьюринга.

2.2 Цели создания системы

1. Решение задач связанных с морфологическим разбором предложения.

2. Решение задач связанных с синтаксическим разбором предложения.

3. Решение задач связанных с семантическим разбором предложения.

3. Характеристика объекта автоматизации

3.1 Краткие сведения об объекте автоматизации

Объектом автоматизации является процесс разбора предложения.

3.2 Сведения об условиях эксплуатации объекта автоматизации и характеристика окружающей среды

Так как система является пакетом прикладных программ, то она может использоваться в любой организации, имеющей компьютер, при условии потребности работы с морфологическим разбором предложения.

4. Требования к системе

4.1 Требования к системе в целом

4.1.1 Требования к структуре и функционированию системы

На рисунке 1 изображена диаграмма прецедентов, описывающая основные варианты использования системы.

Рисунок 1. Диаграмма прецедентов

На рисунке 2 изображена диаграмма деятельности системы.

Рисунок 2. Диаграмма деятельности

На рисунках 3 и 4 изображены контекстные IDEF0 диаграмма и IDEF0 нулевого уровня.

Рисунок 3. IDEF0 диаграмма основной функции

Рисунок 4. IDEF0 диаграмма нулевого уровня

На рисунке 5 изображена контекстная DFD диаграмма



Рисунок 5. DFD диаграмма нулевого уровня

4.1.2 Требования к надёжности

Разрабатываемый программный продукт не должен быть подвержен критичным программным ошибкам. А именно:

- Отказ в работе не должен приводить к потере информации.

- Ошибка ввода информации не должна влиять на дальнейшую работу программы.

- При отказе программа не должна приводить к зависанию системы.

Должны быть предусмотрены средства повышающие надёжность функционирования и сохранность информации, например, дублирование программы на носителях.

4.1.3 Требования к защите информации

Для защиты информации от несанкционированного доступа рекомендуется хранение информации в зашифрованном виде и наличие каскадов паролей для доступа к определённому виду информации.

4.1.4 Требования по сохранности информации при аварии

Для сохранности информации необходимо в двух копиях хранить инсталляционный вариант. А текущую информацию копировать с периодом один раз в неделю.

4.2 Требования к функциям, выполняемым системой

Программа разбора предложения с помощью машины Тьюринга состоит из следующих подсистем: ведение базы данных, подсистема анализа предложения, интерфейс пользователя.

База данных должна соответствовать следующим требованиям:

- В базе данных должна содержаться достаточно полная и точная информация.

- В базе данных должна храниться только необходимая информация.

- Информация, хранимая в базе данных должна быть защищённой.

Подсистема анализа предложения должна осуществлять разбор предложения с достаточной степенью точности и правильности.

Интерфейс пользователя должен быть:

- Удобным.

- Простым.

- Понятным.

4.3 Требования к видам обеспечения

Требования для программного обеспечения:

- На компьютере должна быть установлена операционная система Microsoft Windows.

Требования для информационного обеспечения:

- Целостность.

- Полнота.

- Точность.

- Достоверность.

Требования к техническому обеспечению:

- Состав технических средств стандартный: монитор, мышка, клавиатура и внешние устройства. Смотри рисунок 6, на котором изображена диаграмма развёртывания.

- Объём оперативной памяти не менее 256 Мбайт.

Рисунок 6. Диаграмма развёртывания

Требования к математическому обеспечению:

- Программа реализует алгоритм машины Тьюринга.

- Используются математические преобразования семантических сетей в тексты на заданном алгоритмическом языке.

- Используются математические преобразования для дополнения семантических сетей за счет других семантических сетей.

- При приобретении знаний используются только известные математические соотношения.

- Используются математические отношения для распознавания словосочетаний.

Требования к лингвистическому обеспечению:

- В программе может использоваться только русский язык.

5. Состав и содержание работ по содержанию системы

5.1 Перечень этапов работ по созданию системы

Этапы по созданию системы следующие:

1. Техническое задание.

2. Технический проект.

3. Рабочий проект.

5.2 Перечень организационно-исполнительных работ

Исполнитель: Тонкова Н.С. студент 4-го курса, 3 группа.

6. Технический проект на систему

В рамках данной работы сначала следует подробнее рассмотреть теоретические аспекты машины Тьюринга, а затем разобрать основы морфологического разбора предложения.

Алан Тьюринг (1912-1954) - английский математик. Он дал определение алгоритма через построение, названное машиной Тьюринга. В 1936 году Тьюринг предложил определение вычислимости, которое основано на анализе осуществления алгоритма человеком, располагающим ручкой для письма и бумагой. Он рассматривает это как последовательность очень простых действий следующего вида:

(a) - запись или стирание одного символа;

(b) - перенесение внимания с одного участка бумаги на другой.

На каждом шаге алгоритм определяет действие, которое будет совершено на следующем шаге. Это зависит только от (i) символа на участке бумаги, который обозревается в данный момент глазом (или другим рецептором) и (ii) текущим состоянием (мысли) человек...