数据结构英文教程.ppt

Data Structures(数据结构)Course 0:Introduction  Teacher Information Name: yangyonghu Email ：yangyonghu@neusoft.edu.cn Office:A3-117 Office TelTeaching Material Reference Book 数据结构理论与实践教程.杨勇虎等.东北大学出版社. Data Structures algorithm analysis in C++(second edition) Mark Allen Weiss 数据结构（C语言版）.严蔚敏,吴伟民.清华大学出版社. Data Structures: A Pseudocode Approach with C++ Richard F. Gilberg and Behrouz A. Forouzan. Study Highlight Algorithm, Time Complexity(算法与时间复杂度) Linear List(线性表) Stack and Queue(栈与队列) Tree (树) Graph(图) Sort (排序) Search（查找） Score Component 平时成绩占50分 Rate of attendence (10%) 迟到一次扣一分，旷课一次扣六分 Regular Performance(40%) Terminal Examination(50%) Vocabulary 数据 data 数据结构 data structure 数据项 data item 数据类型 data type 抽象数据类型 abstract data type 逻辑结构 logical structure 物理结构 phyical structure  Vocabulary 线性表 linear list 树 tree 图 grabh 查找 searching 排序 sorting 算法 algorithm 时间复杂度 time complexity Vocabulary Pseudocode 伪代码 Algorithm 算法 Atomic Data 不可拆分的数据或原子数据 Composite data 复合数据 Modular programming 模块化程序设计 Object Oriented programming 面向对象程序设计 Encapsulation 封装 Algorithm Efficiency 算法效率 Chapter 1 Introduction 1.1 Courses relationships. 1.2 What is Data. 1.3 What is Data Structure 1.4 Data Type and ADT 1.5 Algorithm analysis 1.6 Conclution Pre-requests Data structure C/C++language Disperse methematics Following courses Operating system Compiling principle Database principle Software Engineering C Data Structure Software engineer Grasp basic programming method Grasp data organization and data processing methods. Graph the methods of developing large software projects Learn spelling words Learn writing short paper Learn writing book Basic Requirement Course Relationships Course Description This course is emphasis on how to design, implementation and run-time analysis of important data structures and algorithms. The main data structures considered include lists, stacks, queues, trees and graphics. What is Data Data The set of symbols which can be