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