Concept maps have been widely employed for helping students organise their knowledgeas well as evaluating their knowledge structures in a wide range of subject matters.Although researchers have recognised concept maps as being an important educationaltool, past experiences have also revealed the difficulty of evaluating the correctness of aconcept map. It usually takes days or weeks for teachers to manually evaluate theconcept maps developed by students; consequently, the students cannot receive timelyfeedback from the teachers, which not only affects their learning schedules, but alsosignificantly influences the students’ learning achievements. In this paper, a computerbasedconcept map-oriented learning strategy with real-time assessment and feedback isproposed in order to cope with the problems mentioned above. Our approach providesimmediate evaluation of concept maps and gives also real-time feedback to the students.An experiment has been conducted to evaluate the effectiveness of this new strategy incomparison with the conventional computer-based concept map approach. It is foundthat our innovative approach can be significantly beneficial to promote learningachievements as well as the learning attitudes of students.