один из первых программистов СССР и один из пионеров российской корпусной лингвистики, как создатель сибирской школы программирования, один из создателей (наряду с А.А. Ляпуновым, Г.И. Марчуком, Н.Н. Яненко) сибирской школы информатики
Андре́й Петро́вич Ершо́в (19 апреля1931, Москва — 8 декабря1988, там же) — советский учёный, один из пионеров теоретического и системного программирования, создатель Сибирской школы информатики, академикАН СССР.
Его работы оказали влияние на формирование и развитие вычислительной техники не только в СССР, но и во всём мире.
До начала 1950-х годов в СССР не существовало специальности «программист», Ершов оказался одним из первых программистов, имевших специальное образование. После окончания аспирантуры механико-математического факультета в 1957 году возглавил отдел теоретического программирования Вычислительного центра АН СССР.
Вскоре после окончания МГУ становится руководителем работ и автором одной из первых программирующих программ для отечественных ЭВМ — БЭСМ и «Стрела».
В 1958 году опубликовал монографию «Программирующая программа для быстродействующей электронной счетной машины»[4], которая сразу же была переиздана за рубежом. Эта книга оказала большое влияние на Дональда Кнута, который впоследствии нашёл Ершова и подружился с ним.
Под его руководством и при его участии были созданы такие языки программирования, как Альфа, Альфа-6 и трансляторы с них.
В 1970-е годы разработал типовую, общую для многих языков схему трансляции, пригодную для создания фрагментов оптимизированных трансляторов. Эта схема охватывала многие задачи автоматизации программирования: анализ свойств программ, систем преобразования программ, разработки входных языков, разработки оптимизирующих трансляторов. Для решения этой проблемы требовался специальный язык, чтобы на нём можно было описать все возникающие проблемы. Такой универсальный программирующий процессор и его внутренний язык описания был создан и получил название «Бета».
В середине 1980-х годов развил эти идеи и предложил создать открытый, то есть развиваемый язык, на котором можно описать будущую программу, конструкции, её образующие, и объекты предметной области задачи. Этот язык получил наименование «Лексикон».
С 1966 по 1972 год руководил созданием программно-аппаратной системы разделения времени АИСТ («автоматическая информационная станция») в СО АН СССР[5].
В 1970-е годы активно занимается педагогической деятельностью. Вокруг него складывается неформальный коллектив научных сотрудников ряда академических институтов (прежде всего, Вычислительного центра СО АН СССР) и Новосибирского университета, педвузовских и школьных преподавателей, проводивший широкую программу экспериментов, исследований и разработок в направлении школьной информатики[6].
В 1981 году на 3-й Всемирной конференции Международной федерации по обработке информации и ЮНЕСКО по применению ЭВМ в обучении в Лозанне (Швейцария) сделал доклад под названием «Программирование — вторая грамотность». Название доклада быстро стало лозунгом. В Новосибирске начались эксперименты по преподаванию программирования, а затем и информатики школьникам. Стал разрабатываться компьютер Агат, обучающая система «Школьница» и язык «РАПИРА». В 1985 году Ершовым совместно с группой соавторов был выпущен школьный учебник «Основы информатики и вычислительной техники» (ОИВТ). С 1 сентября 1985 года в советских школах в список обязательных учебных предметов вошли «Основы информатики и вычислительной техники»[7][8], а первым преподавателем информатики в СССР стал Ершов. Для записи алгоритмов в этом учебнике применялся алголоподобный язык, так называемый Русский алгоритмический язык (или Учебный алгоритмический язык), в шутку называемый «Ершол»[9]. Реализацией этого языка стал Е-практикум, разработанный на механико-математическом факультете МГУ.
Похоронен на Южном кладбище Новосибирска (находится в Академгородке).
Имя Ершова присвоено Институту систем информатики, премии для молодых учёных СО РАН, аудитории и студенческой стипендии в НГУ, его имя носит тропинка в Новосибирском академгородке, в Институте систем информатики хранится его мемориальная библиотека и научный архив.
Труды
Ершов А. П. Введение в теоретическое программирование: Беседы о методе. — М.: Наука, Главная редакция физико-математической литературы, 1977. — 288 с.
Ершов А. П., Кушниренко А. Г., Лебедев Г. В., Семенов А. Л., Шень А. Х. Основы информатики и вычислительной техники: Пробный учебник для средних учебных заведений / Под редакцией А. П. Ершова. — М.: Просвещение, 1988. — 207 с. — ISBN 5-09-000593-1.
Становление программирования в СССР / А. П. Ершов, М. Р. Шура-Бура; Российская акад. наук, Сибирское отд-ние, Ин-т систем информатики им. А. П. Ершова. — Изд. 2-е, доп. — Новосибирск : Ин-т систем информатики им. А. П. Ершова СО РАН, 2016. — 78 с. : табл.; 21 см.
Звенигородский Г. А. Первые уроки программирования / Под редакцией А. П. Ершова. — М.: Наука, Главная редакция физико-математической литературы, 1985. — 208 с. — (Библиотечка «Квант». Выпуск 41).