Model essay topic: research on discrete mathematics experiment teaching of computer specialty in new engineering education
Based on the requirements of the new engineering curriculum for the cultivation of computer students' practical ability, this paper analyzes the main problems existing in discrete mathematics teaching at present, and points out the necessity of developing discrete mathematics experiment teaching. On this basis, the design ideas and principles of experimental teaching content are introduced, the corresponding experimental items are given, and the implementation process and teaching effect of experimental teaching are expounded.
Keywords: new engineering education; Discrete mathematics; Computer major; Experimental teaching
introduce
New engineering education is to cultivate innovative outstanding engineering talents with sustainable competitiveness with new ideas and new models. It not only attaches importance to the construction of cutting-edge knowledge and cross-knowledge system, but also emphasizes the cultivation of practical innovation and entrepreneurial ability. Computer is a huge specialty in the new engineering system. According to the new requirements of engineering education, students majoring in computer science should have good logical reasoning ability and practical innovation ability, as well as good mathematical foundation and application ability of mathematical knowledge. As the core basic course of computer specialty, discrete mathematics aims to cultivate students' logical thinking, computational thinking ability and the ability to analyze and solve problems. However, for a long time, the pure mathematics teaching mode of "definition-theorem-proof" has caused students not to realize the importance of this course, thus lacking interest in learning, which has seriously affected the cultivation of students' practical ability. Therefore, breaking the original teaching mode and combining the application background of computer science to deepen students' deep understanding of discrete mathematics knowledge through experimental teaching is an important means to realize the teaching goal of discrete mathematics.
1. experimental project design
Focusing on the two goals of consolidating classroom teaching knowledge and cultivating students' practical and innovative ability, and following the principles of practicality and feasibility, we designed four levels of experimental projects: foundation, application, research and innovation.
(1) basic experiment
Aiming at some basic problems of discrete mathematics, such as basic definition, properties and calculation methods, seven basic experimental items are designed, as shown in table 1. This kind of experiment requires students to use the basic knowledge they have learned to complete algorithm design and write programs. Combining abstract discrete mathematics knowledge with programming through experiments can stimulate students' enthusiasm for learning discrete mathematics, improve teaching efficiency, and then cultivate students' programming practice ability.
(2) Application experiment
The application experiment is designed around the application of the main knowledge units of discrete mathematics in the field of computer science, as shown in Table 2. When designing this kind of experiment, students' knowledge is fully considered, and the steps of each experiment are given according to the application method of relevant knowledge points. Students don't even need to complete all the experimental steps to achieve the experimental effect. For example, the experiment of "the application of equivalence relation" gives the experimental steps according to the design method based on equivalence class test cases. For students with poor foundation, only the third step is needed to "consolidate the knowledge of equivalence relation, equivalence class, division and so on, understand the application of equivalence relation in software testing, and cultivate the application ability of mathematical knowledge." The experimental purpose of.
(3) Research experiments Research experiments are the same as applied experiments.
The experiment is also designed around the application of the main knowledge units of discrete mathematics in computer science. The difference is that some questions that need to be further discussed by students are added in the experimental steps of the research experiment. On the one hand, this experimental project aims to make students further understand the importance of discrete mathematics, on the other hand, it aims to strengthen students' innovative consciousness and innovative thinking, and improve the mathematics quality and ability of computer majors. Table 3 gives the research test items.
(4) Innovative experiments
In practical teaching, several innovative and arduous experimental topics are designed, such as simple animal identification based on prolog language.
System, bus route query system based on shortest path, implementation of simple text information retrieval system, etc. It takes a long time and more knowledge to complete this experiment. Through these experiments, it is not only helpful to cultivate students' ability to analyze, solve and innovate designs, but also helpful to cultivate students' ability to think independently and dare to innovate.
3. Construction of experimental teaching mode
Experimental teaching can undoubtedly stimulate students' interest in this course, improve teaching efficiency and cultivate students' practice and innovation ability. However, in recent years, in order to highlight the cultivation of applied talents, many local undergraduate colleges have reduced the class hours of basic theory courses such as discrete mathematics, and the poor student base of local undergraduate colleges has made the class hours of discrete mathematics seriously insufficient, and it is impossible to set aside enough experimental teaching time. In view of this situation, the multi-dimensional and multi-level teaching mode is adopted to carry out discrete mathematics experiment teaching.
(1) Introduce experimental projects into classroom teaching.
In the process of discrete mathematics teaching, experimental projects that can reflect typical applications in the field of computer science are introduced into classroom teaching to guide students to apply what they have learned to analyze and solve problems. For example, when teaching principal disjunction paradigm, the design of adder and voter is introduced, and a simulation demonstration is made by multisim, so that students can understand the role of mathematical logic in computer hardware design. For example, when talking about predicate logic reasoning, introduce the "small animal identification system" completed by a last student with Prolog as a demonstration experiment. These application examples can make students realize the application value of mathematical logic in the field of computer science, which not only stimulates students' interest in learning, improves classroom teaching efficiency, but also exercises students' logical thinking and cultivates students' system design ability.
(2) Change the form of homework and add the topic of computer experiment in homework.
Due to the limited class hours, the experimental content will be arranged in the form of after-school homework, so that students can complete the experimental tasks in their spare time. For example, after the content of mathematical logic is finished, assign homework: write a C language program to realize the following functions: give two propositional variables P and Q, give them certain truth values, and calculate? The truth value of p, P∧Q, p ∨ q, through the completion, students can master the definition of propositional conjunctions and the method of determining the truth value, and understand the realization method of logical operation in the computer. Another example is the experiment "Application of Partial Order Relation" as the assignment of the chapter "Binary Relation". Given the courses offered in a certain major and the relationship between courses, students are required to draw a Haas diagram of the course relationship, arrange the order of courses offered in this major, and write a program to realize the topological sorting algorithm. Through this experiment, students not only consolidated the knowledge of partial order relation and Haas diagram, but also learned the application and realization method of partial order relation in computer programming algorithm.
(3) the layout of reading materials
In teaching, typical applications and related background knowledge are usually selected as reading materials before or after class, and students' reading situation is checked by classroom questions. In this way, students not only preview or review the course content, but also have a certain understanding of the application of relevant knowledge points in the computer field. For example, after explaining the equivalence relation, take the Design Method of Software Test Cases Based on Equivalence Class as the reading material after class; Before explaining the basic concept of graph, take "the application of graph in web crawler technology" as the reading material before class; The problems of hawker burden and China postal route are used as after-school reading materials for special pictures. Through these reading materials, students' learning enthusiasm has been greatly mobilized and very good teaching results have been achieved.
(4) Establish an open experimental project.
In discrete mathematics teaching, one or two innovative experiments are usually chosen as extracurricular open experiments for students who have spare time to study and complete. Figure 1 Interface diagram of "Bus Inquiry System Based on Shortest Path" completed for students. At the same time, the experimental system completed by students has been used in future classroom teaching demonstrations and achieved good response.
(5) Using the network teaching platform
In order to expand students' learning space and time, a discrete mathematics learning website was established. The learning website mainly includes five modules: resource download, online video, online test, knowledge expansion and forum in the station. The knowledge expansion module includes three parts: background knowledge, application cases and experimental teaching. By learning the website, students can not only understand the typical application of discrete mathematics knowledge points, but also choose and complete some experimental projects according to their own interests. In teaching practice, students are required to complete at least 1-2 applied experimental projects, which are included in the mid-term or usual examination results, so as to stimulate students' interest in learning.
4. Concluding remarks
In view of the requirement of new engineering education for the practical innovation ability of computer specialty, multi-faceted and multi-level experimental teaching was carried out in discrete mathematics teaching practice, which made students understand the importance of discrete mathematics.
Sex stimulates students' interest in learning, improves students' programming ability and innovation ability, and achieves good teaching results. The teaching team will further explore the application of discrete mathematics related knowledge points in the field of computer science, improve the discrete mathematics experimental teaching system, and make students' practical ability and innovative thinking be cultivated in cooperation to meet the needs of future projects.
References:
[1] Xu, Ding Xiaohua. Exploration on the reform of new engineering talents training mode for sustainable competitiveness [J]. china university teaching, 20 17 (6).
[2] Zhong. Connotation and function of new engineering construction [J]. Research on Higher Engineering Education, 20 17 (3).
[3] Jiang. Computer professional reform under the background of new engineering construction [J]. china university teaching, 20 18 (1 1).
IEEE Computer Society /ACM Joint Computing Course Working Group Computing Course 200 1 Computer Science [DB/OL]. http:/ / WWW。 acm。 org/education/curric _ vols/cc 200 1。 pdf,200 1。
[5]ACM/IEEE-CS Computing Curriculum Joint Working Group. Computer science course 20 13[DB/OL]. ACMPress and IEEE Computer Society Press. DOI: http: / / dx.doi. org / 10。 1 145 /2534860.
[6] China Computer Science and Technology Curriculum 2002 Research Group. China Computer Science and Technology Course 2002 [M]. Beijing: Tsinghua University Publishing House, 2002.
Zhang,,. Research on the Application of Computer in Discrete Mathematics Teaching [J]. Mathematics Learning and Research, 20 14 (1).
[8] Mo Yuan Bin. Research and Practice of Discrete Mathematics Teaching with Computer Specialty [J]. Computer Education, 20 10( 14)
Self-evaluation of teachers' excellent resumes 1
Germany: I continue to study, support the party's basic line and fully implement the na