The Research On Teaching Of Algorithm Applying Step-by-Step Demonstration Methods In Data Structure Courses

"Data Structure"is an important basic course of computer major and other relevant majors. It's also a popular selective course for other science majors. Nowadays, the textbooks of"Data Structure"mainly focus on"Introduction and analysis of basic data structure, application of basic data structure and typical algorithm"The algorithm of data structure is quite hard and complex that it brings many difficulties to the learners since it involves various data structures from simple linear list to complex trees and graphs. The understanding of the algorithm has become the key of the course of data structure. It becomes vital to the teaching of this course that how to illustrate the abstract algorithmic performing process to the students in a simple way. In this context, the positive research is made in the thesis, which is on the learning effect under different knowledge objective, when the mode of instructional content demonstration is different. In this research, there are some references and demonstrational value on improving the quality of data structure course and the effect of learning.Through the analysis in theoretical and practical application of data structure algorithm teaching, the ways of PPT demonstration method and Step-by-Step demonstration methods are selected as study content in this research; According to the comprehension of learning outstanding achievement in educational psychology and instruction theory, the objective level of understanding and high level of understanding are selected in order to study the learning effect, which directly relate to learning outstanding achievement. A hypothesis is brought forward that the favorable learning effects are much easier to be obtained when Step-by-Step demonstration method organizes the learning context on the objective levels of remembering and understanding.Single-factor and two levels equality-group experiment method is the main study method in this thesis. The Chapter six"Binary Tree"of"Data Structure"course was chosen as learning content in this experiment. Before the experiment the author completed a teaching design using Step-by-Step demonstration method according to some teaching organizational strategy. And according to the aim of subject test and learning objective of instruction content, test-questions are compiled for test in order to measure the learning effects.The research chooses sixty juniors of computer science and technology major as testees, and then, proceeds in the experiment for one month. Because of the good control of the research process by the author, after comparing and analyzing the data on experiment research, the conclusions followed were proved by experiment. For undergraduates in computer science and technology major, there was significant difference of learning effect of testee on deeper understanding to multi-knowledge points. Step-by-step demonstration method could make better achievement than PPT demonstration method on the level objective of teaching.