Содержание книги представляет собой материал, который использовался при чтении курсов в Московском государственном университете имени М. В. Ломоносова на механико-математическом факультете и факультете вычислительной техники и кибернетики. В учебнике вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающей известные ранее модели. Рассматриваются основные типы задач поиска информации в базах данных, исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели.
Soderzhanie knigi predstavljaet soboj material, kotoryj ispolzovalsja pri chtenii kursov v Moskovskom gosudarstvennom universitete imeni M. V. Lomonosova na mekhaniko-matematicheskom fakultete i fakultete vychislitelnoj tekhniki i kibernetiki. V uchebnike vvoditsja novyj vid predstavlenija baz dannykh, nazyvaemyj informatsionno-grafovoj modelju dannykh, obobschajuschej izvestnye ranee modeli. Rassmatrivajutsja osnovnye tipy zadach poiska informatsii v bazakh dannykh, issledujutsja problemy slozhnosti reshenija etikh zadach primenitelno k informatsionno-grafovoj modeli.