Формальные языки и порождающие грамматики

Автор работы: Пользователь скрыл имя, 06 Июня 2013 в 00:48, курсовая работа

Краткое описание

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

Содержание

Теоретическая часть…………………………………………………………..3-11
Введение…………………………………………………………………………………3
Естественные и формальные языки………………………………………………4-5
Возникновение формального языка………………………………………………..6
Схема построения формального языка…………………………………………..7
Понятие грамматики. Формальная грамматика……………………………...8-9
Пример порождающей грамматики…………………………………………..10-11
Заключение…………………………………………………………………………….12
Практическая часть…………………………………………………………..13-32
Список использованной литературы………………………………………..33

Скачать в ZIP архиве (105.79 Кб) Сколько стоит заказать работу?

Вложенные файлы: 1 файл

курсовая ТОИ.docx

— 116.91 Кб (Скачать файл)

Образцы справочных, нормативных и оперативных документов, используемых в предметной области, приведены ниже

Штатное расписание

P1	P2	P3	P4	P5
Код подразделения	Название подразделения	Код должности	Название должности	Должностной оклад, руб.
2	15	3	17	5
03	Отдел маркетинга	106	Завотделом	50000
03	Отдел маркетинга	414	Маркетолог	30000
10	Плановый отдел	106	Завотделом	70000
		302	Старший экономист	50000
		306	Экономист	30000
12	Бухгалтерия	102	Главный бухгалтер	80000
		211	Старший бухгалтер	50000
		212	Бухгалтер	30000
		214	Кассир	20000

Личный листок по учету кадров

A	B	C	D	E	F	G	H	I	J
Название подразделения	Должность	Дата назначения	Дата увольнения	ФИО	Дата рождения (дд.мм.гг.)	Домашний адрес (город, улица, дом, квартира)	Паспорт	Табельный номер	Пол
19	17	10	10	31	10	31	10	4	4
Бухгалтерия	Кассир	20.08.2006	5.05.2007	Выховская Светлана Михайловна	25.07.1994	г.Калуга, ул.Плеханова, 78а, 5	2907220840	1022	жен.
Бухгалтерия	Бухгалтер	6.05.2008	10.07.2009	Лимонова Диана Валерьевна	29.05.1980	г.Калуга, ул.Никитина, 139, 9	2805376840	1765	жен.
Экономический отдел	Экономист	11.07.2009	31.01.2011	Королинский Максим Владимирович	29.03.1985	г.Калуга, ул.Суворова, 153, 6	5927604840	1965	муж.
Экономический отдел	Старший экономист	1.02.2011	25.04.2011	Зудина Алевтина Тереньтьевна	14.07.1984	г.Калуга, ул. Инженерная, 10, 80	9265916540	1088	жен.

Средняя информационная ёмкость документов, равна:

где q_ij– количество символов в j-ом реквизите i-ого документа,

k_i – число строк в i-ом документе,

m – количество реквизитов в документе,

n – количество рассматриваемых документов.

_{Q =
(276+584)÷2 = 430}

_{Задание
2}

_{Описание структуры
атрибутов}

№ п/п	Название атрибута	Идентификатор атрибута	Формат атрибута			Вхождение в первичный ключ
№ п/п	Название атрибута	Идентификатор атрибута	тип	длина	точность	Вхождение в первичный ключ
1	Код подразделения	P1	символьный	2	-	входит
2	Название подразделения	P2	символьный	15	-	не входит
3	Код должности	P3	символьный	3	-	входит
4	Название должности	P4	символьный	17	-	не входит
5	Должностной оклад	P5	числовой	5	0	не входит
6	Название подразделения	A	символьный	19	-	не входит
7	должность	B	символьный	17	-	не входит
8	Дата назначения	C	символьный	10	-	не входит
9	Дата увольнения	D	символьный	10	-	не входит
10	ФИО	E	символьный	31	-	не входит
11	Дата рождения	F	символьный	10	-	не входит
12	Домашний адрес	G	символьный	31	-	не входит
13	Паспорт	H	символьный	10	-	не входит
14	Табельный номер	I	символьный	4	-	входит
15	Пол	J	символьный	4	-	не входит

Свойства отношений между объектами ПрО

№ п/п

Название отношения

Объекты, связанные отношением

Тип отношения

название объекта 1

название объекта 2

запрос

Штатное расписание

Личный листок по учету кадров

структурное

внешнее

постоянное

безусловное

