Ершов — один из пионеров российской корпусной лингвистики; по его инициативе начал создаваться Машинный фонд русского языка при Институте русского языка АН СССР.
Биография
Окончил механико-математический факультет МГУ в 1954 году. Ученик А.А. Ляпунова. До начала 50-х гг. не существовало специальности «программист». Ершову повезло: он оказался одним из первых программистов, имевших специальное образование. После окончания аспирантуры механико-математического факультета в 1957 году возглавил отдел теоретического программирования Вычислительного центра АН СССР.
Вскоре после окончания МГУ Ершов становится руководителем работ и автором одной из первых программирующих программ для отечественных ЭВМ — БЭСМ и «Стрела». В 1958 году он опубликовал первую в мировой литературе монографию «Программирование для БЭСМ», которая сразу же была издана за рубежом.
В 1960 году Ершов переехал в Новосибирский Академгородок, с которым была связана вся научная и педагогическая деятельность Андрея Петровича.
Под его руководством и при его участии были созданы такие языки программирования, как Альфа, Альфа-6 и трансляторы с них. Всемирно известная система «Альфа» стала первой оптимизирующей системой программирования для сложных языков.
В 70-х годах Ершов разрабатывает типовую, общую для многих языков схему трансляции, пригодную для создания фрагментов оптимизированных трансляторов. Эта схема охватывала многие задачи автоматизации программирования: анализ свойств программ, систем преобразования программ, разработки входных языков, разработки оптимизирующих трансляторов. Для решения этой проблемы требовался специальный язык, чтобы на нём можно было описать все возникающие проблемы. Такой универсальный программирующий процессор и его внутренний язык описания был создан и получил название «Бета».
В середине 80-х гг. Андрей Петрович развил эти идеи и предложил создать открытый, то есть развиваемый язык, на котором можно описать будущую программу, конструкции, её образующие, и объекты предметной области задачи. Этот язык получил наименование «Лексикон».
В 70-е гг. А. П. Ершов активно занимается педагогической деятельностью. Вокруг него складывается неформальный коллектив научных сотрудников ряда академических институтов (прежде всего, Вычислительного центра СО АН СССР) и Новосибирского университета, педвузовских и школьных преподавателей, проводивший широкую программу экспериментов, исследований и разработок в направлении Школьной информатики .
В 1981 г. на 3-й Всемирной конференции ИФИП (Международной федерации по обработке информации) и ЮНЕСКО по применению ЭВМ в обучении, в Лозанне (Швейцария) А. П. Ершов делает доклад под названием «Программирование — вторая грамотность». Название доклада быстро становится лозунгом. В Новосибирске начинаются эксперименты по преподаванию программирования, а затем и информатики школьникам. Разрабатывается компьютер Агат, обучающая система «Школьница» и язык «Рапира». В 1985 А. П. Ершовым совместно с группой соавторов был выпущен школьный учебник «Основы информатики и вычислительной техники» (ОИВТ) и началось преподавание информатики как учебного предмета во многих школах Советского Союза. Для записи алгоритмов в этом учебнике применялся Алголо-подобный язык, так называемый Русский алгоритмический язык (или Учебный алгоритмический язык), в шутку называемый «Ершол». Реализацией этого языка стал Е-практикум, разработанный на механико-математическом факультете МГУ.
Андрей Петрович был организатором и участником многих международных конференций, учёных групп, главных редколлегий советских и иностранных научных журналов, активным деятелем Международной федерации по обработке информации (ИФИП). Труды А. П. Ершова по информатике, в том числе по теоретическому и системному программированию, получили международное признание: он был членом Американской ассоциации по вычислительной технике (ACM) (1965), почётным членом Британского общества по вычислительной технике (1974).
С апреля 1987 года Андрей Петрович был председателем Научного совета АН СССР по комплексной проблеме «Кибернетика». Активно участвовал в создании отраслевого журнала «Микропроцессорные средства и системы».
За существенный вклад в теорию смешанных вычислений А. П. Ершов был удостоен премии имени академика А. Н. Крылова.
Похоронен в Новосибирске.
Имя А. П. Ершова носит Институт систем информатики, премия для молодых учёных СО РАН, аудитория и студенческая стипендия в НГУ, в институте хранится его мемориальная библиотека и научный архив.
