Is “problem solving” a subject to be taught? I am witnessing a new curriculum change in my country (Iran). It includes the change of all the mathematics textbooks at all grades. The peoples involved has sent me the textbook for seven graders (13 years old students) to have my advice about the book. The book starts with Polya's famous four steps of problem solving. Then it continues with "teaching" a bunch of problem solving strategies. That is the first chapter of the book. Personally I am against separating "problem solving" from "solving problems" (at least, for such young students). However, obviously as a MO question I am not up to discussion. Instead, I am looking for the facts.
I am aware that years ago it was a common approach in the USA to have a separate chapter like the one I described in the mathematics textbooks. Are such textbooks still in use? If yes, at what grade (or at what age), and in which country?
PS. Probably you are not living in a country with a centralized system like mine (in which all students at a certain grade use the same book). If this is the case, it would be great if you just mention the book you are aware of, or you have experienced.
PPS. I initially posted the question on https://math.stackexchange.com/questions/429492/is-problem-solving-a-subject-to-be-taught. Surprisingly after about one day I had just one comment (that was indeed useful, though not enough)
PPPS. Please do not rush to vote this question as off topic. Consider that next year about tens of thousands of students would read a textbook with or without such a chapter. And in this case, for coming to a decision, a piece of fact might be worth more than tens of reasons. That is why I didn't phrase the question directly as a research question.    
 A: I realize Mathematics Education posts are often of questionable admissibility on MO. I will try to do the question here some justice by answering from within the field of Math Education, but I cannot speak to how widespread my own views on the matter are. If my response seems somewhat long, then I might suggest one consider its ratio to how broad the question title is; unless, of course, a length:breadth comparison only confuses further.
First, here is one concrete answer: James Stewart's tome on the Calculus sequence (2012) contains a section on Polya's problem solving strategies. This book is widely used in the United States at the tertiary (undergraduate) level. I cannot say Stewart has made a concerted effort to incorporate a discussion of Polya's four steps or the use of heuristics into latter parts of his text, so at least the sections on problem-solving and on Calculus are separate.
An issue of ambiguity now arises, for the question title ("Is problem solving a subject to be taught?") is somewhat different in spirit from the actual question (related to the organization of textbooks). If you restrict yourself to what appears in mathematical textbooks, then you may be doing the title-question a disservice. Probably some teachers make it a pedagogical goal to use the problem solving section as a reference that can be returned to repeatedly while teaching Calculus; probably others gloss over or completely skip the section. If you wish to explore more deeply issues related to teacher adherence to curricular materials, then the term fidelity is what should let you comb the literature.
Second, you asked a separate question that was framed as "an attempt to get an indirect answer for [this question]," and I had left an answer there with four Math Ed references some time ago. I hope that my general point about the difficulty of directly teaching heuristics was not lost, even as the question was ultimately closed, and that the relation to this post is apparent.
Third, I see elsewhere a mention of the Common Core State Standards for Mathematics (CCSSM pdf). Consider the Standards as a document, the forthcoming textbooks that will be designed to satisfy them in some quantifiable way, how teachers actually adjust (or don't) to these new texts, the corresponding professional development to implement them (nationally, I cannot say this will occur) and Standards-aligned examinations to evaluate students based on CCSSM (this will occur and already sample tests have been administered). The interplay between these components - and many others - is nontrivial, and I would be hesitant to conclude anything about how problem solving actually finds its way into the classroom, even after the next batch of textbooks is published.
From a historical perspective, the very issue you raise has been discussed and led to various curricular shifts every decade or so since at least 1980. An early document of relevance in the United States is the National Council of Teachers of Mathematics (NCTM) published piece An Agenda for Action, where the first recommendation, verbatim, is that "Problem solving be the focus of school mathematics in the 1980s." Subsequent documents of relevance include two more NCTM pieces: Curriculum and evaluation standards for school mathematics (1989) and Principles and standards for school mathematics (2000) before CCSSM was released in 2010. Plenty is written on each of these, and I'm sure a search through google scholar would be more useful than my attempt at a broad summary.
If I am to venture a guess as to the relevance of all this to your question: Assuming for a moment (perhaps unwisely) that we do not start over with a new set of standards in the near future, I expect the focus not to be on problem solving as a separate subject to be taught, but instead as a "Standard for Mathematical Practice" (CCSSM, p. 6) to be integrated with the more broadly-defined goal of sense-making in mathematics. (Not sense-making: A classic example discusses asking elementary school students, given that the farmer has 20 sheep and 10 cows, how old is the farmer? A shocking proportion of students will try to answer this question with a number: usually 30. This is no anomaly; even more extreme examples exist in which a numerical answer is given when no question at all was posed.)
I suspect that CCSSM will have a stronger effect than its predecessors, for two reasons: 1, its near nationwide acceptance by governors, which coincides not surprisingly with a shift towards a more centralized approach to education, and presages tests (hence accountability) of some sort or another; and 2, the realization that the Standards might have a long-term presence has led to some who might otherwise oppose such a document to try and make the best of the situation. I recently attended a colloquium given by Alan Schoenfeld at Teachers College, where he talked about related issues, and his work to help teachers with CCSSM despite the shortcomings it might have. (This talk has since been written up as a short article: Schoenfeld, A. Mathematical Modeling, Sense Making, and the Common Core State Standards. The Journal of Mathematics Education at Teachers College, 4(2).) Henry Pollak, who was involved in the School Mathematics Study Group (SMSG) of the 1950s and 60s behind New Math, remarked on the wonder of seeing others helping to promote and improve mathematics curricula with which they might not agree. (It is perhaps a lack of this sort of support that derailed New Math, and led to its condemnation and the following Back to the Basics movement, though its detractors would no doubt be surprised to realize the atavistic re-emergence of some wonderful materials developed around that time in "new" textbooks.)
Let me end somewhat abruptly here, for the question of how to teach problem solving or incorporate it into a curriculum is rather general, and perhaps all that was desired was a textbook reference or two.
A: To answer your question directly: my educational experience left me going outside of
school for such material.  Although I was in some accelerated programs in high school,
I recall no such offerings from any of the formal levels.  Either it was there and so obvious
to me that I disregarded it, or (more likely) no one at school thought of offering it to me.
I recently had the opportunity to look at some aspects of the Common Core program in the United States,
 as well
as see some elementary school math texts.  They have as one goal to teach students how to
think, and as another how to express themselves.  If they included mandatory foreign language
education, then I would find it a respectable program.  One thing I admire: in the second grade math
texts, they are teaching several ways to subtract as well as encouraging students to write a few
words about the process.  I recommend a web search on common core standards.
A: I think that "problem solving" shows up in one way or another in most textbooks in Germany,
mainly in grades 8 or 9 (age 14-15). Unfortunately, the only problems to be solved with these strategies are standard routine  problems. These books do not contain any challenging geometry or algebra problems at all, which is no surprise since the latest reforms in Germany have almost completely removed geometry and algebra from the curriculum.
The whole idea seems to be that you can learn problem solving by not solving problems.
Needless to say: this does not work.
In general, teaching problem solving is a very good idea if the teacher in question knows
how to solve problems. 
