Вход

Нелинейные методы организации данных.

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 326522
Дата создания 08 июля 2013
Страниц 18
Мы сможем обработать ваш заказ (!) 29 марта в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 310руб.
КУПИТЬ

Содержание

Содержание
1.Введение
2 Основная часть
2.1 Задание 1
2.2 Задание 2
2.3 Задание 3
2.4 Задание 4
2.5 Задание 5
2.6 Задание 6
3. Заключение
4. Список использованных источников

Введение

Нелинейные методы организации данных.

Фрагмент работы для ознакомления

Построить адресную функцию вида i = А – с согласно выбранному варианту.
49, 55, 54, 59, 45, 50, 54, 45, 50, 47, 48, 53, 51, 52, 46, 54, 47
Решение
Простейшая адресная функция имеет вид:
i = А – с,
где с – константа.
Необходимо определить минимальное значение ключевого атрибута Аmin и максимальное значение Аmax. Тогда с = Аmin – 1. Необходимый участок памяти для данных должен иметь размер [Аmax – Аmin + 1] – запись. Записи-синонимы связываются в цепочки с помощью адресов связи, они занимают дополнительную (резервную) память.
Рассмотрим пример размещения записей с ключами 49, 55, 54, 59, 45, 50, 54, 45, 50, 47, 48, 53, 51, 52, 46, 54, 47 согласно адресной функции i = А – с.
с = Аmin – 1 = 45 – 1 = 44; i = А – 44.
Необходимый размер записей будет равен
[Аmax – Аmin + 1] = 59 – 45 + 1 = 15 записей.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
45
46
47
48
49
50
51
52
53
54
55
 
 
 
59
45

47

50
54
Рисунок 2 – Пример организации записей в соответствии с адресной функцией вида i=А–с
2.5 Задание 5
Исходные данные:
Построить адресную функцию вида i = ОСТ(А/m) согласно выбранному варианту.
21, 33, 66, 51, 28, 35, 67, 41, 39, 73, 27, 56, 28, 47, 29, 68, 33
Решение
Адресная функция i = ОСТ (А/m), где т – целое число; ОСТ – остаток от деления А на m.
Значение m принимается равным простому числу, которое непосредственно больше либо меньше числа записей М: m = М  1. Выделяются две зоны памяти – основная и резервная. Основная зона содержит т записей. Резервная зона предназначена для размещения записей–синонимов.
При формировании данных согласно адресной функции сначала производится заполнение основной зоны. Если при этом позиция основной зоны, полученная при вычислении, уже занята, то текущая запись помещается в резервную зону и адресуется из позиции основной зоны. В дальнейшем при такой ситуации наращивается цепочка записей в резервной зоне.
В нашем случае m = 16. Тогда i = ОСТ (A/16).
Рисунок 2 – Пример организации записей в соответствии с адресной функцией вида i = ОСТ (А /16)
2.6 Задание 6
Исходные данные:
Построить А- и К-индексы. Вставку провести с учетом значения 55 и удаление для значения 36.
76, 46, 22, 34, 52, 30, 77, 75, 43, 82, 56, 21, 27, 36, 37, 40, 59
Решение:
Индексом называется набор адресов и ключей записей, которые выбираются из основного массива по определенному закону. Отдельный элемент набора индексов также называется индексом, хотя это не соответствует значению слова index–список.
К-индекс представляет собой набор значений ключей, номера которых строго образуют арифметическую прогрессию с шагом d > 1, причём первый индекс адресует первую запись. Индексы такого типа называются К-ин-дексами (от слова «ключ»). Шаг арифметической прогрессии для К-индексов равен: , где М – количество элементов в исходном массиве.
А-индекс представляет набор адресов, у которых ключи приближенно образуют арифметическую прогрессию. Причём первый индекс адресует первую запись.
Индексы такого типа называются А-индексами (от слова «адрес»). Точное описание А-индекса состоит в следующем. А-индекс с номером i хранит адрес записи основного массива, ключ которой равен или непосредственно больше значения p1 + z (i - 1), где z – константа (шаг арифметической прогрессии), р1 – значение ключа первой записи основного массива.
Точной формулы для шага арифметической прогрессии z для А-индексов не существует, обычно рекомендуют:
z  2 max (pi – pi-1).
Предварительно необходимо упорядочить по возрастанию исходный массив. Массив будет иметь следующий вид
Адрес
Значение ключа
0100
21
0101
22
0102
27
0103
30
0104
34
0105
36
0106
37
0107
40
0108
43
0109
46
0110
52
0111
56
0112
59
0113
75
0114
76
0115
77
0116
82
Для построения К- и А-индексов необходимо вычислить шаг арифметической прогрессии d, z. При этом

max (pi – pi-1) = 75 – 59 =16, следовательно, z = 32.
При включении новой записи с ключом q определяется К-индекс, такой, что , где i – номер К-индекса. Затем все К-индексы с номером i и больше принимают значения ключей и адресов тех записей, которые непосредственно предшествуют ранее зафиксированным в этих индексах записям.
Аналогично при удалении записи с ключом q все К-индексы с номером i и больше принимают значения ключей и адресов тех записей, которые непосредственно следуют за ранее указанными в этих индексах записями.
Получаем:
K-индексы:

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

4. Список использованных источников
1.Исакова А.И. Основы теории экономических информационных систем. В 2-х частях. – Томск: ТУСУР, 2000. – Ч.1. ? 70 с.
2.Исакова А.И. Основы теории экономических информационных систем. В 2-х частях. – Томск: ТУСУР, 2000. – Ч.2. ? 70 с.
3.Исакова А.И. Сборник задач по курсу «Теория экономических информационных систем». – Томск: Томский межвузовский центр дистанционного образования, 2001. – 70 с.
4.Мишенин А.И. Теория экономических информационных систем: Учебник. ? М.: Финансы и статистика, 1993. – 370 с.
5.Чернышев А.А., Кирпиченко Л.И. Система образовательных стандартов. Общие требования и правила оформления. – Томск: ТУСУР, 1999. – 36 с.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00659
© Рефератбанк, 2002 - 2024