А по существу - если хорошо подумать, то кажется возможным брать прицел на "настоящее" уже в пятом классе. Только для этого как раз придётся отказаться от (порочной) практики начального обучения программированию на натаскивании на типовых околоматематических задачах. А брать упор на выработку ясного "очучения" понятий исполнителя, алгоритмического управления им и т.п. Плюс какие интересные можно попробовать ввести темы на связь с русским/английским языком.