Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Кодекс'
Типология персонального имиджа Основные подходы к формированию имиджа Структура корпоративного имиджа Визуальный имидж организации Сравнение социальн...полностью>>
'Документ'
Програма комплексного кваліфікаційного іспиту з фахових дисциплін зі спеціальності Дошкільне виховання освітньо-кваліфікаційного рівня магістр /Уклад...полностью>>
'Методичка'
Необходимо запомнить символы 64 основных химических элементов, их названия и их прочтение. Например, элемент под символом Н обозначает водород и чита...полностью>>
'Автореферат'
Защита состоится « » 2011 г. в __ час __ мин. на заседании диссертационного совета Д 212.263.03 в Тверском государственном университете (170100 г. Тв...полностью>>

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

Главная > Документ
Сохрани ссылку в одной из сетей:

Задания на курсовые работы 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.



Скачать документ

Похожие документы:

  1. Системы управления базами данных

    Курсовая
    Современная жизнь немыслима без эффективного управления. Важной категорией являются системы обработки информации, от которых во многом зависит эффективность работы любого предприятия ли учреждения.
  2. Методические указания к выполнению контрольных, курсовых работ По дисциплине Базы данных

    Методические указания
    Базы данных : методические указания и задания к выполнению курсовой работы для студентов специальности «Прикладная информатика (в экономике)» всех форм обучения / сост.
  3. Рабочая программа и задание на курсовую работу для студентов III курса специальности 071900 "Информационные системы (железнодорожный транспорт)" Москва 1999

    Рабочая программа
    Рабочая программа и задание на курсовую работу для студентов III курса специальности 071900 "Информационные системы (железнодорожный транспорт)"
  4. Рабочая программа и задание на курсовую работу с методическими указаниями для студентов IV курса специальности: 080105 Финансы и кредит «Ф»

    Рабочая программа
    Разработана на основании примерной учебной программы данной дисциплины, составленной в соответствии с государственными требованиями к минимуму содержания и уровню подготовки экономистов по специальности 080105 Финансы и кредит «Ф».
  5. Методические указания и задания на курсовую работу по дисциплине «комплексный экономический анализ хозяйственной деятельности» для студентов IV курса специальности

    Методические указания
    Заданиями предусматривается выполнение работ по построению методики анализа изменений основных показателей хозяйственной деятельности локомотивного депо: объемов перевозок, технического обслуживания и текущего ремонта локомотивов;

Другие похожие документы..