, трансфлюксоры,
биаксы, магнитные тонкие плёнки и др.
Второй способ реализации А. з. у. — программная организация (моделирование) А. з. у., заключающаяся в том, что ассоциативные связи между хранящейся в памяти информацией устанавливаются путём упорядоченного расположения её в виде последовательных цепочек или групп (списков), связанных адресами связи, коды которых хранятся в тех же ячейках памяти. Этот способ наиболее удобен для практической реализации при больших объёмах информации, т. к. обеспечивает применение обычных накопителей с адресным обращением.
Применение А. з. у. значительно облегчает программирование и решение информационно-логических задач, в сотни (тысячи) раз ускоряет поиск, анализ, классификацию и обработку данных.
Лит. см. при ст. Запоминающее устройство.
В. П. Исаев.
Ассоциативное программирование
Ассоциати'вное программи'рование, совокупность способов решения информационно-логических задач, основанных на программной реализации ассоциативных связей между данными, хранящимися в запоминающих устройствах (ЗУ) цифровых вычислительных машин (ЦВМ); раздел программирования для ЦВМ в иностранной литературе известен под названием: списковая обработка данных, узловой способ организации данных, способ цепной адресации, метод управляющих слов. А. п. применяют при логической обработке информации о различных объектах, состав и количество которых меняются в процессе решения, когда заранее невозможно определить объёмы данных различных видов и произвести точное распределение объёма ЗУ машины.
Для задач, решаемых с помощью А. п., характерно большое число данных и частое применение процедур поиска или классификации объектов по их признакам, включения и исключения объектов из различных групп (списков) обрабатываемой информации.
Списками в А. п. называются любые группы данных, объединённых по каким-либо признакам. В ЗУ ЦВМ организуются либо последовательные списки — путём расположения данных в ячейках с последовательно возрастающими адресами, либо цепные списки — объединением данных при помощи адресатов связи. Адрес связи хранится совместно с членом списка и указывает расположение последующего члена данного списка. При этом члены списков могут располагаться произвольно в ЗУ, а некоторые из них могут указывать ответвления к т. н. подспискам. Совокупность списка с ответвляющимися подсписками называется списковой структурой.
Основные средства А. п.: использование адресов связи для построения списков различных видов, объединяющих объекты с общими признаками; использование списковых структур для представления иерархических систем организации данных; использование т. н. продвигаемых списков для временного запоминания данных в определённом порядке и восстановления их в обратном порядке; организация памяти в виде цепного списка ячеек, обеспечивающая гибкость и полноту использования всего объёма памяти и исключающая необходимость в её детальном предварительном распределении.