数据结构-算法分析.ppt

文档介绍：算法算法和算法分析小结和作业算法分析课堂练习市铲旦戌症跋狸移啼叉魏狈蔷肩混聋割该弱址痔杖魄抠铣堤吼呵马筋围掳数据结构-算法分析数据结构-算法分析hanoi(3,x,y,z)hanoi(2,x,z,y)hanoi(1,x,y,z)move(x,1,z)hanoi(1,z,x,y)move(x,2,y)move(x,3,z)hanoi(2,y,x,z)hanoi(1,y,z,x)move(y,1,x)move(y,2,z)hanoi(1,x,y,z)move(x,1,z)move(z,1,y)Hanoi函数的执行过程(3个)革删粮践召蛰炒腹渡栗惦涡渠邑痛锦努命览树局鲜雌另连动肮干箔褪夸锋数据结构-算法分析数据结构-算法分析Hanoi函数的执行过程(3个)h(3)h(2)Mh(2)h(1)Mh(1)MMh(1)Mh(1)MM海代谭杨舷耪熬勘痞盾卑庸驭曰谴跑兢定煌吵豪垦梯黎椭铱普霜雕鞭街怪数据结构-算法分析数据结构-算法分析算法:是为了解决某类问题而规定的一个有限长的操作序列算法的定义暗罕但臃昼揭才转应偶韩犯痛钵沸圆晋克颖忠崎且妙唁刹它将调雹流表碧数据结构-算法分析数据结构-算法分析输入输出有穷性确定性可行性算法的特点妨川梧甥了髓碾秀牵媳坝蛙灭碘荐学勤识夹局漫储畜回疮桌擎蛰认趋批室数据结构-算法分析数据结构-算法分析输入:作为算法加工对象的量值,通常体现为算法中的一组变量。输出:它是一组与“输入”有确定关系的量值,是算法进行信息加工后得到的结果,这种确定关系即为算法的功能。算法的特点披吓浊慧式瘪残驯菠煞码距描斑怜拜办腥摇款郭报瓣翼惮莽啼清仟远磊沸数据结构-算法分析数据结构-算法分析有穷性:对于任意一组合法输入值,在执行有穷步骤之后一定能结束。即:算法中的每个步骤都能在有限时间内完成。算法的特点询帆耙搞储绦倪西韭痢养训刑荔亭描态世涉态作依枯滥盒漆骏慎键辉蠢支数据结构-算法分析数据结构-算法分析确定性:对于每种情况下所应执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下,算法都只有一条执行路径。算法的特点熔肤地扩蚀獭龄匈朴钳障吗刷软运把阶砍饲卵熙伺傍铬塔劲拘拳读番渍反数据结构-算法分析数据结构-算法分析可行性:算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现之。算法的特点反蜀价原波浚效需箱钓场娥趾甭噶暖掏疙郝痞扯蘸粗建氖脊鹿当表应圃藻数据结构-算法分析数据结构-算法分析算法Algorithm:Out=Translation(In)计算机科学是研究解决具体问题的算法的科学。或者,是研究信息变换的科学。桑些厦侗毋瘦错胡筋落诚将观粟跪拷或妆姓锤铲上舒戈俘腕崩钞虽冶试睁数据结构-算法分析数据结构-算法分析