What's a book that teaches programming, not a programming language though. Other than SICP and TAOCP.
I asked this in edmw, but no useful answer
Generally there is no ONE book on programming. All the books tackle specific topics like a specific programming language, or concept.
However since it is extremely helpful to teach programming having a language, you will find most beginners programming languages books will teach certain aspect of programming approaches like how to write up a simple application depending on the author choice.
The simple application will demonstrate how to use a specific programming language to manipulate data structures, create programming structures like classes, objects, functions, procedures, and various core programming language concepts like pointers, references, manual/auto memory management ideas, datatypes etc.
However if you are looking for one book that will so call teach you how to program. It doesn't exist mainly because programming is a composition of various technologies and skill sets. If you start breaking down to bare human understanding, it is nothing more than build your steps one by one and get a task done. You break down tasks into subtasks and continue do so until it is a simple as writing a simple statement.
In programming, there are methodologies, design patterns, best practices, solution modelling and problem solving skills. All these justify a topic of their own and there are books just to tackle one of these topics.
You probably need to read at least 5+ books to get a good basic coverage to say you have started in programming. That's why programming is a course, not a book. Just like there is no one book that teaches you how to build a car. A car is a composition of various technologies from mechanical, material science, aerodynamics, electrical and computing. So many facilities comes together just to make a car possible. Isn't it ?
