Вам нужна курсовая работа?
Интересует Информатика?
Оставьте заявку
на Курсовую работу
Получите бесплатную
консультацию по
написанию
Сделайте заказ и
скачайте
результат на сайте
1
2
3

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

  • 18 страниц
  • 5 источников
  • Добавлена 04.04.2011
750 руб. 1 500 руб.
  • Содержание
  • Часть работы
  • Список литературы
Содержание
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

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

У нас вы можете заказать