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

Ассоциати́вное программи́рование, метод компьютерной обработки данных, хранящихся в больших информационных массивах, разработанный в начале 1960-х гг. А. И. Китовым. Китов ввёл понятие «ассоциативное программирование», определив его следующим образом: совокупность способов решения информационно-логических задач, основанных на программной реализации ассоциативных связей между данными, находящимися в памяти ЭВМ.

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

За рубежом этот подход известен под несколькими названиями: списковая обработка, узловая обработка, цепная адресация, метод управляющих слов и др.