Для начала ребенок должен научиться читать и писать. Дальше лучше отдать в платный кружок по робототехнике (лего майндстормс, ардуино), чтобы учиться этому в коллективе. Главное чтобы ребенок осознал, что написанные им команды превращаются в действия в реальном мире. Дальше, если ему это чувство понравится, то он даже подхватит обучение самостоятельно.

Я как раз с педагогическим образованием и уже 10 лет преподаю программирование и робототехнику для детей.

Обучать программированию ребёнка можно и с 6 лет. Всё будет зависеть что вы будете понимать под словом "программирование". Каждый человек и специалист понимает этот процесс со своей "колокольни".

Для ребёнка нужно учитывать несколько вещей: возраст, навыки моторики, степень глубины в логических измышлениях, степень понимания причинно-следственной связи на уровне физического мира и абстрактного, уровень знаний математики, уровень работы с компьютером, степень усидчивости и т.д.

Как написал safeway, можно отдать в кружок робототехнике, как самое начало.

Можно в программирование, где начинают с блочных языков, если ребёнку меньше 11 лет. И в начальной робототехнике и в начальном программировании можно идти по блочному языку (где то 1 год), а затем необходимо переходить либо в углубление алгоритмов с математикой, либо на текстовые высокоуровневые языки.

Например для 9 леток я преподаю python с уклоном в математику. Можно с 8 лет, если есть достаточный уровень (дети разные, даже наличие дома справочников и энциклопедий для детей существенно помогает настроить мозг ребёнка на нужный лад). 

Рекомендовал бы озаботиться фундаментальным образованием, развитием логики и памяти (в этом смысле даже заучивание стихов не бесполезно, хотя я ни в коем случае не агитирую учиться конкретно и только таким способом). Если будет всё в порядке с головой, то освоить архитектуру эвм и научиться составлять программы не составит особого труда.