Модели и методы повышения эффективности коммуникаций в информационных системах, ориентированных на дистанционное обучение и научные исследования тема диссертации и автореферата по ВАК РФ 05.13.16, кандидат технических наук Бессонов, Алексей Борисович

• Бессонов, Алексей Борисович
• кандидат технических наук
• 2000

Оглавление диссертации кандидат технических наук Бессонов, Алексей Борисович

Введение.

1 Состояние вопроса, обзор литературы и постановка основных задач диссертационной работы.

1.1 Образовательные технологии в системе дистанционного обучения

1.2 Информационные образовательные технологии в системе дистанционного обучения.

1.2.1 Технологии представления образовательной информации.

1.2.2 Технологии передачи образовательной информации. г • • ■ • '

1.2.3 Технологии хранения и обработки образовательной информации.

1.3 Российские системы дистанционного обучения.

1.3.1 Опыт создания системы дистанционного обучения в Московском экономико-статистическом институте.

1.3.2 Опыт создания системы дистанционного обучения в Пензенском государственном техническом университете.

1.3.3 Опыт создания системы дистанционного обучения в Томском государственном университете систем управления и радиоэлектроники.

1.3.4 Опыт создания системы дистанционного обучения в Московском государственном институте электроники и математики.

1.4 Выводы и постановка основных задач диссертационного исследования.

2 Обоснование выбора СУБД для реализации системы дистанционного обучения.

2.1 Информационная среда ДО.

2.2 Критерии применимости информационной модели и требования к СУБД.

2.3 Концептуальная модель гипертекстовой системы ДО.

2.4 Характеристика СУБД ADАВAS.

2.4.1 Управление данными.

2.4.2 Ядро базы данных.

2.5 Характеристика СУБД Oracle.

2.6 Характеристика СУБД Lotus Notes.

2.7 Выводы по главе 2.

3 Модель СДО, методы организации, структуры хранения данных.

3.1 Структуры хранения данных СДО.

3.2 Модель гипертекстовой обучающей системы.

3.3 Определение модели данных.

3.4 Ассоциатор данных.

3.5 Выводы по главе 3.

4 Метод адресации данных в информационной модели СДО.

4.1 Определение функции хеширования.

4.2 Свойства функции хеширования.

4.3 Выводы по главе 4.

5 Применение и использование результатов исследования.

Введение диссертации (часть автореферата) на тему «Модели и методы повышения эффективности коммуникаций в информационных системах, ориентированных на дистанционное обучение и научные исследования»

Актуальность исследования. Сегодня стало очевидным, что образование в системе обеспечения национальной безопасности России занимает одно из центральных мест. Особенно остро этот вопрос стоит в настоящее время, когда социально-экономическую ситуацию в России в целом, а также состояние промышленности с полным правом можно назвать критическим. Несмотря на это, систему высшего образования страны пока удалось сохранить.

Динамика социально-экономического развития общества показывает, что уровень благосостояния его граждан и общества в целом значительно зависит от уровня организации и эффективности функционирования целостной системы подготовки кадров, востребованных рынком труда. Успех в достижении названной цели во многом определяется степенью подготовки высококвалифицированных специалистов, способных обеспечить постановку ключевых задач, научное сопровождение их решения, техническую и организационную реализацию. В связи с этим очевидно, что образование является одним из важнейших факторов, способных оказывать серьезное влияние на все аспекты национальной безопасности (в т.ч. военной, экономической, политической, социальной, информационной) и создавать условия для успешного завершения политических и экономических реформ и перехода к стабильному развитию.

