Задание 3

Для построенной в п. 7 задания 2 РБД реализуйте указанные в варианте ПрО информационные запросы, используя необходимые для этого операции реляционной алгебры. Конкретные значения рек­визитов, указанные в запросах, могут быть изменены в зависимости от содержания полей таблиц БД (по согласованию с преподавателем может быть изменено также содержание запросов).

Перед выполнением задания введём более удобные обозначения наших отношений:

Нахождение товара=NT

Расположение товара =RT

Статистика =ST

Предусматривается, что к создаваемой реляционной БД будут осуществляться запросы следующего содержания:

1. Операция выборка по таблице Статистика в общем виде:

SELECT ST.[NAME_T], Sum(ST.[PRICE]) AS [Sum-PRICE]

FROM ST

GROUP BY ST.[NAME_T]

HAVING (((ST.[NAME_T])=[Введите название товара]));

1.1. Операция выборка по таблице Статистика в частном случае:

SELECT ST.[NAME_T], Sum(ST.[PRICE]) AS [Sum-PRICE]

FROM ST

GROUP BY ST.[NAME_T]

HAVING (((ST.[NAME_T])=«Люстра»));

Где Sum-PRICE – сумма цен за выбранный пользователем товар.

1. Операция удаление записей из копии таблицы ST:

DELETE [Копия ST].[NUM_D], [Копия ST].[NAME_T], [Копия ST].[PRICE], [Копия ST].[QUANTITY]

FROM [Копия ST]

WHERE ((([Копия ST].[NAME_T])=[Выбрать значение]));

2. Операция соединения таблиц NT и RT:

SELECT NT.KEY_T AS NT_KEY_T, NT.KEY_P, RT.NUM_D, RT.NAME_P, RT.PRICE

FROM NT INNER JOIN RT ON NT.[KEY_T] = RT.[KEY_T];

Задание 4

1 . Для реквизита, указанного в варианте задания, выполните сортировку (по возрастанию) заданной последовательности значений реквизита методами пузырька, турниров, простых вставок, деревьев сравнений, цифровой сортировки, слияния методом Неймана. Конкретные методы сортировки указаны в варианте задания 4.

2. В полученной отсортированной последовательности значений реквизита выполните поиск элемента, указанного в варианте зада­ния в позиции № 6. используя методы простого перебора, двоич­ного (дихотомического) поиска и деревьев сравнений (при использо­вании деревьев сравнений считается, что отсортированная последо­вательность хранится в виде дерева).

Задание 4 пункт 1

Метод пузырька

138 182 234 111 100 115 264 242 215 142 134

138 182 111 100 115 234 242 215 142 134 264

138 111 100 115 182 234 215 142 134 242 264

111 100 115 138 182 215 142 134 234 242 264

100 111 115 138 182 142 134 215 234 242 264

100 111 115 138 142 134 182 215 234 242 264

100 111 115 138 134 142 182 215 234 242 264

100 111 115 134 138 142 182 215 234 242 264

100 111 115 134 138 142 182 215 234 242 264

Метод турниров

138			111	100			242		142	134
		111		100					134
						100		134
	100
	100
138			111		115			215		134
		111			115				134
111									134
	111
				111
138					115		242		142	134
		115						142		134
115										134
115
					115
138		234						215		134
	138								134
							134
						134
138		234						215	142
	138								142
						138
							138
	182						242		142
		182						142
								142
						142
	182						242	215
		182						215
						182
								182
		234						215
						234	215
						215
		234					242
						234
							234
							242
						242
						264

100

111

115

134

138

142

182

215

234

242

264

Метод деревьев сравнений

138	182	234	111	100	115	264	242	215	142	134
					138
			134			142
		100		115			182
					111			215
							234
						242
					264
100	111	115	134	138	142	182	215	234	242	264

Исходный массив

Прохождение в симметрическом порядке

Пункт 2

Поиск элемента 115 методом простого перебора:

Назначить х=115, h=0.

Если а_h не равно х, то h=h+1.

138 182 234 111 100 115 264 242 215 142 134

Список литературы

1. Компьютерная обучающая программа по дисциплине “Информатика”, для студентов, обучающихся по специальностям 080105.65 «Финансы и кредит», 080109.65 «Бухгалтерский учет, анализ и аудит», 080504.65 «Государственное и муниципальное управление», 080507.65 «Менеджмент организации», 080111.65 «Маркетинг», 080104.65 «Экономика труда», 2009. – URL: http://repository.vzfei.ru

2. Электронно-библиотечная система (ЭБС) ООО "Издательский Дом ИНФРА-М" доступ через Интернет-репозиторий образовательных ресурсов нашего института. – URL: http://repository.vzfei.ru (доступ по логину и паролю).

3. Федеральная ЭБС "Единое окно доступа к образовательным ресурсам". – URL: http://window.edu.ru (доступ свободный).

4. Интернет-репозиторий образовательных ресурсов ВЗФЭИ, который является специфично организованной ЭБС, дополненной развитой системой функций обучения. – URL: http://repository.vzfei.ru (доступ по логину и паролю).

5. Электронные каталоги АИБС МАРК-SQL: "Книги", "Статьи", "Диссертации", "Учебно-методическая литература", "Авторефераты", "Депозитарный фонд". Общее количество записей в электронном каталоге - 201991. – URL: http://www.vzfei.ru/rus/library/elect_lib.htm (доступ свободный).