Большая Советская Энциклопедия (АС)

Ассоциати'вная психоло'гия, см. Ассоцианизм.

Ассоциативное запоминающее устройство

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

  Действие А. з. у. основано на представлении всей информации в виде ряда зон в зависимости от свойств и характерных признаков. При этом поиск информации сводится к определению зоны по заданным признакам путём просмотра и сравнения их с признаками, хранимыми в А. з. у. Существуют 2 основных способа реализации А. з. у. Первый — построение памяти, запоминающие ячейки которой обладают свойством одновременно выполнять функции хранения, неразрушающего считывания и сравнения. Такой способ реализации А. з. у. называется схемным параллельно-ассоциативным, т. е. необходимые наборы признаков хранятся во всех ячейках памяти, и информация, обладающая заданным набором признаков, ищется одновременно и независимо по всему объёму. Прототипом такой А. з. у. служат картотеки на перфорационных картах с краевой перфорацией. В качестве запоминающих элементов, схемно реализованных А. з. у., используются тонкоплёночные криотроны, трансфлюксоры, биаксы, магнитные тонкие плёнки и др.

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

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

  Лит. см. при ст. Запоминающее устройство.

  В. П. Исаев.

Ассоциативное программирование

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

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

  Списками в А. п. называются любые группы данных, объединённых по каким-либо признакам. В ЗУ ЦВМ организуются либо последовательные списки — путём расположения данных в ячейках с последовательно возрастающими адресами, либо цепные списки — объединением данных при помощи адресатов связи. Адрес связи хранится совместно с членом списка и указывает расположение последующего члена данного списка. При этом члены списков могут располагаться произвольно в ЗУ, а некоторые из них могут указывать ответвления к т. н. подспискам. Совокупность списка с ответвляющимися подсписками называется списковой структурой.

  Основные средства А. п.: использование адресов связи для построения списков различных видов, объединяющих объекты с общими признаками; использование списковых структур для представления иерархических систем организации данных; использование т. н. продвигаемых списков для временного запоминания данных в определённом порядке и восстановления их в обратном порядке; организация памяти в виде цепного списка ячеек, обеспечивающая гибкость и полноту использования всего объёма памяти и исключающая необходимость в её детальном предварительном распределении.