Происходящие в последние годы глубокие перемены в социально-экономической сфере в России требуют нового взгляда на систему высшего образования [1,2]. В ведущих странах мира уже в середине 60-х гг. была осознана необходимость подготовки и повышения квалификации граждан на основе, как тогда понималось, «нетрадиционных» образовательных технологий. За последние 40 лет в зарубежных системах образования произошли существенные структурные изменения, обусловленные развитием возрастающего, всестороннего воздействия научно-технического прогресса на жизнедеятельность общества. По данным зарубежных экспертов к 2000 г. каждый работающий будет нуждаться в высшем образовании, т.е. в минимальном уровне образования, необходимом для выживания человечества. Обучение такого количества студентов по очной (дневной) форме вряд ли выдержат бюджеты даже самых благополучных стран. Поэтому не случайно за последние десятилетия численность обучающихся по дистанционным технологиям растет быстрее числа студентов дневных отделений. Мировая тенденция перехода к дистанционным формам образования прослеживается и в росте числа вузов, ведущих подготовку по этим технологиям. В мире за период 1900-1960 гг. их было создано 79, за 1960-1970 гг. -70, а только за 1970-1980 гг. - 187.

Дистанционное обучение (ДО) - одно из наиболее быстро развивающихся направлений системы образования, как за рубежом, так и в России. Это качественно новый вид обучения, базирующийся на современных информационных технологиях и использующий современные средства телекоммуникаций. Однако в России дистанционное обучение переживает этап становления, в частности, этим объясняется отсутствие общепринятого определения ДО и многовариантность толкования этого понятия.

Система дистанционного обучения (СДО) - это комплекс образовательных программ, реализуемых в учебном процессе под управлением системы организационных мероприятий и нормативной базы на основе специализированной информационно-образовательной среды.

Технологии ДО позволяют получать базовое или дополнительное образование без отрыва от основной деятельности, не меняя своего географического положения, выбирая удобное время и удобный темп обучения, а также обеспечивают реализацию конституционного права на образование каждого гражданина страны.

Дистанционное обучение не является антагонистичным по отношению к существующим традиционным очным и заочным технологиям, ее развитие не ведет к ликвидации этих классическим систем. Наоборот, дистанционное обучение естественным образом интегрируется в эти системы, совершенствуя и развивая их.

Для системы дистанционного обучения, характерно следующее:

• использование технологии баз данных; наличие достаточно сложной системы организации хранения данных во внешней памяти;

• использование механизмов, реализующих поддержку ссылок из одних информационных блоков в другие и разрешающих пользователю напрямую взаимодействовать с этими информационными блоками и устанавливать новые связи между ними;

• низкая эффективность коммуникационных процессов.

Аналогичные особенности и проблемы возникают в информационных системах для исследования уровня связанного углерода в древесине для заданной территории.

Вопросы повышения эффективности коммуникационных процессов в информационных системах для дистанционного обучения и научных исследований уровня связанного углерода являются актуальными.

Проблема, которой посвящено диссертационное исследование, многоаспектная и решалась в течение разных лет многими учеными и специалистами. В частности, проблематика организации эффективных коммуникаций в информационных системах исследовалась Мартином Дж. (Martin J.), Дейтом К. (Date С.), Тиори Т. (Теогеу Т.), Фрайем Дж. (Fry J.), Люмом В. (Lum Y.), Доддом M. (Dodd M.), вопросы гипертекстового моделирования - Ованесбеко-вым Л.Г., Конклином Дж. (Conklin J.), Шашем Д. (Shasha D.), вопросы организации ДО исследовались как отечественными авторами - Нежуриной М.И., Молчановой О.П., Школяр H.A., Бершадским A.M., Кревским А.Г., Норенко-вым И.П. так и зарубежными Лоингом Б. (Loing В.), Хейткампом T. (Heitkamp Th.), Куллен M. (Cullen M.), вопросы построения информационных систем для исследования уровня связанного углерода рассматривались Луганским H.A., Сальниковым A.A.

Однако, не все аспекты данной проблемы в настоящее время достаточно изучены, что вызывает необходимость их дальнейшей углубленной проработки и исследований. Все это и послужило основанием выборы темы исследования.

Целью диссертационного исследования является разработка моделей, методов и программного обеспечения для повышения эффективности коммуникаций в информационных системах, ориентированных на дистанционное обучение и информационных систем исследования связанного углерода.

В диссертации были решены следующие задачи:

1. Исследована применимость СУБД для реализации гипертекстовых информационных систем.

