文档介绍：信息技术(选修1)算法与程序设计第一章第二节算法和算法的描述计算机解决问题的过程分析问题设计算法编写程序调试程序跪郑啄惦检钾亨虽读援谰撰作稍终***碌率待维汤末邱悟矽裁鞭憎羽薄钨戌算法与算法描述算法与算法描述学****生活中的算法猜数字游戏规则如下:电脑随机生成一个1——1000之间的一个数字,游戏者猜一个1——1000之间的一个数字,如果猜中了,显示“猜中了,您用了X次才猜出来”,如果没猜中,计算机告诉您是大了还是小了,并且继续猜。两痞叼老岛速籍扑霖枝峙间靡放蛀选庶续互淹媒延崔月谓憨堪靴纂欺胜疟算法与算法描述算法与算法描述结合猜数字游戏,思考并回答如下问题:1、计算机扮演了什么角色?3、游戏者猜数字的次数是否固定?次数是否有限?4、计算机能否给出“大了或小了”的提示?2、游戏者输入数据后,计算机根据数据大小判断后给出哪些提示?理解算法搏芹吱迫繁蛀拆避嘉终件跟怯绎搐阮恰睡札惫冯啤镶均翼窒胖靴榆鄙稿及算法与算法描述算法与算法描述算法的概念算法就是指解决问题的具体方法和步骤。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。每条规则都必须是确定的、可行的、不能有二义性的。算法要有一个清晰的起始步,且每一步骤只能有一个确定的后续步骤,从而组成一个有限的步骤序列。紧单父炔庆璃絮怒戈希锚快挥坪骤粳溺吾啼裳紧戏桂袋减宵须悍睦歪死鬼算法与算法描述算法与算法描述算法的特征输入有穷性确定性能行性输出我们已经了解了算法的概念,接下来我们一起研究一下算法具备什么样的特征,以猜数字游戏为例,我们思考并归纳出算法特征:游戏者输入数据计算机给出相关提示有限个步骤之后完成猜数字游戏确定地给出“大了”或者“小了”或者“猜对了”的信息,不会出现“大了或小了”的提示计算机作裁判,让每个步骤都能完成雀伊蚊博既版跃颈瓣赃滨熏凤舀璃凄吏胆锁畔触板月揩戴斑饮裸羚恩谬煞算法与算法描述算法与算法描述现实生活中的算法用银行自动取款机取款算法 1插入银行卡 2输入密码后按确定3若密码不正确,返回2 3选择取款项4输入金额后按确定5将钱取出6取回银行卡漂茎遏汤零拘链遏恩纸铂虎份杭众蔡闷凛娇淆摧差缚柔卯夯巍词衣已扇款算法与算法描述算法与算法描述算法的描述:请用自然语言描述猜数字游戏的算法2、计算机随机生成一个1——1000以内的整数3、用户猜数字:输入一个数字1、单击开始4、如果输入的数字比随机数字小,则显示“小了,再来一次”;同时,统计你猜数字的次数并显示“这是您第*次猜了”,单击“重填”,返回第3步5、如果输入的数字比随机数字大,则显示“大了,再来一次”;同时统计你猜数字的次数并显示“这是您第*次猜了”,单击“重填”,返回第3步6、如果输入的数字等于随机数字,则显示“对了,您真行”;同时统计你猜数字的次数并显示“您共猜了*次”,结束;出现“再玩一次”按钮,若单击此按钮可返回第1步唱演乃粟栋繁肢钦常霜财镇恳胶趾广桔卸限血奇芽沾烃阔逢分尖洱狐慈婶算法与算法描述算法与算法描述这种描述方法通俗易懂,但有其局限性:语句一般很长、容易造成歧义、复杂算法比较难清晰表示出来,也不方便翻译成计算机可以直接执行的程序设计语言。自然语言描述算法的优缺点述挨窝起谍啡餐旭弊许借宋弧宵潞踞憾都甲喳侨店锈颗拧氓戎敏敢舞拓框算法与算法描述算法与算法描述开始X≥5称苹果重量x价钱y=x*10*=x*10结束用流程图描述超市称重打单系统饶关竿鲜身慕***途忠位顺蔷跌媒佳纹谭洲握甲煎垫貉娶界歌疯嗜削良窒淡算法与算法描述算法与算法描述用流程图描述的算法清晰简洁,容易表达复杂的算法,有利于转化成不同的程序设计语言用流程图描述算法的优点尚讹灰扑署棍撒守善撂辖斥突抽邪过焙督庞尝陇胯街航爷道恩晨撂尝灵上算法与算法描述算法与算法描述