Начинайте с элементарного. Например, программирование на Python — один из самых простых способов показать что есть программирование. Это достаточно простой язык, чтобы ребенок мог его понять. При этом он мощный для того, чтобы реализовать все идеи, которые приходят в голову ребенку.