Что нужно для того, чтобы програмер стал программистом? Наверное, как и в любой области знания, необходим некий базовый набор знаний, умений и навыков. Именно на нем, как на фундаменте, будет построено здание, которое не развалится при небольшом ветерке или движении почвы.

Как минимум нужно, чтобы будущий программист поставил себе цель изучить математику на уровне технического вуза: алгебра, геометрия, математический анализ, математическая логика, комбинаторика и теория вероятностей. Достижение этой цели, в дальнейшем избавит его от глупейший ошибок и лишней работы, направленной на "изобретение квадратного колеса". В начале своего пути как программиста-любителя я рассчитывал координаты концов солнечных лучей. Проходящий мимо преподаватель математического анализа спросил: "А формулы выражающие координаты через синус и косинус тебе на кой? Пусть компьютер считает." И тут я достиг просветления: математику нужно и должно применять в программировании.

Второе это основы структурного программирования. Несмотря на повсеместное использование объектно-ориентированного программирования, без знания основных алгоритмических структур не возможно обойтись. Во многих пособиях для начинающих программистов начинают сразу с объектно-ориентированной парадигмы. Это все равно, что не изучив элементарные алгебраические преобразования изучать решение систем уравнений, или не поняв закона Ома для участка цепи изучать правила Кирхгофа. И еще: первые задачи с которыми сталкивается начинающий программист не требуют всей мощи ООП. Глупо решать задачу "Построить график функции Y=x^2" средствами ООП.

И наконец, знание принципов работы ЭВМ: структура ЭВМ(без всякой там лабуды про северный и южный мосты), состав процессора и цикл его работы, адресация в оперативной памяти. Полезно рассмотреть простейшие задачи на языке Assembler. Все это необходимо для того чтобы развенчать в мозгу программиста миф об ЭВМ как о некотором чудесном устройстве, которое может думать...

Для начала этого достаточно, а дальше специализация. И, вот тут, кого куда: кто станет системщиком ему наверняка не понадобится ООП. Те кто будут писать прикладное ПО - ООП займет ведущее место. И так далее...

А в средней школе научить бы структурному программированию, что не так-то просто, учитывая современное состояние физико-математической подготовки