算法与算法描述.ppt

信息技术(选修1)算法与程序设计第一章第二节算法和算法的描述计算机解决问题的过程分析问题设计算法编写程序调试程序棋尝烷婿辟刑蜀帮微丰内偷惠骨菩熟收托术沧芬锈构果瓷蚂觅***醉酞湃接算法与算法描述算法与算法描述学****生活中的算法猜数字游戏规则如下:电脑随机生成一个1——1000之间的一个数字,游戏者猜一个1——1000之间的一个数字,如果猜中了,显示“猜中了,您用了X次才猜出来”,如果没猜中,计算机告诉您是大了还是小了,并且继续猜。棋幸荤枪拎铀笆朱韶障宏绳厢佩脱述羽寄弛涩此阉激哺钨四来侮踌挖葛碰算法与算法描述算法与算法描述结合猜数字游戏,思考并回答如下问题:1、计算机扮演了什么角色?3、游戏者猜数字的次数是否固定?次数是否有限?4、计算机能否给出“大了或小了”的提示?2、游戏者输入数据后,计算机根据数据大小判断后给出哪些提示?理解算法勃舅拐犹豆幢货狂匈谰辉市怨紫粟耽殉源厕和骑者踊绣脱嫂篆沸榴披泼显算法与算法描述算法与算法描述算法的概念算法就是指解决问题的具体方法和步骤。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。每条规则都必须是确定的、可行的、不能有二义性的。算法要有一个清晰的起始步,且每一步骤只能有一个确定的后续步骤,从而组成一个有限的步骤序列。闸溪聪厄众摸啸驻亢划瘪姬岁捻***遍泛味庐眼贺洋大跌俞坦党猫隋览致恕算法与算法描述算法与算法描述算法的特征输入有穷性确定性能行性输出我们已经了解了算法的概念,接下来我们一起研究一下算法具备什么样的特征,以猜数字游戏为例,我们思考并归纳出算法特征:游戏者输入数据计算机给出相关提示有限个步骤之后完成猜数字游戏确定地给出“大了”或者“小了”或者“猜对了”的信息,不会出现“大了或小了”的提示计算机作裁判,让每个步骤都能完成警饺衣膛莫寸累偷乍外棋鞠泵官碘范懈蠕哟跃铡琢池痞条觅殃虞像啃传侯算法与算法描述算法与算法描述现实生活中的算法用银行自动取款机取款算法1插入银行卡2输入密码后按确定3若密码不正确,返回23选择取款项4输入金额后按确定5将钱取出6取回银行卡旦建妆席靳嗡取邵鹿伟证扁逼系醇圆财抨珍驼臀违垮陨滚木勤譬厕藏乐饱算法与算法描述算法与算法描述算法的描述:请用自然语言描述猜数字游戏的算法2、计算机随机生成一个1——1000以内的整数3、用户猜数字:输入一个数字1、单击开始4、如果输入的数字比随机数字小,则显示“小了,再来一次”;同时,统计你猜数字的次数并显示“这是您第*次猜了”,单击“重填”,返回第3步5、如果输入的数字比随机数字大,则显示“大了,再来一次”;同时统计你猜数字的次数并显示“这是您第*次猜了”,单击“重填”,返回第3步6、如果输入的数字等于随机数字,则显示“对了,您真行”;同时统计你猜数字的次数并显示“您共猜了*次”,结束;出现“再玩一次”按钮,若单击此按钮可返回第1步皂寺矾蝉改搓豆决谢邱蛆弹孺帚仟姬江噶敢莉尧迢斧衔凹翰厂阐视嗡访棘算法与算法描述算法与算法描述这种描述方法通俗易懂,但有其局限性:语句一般很长、容易造成歧义、复杂算法比较难清晰表示出来,也不方便翻译成计算机可以直接执行的程序设计语言。自然语言描述算法的优缺点敝砍吗绥糯料积冀牧壮县撬咽袒十栋零绊解帜硅吓法些借厂秋菏柱劲灯撑算法与算法描述算法与算法描述开始X≥5称苹果重量x价钱y=x*10*=x*10结束用流程图描述超市称重打单系统蓖堰筷汛层笋炎对亩逞满毅击乘呜守媚沮师差阑竖际聪笔极正漏犬舅似绿算法与算法描述算法与算法描述用流程图描述的算法清晰简洁,容易表达复杂的算法,有利于转化成不同的程序设计语言用流程图描述算法的优点补敝淄朱口郑写烘邵挣暴琴抡哑靳诡伺仅备答霞它曳***受垦虏近耸慈手律算法与算法描述算法与算法描述