2. Разработана модель, методы организации и структуры хранения данных, обеспечивающие более эффективные коммуникационные процессы в информационных системах.

3. Разработан метод физической адресации данных, сокращающий время поискан извлечения информации в предлагаемой информационной модели.

4. Разработано программное обеспечение в среде С++ и Natural AD ABAS для СДО с использованием гипертекстовой информационной модели.

5. Проведена адаптация информационно-программных составляющих для информационных систем исследования уровня связанного углерода в древесине.

6. Разработанная система внедрена в учебный процесс и НИР Уральской государственной лесотехнической академии (УТЛТА).

Объект исследования: программное и информационное обеспечение для информационных систем СДО и НИР в УГЛТА.

Предмет исследования: теоретические, методологические и практические вопросы обеспечения эффективных коммуникационных процессов в информационных системах ориентированных на реализацию дистанционного обучения и исследования связанного углерода.

Используемые методы. Теоретической и методологической основой диссертационного исследования послужили работы отечественных и зарубежных ученых по проблемам организации дистанционного обучения, гипертекстовых систем, моделям данных, организации баз данных, методам хеширования и функций подстановок. Были также использованы законодательные акты, инструктивно-методические документы, нормативные документы всех уровней управления. Решение поставленных в работе задач осуществлялось с использованием системного подхода, методов статистического анализа.

Научная новизна полученных результатов сводится к следующему:

• предложена модель гипертекстовой информационной системы дистанционного обучения;

• впервые разработана модель представления данных обучающей системы ДО; преимуществом данной модели является универсальность самих данных, т.к. компоненты и связи между ними изначально разделены в различные сущности;

• разработан алгоритм произвольного доступа к данным;

• модель информационно-программной среды СДО реализована средствами промышленной СУБД ADABAS;

• разработано программное обеспечение в средах С++ и Natural для организации эффективных коммуникаций СДО;

• предложена более эффективная информационно-программная среда для хранения и обработки статистической информации об уровне содержания углерода в лесных массивах.

Практическая значимость результатов исследования заключается в том, что предлагаемые в диссертационном исследовании модели и методы, позволяют создавать информационные системы широкого спектра применения, как в образовательной, так и в научной, производственной сферах деятельности человека. Модели и методы, основанные на гипертекстовом представлении информации, раздельном хранении данных и их свойств, реализуются средствами СУБД и обеспечивают эффективные коммуникационные процессы внутри системы.

Реализация результатов работы. Проведенное исследование позволило предложить модели и методы создания информационных гипертекстовых систем, разработать информационно-программную среду системы дистанционного обучения УГЛТА средствами СУБД АЕ)АВА8, эффективней проводить научные исследования по НИР слабоструктурированных систем. Результаты научных исследований, выполненных в диссертационной работе, используются не только в СДО и научных исследованиях УГЛТА, а также в проектных реализациях автоматизированных систем управления промышленными предприятиями уральского региона: Федеральном государственном унитарном предприятии «Вектор», Муниципальном унитарном предприятии «Производственный жилищно-ремонтный трест» г.Качканар, Ремонтно-строительном тресте Тюментрансгаза «Югорскремстройгаз» г.Югорск, в корпоративных информационных системах Югорского филиала «Газпромбанка», г.Югорск, отделении №7892 Сбербанка РФ, г.Советский.

Апробация работы. Основные положения и результаты исследования доложены и получили одобрение на Областных научно-технических конференциях «Вклад ученых и специалистов в развитие химико-лесного комплекса» (г.Екатеринбург, УГЛТА, февраль 1995, март 1997гг.), на Научно-практическом семинаре «Применение баз данных» (г.Пенза, Пенз.ГТУ, ноябрь 1997г.), на Международной научно-методической конференции «Формирование профессиональных образовательных программ: проблемы, задачи, реализация» (г.Екатеринбург, УГЛТА, февраль 1998г.), на Международной научно-методической конференции «Новые информационные технологии в университетском образовании» (г.Новосибирск, НИИ математико-информационных основ обучения НГУ, март 1998г.), на Всероссийском семинаре по дистанционному обучению «Организация дистанционного обучения в учебных заведениях и на предприятиях» (г.Москва, Агентство «Интеллектуальные ресурсы» и Ассоциация международного образования, июнь 1998г.), на Всероссийской научно-методической конференции «Телематика'98» (г.Санкт-Петербург, Республиканский научный центр компьютерных телекоммуникационных сетей высшей школы, июнь 1998г.), на Международной научно-технической конференции «Социально-экономические и экологические проблемы лесного комплекса» (г.Екатеринбург, УГЛТА, февраль 1999г.).

