Методы представления данных в памяти ЭВМ при программировании по Р-технологии Нетесин, Игорь Евгеньевич

Краткое описание

Нетесин, Игорь Евгеньевич.
Методы представления данных в памяти ЭВМ при программировании по Р-технологии : диссертация ... кандидата физико-математических наук : 01.01.10. - Киев, 1984. - 101 с. : ил.
Оглавление диссертациикандидат физико-математических наук Нетесин, Игорь Евгеньевич
ВВЕДЕНИЕ.
ГЛАВА I. ВОПРОСЫ ЭФФЕКТИВНОГО ПРЕДСТАВЛЕНИЯ СТРУКТУР
ДАННЫХ
§ I. Совместное размещение в памяти ЭВМ структур данных
§ 2. Структуры со многими функциями доступа.
§ 3. Организация памяти Р-машины
ГЛАВА П. МЕТОД СОВМЕСТНОГО ПРЕДСТАВЛЕНИЯ СОВОКУПНОСТИ
ХЕШ-ТАБЛИЦ (ТАБЛИЧНАЯ ПАМЯТЬ)
§ I. Исследование основных характеристик - среднего числа проб при удачном и неудачном поисках
§ 2. Сравнение характеристик табличной памяти и изолированно организованных таблиц
§ 3. Особенности табличной памяти
§ 4. Алгоритм динамического расширения хеш-таблиц
ГЛАВА Ш. РАЗВИТИЕ И ПРИМЕНЕНИЕ РАЗРАБОТАННЫХ МЕТОДОВ
ПРЕДСТАВЛЕНИЯ ДАННЫХ.
§ I. Способ построения быстрой стековой таблицы
§ 2. Организация двухуровневой страничной табличной памяти
§ 3. Опыт использования разработанных методов в автоматизированной системе производства программ реального времени