_{Реляционная инфологическая
модель БД}

Инфологическую модель изучаемой предметной области «Учет кадров» в реляционной БД можно представить в виде совокупности схем отношений:

Штатное расписание(Код подразделения, Название подразделения, Код должности, Название должности, Должностной оклад)

Личный листок по учету кадров(Название подразделения, Должность, Дата назначения, Дата увольнения, ФИО, Дата рождения(дд.мм.гг.), Домашний адрес(город, улица, дом, квартира), Паспорт, Табельный номер, Пол)

Выполнение_запроса(Код должности, табельный номер [M:N])

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

Датологическая модель БД

Код подразделения

Название подразделения

Код должности

Название должности

Должностной оклад

ШТАТНОЕ РАСПИСАНИЕ:

ЛИЧНЫЙ ЛИСТОК ПО УЧЁТУ КАДРОВ:

Название подразделения

Должность

Дата назначения

Дата увольнения

ФИО

Дата рождения

(дд.мм.гг.)

Домашний адрес

(город, улица, дом, квартира)

Паспорт

Табельный номер

Пол

_{ВЫПОЛНЕНИЕ_ЗАПРОСА:}

_Ко_{д должности}

_Та_{бельный номер}

В результате можно сформировать следующие таблицы РБД:

_{Таблицы РБД}

_{ШТАТНОЕ
РАСПИСАНИЕ:}

P1	P2	P3	P4	P5
Код подразделения KEY_T	Название подразделения NAME_P	Код должности KEY_D	Название должности NAME_D	Должностной оклад, руб. OKL
03	Отдел маркетинга	106	Завотделом	50000
03	Отдел маркетинга	414	Маркетолог	30000
10	Плановый отдел	106	Завотделом	70000
		302	Старший экономист	50000
		306	Экономист	30000
12	Бухгалтерия	102	Главный бухгалтер	80000
		211	Старший бухгалтер	50000
		212	Бухгалтер	30000
		214	Кассир	20000

ЛИЧНЫЙ ЛИСТОК ПО УЧЁТУ КАДРОВ:

A	B	C	D	E	F	G	H	I	J
Название подразделения NAME_P	Должность DOL	Дата назначения DATE_N	Дата увольнения DATE_U	ФИО NAME	Дата рождения (дд.мм.гг.) DATE_R	Домашний адрес (город, улица, дом, квартира) ADDRESS	Паспорт PASSPORT	Табельный номер NUM_T	Пол SEX
Бухгалтерия	Кассир	20.08.2006	5.05.2007	Выховская Светлана Михайловна	25.07.1994	г.Калуга, ул.Плеханова, 78а, 5	2907220840	1022	жен.
Бухгалтерия	Бухгалтер	6.05.2008	10.07.2009	Лимонова Диана Валерьевна	29.05.1980	г.Калуга, ул.Никитина, 139, 9	2805376840	1765	жен.
Экономический отдел	Экономист	11.07.2009	31.01.2011	Королинский Максим Владимирович	29.03.1985	г.Калуга, ул.Суворова, 153, 6	5927604840	1965	муж.
Экономический отдел	Старший экономист	1.02.2011	25.04.2011	Зудина Алевтина Тереньтьевна	14.07.1984	г.Калуга, ул. Инженерная, 10, 80	9265916540	1088	жен.

_{ВЫПОЛНЕНИЕ ЗАПРОСА:}

Должность DOL	Табельный номер NUM_T
Кассир	1022
Бухгалтер	1765
Экономист	1965
Старший экономист	1088

Дополнительно введены обозначения атрибутов отношений, для удобства дальнейшего написания запросов к РБД.

Задание 3

а) выдать ФИО, даты рождения и домашние адреса работников, возраст которых меньше 18 лет (на текущую дату);

(P [NAME, DATE_R, ADDRESS] WHERE DATE_R < DD.MM.YEAR)

Где DD – число, MM – номер месяца, YEAR – год,

В конкретном случае, если за текущую дату принять 23.01.2012, запрос будет выглядеть так:

P [NAME, DATE_R, ADDRESS] WHERE DATE_R < 23.01.1994)

б) выдать список сотрудников в виде: название подразделения, ФИО, название должности, оклад, дата назначения на должность;

P [NAME_P, NAME, NAME_D, OKL, DATE_N]

в) увеличить оклад должности «экономист» на 25 %.

Задание 4

Выполним сортировку массива:

№ 12.

Код должности

145

182

534

168

