Hola, la verdad es que lo que planteas es interesante y a la vez complicado. Creo que se podría hablar mucho sobre el tema y posiblemente no hubiera consenso respecto a cómo abordar la enseñanza de programación para niños, por ello te doy una opinión que no pasa de ser eso, una opinión.
La mayoría de los textos y material formativo existente en el área de programación está dirigido a adultos, aunque se pueden encontrar algunos dirigidos a niños. Voy a hablar de dos enfoques:
a) El padre o madre saben programar o van a aprender a programar al mismo tiempo que el niño. En este caso trataría de crear un itinerario personalizado empezando por pequeños programas donde se puedan poner colores, hacer click sobre un botón y cambiar algo, etc. para progresivamente ir introduciendo resolución de pequeños problemas, por ejemplo calcular el cambio en una compra, y luego quizás problemas propios de su nivel educativo. Por ejemplo si está estudiando estadística básica, un programa que le permite hacer cálculos de estadística básica. Un lenguaje que vería adecuado sería Visual Basic 6.
b) Si el padre o madre no saben programar ni van a aprender, habría que apoyarle con material que él mismo sea capaz de trabajar: posiblemente algún libro con cd interactivo o similar.
Y como opinión complementaria, desde mi punto de vista es importante limitar el número de horas que un niño pasa delante de un ordenador (yo diría que no se deben superar 2 horas al día) y por contra fomentar que juegue, socialice con amigos, etc. pues se puede correr el riesgo de "abducción" que a la larga genera problemas diversos.
Saludos.