Задания на курсовые работы 3-й курс ( Системы управления базами данных )

Вид материала

Документы

Содержание Select * from Требования к оформлению записки и реализации Формат исходного файла Формат результирующего файла

Подобный материал:

• Развитие объектно-ориентированных систем управления базами данных, 122.52kb.
• Проектирование базы данных, 642.58kb.
• Системы управления базами данных (субд). Назначение и основные функции, 30.4kb.
• Тема Базы данных. Системы управления базами даннях (12 часов), 116.1kb.
• Программа дисциплины Системы управления базами данных Семестры, 22.73kb.
• Системы управления базами данных, 313.7kb.
• Рабочая программа По дисциплине «Базы данных» По специальности 230102. 65 Автоматизированные, 204.1kb.
• Предисловие Системы управления базами данных (субд) – это программные комплексы, предназначенные, 4060.69kb.
• 1. 2 Системы управления базами данных. Основные функции, 630.95kb.
• Базовая учебная программа дисциплины «системы управления базами данных» для студентов, 80.99kb.

Задания на курсовые работы 3-й курс ( Системы управления базами данных )


Сортировка (SELECT <ип1>[,<ип2>[,...] | * FROM <иф> ORDER BY <ип>)


Внутренняя сортировка


Сортировка вставками

1. Сортировка простыми вставками.

2. Метод Шелла.

3. Сортировка вставками в список.

4. Сортировка с вычислением адреса.


Обменная сортировка

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

6. "Шейкер-сортировка".

7. Обменная сортировка со слиянием. (Параллельная сортировка Бэтчера).

8. Обменная сортировка с разделением. ("Быстрая сортировка").

9. Обменная поразрядная сортировка.


Сортировка посредством выбора

10. Сортировка посредством простого выбора.

11. Пирамидальная сортировка.


Сортировка слиянием

12. Сортировка двухпутевым слиянием.

13. Сортировка естественным двухпутевым слиянием.

14. Сортировка простым двухпутевым слиянием.

15. Сортировка посредством слияния списков.


Внешняя сортировка (SELECT <ип1>[,<ип2>[,...] | * FROM <иф1>, <иф2> ORDER BY <ип>)

16. Сортировка многофазным слиянием с использованием "горизонтального" распределения.

17. Сортировка каскадным слиянием со специальным распределением.

18. Осциллирующая сортировка с перекрестным распределением.


Поиск (SELECT * FROM <иф> WHERE <ип=значение>, DELETE FROM <иф> WHERE <ип=значение>)


Поиск посредством сравнения ключей

19. Бинарный поиск с вставкой.

20. Бинарный поиск с удалением.


21. Поиск с вставкой по дереву.

22. Поиск с удалением по дереву.


23. Поиск с вставкой по сбалансированному дереву.

24. Поиск с удалением по сбалансированному дереву.


25. Поиск с вставкой по B-дереву.

26. Поиск с удалением по B-дереву.


27. Поиск с вставкой с использованием хешированных файлов (таблиц).

28. Поиск с удалением с использованием хешированных файлов (таблиц).

ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ ЗАПИСКИ И РЕАЛИЗАЦИИ


1. Описать основную идею реализуемого метода.

2. Описать характерные черты реализуемого метода, отличающие его от других методов сортировки.

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

4. Описать используемые структуры данных.

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

6. Описать каждую подпрограмму/функцию с помощью спецификаций.

Спецификация:

Назначение подпрограммы/функции.

Описание входных и выходных параметров:

имя параметра

тип параметра

назначение

Описание условий (ограничений) для выполнения подпрограммы/функции

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

8. Подпрограммы должны обеспечивать возможность обработки ключевых полей различных типов.

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

10. Подпрограммы должны обеспечивать возможность работы с различными ключевыми полями таблицы (см. ФОРМАТ ИСХОДНОГО ФАЙЛА).

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

12. Ввод/вывод результатов реализовать с использованием файлов.

13. Ввод./вывод сообщений об ошибках реализовать в главном программном модуле.


ФОРМАТ ИСХОДНОГО ФАЙЛА


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

Номер строки файла	Описание
1	Имена полей записи
2	Запись 1 (строка символов)
3	Запись 2 (строка символов)
...	...
	Конец файла

Формат строки с именами полей записи (строка номер 1 файла):

"Имя поля 1";"Имя поля 2";...;"Имя поля N"


Формат записи:

Значение поля 1;Значение поля 2;...;Значение поля N


Формат значения поля в зависимости от типа поля:

Целое число: [-]dddddd

(d - десятичная цифра);

Вещественное число: [-]dddddd,dddddd

(d - десятичная цифра);

Строка символов: "sssssssssssssssssssssssssssss"

(s - символ).


ФОРМАТ РЕЗУЛЬТИРУЮЩЕГО ФАЙЛА

Номер строки файла	Описание и тип данных
1	Значение ключевого поля (строка символов) -> Запись 1 (строка символов)
2	Значение ключевого поля (строка символов) -> Запись 2 (строка символов)
...	...
	Конец файла

ЛИТЕРАТУРА

1. Кнут Д., Искусство программирования для ЭВМ, т. 3 "Сортировка и поиск", М., Мир, 1978
   
2. Вирт Н., Алгоритмы и структуры данных, М., Мир, 1989.
   
3. Ульман Дж., Основы систем баз данных, М., Финансы и статистика, 1983.