082

039

194

211

200

013

135

Методы сортировки: пузырька, турниров, деревьев сравнений

Простая обменная сортировка (метод «пузырька»):

	1	2	3	4	5	6	7	8	9	10	11
BEGIN	145	182	534	168	082	039	194	211	200	013	135
Step_1	145	182	534	168	082	039	194	211	200	013	135
	145	182	534	168	082	039	194	211	200	013	135
	145	182	168	534	082	039	194	211	200	013	135
	145	182	168	082	534	039	194	211	200	013	135
	145	182	168	082	039	534	194	211	200	013	135
	145	182	168	082	039	194	534	211	200	013	135
	145	182	168	082	039	194	211	534	200	013	135
	145	182	168	082	039	194	211	200	534	013	135
	145	182	168	082	039	194	211	200	013	534	135
	145	182	168	082	039	194	211	200	013	135	534
Step_2	145	182	168	082	039	194	211	200	013	135	534
	145	182	168	082	039	194	211	200	013	135	534
	145	168	182	082	039	194	211	200	013	135	534
	145	168	082	182	039	194	211	200	013	135	534
	145	168	082	039	182	194	211	200	013	135	534
	145	168	082	039	182	194	211	200	013	135	534
	145	168	082	039	182	194	211	200	013	135	534
	145	168	082	039	182	194	200	211	013	135	534
	145	168	082	039	182	194	200	013	211	135	534
	145	168	082	039	182	194	200	013	135	211	534
	145	168	082	039	182	194	200	013	135	211	534
Step_3	145	168	082	039	182	194	200	013	135	211	534
	145	168	082	039	182	194	200	013	135	211	534
	145	082	168	039	182	194	200	013	135	211	534
	145	082	039	168	182	194	200	013	135	211	534
	145	082	039	168	182	194	200	013	135	211	534
	145	082	039	168	182	194	200	013	135	211	534
	145	082	039	168	182	194	200	013	135	211	534
	145	082	039	168	182	194	013	200	135	211	534
	145	082	039	168	182	194	013	135	200	211	534
Step_4	145	082	039	168	182	194	013	135	200	211	534
	082	145	039	168	182	194	013	135	200	211	534
	082	039	145	168	182	194	013	135	200	211	534
	082	039	145	168	182	194	013	135	200	211	534
	082	039	145	168	182	194	013	135	200	211	534
	082	039	145	168	182	194	013	135	200	211	534
	082	039	145	168	182	013	194	135	200	211	534
	082	039	145	168	182	013	135	194	200	211	534
Step_5	082	039	145	168	182	013	135	194	200	211	534
	039	082	145	168	182	013	135	194	200	211	534
	039	082	145	168	182	013	135	194	200	211	534
	039	082	145	168	182	013	135	194	200	211	534
	039	082	145	168	182	013	135	194	200	211	534
	039	082	145	168	013	182	135	194	200	211	534
	039	082	145	168	013	135	182	194	200	211	534
Step_6	039	082	145	168	013	135	182	194	200	211	534
	039	082	145	168	013	135	182	194	200	211	534
	039	082	145	168	013	135	182	194	200	211	534
	039	082	145	168	013	135	182	194	200	211	534
	039	082	145	013	168	135	182	194	200	211	534
	039	082	145	013	135	168	182	194	200	211	534
Step_7	039	082	145	013	135	168	182	194	200	211	534
	039	082	145	013	135	168	182	194	200	211	534
	039	082	013	145	135	168	182	194	200	211	534
	039	082	013	135	145	168	182	194	200	211	534
Step_8	039	082	013	135	145	168	182	194	200	211	534
	039	082	013	135	145	168	182	194	200	211	534
	039	013	082	135	145	168	182	194	200	211	534
	039	013	082	135	145	168	182	194	200	211	534
	039	013	082	135	145	168	182	194	200	211	534
Step_9	039	013	082	135	145	168	182	194	200	211	534
	013	039	082	135	145	168	182	194	200	211	534
	013	039	082	135	145	168	182	194	200	211	534
	013	039	082	135	145	168	182	194	200	211	534
Step_10	013	039	082	135	145	168	182	194	200	211	534
	013	039	082	135	145	168	182	194	200	211	534
	013	039	082	135	145	168	182	194	200	211	534
END	согласно упрощению 1, т.к. за Step_10 не было сделано ни одной перестановки, то массив отсортирован.

Информация о работе Формальные языки и порождающие грамматики