[教育]算法_抽象数据型

《[教育]算法_抽象数据型》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法主讲老师：刘斌Email:nj_liubin@163.comQQ：1263447339课程简介结构:实体+关系，把某些成份按一定的规律或方式组织在一起的实体或某些成分组织在一起的方式在这里，我们把实体看作数据算法是对特定问题求解方法和步骤的一种描述。大公因数的求解算法元二次方程的求解周长、圆面积方体的表面积和边长排序治、贪心、动态规划⋯⋯数据结构+算法=程序程序：为计算机解决问题编制的指令集，是按照事先设计的功能和性能要求执行的指令序列从程序设计的观点来看，信息的表示：“数据结构”研究的问题信息的处理：“算

2、法”研究的问题了解计算机原理、掌握程序设计的必由之路。课程目标学会怎样组织信息，以便支持高效的数据处理掌握常用的数据结构及其应用学会合理组织数据、有效地处理数据基本掌握算法的设计与分析方法提高程序设计能力学会分析和研究计算机处理的数据对象的特性,掌握常用数据结构内在的逻辑关系、在机内的存储表示,掌握常用数据结构上的运算操作的动态性质和执行算法.能够为实际应用选择适当的数据结构、存储结构和相应算法；初步掌握算法性能的分析方法。与计算机专业其他课程的关系建议的学习方案听课，思考，提问，讨论三人行，必我我师焉学而不思则罔，思而

3、不学则殆不耻下问独学而无友则孤陋而寡闻上机纸上得来终觉浅，绝知此事要躬行听懂很容易，学会才是真教材和参考书教材：廖明宏等，《数据结构与算法-(第4版)》，高等教育，2007年11月。参考书：算法与数据结构-C语言描述（第2版），张乃孝主编，高等教育出版社,2006,1数据结构-C语言版，（有配套习题集与习题解答）严蔚敏等，清华大学出版社数据结构算法与应用-C++语言描述，大量的习题），网上PDF格式，翻译教材课程资源北大计算机系课程资源(包含课程的视频,C++语言)http://www.jpk.pku.edu.cn/pk

4、ujpk/course/sjjg/西北工业大学“数据结构”(包含课程的视频)http://jpkc.nwu.edu.cn/datastr/“算法+数据结构”http://algorithm.diy.myrice.com/专业实验室服务器网址：http://10.3.8.26/8080用户名和初始密码都是学号。可以提交作业、答疑和下载一些资源。只能在校园网内使用。成绩考核总成绩=平时成绩(40%)+期末考试成绩(60%)上机作业（一定要按时交）20%平时成绩40%随堂提问+考勤15%上机考勤5%期末考试成绩60%注重综合能

5、力的考评，平时表现突出、上机能力较强的(如完成附加题)可以得到奖励加分，不超过5分。作业要求上机作业程序编写程序调试运行结果网上提交上机要求上机环境VC++6.0要求认真准备，有备而来；严禁玩游戏；及时向老师反映问题；培养独立解决问题的能力。第一章绪论1.1数据结构的研究对象1.2数据结构的发展概况1.3抽象数据型(ADT)1.4算法及其复杂性1.5逐步求精的程序设计方法1.6关于描述语言1.1数据结构的研究对象1.1.1基本概念和术语1.1.2四种基本的数据结构1.1.3数据结构的研究对象1.1.1基本概念和术语1.数

6、据:数据是用于描述客观事物的数值、字符，以及一切可以输入到计算机中的并由计算机程序加以处理的符号的集合。其范围随着计算机技术的发展而不断发展。2.数据元素数据的基本单位是数据元素，在计算机程序中通常作为一个整体进行考虑和处理。3.数据项是数据的不可分割的最小单位，一个数据元素可由若干个数据项组成。4.数据对象性质相同的元素的集合叫做数据对象。1.1.1基本概念和术语5.结点数据元素在机内的位串表示，即数据元素在计算机内的映象。6.域/字段当数据元素由若干个数据项组成时，位串中对应于各个数据项的子串称为域/字段，是数据元素

7、中数据项在计算机中的映象。7.信息表计算机程序所作用的一组数据通常称为信息表，是数据对象在计算机中的映象。1.1.1基本概念和术语8.数据结构数据结构指的是数据元素之间的相互关系，这种关系是抽象的，即并不涉及数据元素的具体内容。是数据元素及其相互间的关系的数学描述。9.逻辑结构和存储结构(1)逻辑结构数据结构中描述的是数据元素之间的抽象关系(逻辑关系)，称为逻辑结构。(2)存储结构/物理结构数据结构在计算机中的表示（映象）称为存储结构/物理结构。1.1.1基本概念和术语(3)数据元素之间的关系（逻辑结构）在计算机中有两种

8、表示方法：顺序映象(表示)和非顺序映象(表示)，从而导致两种不同的存储结构：顺序结构和链式结构。顺序映象（表示）的特点是借助数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映象（表示）的特点是借助指示数据元素存储地址的指针来表示数据元素之间的逻辑关系。1.1.2四种基本的逻辑结构1.集合结构结构中的数