Аноним

Информационное множество: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Информационное множество''' (''[[Data set]]'') - множество, элементам которого ставятся во взаимно однозначное соответствие так называемые ''ключи'' --- информационные элементы
'''Информационное множество''' (''[[Data set]]'') множество, элементам которого ставятся во взаимно однозначное соответствие так называемые ''ключи'' информационные элементы
без внутренней структуры. Замена прямого поиска по элементу поиском элемента по ключу, имеющему более простую природу и связанному определенными отношениями с другими ключами, позволяет сделать поиск (и другие операции над множеством) более эффективным. Другая причина
без внутренней структуры. Замена прямого поиска по элементу поиском элемента по ключу, имеющему более простую природу и связанному определенными отношениями с другими ключами, позволяет сделать поиск (и другие операции над множеством) более эффективным. Другая причина
введения такого понятия, как ключ состоит в том, что содержательная
введения такого понятия, как ключ состоит в том, что содержательная
Строка 16: Строка 16:
тип порождает такие структуры, как ''таблицы с оглавлением'' и ''перемешанные таблицы''.
тип порождает такие структуры, как ''таблицы с оглавлением'' и ''перемешанные таблицы''.
==Литература==
==Литература==
[Касьянов-Поттосин]
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.