Андрей Петрович Ершов ( русский : Андре́й Петро́вич Ершо́в ; 19 апреля 1931, Москва - 8 декабря 1988, Москва) был советским ученым-компьютерщиком , известным как пионер в области системного программирования и исследования языков программирования .
Дональд Кнут считает, что он независимо открыл идею хеширования с линейным зондированием . [1] Он также создал один из первых алгоритмов для составления арифметических выражений. [ нужна ссылка ]
Отвечал за языки АЛЬФА [2] и Рапира , первую советскую систему разделения времени АИСТ-0 , электронную издательскую систему РУБИН , многопроцессорную рабочую станцию МРАМОР . [3] Он также был инициатором разработки Компьютерного банка русского языка ( Машинный Фонд Русского Языка ), советского проекта по созданию крупного репрезентативного корпуса русского языка , проекта 1980-х годов, сравнимого с Банком английского языка и Британским национальным корпусом. . Национальный корпус русского языкасозданный Российской академией наук в 2000-х годах, является продолжателем проекта Ершова.
С 1959 года работал в Сибирском отделении Академии наук СССР , участвовал в создании Новосибирского вычислительного центра и Сибирской школы информатики . [3]
Он получил премию академика А. Н. Крылова Академии наук, став первым программистом, получившим такое признание. [2] В 1974 году он стал почетным членом Британского компьютерного общества .
Он участвовал в разработке международных стандартов в области программирования и информатики в качестве члена Рабочей группы 2.1 Международной федерации обработки информации (IFIP) по алгоритмическим языкам и исчислениям [4] , которая определяла , поддерживает и поддерживает языки ALGOL 60 и АЛГОЛ 68 . [5] В 1981 году он получил Серебряную награду IFIP . [3]