Today I attended a curriculum revision meeting at my school. In particular, two new courses were discussed, and I feel that their quality will be paramount to the possible success of the revision effort. The courses are Introduction to CS and Problem Solving. The aim of the former course is to introduce incoming students to the algorithmic way of thinking and its applications in CS, as well as to introduce them to basic programming skills. Historical remarks on, and context for, the material covered in the course will be given to put it into perspective.
Can any of my readers point out suitable textbooks for such a course and/or examples of courses you are familiar with that have a similar emphasis?
Any experience report on problem solving courses would also be most welcome. Thanks in advance!