数据结构为什么学习数据结构新编.pptx

前言?为什么学习数据结构?课程内容?学习目的与考核形式?参考文献为什么学习数据结构?计算机解决具体问题的步骤: ?从具体问题中抽象出数学模型——数据表示(数据是计算机化的信息,是计算机的处理对象) ?设计或选择一个解此数学模型的算法——数据处理?编程、运行?计算机问题分为两类: ?数值计算: (计算量大、数据量少)数学模型可以用数学方程式描述,主要进行算法设计的研究; ?非数值计算: (数据量大、处理简单)数学模型无法用数学方程式描述,需研究数据结构。为什么学习数据结构?数据结构是数据间的相互关系; ?数据结构是计算机科学中的一门综合性的专业基础课程, 也是计算机系统程序设计的基础; ?计算机科学研究的基本课题: 数据结构、算法?二者的关系: ?密不可分, Wirth 提出:算法+数据结构=程序?算法与数据结构选择的重要性?计算机内存的增大与速度的提高并不能降低选择合适算法与数据结构的重要性。为什么学习数据结构例: ?问题提出: ?百元钱买百支笔问题(钢笔 3元一支,圆珠笔 2元一支,铅笔 元一支)。问:有哪些购买方案? ?解法 1: ?用三层循环,内循环 100 万余次 101 * 101 * 101=1030301 ) for (x=0 ; x<=100 ; x++) for (y=0 ; y<=100 ; y++) for (z=0 ; z<=100 ; z++) if ((x+y+z==100) && (3 * x+2 * y+ * z==100)) printf( “%d,%d,%d ”,x,y,z) ; ?结果:在某机器上运行用了 50分钟。为什么学习数据结构?解法 2: ?而经过分析,钢笔最多买 20支,圆珠笔最多买 34 支. for (x=0 ;x<=20;x++) for (y=0;y<=34-x;y++) if (3 * x+2 * y+ * (100-x-y)==100) printf( “%d,%d,%d ”,i,j,k); ?结果: ?优化后内循环了 525 次,只运行了 2秒,相差 1500 倍。?思考: ?是否可以再进行优化? 为什么学习数据结构?解法 3: ?设钢笔买了 x只;圆珠笔买了 y只;铅笔买了 z只; (0≤x≤ 20) ,满足方程组: 100 5 3 100 xy z x y ??????? ??? 100 3 2 100 x y z x y z ? ????? ???课程内容?课程内容: ?讲课: ?系统地介绍软件设计中常用的几种数据结构和相应的存储结构和算法,以及常用的几种查找和排序算法。该课程为后续课程的学的提高打下良好基础。?上机实践学习目的与考核形式?课程学习目的?掌握各种主要数据结构的特点、机内表示、处理数据的算法设计,以及算法分析; ?组织、处理数据的理论和方法,建立良好的编程风格; ?培养数据的抽象能力。?课程考核形式?平时成绩 20%~30% ?期末成绩 70%~80% 参考文献?参考文献?《数据结构与算法设计》,王晓东,电子工业出版社, ?数据结构( C语言篇)习题与解析》,李春葆, 清华大学出版社?《数据结构题集( C语言版) 》, 严蔚敏吴伟民, 清华大学出版社?《数据结构》殷人昆编著, 清华大学出版社?《数据结构》张选平雷永梅, 机械工业出版社, 第1章绪论? 什么是数据结构? 抽象数据类型? 抽象数据类型的表示和实现? 算法和算法分析