Без заголовка

1) про доказательство правильности программ: это заход в программирование через математику. Я бы заходил в программирование через моделирование, а не математику. Поэтому доказательство правильности программ вообще выкинул бы. У меня вообще много вопросов к математике и ее преподаванию ;) 2) Исходный постинг про Школу-2 -- это просто развитие упомянутой вами моей трехлетней статьи (а первая версия "списка предметов" появилась где-то в 1992 году под кодовым названием "подготовка интеллектуальных ниньзя"). 3) Что касается школьной (сиречь -- общеобразовательной) информатики, то я давно тому назад сделал тему номера 248 (1998г., http://www.computerra.ru/offline/1998/248/) в Компьютерре, там моя позиция изложена более подробно -- и можно еще поглядеть материалы других авторов (Леонова, Бебчука и Яковлева -- они тоже по-своему интересны). 4) Что касается работ школы Кушниренко-Лебедева, то там очень интересная лингвистическая составляющая -- в том числе концепция "исполнителей". Другое дело, что прогресс там был остановлен на уровне пакетов (как в Аде), а не объектного программирования (ведущие люди просто ушли в разные бизнесы в 1990-1992 годах, когда объект-ориентированное программирование еще не было в таком расцвете, как сейчас). Важно отметить еще упор на режим "непосредственного исполнения" (например, двигание курсора в редакторе просто кнопками клавиатуры) и его отличие от режима интерпретации (двигание того же курсора из командной строки) и компиляции команд (двигание курсора из текста программы). 5) Насчет профессионального программиста -- это еще как понимать. Так, нэлперы себя называют "нейролингвистическими программистами". Я неоднократно замечал, что в управлении проектами существенно задействовано алгоритмическое мышление (план выполнения проекта -- это же такая программа). Я считаю, что многим профессиональным кодировщикам не хватает знаний и умений, чтобы быть Программистами. Другое дело, что алгоритмическое мышление -- это только одно из умений профессионального программиста. 6) Насчет дихотомии "обучение через отчуждаемые знания vs обучение через опыт" (лекционно-задачное обучение vs проживание подмастерья с гуру) написаны тома. Это тема отдельной дискуссии, и не только про обучение алгоритмическому мышлению.