RUSSIAN

Теория хранения и поиска информации

By Э. Э. Гасанов , В. Б. Кудрявцев

Book information

Publisher
Физматлит
Year
2002
ISBN
5-9221-0235-4
Language
russian
Format
DJVU
Filesize
2 MB (2253916 bytes)
Pages
288\288
Library
Kolxo3
DPI
600
Time added
2009-07-20 03:45:11
Информатика и вычислительная техника;Искусственный

Description

Теория хранения и поиска информации изучает конкретные примеры способов хранения и предоставления данных и соответствующих этим способам алгоритмов поиска информации. Авторы данной монографии предлагают новую модель данных с наследственно определенными средствами поиска информации, с соответствующими понятиями сложности такого поиска, а также разрабатывают основы теории решения базовых задач поиска применительно к этой модели. В монографии рассматриваются 7 модельных типов задач поиска в базах данных. Анализ этих 7 модельных типов позволяет разбить их на 3 крупных базовых класса. Структура данной монографии состоит из 5 глав, в которых изучены следующие вопросы: информационно-графовая модель данных, задачи поиска с коротким ответом, задачи поиска на частично-упорядоченных множествах данных, задачи интервального поиска, свойство канонического эффекта. Содержание книги составил материал, который использовался при чтении обязательных и специальных курсов в МГУ им. М. В. Ломоносова по кафедре математической теории интеллектуальных систем на механико-математическом факультете и факультете вычислительной математики и кибернетики.

Similar books