öhm, also meine ganz naive Meinung wäre, daß man solche Sachen dann „lehren“ sollte, wenn das Kind danach fragt. Vielleicht immer mal wieder den Mund wäßrig machen *g* aber nicht so in dem Stil „Du bist jetzt 3/4/5/6 Jahre alt, jetzt lernen wir programmieren“.
Es gibt eine Kindersoftware mit Namen „Superlogo“, damit lernen Kinder „spielend“ die Grundbegriffe im Programmieren. Je nach dem, wie eifrig sie dabei sind, können sie recht schnell kleine (und später) größere Programme schreiben. Mein Großer fand das klasse, er hat mit 7 damit angefangen. Vielleicht einen Versuch wert?