Дети лучше всего воспринимают мир в игровой форме.
В детстве очень любил возиться с конструкторами.
Сначала был такой

Затем типа такого

Сегодня такие нет в продаже непросто найти, наверно.
Восемь альтернатив конструкторам LEGO
А книги должны быть в виде примеров, которые побуждают ребёнка к действию, чтобы не ограничивал своё творчество.
Насчёт алгоритмов и мудрости - хорошо пишет
Паронджанов В. Д. Для обзора можно скачать его отсканированную книгу "
Почему мудрец похож на обезьяну, или Парадоксальная энциклопедия современной мудрости." (Дано научно-популярное описание языка ДРАКОН. — С. 297 – 434)
отсюда.
Краткое описание языка ДРАКОН дано
здесь.

Я считаю, что этот визуальный язык вполне может поставить правильное мышление не только у ребёнка, но и у взрослого.
Компы никуда не убегут от ребёнка, так как это реальность сегодня. А вот заранее приучать к программированию я бы не советовал. Может, он сможет стать талантливым инженером или экономистом, юристом и т.д.?