Андрей Ершов¶

Андрей Ершов — советский и российский учёный в области информатики, программирования, системного программирования и кибернетики, один из пионеров отечественной вычислительной техники. Академик АН СССР (1984, член-корреспондент с 1970), доктор физико-математических наук (1968). Наиболее известен как создатель первой в СССР системы автоматизации программирования (АЛПРО), один из авторов школьной информатики и соавтор концепции «информатизации общества» в СССР. Внёс значительный вклад в теорию компиляции, разработку языков программирования и методологию программной инженерии.

¶Биография

¶Ранние годы и образование

Андрей Петрович Ершов родился 19 апреля 1931 года в Москве в семье врачей. В 1949 году поступил на физико-технический факультет Московского государственного университета имени М. В. Ломоносова (МГУ), который в 1951 году был преобразован в Московский физико-технический институт (МФТИ). В 1954 году окончил МФТИ по специальности «аэродинамика».

¶Начало научной карьеры

После окончания института Ершов был направлен на работу в Институт точной механики и вычислительной техники АН СССР (ИТМиВТ), где под руководством С. А. Лебедева и М. Р. Шура-Буры занимался разработкой первых советских ЭВМ. В 1956 году он перешёл в Вычислительный центр АН СССР (ВЦ АН СССР), где проработал до конца жизни. В 1958 году защитил кандидатскую диссертацию на тему «О некоторых вопросах программирования для быстродействующих вычислительных машин».

¶Развитие системного программирования

В 1960-е годы Ершов стал одним из лидеров советской школы системного программирования. В 1961 году он возглавил отдел системного программирования в ВЦ АН СССР. Под его руководством была создана первая в СССР система автоматизации программирования — АЛПРО (алгоритмический язык программирования, ориентированный на решение задач на ЭВМ «М-20»). В 1968 году защитил докторскую диссертацию по теме «Теория и практика построения трансляторов».

¶Работа в Сибирском отделении АН СССР

В 1969 году Ершов переехал в Новосибирск, где возглавил отдел системного программирования в Вычислительном центре Сибирского отделения АН СССР (ВЦ СО АН СССР). В Новосибирске он организовал одну из первых в мире кафедр системного программирования (на базе Новосибирского государственного университета, НГУ). В 1970 году был избран членом-корреспондентом АН СССР, в 1984 году — академиком.

¶Последние годы

В 1980-е годы Ершов активно занимался проблемами информатизации образования и общества. В 1985 году он стал одним из инициаторов введения в советских школах курса «Основы информатики и вычислительной техники». В 1988 году он был избран президентом Ассоциации искусственного интеллекта СССР. Андрей Петрович Ершов скончался 8 декабря 1988 года в Новосибирске от сердечного приступа. Похоронен на Южном кладбище Новосибирска.

¶Научные достижения

¶Теория компиляции и трансляции

Ершов внёс фундаментальный вклад в теорию построения компиляторов. Он разработал метод «смешанных вычислений» (partial evaluation), который позволяет автоматически специализировать программы для конкретных входных данных. Этот метод, впоследствии развитый его учениками, стал основой для многих современных технологий оптимизации программного кода. Его монография «Введение в теорию программирования» (1977) долгое время была базовым учебником для советских программистов.

¶Языки программирования

Под руководством Ершова были разработаны несколько языков программирования, в том числе:

• АЛПРО (1959–1961) — первый советский алгоритмический язык высокого уровня, ориентированный на научные расчёты.
• Альфа (1964–1967) — расширение языка АЛГОЛ-60, включавшее средства для работы с массивами и процедурами.
• Бета (1970–1975) — язык, ориентированный на системное программирование, с поддержкой модульности и абстрактных типов данных.

¶Системы автоматизации программирования

Ершов создал первую в СССР систему автоматизации программирования — АЛПРО, которая позволяла описывать алгоритмы на проблемно-ориентированном языке и автоматически генерировать машинный код для ЭВМ «М-20». Эта система значительно ускорила процесс разработки программ для научных и инженерных расчётов.

¶Школьная информатика

В 1985 году Ершов стал одним из главных идеологов и организаторов введения в советских школах курса «Основы информатики и вычислительной техники». Он разработал концепцию «информатизации образования», которая предполагала не только обучение работе с компьютером, но и формирование алгоритмического мышления. Его учебник «Основы информатики и вычислительной техники» (1986) стал первым массовым учебником по информатике в СССР.

¶Основные труды

¶Монографии

• «Введение в теорию программирования» (1977)
• «Теория и практика построения трансляторов» (1968)
• «Смешанные вычисления: теория и приложения» (1982, в соавторстве)

¶Учебники

• «Основы информатики и вычислительной техники» (1986, в соавторстве с В. М. Монаховым и А. А. Кузнецовым)
• «Программирование на алгоритмическом языке АЛГОЛ-60» (1965)

¶Статьи

• «О некоторых вопросах программирования для быстродействующих вычислительных машин» (1958)
• «Автоматизация программирования в СССР» (1961)
• «Информатизация общества: проблемы и перспективы» (1985)

¶Награды и звания

• Государственная премия СССР (1985) — за цикл работ по теории и практике построения трансляторов.
• Премия Совета Министров СССР (1983) — за создание системы автоматизации программирования АЛПРО.
• Орден Ленина (1986) — за заслуги в развитии советской науки и техники.
• Орден Трудового Красного Знамени (1975) — за успехи в развитии вычислительной техники.
• Золотая медаль имени С. А. Лебедева АН СССР (1988) — за выдающиеся достижения в области вычислительной техники.

¶Память

• В 1990 году имя Андрея Ершова присвоено Институту систем информатики Сибирского отделения РАН (ИСИ СО РАН).
• В Новосибирске на здании ВЦ СО РАН установлена мемориальная доска.
• В 1991 году учреждена премия имени А. П. Ершова за выдающиеся достижения в области системного программирования, которая вручается раз в два года на международной конференции «Перспективы систем информатики» (PSI).
• В 2001 году в Новосибирском государственном университете открыта аудитория имени А. П. Ершова.
• В 2011 году, к 80-летию со дня рождения, в Новосибирске прошла международная конференция «Ершовские чтения», посвящённая его научному наследию.

¶Критика и оценка

Научное сообщество высоко оценивает вклад Ершова в развитие системного программирования и информатики. Его метод «смешанных вычислений» признан одним из ключевых достижений в теории компиляции. В то же время некоторые его проекты, такие как язык «Бета», не получили широкого распространения из-за сложности реализации и конкуренции с более популярными языками (например, C и Паскаль). Критики также отмечали, что концепция «информатизации общества» в СССР носила скорее декларативный характер из-за нехватки вычислительной техники и квалифицированных кадров.

¶Интересные факты

• Ершов был одним из первых советских учёных, кто начал использовать термин «информатика» (от французского «informatique») в 1960-е годы, задолго до его официального введения в СССР.
• Он активно переписывался с западными учёными, в том числе с Эдсгером Дейкстрой и Дональдом Кнутом, и способствовал обмену научными идеями между Востоком и Западом.
• В 1970-е годы Ершов организовал в Новосибирске первую в СССР школу-семинар по системному программированию, которая стала прообразом будущих международных конференций.