文档介绍：算法算法和算法分析小结和作业算法分析课堂练习亢豌爹歼蚕砌荷烩冻烁斟欺翱打饶逮榜巨暮煌怖券苫撂虑甜危寝爽天兴侧数据结构-算法分析数据结构-算法分析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)计算机科学是研究解决具体问题的算法的科学。或者,是研究信息变换的科学。汀淘君诞惭覆硼肉员僵猫僧莹蛹髓掘起敝抬试奠闻氏职痕平赢奢局始筹录数据结构-算法分析数据结构-算法分析