Автор принимал участие в 3~ научно-исследовательских работах, посвященных проблематике слабоструктурированных объектов, по заказу Министерства образования РФ (шифр УГЛТА 1.1.95, №ГР 01.960.009804, шифр УГЛТА 1.2.95, №ГР 01.960.009803, шифр УГЛТА 1.1.98 №ГР 01.9.80006371).

Публикации. По теме диссертации опубликовано 8 печатных работ.

Структура и объем диссертации. Диссертационная работа состоит из введения, пяти глав, заключения, списка литературы и приложения. Работа включает 151 страницу машинописного текста, 20 рисунков, 20 таблиц, 7 приложений. Библиографический список содержит 100 названия.

Заключение диссертации по теме «Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)», Бессонов, Алексей Борисович

4.3 Выводы по главе 4

Использование обобщенного алгоритма кодов для функции хеширования обеспечивает независимость программного обеспечения от вида функции, так как при изменении функции меняются только вектора преобразований. А вектора преобразований зависят от структуры распределения ключей по адресам.

Рис.16. Распределение удельной плотности адресов от значения адреса.

5 Применение и использование результатов исследования

В СДО реализованы методы и алгоритмы, разработанные в выше приведенных разделах. *

Формальная модель базы данных определена на множествах Т , Б , Н и функциях Б, Б. Графическая взаимосвязь между Т , Э и Н показана на рис.17.

При реализации модели базы данных, разработанной в предыдущих разделах, и с учетом [91, 92, 93, 94, 95, 96, 97] была определена следующая интерпретация:

• множество Н представляет внешние имена структур базы данных, т.е. пользователь может под разными именами обращаться к одному и тому же элементу и отношению;

• множество О представляет идентификаторы элементов и отношений множества Т ;

• множество Т* представляет домены, из элементов которых образуются записи, принадлежащие Т . Как следствие, все отношения и сама база данных - это подмножество множества Т*;

• функции 8 и Б задаются через свойства элементов и отношений.

При физической реализации мультипликативной модели базы данных определены ассоциатор базы данных и область хранения. В ассоциаторе данных хранятся свойства структур базы данных (множества Н , О , Т* функции 8, Б). В области хранения размещаются экземпляры схемы базы данных.

Функция Б формальной модели задается как множество упорядоченных пар <НЪ М1>, где Н1 - идентификатор элемента (его селектор), М1 = {111 - имя}. Биективность такого представления была доказана в разделе 3.3.

Рис.17. Взаимосвязь между Т*, D% Н*.

Функция Р формальной модели задается в виде адресного преобразователя, где для каждого идентификатора определен адрес в области хранения. Эта функция строится автоматически, т.е. она в виде алгоритма реализована как программный модуль комплекса.

Для построения указателей \V1-W4, используются четыре последних свойства. При этом накладываются следующие ограничения:

• в формировании Т\У 1ЛУ4 могут использоваться только дескрипторы;

• только один элемент может быть ключом;

• если характеристика длины значения элемента превышает 20 байт, должно использоваться раздельное хранение;

Для записи базы данных определены следующие свойства:

- индивидуальный системный номер;

- характеристика длины.

Для файла базы данных определено:

- номер файла в базе данных;

- имя файла;

- связь с другими файлами.

Связь Ъ между файлами определяется как упорядоченная четверка элементов

