Нелинейные методы организации данных.
Заказать уникальную курсовую работу- 1818 страниц
- 5 + 5 источников
- Добавлена 04.04.2011
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
1.Введение
2 Основная часть
2.1 Задание 1
2.2 Задание 2
2.3 Задание 3
2.4 Задание 4
2.5 Задание 5
2.6 Задание 6
3. Заключение
4. Список использованных источников
А-индекс представляет набор адресов, у которых ключи приближенно образуют арифметическую прогрессию. Причём первый индекс адресует первую запись.
Индексы такого типа называются А-индексами (от слова «адрес»). Точное описание А-индекса состоит в следующем. А-индекс с номером 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-индексы:
Ключ Адрес Ключ Ключ 21 0100 21 21 34 0104 34 34 43 0108 43 46 59 0112 56 75 82 0116 77 -
А-индексы:
Ключ Адрес Адрес Адрес 21 0100 0100 0100 52 0110 0110 0109 82 0116 0117 0115
Рисунок 3 – Пример К-индекса (рандомизированный индекс); А-индекса (индексно-последовательный индекс) с учетом изменений
3. Заключение
В ходе выполнения работы цель, поставленная в самом начале ее выполнения, была достигнута, были изучены методы и средства нелинейные методы организации данных.
Были решены следующие задачи:
1. Была изучена древовидная организация данных и механизм подравнивания дерева, было построено подравненное дерево.
2. Была изучена нелинейная списковая организация данных, был построен пример списка в памяти компьютера.
3. Были изучены методы ускоренного доступа к данным, а именно адресные функции i = А – с и i = ОСТ (А/т).
4. Были изучены А и К индексы, операции удаления и добавления ключей.
Все основные теоретические положения и практические расчеты были изложены в данной работе.
Опыт и навыки, полученные в ходе выполнения данной работы, безусловно, помогут при дальнейшем изучении информатики.
4. Список использованных источников
Исакова А.И. Основы теории экономических информационных систем. В 2-х частях. – Томск: ТУСУР, 2000. – Ч.1. ( 70 с.
Исакова А.И. Основы теории экономических информационных систем. В 2-х частях. – Томск: ТУСУР, 2000. – Ч.2. ( 70 с.
Исакова А.И. Сборник задач по курсу «Теория экономических информационных систем». – Томск: Томский межвузовский центр дистанционного образования, 2001. – 70 с.
Мишенин А.И. Теория экономических информационных систем: Учебник. ( М.: Финансы и статистика, 1993. – 370 с.
Чернышев А.А., Кирпиченко Л.И. Система образовательных стандартов. Общие требования и правила оформления. – Томск: ТУСУР, 1999. – 36 с.
18
III
IV
II
V
I
VI
61
59
9
74
47
45
III
15
IV
22
23
20
27
45
79
61
55
15
22
59
9
47
30
III
II
V
23
15
20
27
20
30
22
IV
II
III
27
23
23
27
74
47
II
55
III
23
79
III
I
55
II
I
IV
45
20
23
27
30
22
15
8
8
10
9
7
12
13
11
6
2
1
4
5
3
23
47
30
47
23
V
23
1 5 66 5 7 71 2 3 4 432
Звено связи
подсписка 1
Звено связи
подсписка 2
Звено связи
элемента a
Звено связи элемента b
Звено связи подсписка 3
Звено связи подсписка 4
Звено связи элемента a
Звено связи подсписка 6
Звено связи элемента b
a
b
c
Звено связи элемента b
Звено связи подсписка 5
Звено связи элемента a
Звено связи подсписка 7
Звено связи элемента c
IV
22
15
47
V
74
IV
47
9
22
15
30
23
79
61
55
20
27
II
59
23
30
23
III
I
45
VI
V
79
IV
61
47
9
74
22
15
30
23
59
Добавим в исходный массив запись с ключом 55
Удалим из исходного массива запись с ключом 36
79
51
9
74
47
20
27
II
59
23
III
I
45
47
61
V
1.Исакова А.И. Основы теории экономических информационных систем. В 2-х частях. – Томск: ТУСУР, 2000. – Ч.1. ? 70 с.
2.Исакова А.И. Основы теории экономических информационных систем. В 2-х частях. – Томск: ТУСУР, 2000. – Ч.2. ? 70 с.
3.Исакова А.И. Сборник задач по курсу «Теория экономических информационных систем». – Томск: Томский межвузовский центр дистанционного образования, 2001. – 70 с.
4.Мишенин А.И. Теория экономических информационных систем: Учебник. ? М.: Финансы и статистика, 1993. – 370 с.
5.Чернышев А.А., Кирпиченко Л.И. Система образовательных стандартов. Общие требования и правила оформления. – Томск: ТУСУР, 1999. – 36 с.
Вопрос-ответ:
Что такое А-индекс?
А-индекс представляет набор адресов, у которых ключи приближенно образуют арифметическую прогрессию. Первый индекс адресует первую запись, и индексы такого типа называются А-индексами от слова "адрес". Точное описание А-индекса состоит в следующем: А-индекс с номером i хранит адрес записи основного массива, ключ которой равен правой границе интервала для ключей, обслуживаемого этим индексом.
Какие задания можно выполнить с использованием нелинейных методов организации данных?
С использованием нелинейных методов организации данных можно выполнить различные задания, включая поиск, добавление, удаление и обновление записей в базе данных. Нелинейные структуры данных, такие как деревья, хеш-таблицы и графы, позволяют эффективно выполнять операции над данными при больших объемах информации.
Чем отличается А-индекс от других типов индексов?
А-индекс отличается от других типов индексов тем, что он работает на основе ключей, которые образуют арифметическую прогрессию. В отличие от других методов, где ключи могут быть произвольными, А-индекс позволяет эффективно организовать данные и выполнить поиск, добавление и удаление записей.
Какова основная идея нелинейных методов организации данных?
Основная идея нелинейных методов организации данных заключается в использовании специальных структур данных, таких как деревья или хеш-таблицы, для эффективного хранения и обработки больших объемов информации. Нелинейные методы позволяют быстро выполнять операции поиска, добавления, удаления и обновления записей в базе данных.
Какие преимущества имеют нелинейные методы организации данных?
Нелинейные методы организации данных имеют несколько преимуществ. Во-первых, они позволяют эффективно хранить и обрабатывать большие объемы информации. Во-вторых, они обеспечивают быстрый доступ к данным и позволяют выполнять операции поиска, добавления, удаления и обновления записей. В-третьих, нелинейные методы обладают высокой устойчивостью к изменениям в данных и позволяют эффективно решать сложные задачи.
Какие методы организации данных описываются в статье?
Статья описывает нелинейные методы организации данных.
Чем отличаются нелинейные методы организации данных от линейных?
Нелинейные методы организации данных используют нелинейную структуру данных для упорядочивания информации, в то время как линейные методы используют линейную структуру данных.
Какое задание описывается в статье?
В статье описываются шесть заданий по нелинейным методам организации данных.