- •1.Понятие экономической информации. Виды экономической информации.
- •2.Синтаксический, семантический и прагматический уровни измерения экономической информации.
- •3.Потребительские свойства экономической информации.
- •4.Классификация и основные свойства единиц информации.
- •5.Имя, структура и значение единиц информации.
- •6.Операции над единицами информации.
- •7.Системы классификации экономической информации .
- •8.Системы кодирования экономической информации.
- •9.Классификаторы.
- •10.Экономические показатели и документы.
- •11. Понятие экономической информационной системы (эис).
- •12.Классификация эис.
- •13. Принципы построения и функционирования эис.
- •14. Компоненты эис.
- •15. Функциональные подсистемы эис.
- •16. Обеспечивающие подсистемы эис.
- •17. Критерии оценки эис.
- •18. Жизненный цикл эис.
- •19. Понятие базы данных.
- •20. Модели данных (включает в себя 21,22,23 билеты)
- •24. Операции в реляционной модели данных
- •25. Функциональные зависимости
- •26. Нормализация отношений
- •27.Системы управления базами данных.
- •28. Детализация представлений эис.
- •29.Модель «сущность-связь».
- •30. Данные и знания. База знаний.
- •31. Модели знаний.
- •32. Продукционная модель знаний.
- •33.Фреймовая модель.
- •34.Модель семантических сетей.
- •35. Моделирование предметных областей.
- •36. Методы организации данных в памяти эвм.
- •37. Последовательная организация данных.
- •38. Поиск в последовательном массиве.
- •39. Корректировка в последовательном массиве.
- •40. Цепная организация данных.
- •41. Цепной каталог.
- •42. Корректировка в цепном каталоге.
- •43. Древовидная организация данных.
- •44. Методы ускорения доступа к данным.
- •45. Адресная функция.
- •46. Индексы.
- •47. Организация данных во внешней памяти эвм.
- •48. Последовательная организация файла.
- •49. Индексно-последовательная организация файла.
- •50. Прямая организация файла.
43. Древовидная организация данных.
Древовидной организацией данных (деревом) называется множество записей, расположенных по уровням следующим образом:
• на 1-м уровне расположена только одна запись (корень дерева),
• к любой записи i-ro уровня ведет адрес связи только от одной записи уровня i-1.
В данном определении понятия "дерево" и "уровень" вводятся одновременно. Если записи получат номера уровней, соответствующие определению, то они получат и древовидную
организацию. Количество уровней в дереве называется рангом. Записи дерева, которые адресуются от общей записи (i-l)-ro уровня, образуют группу. Максимальное число элементов в группе называется порядком дерева. Деревья обычно формируются
двунаправленными, адрес связи от записи уровня i+1 к записи i-ro уровня называется обратным. При размещении дерева в памяти ЭВМ каждая запись может занимать произвольное место. В упорядоченном бинарном дереве значение ключевого атрибута
каждой записи должно быть больше, чем значение ключа у любой записи на ее левой ветви, и не меньше, чем ключ любой записи на ее правой ветви. Это определение позволяет также различать левые и правые адреса (ветви). Упорядоченное бинарное дерево формируется из неупорядоченного массива записей по специальному алгоритму. Этот алгоритм создает дерево из первой записи массива, затем - дерево из первых двух записей, из первых трех записей и так далее до исчерпания всех записей массива.
44. Методы ускорения доступа к данным.
Ускорение доступа к данным достигается применением принципиально иных методов размещения информации и ее поиска либо путем создания массивов вспомогательной информации о хранимых данных. Эти же методы необходимы при организации доступа к информации по нескольким ключевым атрибутам одновременно. Доступ к требуемым записям может осуществляться не только путем сравнения искомого значения ключа с ключами записей, извлекаемых из массива по определенному алгоритму (как это было в рассмотренных методах обработки данных), но и в результате вычисления местоположения требуемой записи. Сами записи могут быть упорядочены алгоритмом сортировки либо используется специальная расстановка записей.
45. Адресная функция.
Расстановка записей происходит в соответствии с так называемой адресной функцией (другие общеупотребительные ее названия - "рандомизирующая функция" и "хэш-функция"). Применяемые при этом методы организации данных часто называются методами рандомизации. Адресной функцией называется зависимость i=f(p), где j - номер (адрес) записи; р - значение ключевого атрибута в записи. Адресная функция может вырабатывать одинаковое значение i для значений р, принадлежащих разным записям, которые в этом случае называются синонимами. К функции f предъявляются следующие требования:
• она должна быть задана аналитически и вычисляться достаточно быстро;
• ключевые атрибуты, подчиняющиеся произвольному распределению, функция должна переработать в равномерно распределенные номера записей; это условие обычно соблюдается приближенно;
• число записей-синонимов должно составлять 10-20% от общего числа записей.
Известно достаточно много адресных функций, хорошо соответствующих этим требованиям. Простейшая адресная функция имеет вид: i = p - a , где а - константа.