《数据结构》教学大纲（Data structure syllabus）.doc

《数据结构》教学大纲（Data structure syllabus） Data structure curriculum syllabus Author: anonymous source: the original add date: 2009 05 month 21 day visit number: 7 Data structure curriculum syllabus Course Name: data structure Course category: basic course of discipline Major: Computer Science and technology Total hours: 48 (theory 32, computer 16) Credits: 3 Department of computer science and technology Revised date: June 2007 First, the nature and tasks of the course Data structure is a basic course of computer science and technology, and it is an important foundation for designing and implementing various system software and application software. Through the study of this course, the students can master the data structure more commonly, improve their ability of using data structure to solve practical problems, and provide the necessary basis for the follow-up courses. Two, the basic requirements of curriculum teaching The content of this course is based on the training of basic knowledge and basic theory and the ability to apply it. From the three aspects of the logical structure of data structure, storage structure and operation of data, master the common data structures such as linear table, tree, two branch tree and graph. Grasp in a variety of commonly used data structures to achieve the search and sorting algorithm. Ability to analyze the time and space complexity of the algorithm. In view of the simple application problem, we can choose the appropriate data structure to design the effective algorithm. Three, the content of the course teaching and the assignment of class hours The first part: Theoretical Teaching The first chapter is introduction (2 hours) This chapter introduces the data structure research issues, basic concepts and terminology, algorithms, algorithm description and performance analysis of the algorithm. Requirement： 1. understand the data structure research issues. 2. understand the basic concepts and terminology of data structures. 3., master th