西南财经大学天府学院.ppt

Data Structures(数据结构)Course 0:Introduction
 Teacher Information
Name:
Email :
Office:
Office Tel:
Office Hour:
QQ :
Teaching Material
Text Book
Data Structures: A Pseudocode Approach with C++
Richard F. Gilberg and Behrouz A. Forouzan.
Reference Book
Data Structures & algorithm analysis in C++(second edition)
Mark Allen Weiss
数据结构(C语言版).严蔚敏,吴伟民.
Study Highlight
Algorithm, plexity(算法与时间复杂度)
Recursion(递归)
Array(数组)
Link list(链表)
Stack and Queue(堆栈与队列)
Tree and Binary Tree(树与二元树)
Graph(图)
Search and Hashing(搜寻与哈希)
Sort (排序)
Advanced Tree(高等树)
Schedule
Introduction
Linked Lists
Searching
Stack
Queue
Recursive
Tree
Advaned Sorting
Graph
ponent
平时成绩占50分
Rate of attendence (10%)
迟到一次扣一分,旷课三次以上(含三次)取消考试资格
Regular Performance(40%)
Terminal Examination(50%)
Study Purpose about Data Structure
算法与数据结构是计算机科学的两大支柱
计算机科学早期定义为:研究算法的科学
近期定义为:研究数据的科学
数据结构是程序设计的基础
是计算机科学中一门综合性专业课程
Program=Data Structure +Algorithm
使用最适当的【数据结构】,才能够设计出最有效率的【算法】,进而转换成为有效率的【程序】。
Study Purpose about Data structure
Study Purpose about Data Structure
数据结构课程的三级标准
1. 掌握各类基本数据结构类型和相应的存储结构(Lowest Level)
2. 提高阅读和编写算法的能力
3. 能针对给定问题,选择相适应的数据结构,并能设计和分析算法
Data Structure Mainly Content
87352545 电子商务学院电话号码
610074 西南财经大学邮编
510103780618748 身份证号码
例1:87352545610074510103780618748
结论1. 杂乱的数据不能表达和交流信息
例2: 电话号码簿(a1,b1) (a2,b2)…(an,bn)
其中: ai为某人姓名,bi为该人的电话号码。
要求:设计一个算法,给定一个姓名时,能查出此人的电话号码。
如果姓名和电话号码的排列次序无规律,
则只能逐一比较姓名进行查找
如果姓名按字典顺序组织,则查找就快捷多了
结论2. 数据之间是有联系的
这些联系常常影响算法的选择和效率。
《DS》就是要研究数据之间的联系。