文档介绍：1-2 ? Thomas H. Cormen 等著潘金贵等译机械工业出版社出版《算法导论》?《数据结构(C 语言版)》程序= 数据结构+ 算法+ 文档 1-3 ?内功: 计算机科学?数据结构、算法、离散数学、操作系统、数据库原理、计算机组成原理、编译原理等?外功: 计算机技术?语言、技术、平台、标准、工具等 1-4 “剑宗功夫易于速成,见效极快。大家都练十年,定是剑宗占上风;各练二十年,那是各擅胜场,难分上下;要到二十年之后,练气宗功夫的才渐渐的越来越强;到得三十年时,练剑宗功夫的便再也不能望气宗之项背了。” ------------ by 岳不群问题 1:图书检索自动化?图书的基本信息:书名,作者,分类号,出版单位, 出版时间作者简介,内容简介等等。?操作:检索,排序,插入,删除等等?数据之间的关系:线性关系?数据表示和算法操作的设计:与需求有关 1-5 1-6 ………… L003 006 清华大学出版社 1979 刘永年运筹学 K005 005 清华大学出版社 1958 栾汝书线性代数 L002 004 清华大学出版社 1982 张之化学 M003 003 高教出版社 1965 罗远祥理论力学 S002 002 高教出版社 1964 樊映川高等数学 L001 001 出版社出版时间作者书名书号书目文件…… 004 线性代数 003 化学 002 理论力学 001 高等数学索引表按书名…… 004 栾汝书 003 张之 002 罗远祥 001 樊映川按作者名…… 002 S 003 M 005 K 001,004,006 L按分类线性表 1-7 问题 2:井字棋?好的棋手不仅要看当前的格局,还要预测棋局发生的趋势,甚至最后的胜负结局?如何表示一个棋局?数据的逻辑结构:表示棋局之间的演化关系:树型结构?算法如何设计基于数据表示的基础上算法设计棋盘的当前格局棋盘的对弈树局部树?研究和解决非数值数据的组织和处理?描述非数值计算问题的数学模型,不再是数学方程?例如:前述的两个例子:数据的线性结构,树型结构?算法+数据结构=程序?算法和数据结构之间的关系?软件系统的框架应当建立在数据之上,而不是建立在操作之上?数据结构的作用范畴?抽象数据对象的数学模型(逻辑结构)例:图状结构?明确操作(运算的定义) 例:查找、插入、……?在存储结构上映射数据(存储结构) 例:顺序存储?实现操作 1-8 ?基本术语?数据:被计算机加工处理的对象。?数据元素: 是数据的基本单位。在计算机程序中通常作为一个整体考虑和处理。?数据项: 是数据不可分割的最小单位。?一个数据元素可由若干个数据项组成。 1-9组合项年月日学号姓名班号性别出生日期入学成绩原子项?数据对象是性质相同的数据元素的集合。?什么叫数据结构? 具有结构的数据元素的集合。它包括数据元素的逻辑结构、存储结构和相适应的运算。学号姓名班号性别出生日期入学成绩 001 刘影 01女 19840417 623 002 李恒 01男 19831211 679 003 陈诚 02男 19840910 638 004 …………… 1- 10 数据元素整个表是学生成绩数据对象