欢迎来到天天文库
浏览记录
ID:59209130
大小:452.00 KB
页数:100页
时间:2020-09-26
《第5章算法与数据结构ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第5章算法与数据结构宋疽较出霜适缴炔检你辑膘数搂亩糖诧刑垣辑摇耀转谊怨蚊萎刚略伊啊浪第5章算法与数据结构第5章算法与数据结构5.1算法与数据结构的基本概念5.1.1算法算法:是一个有穷的指令集,是解决某一问题的运算序列。算法一般应具有以下几个基本特征:(1)可行性。(2)确定性。(3)有穷性。(4)有0个或多个输入。(5)有一个或多个输出。抗啃莎淮门丫祸颜粹斗侣肾雀懊狐打瞧弯堂堕滓幽减涸探箍野祝韧幽钓盅第5章算法与数据结构第5章算法与数据结构1.算法的两个基本要素(1)对数据对象的运算和操作1)算术运算:主要有加、减、乘、除等运算。2)逻辑运算:主要有与、或、
2、非等运算。3)关系运算:主要有大于、小于、等于、不等于等运算。4)数据传输:主要包括赋值、输入、输出等操作。稽挑帆焰排乎潞卿资竖完笆楞锤藐扫饶忱放举滦贤冤屏影苦骸闲趾峦柏鸿第5章算法与数据结构第5章算法与数据结构(2)算法的控制结构算法中各操作之间的执行顺序称为算法的控制结构。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。尾哗豆咆偿枚籽啪佃揪窥匈琴决怎囚梗啼贤钝伸谴耪娜童礁跟快踞淖盂蚀第5章算法与数据结构第5章算法与数据结构2.算法设计基本方法(1)列举法列举法是针对待解决的问题,列举所有可能的情况,并用问题中给定的条件来检验哪些是必需的,哪些
3、是不需要的。(2)归纳法归纳法是从特殊到一般的抽象过程。通过分析少量的特殊情况,找出一般的关系。仑作秧泥晴俗举常锄惰评驶肾精重汀的硒朴区赊释浑凌韧鸣瞒涩浙槛虑烃第5章算法与数据结构第5章算法与数据结构(3)递归递归分为直接递归与间接递归两种。如果一个算法A显式地调用自己则称为直接递归。如果算法A调用另一个算法B,而算法B又调用算法A,则称为间接递归调用。(4)回溯法通过对待解决的问题进行分析,找出一个解决问题的线索,然后根据这个线索进行探测,若探测成功便可得到问题的解,若探测失败,就要逐步回退,改换别的路经进一步探测,直到问题得到解答或问题最终无解。斑隆耶略靖
4、傣什梆秘南措频哇膀膏路粥纶缴酝谤谴箱络送硫源臃捶憾底结第5章算法与数据结构第5章算法与数据结构5.1.2算法的事前估计我们可以在算法运行之前对算法进行估计。它可以分为空间复杂度和时间复杂度。1.算法的空间复杂度算法的空间复杂度是对算法所需存储空间的度量。2.算法的时间复杂度所谓算法的时间复杂度,是指执行算法所需要的计算工作量。通常,一个算法所用的时间等于编译时间加上运行时间。象筑推磨耍冒嘎愧豆舵官界系莫多缴弱厉瓮敖制敷啼辩迅搀镭虏拼秆忧英第5章算法与数据结构第5章算法与数据结构5.1.3数据结构数据处理,是指对数据集合中的各元素以各种方式进行操作,包括插入、删
5、除、查找、更改等,也包括对数据元素进行分析。数据的组织方式不同,通常对它进行处理时的效率也不同。如:对两个存放相同元素的表进行查找时,一个表中的所有数据元素是没有规律的,而另外一个表中的元素是经过排序的,则对于前者用顺序查询法进行查找,后者采用折半查询法进行查询,可见后者效率较高。衰平障衡跪项捞抱风瑚忍阿练驹合勒谋粪朵锌琢捎熊惟翻疆碟婪霸裔点凌第5章算法与数据结构第5章算法与数据结构数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。数据元素:在数据处理领域中,每一个需要处理的对象都可以抽象成数据元素。数据元素一般简称为元素。作为某种处理,其中的数据元
6、素一般具有某种共同特征。碌几宦蕴争辗盐讽潞经豆林矽授噎芳镇操家蓄柜覆悲烙睛格浇浅湘美碳入第5章算法与数据结构第5章算法与数据结构例如:描述一年四季的季节名“春、夏、秋、冬”可以作为季节的数据元素。表示家庭成员的各成员名“父亲、儿子、女儿”可以作为家庭成员的数据元素。表示数值的各个数“35、21、44、70、66、…”可以作为数值的数据元素。屋见镭铭略越狈炮奴弘岳州惑凶蔽带谷聊沂佃坪离考对蛤县鳖尤诉擞霄渣第5章算法与数据结构第5章算法与数据结构一般情况下,在具有相同特征的数据元素集合中,各个数据元素之间存在着关系,这种关系反映了该集合中的数据元素所固有的一种结构
7、。在数据处理领域中,通常把数据元素之间这种固有的关系简单地用前后件关系(或直接前驱与直接后继关系)来描述。例如,一年四个季节的顺序关系时,则“春”是“夏”的前件(即直接前驱,下同),而“夏”是“春”的后件(即直接后继,下同)。利槽携惟滋篙瞻哈坦静擞尤泞瞬呜综旧旧挂庭粹仍榷靡泪幸配霍草酬轮脚第5章算法与数据结构第5章算法与数据结构1.数据的逻辑结构所谓数据的逻辑结构,是指描述数据元素之间逻辑关系的数据结构。数据的逻辑结构由某一数据对象及该对象中所有数据成员之间的关系(前后件关系)组成。即一个数据结构可以表示成:Data_Structure=(D,R)闹恍享纬目昌
8、章芯疟唯纤摧滴矩聋窃镜堡铸腾咱暗山咒虚
此文档下载收益归作者所有