More and more of the job of programming will be handed over to machines. Meaning that the work will become easier and easier and the skills required will change as time passes.
The other issue is the amount of time required to do anything useful with the skill. One you learn how to read you can read books quickly.
If you learn how to code, it'll still take you 6 hours at least to produce anything that would be even moderately useful. If you try to use computers to optimize everything, you'll waste more time on the "optimization."
What? No way. I crank out extremely useful shell scripts in less than 5 minutes all the time. You don't have to use an IDE, compiler and some heavyweight framework just to be a programmer. Cobbling together a quick shell or Python script can let you do TONS of tasks that would be extraordinarily tedious, if not impossible, for a non-programmer.
I think public schools (and schools in general as an institution) face the same problem universities are facing: the obsolescence on such a mechanism to effectively and efficiently disseminate knowledge as more and more resources are allocated for signaling of such rather than acquiring/pursuit of it.
[0] http://avc.com/
I do agree schooling is starting to disintegrate.
I think that you are underestimating this. It took so long for reading and writing to become common skills because there had to be a social shift for more people to stop farming and get an education. Shift from one type of education to another is much simpler.
These days, you'd have a hard time finding parents who would be opposed to their kid learning programming instead of just about anything else.