KM teaching is to join the knowledge according to the internal connection, then deduce by mind maps, and illustrate the abstract and difficult knowledge in an intuitive way that fits logic thinking; meanwhile, computational thinking ability will be enhanced in this new model of teaching process．"KM teaching + Computational Thinking" is a new teaching model which aims to train the ability, and requires students to use discrete structure to create abstract models．Through analysis of examples and effect tracking，we draw the conclusion that this teaching promotes the reform of the training model of applied talents．