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