7 = <N1, N2, Нь Н2>, где N1 - номер первого файла, N2 - номер второго файла, Н] - идентификатор элемента файла N1, Н2 - идентификатор элемента файла N2.

Связь существует неявно относительно файлов N1 и N2, т.е. при обработке файлов N1 и N2 считается, что запись аъ принадлежащая файлу N1, связана со всеми записями у,-, принадлежащими файлу N2, если проекция а,[Н]] и у^Н2] равны, связь файла N1 и N2 считается двунаправленной, т.е.

V (а, е N1) 3 (у, е М2) (а, [Н^ = у, [Н2]),

V Сп е N2) 3 (а, е N0 (у, [Н2] = а, [Щ).

Так, определенная связь файлов Ъ не требует никаких ссылок и указателей, но необходимо обеспечивать при загрузке записей в файл базы данных идентичность по типу значения и характеристике длины связанных элементов Н] и Н2.

Для базы данных определены следующие свойства:

- номер базы данных;

- имя базы данных.

Физическая база данных представлена двумя наборами - ассоциатором и областью хранения. В качестве методов организации хранения данных принято два способа:

- частично инвертированных файлов;

- метод таблиц умножения.

Такой выбор объясняется тем, что БД СДО предназначена для работы в реальном режиме времени [98]. Более подробно эти вопросы освещены в технической документации на СДО.

Каждый из указанных методов организации является технологической характеристикой и определяется для каждого файла базы данных.

Вся область хранения разбивается на блоки фиксированной длины. В каждом блоке может храниться одна или несколько записей. Все записи одного файла имеют фиксированную длину и не содержат в себе никакой другой информации, кроме значения. Все свойства структур данных базы, домены, указатели, вспомогательные таблицы располагаются в ассоциаторе. Вся область ассоциатора разбивается на две части (рис.18). В первой все пространство разбивается на фиксированные области по количеству файлов. Вторая часть предназначена для хранения словаря базы данных и доменов.

Ассоциатор

Рис.18. Структура ассоциатора.

Размеры ассоциатора данных и области хранения являются технологическими характеристиками и при своем изменении требуют реорганизации базы данных системы дистанционного обучения. Временные характеристики реорганизации БД из 1500, 3000, 4500 записей приведены в табл.18. рис.19.

Заключение

В ходе диссертационного исследования получены следующие результаты:

• Исследована применимость СУБД для реализации гипертекстовых информационных систем, предложена СУБД ADABAS.

• Разработаны модели, методы организации и структуры хранения данных, обеспечивающие более эффективные коммуникационные процессы в информационных системах.

• Разработан метод физической адресации данных, сокращающий время поиска и извлечения информации.

• Разработано программное обеспечение в среде С++ и Natural ADABAS для СДО с использованием гипертекстовой информационной модели.

• Проведена адаптация информационно-программных составляющих для информационных систем исследования уровня связанного углерода в древесине.

• Разработанная система внедрена в учебный процесс и НИР Уральской государственной лесотехнической академии.

Цель диссертационной работы достигнута. Научные исследования, выполненные в диссертационной работе, используются не только в СДО УГЛТА, а также в проектных реализациях автоматизированных систем управления ряда промышленных предприятий Уральского региона.

Список литературы диссертационного исследования кандидат технических наук Бессонов, Алексей Борисович, 2000 год

1. Тихонов А.Н. Основная цель развития информационных технологий (телематики) сохранение и увеличение образовательного потенциала высшей школы России. - В Бюллетене «Проблемы информатизации высшей школы», №3, 1995, с.2-33.

2. Концепция создания и развития единой системы дистанционного образования в России. В Бюллетене «Проблемы информатизации высшей школы», №3, 1995, с.2-9.

3. Tihonov А. N. Ivannikov A. D. Distance éducation technologies and their effectiveness under Russian conditions. // Proceeding of the first ICDED'94. "Distance learning and new technologies in éducation", Moskow, 5-8 July, 1994. P.3-6.

4. Бершадский A.M., Кревский И.Г. Дистанционное образование на базе новых информационных технологий. Пенза: Пенз. гос. техн. ун-т, 1997. -56с.

5. Нежурина М.И. Методические, организационные и технологические основы дистанционного обучения: Часть 1. М.: Центр оперативной полиграфии МИЭМ, 1998. -36с.

6. Кузнецов С.Д. Введение в системы управления базами данных: Часть 1. // Системы управления базами данных. 1995. - №1. - С.14-25.

7. Тиори Т., Фрай Дж. Проектирование структур баз данных: в 2-х кн. Кн. 1. Пер. с англ. М.: Мир, 1985. - 287с., ил.

8. Отраслевой Стандарт Госкомвуза Российской Федерации. Термины и определения. Официальное издание. М.: 1995. - 65с.

9. Canning R. G. The Data Administration Function, EDP Anal., 10, 11, p.320-336, (Nov. 1972).

10. DeBlasis J.P., Johnson Т.Н. Database Administration Classical Pattern, Some Experience and Trends, Proc. ATTPS NCC, Vol. 46, ATTPS Press, Arlington, VA, p. 125-137, 1977.

11. Кревский И.Г. Проект дистанционных курсов для абитуриентов // Новые информационные технологии и системы: II Междунар. конф. Пенза: Пенз. гос. техн. ун-т, 1996. С.13-15.

12. Бессонов А.Б., Часовских В.П. Особенности менеджмента в государственном высшем учебном заведении // Вклад ученых и специалистов в развитии химико-лесного комплекса: Тез. докл. Обл. науч.-техн. конф. Екатеринбург, УГЛТА, 1997. С. 20-21.

13. Алсынбаев К.С., Ерофеев С.Г. Сетевая ГИС для образовательных и культурных целей // Новые информационные технологии в университетском образовании: Тез. докл. Междунар. науч.-метод, конф. 17-19 марта 1998. -Новосибирск: НИИ МИОО НГУ, 1998. С.146-147.

14. Ивчин Д.И., Иртегов Д.В. Информационное обеспечение конференций на основе Lotus Notes /7 Новые информационные технологии в университетском образовании: Тез. докл. Междунар. науч.-метод, конф. 17-19 марта 1998. Новосибирск: НИИ МИОО НГУ, 1998. С.159.

15. Бессонов А.Б., Часовских В.П. Система дистанционного обучения и ее место в УГЛТА // Вклад ученых и специалистов в развитии химико-лесного комплекса: Тез. докл. Обл. науч.-техн. конф. Екатеринбург: УГЛТА, 1997. С.217-218.

16. Бессонов А.Б., Часовских В.П. Информационная система для дистанционного обучения: опыт создания и перспективы развития // Применение баз данных: Тез. докл. Научн.-техн. семинар. Пенза: Пенз. гос. техн. унт, 1997. С.22-24.

17. Jeff Conklm. Hypertext: An Introduction and Survey. Computer 20(9), September 1987, p. 17-41.

18. B.W. Kernigan, M.E. Lesk, J.F. Ossanna. Unix Time-Sharing System: Document Prepaiation. Bell System Technical Journal, 1978, 57(6), p.2115-2135.

19. D.Shasha. When Does Non-Linear Text Help? International Conference of the Expert Database Systems, Charleston SC, 1-4 April 1986, p.109-121.

20. Кузнецов И.П. Семантические представления. М.: Наука, 1986. - 293с.

21. Грачева Т.В. ADABAS основа технологий Software AG. // Системы управления базами данных. - 1995. - №1. - С.30-37.

22. Грачева Т.В. ADABAS основа технологий Software AG. // Системы управления базами данных. - 1995. - №2. - С.45-50.

23. Винокуров JLJL, Леонтьев Д.В., Гершельман А.Ф. СУБД ADABAS основа универсального сервера баз данных. // Системы управления базами данных. - 1997. - №2. - С.36-40.

24. Кузнецов С.Д. Введение в СУБД: Часть 2. // Системы управления базами данных. 1995. - №2. - С. 16-27.

25. Алгоритмы и программы решения задач на графах и сетях / М.И. Нечепу-ренко, В.Н. Попов. АН СССР, Сиб. Отд-ие, ВЦ. Новосибирск, Наука, Сиб. Отд-ие, 1990. - 513с.

26. Братцева Е.В. Алгоритмы агрегирования. М. ВЦ АН СССР, 1990. - 56с.

27. Васильев В.В. Электронные модели задач на графах. АН УССР. Киев: Наук, думка, 1997. - 151с.

28. Евстигнеев В.А. Применение теории графов в программировании / Под ред. А.П. Ершова. М.: Наука, 1985. - 352с.

29. Камерон П. Теория графов, теория кодирования и блок-схемы. М.: Наука, 1980. - 139с.

30. Кристофидес Н. Теория графов: алгоритмический подход. М.: Мир, 1978. -432с.

31. Липатов Е.Л. Теория графов и ее применения. М.: Знание, 1986. - 31с.

32. Ope Остин. Теория графов. M.: Наука, 1980. - 336с.

33. Свами М.Н. Графы, сети, алгоритмы. М.: Мир, 1984. - 454с.

34. Математические модели и оптимизация вычислительных алгоритмов: Сб.тр. фак. вычисл. математики и кибернетики МГУ / Под ред. А.Н.Тихонова, А.А.Самарского. М.: МГУ, 1993. - 254с.

35. Глушков В.М. Кибернетика, вычислительная техника, информатика. Избр. тр.: В Зт. / АН УССР, Ин-т кибернетики им В.М. Глушкова. Т.1: Математические вопросы кибернетики. Киев: паук, думка, 1990. - 216с.

36. Математическая информационная среда и проектирование систем искусственного интеллекта / В.М. Глушков и др. М.: Высшая школа, 1980. -15с.

37. Грис Д. Наука программирования / Под ред. А.П. Ершова. М.: Мир, 1984. -416с.

38. Гладкий A.B. Формальные грамматики и языки. М.: Наука, 1973. - 368с.

39. Глушков В.М., Цейтлин Г.Е., Юшенко Е.Л. Алгебра, языки программирования. Киев: Наук, думка, 1989. - 376с.

40. Оллонгрен А. Определение языков программирования интерпретирующими автоматами. -М.: Мир, 1977. 288с.

41. Б.Л. Ван дер Варден. Соверменная алгебра: 41. М., 1947. - 339с.

42. Часовских В.П. Лингвистический подход к построению формальной модели базы данных. Депонир. В ВИНИТИ, 1982, № 3941-82.

43. Волков В.А. Множества, функции и операции над ними. Ленинград: ЛГУ, 1989. -96с.

44. Дюбуа Д. Теория возможностей: Приложения к представлению знаний в информатике. М.: Радио и связь, 1990. - 286с.

45. Лягунов A.A. Вопросы теории множеств и теории функций. М.: Наука, 1979. - 264с.

46. Паровиченко И.И. Теория операций над множествами. Кишинев: Штин-ница, 1981. - 186с.

47. Мартин Дж. Организация баз данных в вычислительных системах. М.: Мир, 1980. -662с.

48. Дейт К. Введение в базы данных. М.: Наука, 1980. - 463с.

49. Ульман Дж. Основы систем баз данных. М.: Финансы и статистика, 1983. - 334с.

50. Тиори Т. Фрай Дж. Проектирование структур баз данных: В 2-х кн. Кн. 2. Пер. с англ. М: Мир, 1985. - 320с.

51. Горев А. Эффективная работа с СУБД. Минск: Питер, 1997. - 700 с.

52. Severance D.G. Identifier Search Mechanisms: A Survey and Generalized Model, Comput. Surv.,6, 3, p. 1001-1009, 1974.

53. Лефковиц Д. Структуры информационных массивов оперативных систем. -М.: Энергия, 1973. 208с.

54. Курбаков K.M. Кодирование и поиск информации в автоматическом словаре. М.: Советское радио, 1968. - 248с.

55. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир, 1975. - 544с.

56. Ахо А., Ульман Дж. Теория синтаксического анализ, перевода и компиляции. Т.2 Компиляция. М.: Мир, 1978. - 487с.

57. Кнут Д. Искусство программирования для ЭВМ. Т.З Сортировка и поиск. -М.: Мир, 1978. -844с.

58. Ягельски Р. Распределенная память // Управляющие системы и машины. 1976. -№5. -С.99.

59. Система IBM/360. Введение в запоминающие устройства прямого доступа и методы организации данных. М.: Статистика, 1971. 271с.

60. Severance D.G. Duhne R.A. A Practitioner's Guide to Addressing Algorithms, Commun. ACM, 19, 6, p.314-326, (1976).

61. Lum V.Y., Yuen P.S.T., Dodd M. Key-to-Address Transform Techniques: A Fundamental Performance Study on Large Existing Formatted Files, Commun. ACM, 14, 4, p.228-259, (1971).

62. Norton R.M., Yeager D.P. A Probability Model for Overflow Sufficiency in Small Hash Tables, Commun. ACM, 28, 10, p.1068-1075, (1985).

63. Jaeschke G. Reciprocal Hashing: A Method for Generating Minimal Perfect Hashing Functions. Commun. ACM, 24, 12, p.829-833, (1981).

64. Larson P.-A. Dynamic Hash Tables, Commun. ACM, 31,4, p.446-457, (1988).

65. Chang C.C. The Study of an Ordered Minimal Perfect Hashing Scheme, Commun. ACM, 27, 4, p.384-387, (1984).

66. Knott G.D. Hashing functions, The Computer Journal, 18, 3, p.265-278, (1975).

67. Литвинов В.А., Кокорин А.А. Прогрессивно-цепная организация переполнения в файлах с рандоминизированной структурой. // Программирование. 1978,- №5. - С.69.

68. Buchholz W. File Organization and Addressing, IBM Systems Journal, 2, June 1963, p.86-111.

69. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986. - 576с.

70. Дельсарт Ф. Алгебраический подход к схеме отношений теории кодирования. М.: Мир, 1976. - 134с.

71. Красноголовый Б.Н. Преобразователи кодов. Минск: БГУ, 1983. - 175с.

72. Кузьмин И.Б. Кодирование и декодирование в информационных системах. -Киев: Вища. шк., 1985. 190с.

73. Литвинов В.А., Кокорин A.A. Обобщенная функция расстановки и организация файлов с рандомиинзированной структурой. // Программирование. 1980. - №5. - С.31.

74. Климов Г.П. Теория вероятности и математической статистики. М.: МГУ, 1983. - 325с.

75. Абрамов С.А. Математическое построение и программирование. М.: Наука, 1978. -191с.

76. Краснощекое П.С. Принципы построения моделей. М.: МГУ, 1988. -264с.

77. Ладенко И.С. Логические методы построения математических моделей. -Новосибирск: Наука, Сиб отд-ие, 1980. 192с.

78. Лебедев А.Н. Моделирование в научно-технических системах. М.: Радио и связь, 1989. - 224с.

79. Математическое моделирование / P.P. Мак-Лоун, Дж. У. Крэггс. М.: Мир, 1977. - 277с.

80. Шальгин A.C. Прикладные методы статистического моделирования. -Ленинград: Машиностроение, Ленингр. отд-ие, 1986. 319с.

81. Яглом И.М. Математические структуры и математическое моделирование. -М.: Советское радио, 1980. 145с.144

82. Пальчун Б. П., Юсупов Р. М. Оценка надежности программного обеспечения / РАН, С.-Петербург, ин-т информатики и автоматизации. СПб.: Наука, 1994. - 84с.

83. Бессонов А.Б. Усовершенствованный метод инверитрованного файла. // Сб. научн. статей. Екатеринбург: УГЛТА, 2000. С. 5-9.

84. Бессонов А.Б. Разработка метода адресации данных. // Сб. научн. статей. -Екатеринбург: УГЛТА, 2000. С. 10-12.145