Элейн М.МкГрав - Elaine M. McGraw

Элейн М.МкГрав (Биме) - американдық компьютерлік бағдарламашы кіммен бірге Артур Сэмюэль және Джин Амдал, ойлап тапты ашық мекен-жай негізделген хэш кестелер 1954 ж.

Экономиканы оқығаннан кейін МакГрав компьютерлік бағдарламашы ретінде жұмыс істей бастады Пруденциалдық өмірді сақтандыру компаниясы 1950 жылдардың басында a UNIVAC компьютер. Пруденциал оны бағдарламалауды үйрену үшін IBM-ге жіберді IBM 701, бірақ (Пруденциал бұл компьютерді сатып алмайтынына сеніп) ол IBM-ге жұмысқа орналасып, 1953 жылы жұмысқа қабылданды Джин Амдал. Ол IBM-де кем дегенде 1970 жылға дейін жұмысын жалғастырды.[1]

1954 жылы МакГрав Амдалмен және Артур Сэмюэль бойынша құрастырушы (компьютерлік нұсқаулар тізбегінің мәтіндік сипаттамасын түрлендіруге арналған бағдарлама машина коды ) және оған а символдар кестесі ол үшін.[1] Амдал, Макгров және Самуэль бірігіп бұл мәселені әдістерін ойлап табу арқылы шешті ашық мекен-жай және сызықтық зондтау, қазіргі уақытта жиі қолданылады хэш-кесте деректер құрылымдары.[2][3] Бұл хэш-кестелерді бірінші қолдану емес - тізбектелген хэш-кестелер 1953 ж. Жадында сипатталған болатын Ханс Питер Лун[4] - дегенмен, бұл мәліметтер құрылымы теориясына алғашқы ықпал етті.

Әдебиеттер тізімі

  1. ^ а б Конхейм, Алан Г. (2010), Информатикадағы хэштеу: тілімдер мен кесектердің елу жылы, Джон Вили және ұлдары, б. 180, ISBN  9781118031834.
  2. ^ Петерсон, В.В. (1957 ж. Сәуір), «Жедел сақтауға арналған мекен-жай», IBM Journal of Research and Development, Ривертон, NJ, АҚШ: IBM Corp., 1 (2): 130–146, дои:10.1147 / рд.12.0130.
  3. ^ Кнут, Дональд (1963), «Ашық» мекен-жай туралы ескертпелер, мұрағатталған түпнұсқа 2016-03-03, алынды 2016-01-17
  4. ^ Мехта, Динеш П .; Сахни, Сартаж, Деректер құрылымдары мен қосымшалар туралы анықтама, 9-15 б., ISBN  1-58488-435-5