数据结构和算法讲解.pptVIP

主讲老师：刘斌 Email: nj_liubin@163.com QQ：1263447339;结构:实体+关系，把某些成份按一定的规律或方式组织在 一起的实体或某些成分组织在一起的方式 在这里，我们把实体看作数据 算法是对特定问题求解方法和步骤的一种描述。 大公因数的求解算法 元二次方程的求解 周长、圆面积 方体的表面积和边长 排序 治、贪心、动态规划?? ;程序：为计算机解决问题编制的指令集，是按照事先设计的功能和性能要求执行的指令序列 从程序设计的观点来看， 信息的表示：“数据结构”研究的问题 信息的处理：“算法”研究的问题 了解计算机原理、掌握程序设计的必由之路。 ;学会怎样组织信息，以便支持高效的数据处理 掌握常用的数据结构及其应用 学会合理组织数据、有效地处理数据 基本掌握算法的设计与分析方法 提高程序设计能力 学会分析和研究计算机处理的数据对象的特性,掌握 常用数据结构内在的逻辑关系、在机内的存储表示,掌 握常用数据结构上的运算操作的动态性质和执行算法. 能够为实际应用选择适当的数据结构、存储结构和相应算法； 初步掌握算法性能的分析方法。 ;;听课，思考，提问，讨论 三人行，必我我师焉 学而不思则罔，思而不学则殆 不耻下问 独学而无友则孤陋而寡闻 上机 纸上得来终觉浅，绝知此事要躬行 听懂很容易，学会才是真;教材： 廖明宏等，《数据结构与算法-(第4版)》，高等教育，2007年11月。 参考书： 算法与数据结构-C语言描述（第2版），张乃孝主编，高等教育出版社,2006,1 数据结构-C语言版，（有配套习题集与习题解答）严蔚敏等，清华大学出版社 数据结构算法与应用-C++语言描述，大量的习题），网上PDF格式，翻译教材; 北大计算机系课程资源(包含课程的视频,C++语言) /pkujpk/course/sjjg/ 西北工业大学“数据结构” (包含课程的视频) /datastr/ “算法+数据结构” / 专业实验室服务器 网址：6/8080 用户名和初始密码都是学号。 可以提交作业、答疑和下载一些资源。只能在校园网内使用。 ;总成绩=平时成绩(40%)+期末考试成绩(60%) 上机作业（一定要按时交） 20% 平时成绩40% 随堂提问+考勤 15% 上机考勤5% 期末考试成绩60% 注重综合能力的考评，平时表现突出、上机能力较强的 (如完成附加题)可以得到奖励加分，不超过5分。 ;上机作业 程序编写 程序调试 运行结果 网上提交; 上机环境 VC++ 6.0 要求 认真准备，有备而来； 严禁玩游戏； 及时向老师反映问题； 培养独立解决问题的能力。 ;1.1 数据结构的研究对象 1.2 数据结构的发展概况 1.3 抽象数据型(ADT) 1.4 算法及其复杂性 1.5 逐步求精的程序设计方法 1.6 关于描述语言 ;1.1.1 基本概念和术语 1.1.2 四种基本的数据结构 1.1.3 数据结构的研究对象;1. 数据: 数据是用于描述客观事物的数值、字符，以及一切可以输入到计算机中的并由计算机程序加以处理的符号的集合。其范围随着计算机技术的发展而不断发展。 2. 数据元素 数据的基本单位是数据元素，在计算机程序中通常作为一个整体进行考虑和处理。 3. 数据项 是数据的不可分割的最小单位，一个数据元素可由若干个数据项组成。 4. 数据对象 性质相同的元素的集合叫做数据对象。 ;5.结点 数据元素在机内的位串表示，即数据元素在计算机内的映象。 6.域/字段 当数据元素由若干个数据项组成时，位串中对应于各个数据项的子串称为域/字段，是数据元素中数据项在计算机中的映象。 7.信息表 计算机程序所作用的一组数据通常称为信息表，是数据对象在计算机中的映象。 ;8.数据结构 数据结构指的是数据元素之间的相互关系，这种关系是抽象的，即并不涉及数据元素的具体内容。是数据元素及其相互间的关系的数学描述。 9.逻辑结构和存储结构 (1)逻辑结构 数据结构中描述的是数据元素之间的抽象关系(逻辑关系)，称为逻辑结构。 (2)存储结构/物理结构 数据结构在计算机中的表示（映象）称为存储结构/物理结构。 ; (3)数据元素之间的关系（逻辑结构）在计算机中有两种表示方法：顺序映象(表示)和非顺序映象(表示)，从而导致两种不同的存储结构：顺序结构和链式结构。 顺序映象（表示）的特点是借助数据元素在存储器中的相对位置来表示数据元素之间的逻辑关