| Nowadays, computers has enter into all the sectors of human society. The great functions of computers have been acknowledged. The use of computers is no longer limited to scientific calculations. They are used more and more in non-numerical calculations. The objects computers deal with have expanded from pure numbers to data with a structure such as characters, charts, diagrams and pictures. That brings new questions to program designing. In order to write a good program, it is necessary to analyze the characteristics of the objects to be dealt with and the relationships between the objects. So, Data Structure came into being.Data Structure studies the objects computers operate, the relations between the objects and the operations in designing the non-numerical calculations. It is a core course in algorithm among math, computer hard wares and computer soft wares. It is a basic specialized course for the people involving in the computer science.Data structure is not only a base for the ordinary programming, but also an important base in designing and realizing compiling programs, operating systems, data base systems and other systems programs, and huge applied programs. Data bases are used in every area of computer science. Especially in the area of developing computer applications, the basics of data structure is necessary. For example, stack,Hash list and grammar trees are used in language compiling; Queue,catalogue tree are used in operating systems; linear list,linked list,indexed tree are used in data base systems; Generalized List,searching tree, directed Graph are used in artificial intelligence; data structure knowledge are used in software engineering, object-oriented programming,Computer graphics,multi-media technology, CAD and so on. The study of Data Structure is a necessary preparation for further studying other specialized computer courses. It is also good for improving the levels of software design and program compilation. Professor N. Wirth, a famous Swiss computer scientist, put forward: algorithm + data structure = program. Here, the structure refers to the logical data structure and accessing data structure while the algorithm is the description of data calculation. So, the essence of program design is aimed at the reality and properly selects data structure and algorithm.In the teaching of Data Structure the key and difficult point is algorithm. There are many kinds of algorithm. It is some what difficult in compiling algorithm. To much degree, different algorithms are similar. It is difficult for the learner to grasp. Especially the students who begin to learn algorithm can't clearly understand different kinds of algorithm. Usually they don't know how to start to compile algorithm. Further more some students lost their interest in this subject.So, connecting with years of my experience in teaching Data Structure I have an idea to design data structure algorithm system in order to help the students grasp kinds of algorithm, overcome the drawbacks of the traditional algorithm uses, initiate the students'interest, improve their study efficiency and improve the teaching quality.The purpose of this data structure algorithm system is to meet the demands of different users, to compile, debug, operate, demonstrate and effectively manage the algorithms of the data structure. This system includes many attributes of algorithm, such as name, types, creator, description of functions and program code. In order to be learned easily, the system is simple in description; the structure is as clear as possible in algorithm description; the selected algorithms are typical. This system values on usability. It is convenient for the users to input and output the data. It is flexible, safe and good for its portability. It is characteristic of inheritance and reusability. It suits different schools and different teaching levels. It is suitable to spread.One key point of the system lies in realizing add, delete, edit and run of the algorithm codes. Namely, the algorithm codes can be compiled and run through the function provided by this system. They also can run when connected with different developing environments without editing the program codes. The users can compare the algorithm vertically and horizontally and then become more familiar with algorithm.This thesis mainly describes the developing process of the data structure algorithm system, including a simple analysis of requirements, relative technological analysis, system function analysis, overall system design, data base design, detailed system design and system test. The system is in PB integration development environment. It is developed through PowerScript and utilizes the applied programs of Windows. It realized all the functions of the buttons on the interface and the links between the interfaces. The background data base uses SQL Server 2000.The main functions of Data Structure Algorithm System:1. System managementThis module consists of the users'basic information management, passport setting, competence setup,log management. It can add, delete, store and query the users'basic information, and edit passport, and set the users'competence, and manage the log.2. Data maintenanceThis module mainly includes data initialization,from the data copy in the windows to the document copy in the data base and to the data recovery from the document copy in the background.3. Data dictionaryIt mainly includes the usual data lists: algorithm name, algorithm type, user competence and so on. This module is for the users.4. Algorithm basic information managementThis module makes it possible to insert, delete, update, query, print, sort the algorithm basic information. When algorithm basic information is deleted, the coded document of the algorithm will be deleted from the background, too.5. Algorithm codes managementIt is one of the most important modules in the system. It can insert the algorithm codes, delete the algorithm codes and their corresponding documents, edit the existing algorithm codes, store the algorithm codes, set, input, clear and print.6. Algorithm runningThe algorithm runs under different conditions, such as TC, VC++.if user use other run environment edit source file, only a new data pack will be added, with the codes edited a little.7. Windows managementThis module mainly arranges the windows. More windows will be open when the programs are running. In order to make the interfaces look orderly, the arrangement ways can be selected, such as parallel, horizontal, Horizontal position to roll out,Layers spread.8. System helpIn order to make the users easily use the system, this module provides detailed help information. By the help information users can learn how to use the system and make their questions settled.9. Exit... |
PDF Full Text Request