There is need that the instruction program of problem-solving is developed and applied in order to develop students' adjustment abilities in response to rapid social changes, information-intensive and global society. According to this necessity, Principles of this program-construction are explored in this study. These principles are as follows. 1) Practice-activities related to such problem-solving abilities as CMI, CMS, DMI, NMI, EMI should be included. 2) Because problem-solving activities require higher-level of cognitive processes, students' cooperative activities are needed. 3) In order to have students perform effective problem-solving activities, the feedbacks about results and processes of problem-solving activities must be given to students. 4) Successful problem-solving activities need such a motivation as perceived self-efficacy. Task-involved feedback, and teacher's support and encouragement increase levels of students' perceived self-efficacy.