参考资料：[1]严蔚敏，吴伟民，数据结构(C语言)。北京：清华大学出版社，2007年3月[2]耿国华，张德同，周明金．数据结构-用C语言描述（第2版），高等教育出版社.2015年7月，八，其他说明
参考资料： [1] 严蔚敏，吴伟民．数据结构(C 语言)．北京：清华大学出版社．2007 年 3 月． [2] 耿国华，张德同，周明金．数据结构-用 C 语言描述（第 2 版）．高等教育出版 社．2015 年 7 月． 八、其他说明
《DataStructure》课程教学大纲(Data Structure)执笔人：温菊屏审核人：钟昌乐、陈荟慧编写日期：2022年3月课程基本信息适用专业智能科学与技术开课单位电子信息工程学院工程学科平台课课程类型是是否为双语课程性质必修课学分数4学分学时数总学时68学时，其中：实验12学时：课外0学时先修课程Discrete Mathematic、Programming LanguageFundamentals of Compiling,OperatingSystemPrinciple,后续课程Database System Principle二、课程简述Data structure is a comprehensive basic professional course in computer science.Thepurpose of this course is to enable students to learn how to analyze and study the characteristics ofdata processed by computers, and master the basic methods of organizing,storing and processingdata, as well as strengthen the practice of selecting appropriate data structures and designingcorresponding algorithms in practical applications. It is useful to cultivate and improve studentsawareness and ability of using English that bilingual teaching is implemented based on datastructure,so as to lay a foundation forfollow-up bilingual teaching.This course analyses thelogical structureandstoragestructure ofbasicdata structuressuchas arrays,linked lists,stacks,queues, trees,binary trees, and graphs in detail, and theprinciples and methods of sorting andsearching are discussed in this course,as well as introducing the design idea, design skill and themeans of algorithm analysis.Examples are given to illustrate the application cases of basicstructure in computer scienceto improve learners'ability and proficiency in writingreasonable
《Data Structure》课程教学大纲 （Data Structure ） 执笔人：温菊屏 审核人：钟昌乐、陈荟慧 编写日期：2022 年 3 月 一、课程基本信息 适用专业 智能科学与技术 开课单位 电子信息工程学院 课程类型 工程学科平台课 课程性质 必修课 是否为双语 是 学分数 4 学分 学时数 总学时 68 学时，其中：实验 12 学时；课外 0 学时 先修课程 Discrete Mathematic、Programming Language 后续课程 Fundamentals of Compiling、Operating System Principle、 Database System Principle 二、课程简述 Data structure is a comprehensive basic professional course in computer science. The purpose of this course is to enable students to learn how to analyze and study the characteristics of data processed by computers, and master the basic methods of organizing, storing and processing data, as well as strengthen the practice of selecting appropriate data structures and designing corresponding algorithms in practical applications. It is useful to cultivate and improve students’ awareness and ability of using English that bilingual teaching is implemented based on data structure, so as to lay a foundation for follow-up bilingual teaching. This course analyses the logical structure and storage structure of basic data structures such as arrays, linked lists, stacks, queues, trees, binary trees, and graphs in detail, and the principles and methods of sorting and searching are discussed in this course, as well as introducing the design idea, design skill and the means of algorithm analysis. Examples are given to illustrate the application cases of basic structure in computer science to improve learners’ ability and proficiency in writing reasonable
algorithms in high-level languages, laying a foundation for the study of other follow-upprofessional courses in Intelligent Science and Technology. Implementation of teaching in theform of bilingual teaching can arouse students'interest in English learning and guide themtolearnhowtoreviewliteratures writteninEnglish,which helpscultivationof compoundIT talentsproficient in foreign languages and lays the foundation for training international talents.三、本课程所支撑的毕业要求本课程支撑的毕业要求如下：序号毕业要求课程内容对应的毕业要求指标点毕业要求1-工程知识：能够将数学、自然科指标点1-2：具有解决智能科学相关问题所需学、工程基础和专业知识用于解决复杂工程间的工程基础与智能科学基础知识及其应用能题。力。毕业要求1-工程知识：能够将数学、自然科指标点1-3：能够将数学、计算机、自然科学、工程基础和专业知识用于解决复杂工程问学、工程基础和智能科学专业知识用于解决复2题。杂人工智能工程问题。毕业要求2-问题分析：能够应用数学、自然科指标点2-2：掌握查阅文献、技术方案等方学和工程科学的基本原理，识别、表达、并通3法，能够分析智能科学复杂工程问题，并选择过文献研究分析复杂工程问题，以获得有效结正确、可用的数学模型对问题进行表达。论。毕业要求3-设计/开发解决方案：能够设计针对复杂工程问题的解决方案，设计满足特定需求指标点3-1：能够针对智能科学复杂工程问题的系统、单元（部件）或工艺流程，并能够在设计解决方案。设计环节中体现创新意识，考虑社会、健康、安全、法律、文化以及环境等因素。（一）本课程内容与毕业要求指标点的对应关系毕业要求指标点教学内容第1章Introduction指标点1-3第2章Arrays指标点1-3第3章LinkList指标点1-3理论教学第4章StacksandQueues指标点1-3第5章Tree指标点2-2第6章Graph指标点3-1
algorithms in high-level languages, laying a foundation for the study of other follow-up professional courses in Intelligent Science and Technology. Implementation of teaching in the form of bilingual teaching can arouse students’ interest in English learning and guide them to learn how to review literatures written in English, which helps cultivation of compound IT talents proficient in foreign languages and lays the foundation for training international talents. 三、本课程所支撑的毕业要求 本课程支撑的毕业要求如下： 序号 毕业要求 课程内容对应的毕业要求指标点 1 毕业要求 1-工程知识：能够将数学、自然科 学、工程基础和专业知识用于解决复杂工程问 题。 指标点 1-2：具有解决智能科学相关问题所需 的工程基础与智能科学基础知识及其应用能 力。 2 毕业要求 1-工程知识：能够将数学、自然科 学、工程基础和专业知识用于解决复杂工程问 题。 指标点 1-3：能够将数学、计算机、自然科 学、工程基础和智能科学专业知识用于解决复 杂人工智能工程问题。 3 毕业要求 2-问题分析：能够应用数学、自然科 学和工程科学的基本原理，识别、表达、并通 过文献研究分析复杂工程问题，以获得有效结 论。 指标点 2-2：掌握查阅文献、技术方案等方 法，能够分析智能科学复杂工程问题，并选择 正确、可用的数学模型对问题进行表达。 4 毕业要求 3-设计/开发解决方案：能够设计针对 复杂工程问题的解决方案，设计满足特定需求 的系统、单元（部件）或工艺流程，并能够在 设计环节中体现创新意识，考虑社会、健康、 安全、法律、文化以及环境等因素。 指标点 3-1：能够针对智能科学复杂工程问题 设计解决方案。 （一）本课程内容与毕业要求指标点的对应关系 教学内容 毕业要求指标点 理论 教学 第 1 章 Introduction 指标点 1-3 第 2 章 Arrays 指标点 1-3 第 3 章 Link List 指标点 1-3 第 4 章 Stacks and Queues 指标点 1-3 第 5 章 Tree 指标点 2-2 第 6 章 Graph 指标点 3-1
第7章Sorting指标点1-3第8章Search指标点2-2实验1StacksandQueques指标点1-2实验实验2Tree指标点1-3教学指标点1-3实验3Graph实验4Sorting指标点1-2（二）毕业要求指标点在本课程中的实现路径本课程通过设立若干课程目标来实现对毕业要求指标点的支撑。具体课程目标及其与毕业要求指标点的主要对应关系如下：课程目标1：Tomasterthemainknowledgeandtheory,includingi)tounderstandsomebasic concepts of data structure, ii) to understand and master the description methods ofalgorithms, ii) to deeply understand the logical characteristics of various data structures, iv) tounderstand and master the storage and representation methods of various data structures, v)tounderstand and master the design and description of algorithms based on various data structures,vi) to understand and master the analysis methods and results of algorithm performance.课程目标2：i)Tomaster the ability to organize data reasonablyaccording to the needs ofpractical engineering problems and to store data effectively in computers, ii) to master the abilityto design and analyze algorithms for solving practical engineering problems, ii) to master theability to implement algorithmsthrough specific programminglanguages课程目标3：i)To learnhowtoapplybasic engineeringknowledge to solving complexengineering problems in computerfield, ii)to master the abilityof identifying and effectivelydecomposing complex engineering problems in computer field, ii) to master the ability ofrepresentation and modeling of Complex Engineering Problems in Computer field afterdecomposition毕业要求指标点课程教学目标毕业要求1-3课程目标1、2毕业要求2-2课程目标2毕业要求3-1课程目标3四、考核方式及成绩评定（一）考核目标
第 7 章 Sorting 指标点 1-3 第 8 章 Search 指标点 2-2 实验 教学 实验 1 Stacks and Queques 指标点 1-2 实验 2 Tree 指标点 1-3 实验 3 Graph 指标点 1-3 实验 4 Sorting 指标点 1-2 （二）毕业要求指标点在本课程中的实现路径 本课程通过设立若干课程目标来实现对毕业要求指标点的支撑。具体课程目标及其与 毕业要求指标点的主要对应关系如下： 课程目标 1：To master the main knowledge and theory, including i) to understand some basic concepts of data structure, ii) to understand and master the description methods of algorithms, iii) to deeply understand the logical characteristics of various data structures, iv) to understand and master the storage and representation methods of various data structures, v)to understand and master the design and description of algorithms based on various data structures, vi) to understand and master the analysis methods and results of algorithm performance. 课程目标 2：i)To master the ability to organize data reasonably according to the needs of practical engineering problems and to store data effectively in computers, ii) to master the ability to design and analyze algorithms for solving practical engineering problems, iii) to master the ability to implement algorithms through specific programming languages. 课程目标 3：i) To learn how to apply basic engineering knowledge to solving complex engineering problems in computer field, ii) to master the ability of identifying and effectively decomposing complex engineering problems in computer field, iii) to master the ability of representation and modeling of Complex Engineering Problems in Computer field after decomposition. 毕业要求指标点 课程教学目标 毕业要求 1-3 课程目标 1、2 毕业要求 2-2 课程目标 2 毕业要求 3-1 课程目标 3 四、考核方式及成绩评定 （一）考核目标
Objective 1: To grasp the concepts, characteristics, storage methods, algorithms andassessment of various basic data structures.Objective 2:To master the ability of selecting data structure reasonably and implementingcorrespondingoperations,inviewofpracticalproblems.Objective 3:To cultivate students'ability of self-learning and cooperativelearningthroughthe Internet, and innovative learning ability of collecting, analyzing and summarizing materials forthe subject of the course.（二）考核方式This course adopts the method of combining the final examination and the usual assessment.Thefinal examination is a closed-book written test. According to the propositions ofthe syllabus,the test time is 120 minutes, and the score is 100 points.Proposition examinations will be basedon the content and objectives set out in this syllabus to determine the examination scope andassessment requirements. The exam propositions will cover each chapter, and the key chapterswill be appropriately highlighted to reflect the content focus of the course. The usual assessmentincludes two aspects of regular assignments and performance in class. Through a lot ofprogramming practice, students can improve their theoretical analysis ability of algorithms,andexperiments focus on the intensive application of key points.（三）成绩评定The comprehensivegrading systemof this course is based on a percentage system, of whichthe final exam score accounts for 50%; the experimental score accounts for 30%, and the usualperformance score accounts for 20% (the usual performance score consists of two parts, regularassignments (50%) and performance in class(50%)五、课程内容、重点和难点及教学方法与手段第1章Introduction重点：ThreeKeyPointsofDataStructure难点：DataAbstraction教学方法与手段：Usingmultimediateaching，combinedwithclassroomdiscussion,practice内容：(1)Basic Concepts and Terminology(2)Abstract Data Type(3)Analysis of AlgorithmsCourse ideology and politics:When introducing the contents of section 1, let the students betterpracticethe socialist corevalueswhiledeeply understandingthebasic concepts and terms,andstartfrom
Objective 1 ： To grasp the concepts, characteristics, storage methods, algorithms and assessment of various basic data structures. Objective 2：To master the ability of selecting data structure reasonably and implementing corresponding operations, in view of practical problems. Objective 3：To cultivate students’ ability of self-learning and cooperative learning through the Internet, and innovative learning ability of collecting, analyzing and summarizing materials for the subject of the course. （二）考核方式 This course adopts the method of combining the final examination and the usual assessment. The final examination is a closed-book written test. According to the propositions of the syllabus, the test time is 120 minutes, and the score is 100 points. Proposition examinations will be based on the content and objectives set out in this syllabus to determine the examination scope and assessment requirements. The exam propositions will cover each chapter, and the key chapters will be appropriately highlighted to reflect the content focus of the course. The usual assessment includes two aspects of regular assignments and performance in class. Through a lot of programming practice, students can improve their theoretical analysis ability of algorithms, and experiments focus on the intensive application of key points. （三）成绩评定 The comprehensive grading system of this course is based on a percentage system, of which the final exam score accounts for 50%; the experimental score accounts for 30%, and the usual performance score accounts for 20% (the usual performance score consists of two parts, regular assignments (50%) and performance in class(50%)). 五、课程内容、重点和难点及教学方法与手段 第 1 章 Introduction 内容： (1)Basic Concepts and Terminology (2)Abstract Data Type (3)Analysis of Algorithms Course ideology and politics：When introducing the contents of section 1, let the students better practice the socialist core values while deeply understanding the basic concepts and terms, and start from 重点：Three Key Points of Data Structure 难点：Data Abstraction 教学方法与手段：Using multimedia teaching, combined with classroom discussion, practice