Associativ programmering (AP) är en metod för datorbehandling av data lagrad i stora informationsmatriser, utvecklad i början av 1960-talet av A. I. Kitov , som sedan 1961 har gjort presentationer och rapporter om AP vid ett antal konferenser och seminarier. I synnerhet gjordes rapporten "Associativ programmering" av A. I. Kitov den 16 november 1962 vid Lomonosov Moscow State University vid det välkända seminariet om programmering, som hölls under ledning av A. A. Lyapunov . AP är en separat oberoende del av den allmänna teorin om programmering. I sin kärna är AM en uppsättning metoder för att lösa informationslogiska problem baserade på mjukvaruimplementering av associativa länkar mellan olika data lagrade i olika minnesenheter (minne) hos datorer. När det gäller syfte, nära AP är listbehandling av data, nodal metod för att organisera data, metod för kedjad adressering av data, metod för kontrollord. AP används i logisk bearbetning av information om olika objekt, vars sammansättning och antal ständigt förändras i processen för datorproblemlösning, och även när det är omöjligt att i förväg fastställa mängden data av olika typer och göra en korrekt distribution av datorns minne. Huvudmedlet för AP är användningen av kommunikationsadresser för att bygga listor av olika typer som kombinerar objekt med gemensamma egenskaper; användning av liststrukturer för att representera hierarkiska dataorganisationssystem; användningen av så kallade vidarebefordrade listor för tillfällig lagring av beställda data, såväl som att återställa dem i omvänd ordning; organisation av datorminne i form av en kedjelista med celler för att säkerställa flexibiliteten och fullständigheten i dess användning. Samtidigt elimineras behovet av dess detaljerade preliminära fördelning. De uppgifter som löses med hjälp av AP kännetecknas av en betydande mängd information och den ständiga användningen av procedurer för att söka eller klassificera objekt efter deras egenskaper; inkludering och exkludering av objekt från olika grupper (listor) av behandlade data. Den praktiska användningen av AP gjorde det möjligt att avsevärt påskynda sökning och bearbetning av data i stora arrayer och gav en bekväm och kompakt presentation av komplexa algoritmer för att lösa informations- och logikproblem (till exempel produktionsplanering och logistik, sökning efter vetenskapliga och teknisk information, sökning efter referensdata om olika maskiner, utrustning, apparater etc. På 1960- och 70-talen var associativ programmering mycket effektiv för att lösa ekonomiska och ledningsmässiga problem, liksom andra problem relaterade till klassen av information och logik.
Teorin om "associativ programmering" användes för att skapa under första hälften av 1960-talet under ledning av professor Anatoly Ivanovich Kitov (på den tiden chefen för Main Computing Center vid ministeriet för radioindustri i Sovjetunionen och biträdande direktör för Vetenskaplig forskning från Research Institute of Automatic Equipment - NIIAA) av det algoritmiska programmeringsspråket " ALGEM " (ekonomiska och matematiska algoritmer) för sovjetiska massdatorer " Minsk-22 " och " Minsk-32 ". ALGEM introducerades på mer än åttahundra företag i Sovjetunionen.