Engineering education professional certification is the certification of engineering majors in higher education institutions in accordance with the standards and processes of the Washington Agreement. It is an effective means to improve the quality of engineering education, promote continuous improvement of the profession, and enhance the international competitiveness of professional talents. Discrete mathematics is the core backbone course of computer science and technology and related majors. Under the guidance of the certification concept of engineering education, the curriculum outline of discrete mathematics, the core basic course of computer science and technology, has been revised to focus on cultivating students’ graduation abilities, refine teaching objectives, closely adhere to graduation requirements, support graduation indicators, and continuously reform teaching methods, teaching modes, and assessment forms. Teaching practice has shown that students’ mastery of computer mathematics theoretical knowledge is more solid, their ability to solve complex engineering problems is improved, and good teaching results are achieved.