американским учёным Ньюэллу, Саймону и Шоу, ими же подробно разработана методика построения и преобразования цепных списков. Обычно при обработке данных о некоторой совокупности объектов эти данные распределяются между различными списками, причём данные об одном и том же объекте могут находиться одновременно в нескольких списках. Для того чтобы многократно не повторять в разных списках всю информацию о каком-либо объекте, в ЗУ машины выделяется определённая область, в которой последовательными участками, т. н. записями, размещается вся информация об объектах, причём каждому объекту соответствует отдельная позиция (одна запись) со своим адресом. При построении каждого цепного списка программистом заранее выделяется одна ячейка, называется фиксатором списка и содержащая адрес первого члена в списке, число членов в списке и другие данные о списке. Достоинство цепного способа организации списков — удобство включения новых и исключения ненужных членов в любом месте списка без перемещения всех остальных членов. Модификациями цепного способа построения списков являются гнездовой и узловой способы.
При гнездовом способе члены одного списка располагаются подряд в последовательных ячейках ЗУ. При этом в списковых словах указываются только адреса записей объектов, являющихся членами данного списка, и некоторые дополнит. признаки. Так как состав списков переменный, данный вариант реализуется не в виде сплошных последовательностей ячеек, относящихся к одному списку, а в виде гнёзд членов одного списка. Внутри гнезда члены размещаются подряд, а связь между гнёздами осуществляется адресами связи.
Узловой способ построения списков служит для образования многосписковых структур. В узловых списках от каждого члена списка могут быть сделаны переходы не только к одному следующему члену, но и ко многим другим членам, т. е. каждый член — узел пересечения многих списков. При этом все списковые слова, представляющие один и тот же объект в разных списках, располагаются в ЗУ машины подряд.
При А. п. удобно пользоваться некоторыми специальными алгоритмическими языками (например, LISP-1,5, IPL-V) либо специальными разделами универсальных алгоритмических языков (таких, как PL-1, АЛГЭМ, АЛГОЛ-КОБОЛ). Иногда А. п. осуществляют в коде конкретной машины, пользуясь некоторыми специальными приёмами.
Применение А. п. позволяет значительно ускорить поиск и обработку данных в больших массивах и обеспечивает удобное и компактное представление сложных алгоритмов решения информационно- логических задач — таких, как планирование производства и материально-технического снабжения, поиск научно-технической информации, поиск справочных данных о различных машинах, приборах и т. п.
Ассоциативность
Ассоциати'вность, сочетательность, сочетательный закон, свойство операций сложения и умножения чисел, выражаемое тождествами (
Ассоциации
Ассоциа'ции у микробов, сообщества микробов разных видов, существующие в природных или лабораторных условиях. Подробнее см.
Ассоциация в психологии
Ассоциа'ция в психологии, связь, образующаяся при определённых условиях между двумя или более психическими образованиями (ощущениями, двигательными актами, восприятиями, представлениями, идеями и т. п.); действие этой связи — актуализация А. — состоит в том, что появление одного члена А. регулярно приводит к появлению другого (других). Психофизиологической основой А. считается условный рефлекс.
Хотя идея связи представлений развивалась уже в античной философии, особенно у Платона и Аристотеля, термин «А.» был введён лишь английским философом Дж. Локком в 1698 и с этого времени стал основным понятием
Ассоциация международного права
Ассоциа'ция междунаро'дного пра'ва, одна из старейших международных неправительственных организаций, основанная в Брюсселе в октябре 1873 под названием Ассоциация за реформу и кодификацию права народов; современное название принято в 1895. Целями А. м. п., согласно уставу, являются «изучение, истолкование и развитие публичного и частного международного права, внесение предложений по разрешению конфликтов права и для унификации права, а также развитие международного взаимопонимания и доброй воли». Членство — индивидуальное и коллективное; индивидуальными членами А. м. п. являются юристы из 65 стран, в 35 странах существуют национальные А. м. п.; всего А. м. п. объединяет св. 4 тыс. чел. Советская А. м. п. (св. 300 чел.) является коллективным членом А. м. п. с 1957; 25 советских юристов состоят индивидуальными членами А. м. п. С 1958 в СССР выходит «Советский ежегодник международного права» — орган Советской А. м. п.
Высший орган А. м. п. — конференция, созываемая каждые 2 года (до 1 января 1969 состоялось 53 конференции). В период между конференциями высшим органом является исполнительный совет, избираемый конференцией и состоящий преимущественно из президентов национальных А. м. п.; совет возглавляет президент А. м. п., избираемый конференцией на 2 года. Текущими делами А. м. п. ведает генеральный секретарь. В рамках А. м. п. действуют международные комитеты и комиссии по следующим вопросам: правовые аспекты мирного сосуществования, Устав ООН, правовое положение женщин, семейные отношения, международное медицинское право, международное финансовое право, международный коммерческий арбитраж, правовые аспекты мирного использования атомной энергии, использование вод международных рек, космическое право, правопреемство новых государств, право убежища, права человека, правовые аспекты международной торговли и инвестиций. Публикации А. м. п. — отчёты о конференциях (каждые 2 года), специальные доклады. Официальные языки — английский и французский.
Ассоциация научно-исследовательских институтов общественных наук
Ассоциа'ция нау'чно-иссле'довательских институ'тов обще'ственных
