《《数据结构》算法动态演示系统的设计与实现(Design and implementation of dynamic demonstration system for data structure).doc》由会员分享,可在线阅读,更多相关《《数据结构》算法动态演示系统的设计与实现(Design and implementation of dynamic demonstration system for data structure).doc(16页珍藏版)》请在金锄头文库上搜索。
1、数据结构算法动态演示系统的设计与实现(Design and implementation of dynamic demonstration system for data structure)No.Volume 174Journal of Information Engineering InstituteVol117 No141998December Journal of Information Engineering InstituteDec. 1998Data structure algorithm dynamicsDesign and implementation of demo sys
2、temZhu Jihong Du Zhuping(Department of Computer Engineering)This paper mainly introduces the CAI Courseware- data structure algorithm dynamicsDemo systemThe implementation skills of the algorithm demonstration module and the characteristics of courseware application are described in detail.Keywords
3、data structureAlgorithmCoursewareCAI.Classification number TP391171 PrefaceSince 90sWith multimedia andThe emergence of Internet networksComputer education has entered a whole new worldstageComputer assisted instructionAs an advanced teaching method, CAI is gradually infiltrating into various school
4、sDepartment of. Data structure is not only one of the core courses of Computer Science in UniversitiesIt is also a major choice for non computer majorsOne of the courses required. The course covers a large number of concepts, data structures, and algorithmsThe theory is strong and abstractEspecially
5、The understanding of the execution process of the algorithm description is difficult and important. In class teachingA lot of algorithms are impossible and impossibleDetail one by one. Our data structure teaching assistant systemSet data structure, algorithm demonstration and other lettersinterestOn
6、 a screen (e.g., input, prompt, etc.)Chinese subtitles are usedThe use of visual graphics to dynamically demonstrate the implementation of the algorithmRow processIt is very good for students to understand the content of the teaching materials, master the basic data structure and the implementation
7、of the corresponding algorithmHelping roleAt the same time, the system can be used in different levels of teachingIt is convenient for class teachers to explain and take lessonsReview, self-study.2 design ideasCourseware is an organic combination of two major kinds of information: teaching content a
8、nd teaching processThe purpose is to learn and teach according to certain theoriesLearning strategies will focus on teaching and difficult pointsTeaching is not easy to make clear content, with the help of computer demonstration. So weCompiledThe CAI system emphasizes the practicability while emphas
9、izing the advanced and scientific teaching. The development of this courseware satisfiesFollowing principles:(1) the main contents of this course should cover the wide coverage of the contents of the systemAnd combine the course selection teaching materialUse.CAn algorithm for describing data struct
10、ures by language.Date of receipt: 1998209221First authorFemale:Born in 1966Graduate School of Information EngineeringLecturer1995-2005, Tsinghua, Tongfang, Optical, Disc, Co., Ltd., All, rights, reserved.Journal of Information Engineering Institute1998- 22-(2) function is practical, in order to real
11、ly play the effect of auxiliary teachingThe system uses a variety of demonstrations, such as the use of singleStep tracking, continuous execution, and spanning functions(or process)Call, and so on to demonstrate the specific implementation process of the algorithmAnd playDisplay mode can be changed
12、at any timeThe speed of the demonstration can be adjusted at any time.(3) man-machine interface, friendliness, system interface design follow the practical and convenient principleVarious operations are concise and clearThe. The courseware also has mouse interface and keyboard interfaceAn input from
13、 a mouse or keyboard can be acceptedIn order to deepen theAlgorithm understandingThe user is allowed to observe the specific implementation of the algorithm by inputting different initial data.(4) the Chinese subtitles prompt system is inserted with proper captions and explanatory notesTo help syste
14、m users toUnderstanding of the demo processTo meet the needs of users at different levelsAll kinds of prompt information are given in chinese.(5) the operating environment and reliability of the system are under the premise of guaranteeing the function of the system,No influence. We have written two
15、 functions in assembly languageIn.The C module is declared as follows:Gettu (int, x1, int, Y1, int, X2, int, Y2, int, offset);Puttu (int, x1, int, Y1, int, X2, int, Y2, int, offset);The parameters are defined as follows:(1) x1, Y1, X2, and Y2 are saved image blocks(2) offset to save to offset address memoryThese two functions respectively save the screen and res