算法与算法描述.ppt

《算法与算法描述.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息技术（选修1）算法与程序设计第一章第二节算法和算法的描述计算机解决问题的过程分析问题设计算法编写程序调试程序学习、生活中的算法猜数字游戏规则如下：电脑随机生成一个1——1000之间的一个数字，游戏者猜一个1——1000之间的一个数字，如果猜中了，显示“猜中了，您用了X次才猜出来”，如果没猜中，计算机告诉您是大了还是小了，并且继续猜。结合猜数字游戏，思考并回答如下问题：1、计算机扮演了什么角色？3、游戏者猜数字的次数是否固定？次数是否有限？4、计算机能否给出“大了或小了”的提示？2、游戏者输入数据后，

2、计算机根据数据大小判断后给出哪些提示？理解算法算法的概念算法就是指解决问题的具体方法和步骤。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。每条规则都必须是确定的、可行的、不能有二义性的。算法要有一个清晰的起始步，且每一步骤只能有一个确定的后续步骤，从而组成一个有限的步骤序列。算法的特征输入有穷性确定性能行性输出我们已经了解了算法的概念，接下来我们一起研究一下算法具备什么样的特征，以猜数字游戏为例，我们思考并归纳出算法特征：游戏者输入数据计算机给出相关提示有限个步骤之后完成猜数字游戏

3、确定地给出“大了”或者“小了”或者“猜对了”的信息，不会出现“大了或小了”的提示计算机作裁判，让每个步骤都能完成现实生活中的算法用银行自动取款机取款算法1插入银行卡2输入密码后按确定3若密码不正确，返回23选择取款项4输入金额后按确定5将钱取出6取回银行卡算法的描述：请用自然语言描述猜数字游戏的算法2、计算机随机生成一个1——1000以内的整数3、用户猜数字：输入一个数字1、单击开始4、如果输入的数字比随机数字小，则显示“小了，再来一次”；同时，统计你猜数字的次数并显示“这是您第*次猜了”，单击“重填

4、”，返回第3步5、如果输入的数字比随机数字大，则显示“大了，再来一次”；同时统计你猜数字的次数并显示“这是您第*次猜了”，单击“重填”，返回第3步6、如果输入的数字等于随机数字，则显示“对了，您真行”；同时统计你猜数字的次数并显示“您共猜了*次”，结束；出现“再玩一次”按钮，若单击此按钮可返回第1步这种描述方法通俗易懂，但有其局限性：语句一般很长、容易造成歧义、复杂算法比较难清晰表示出来，也不方便翻译成计算机可以直接执行的程序设计语言。自然语言描述算法的优缺点开始X≥5称苹果重量x价钱y=x*10*0.

5、8yesno打印总价等信息价钱y=x*10结束用流程图描述超市称重打单系统用流程图描述的算法清晰简洁，容易表达复杂的算法，有利于转化成不同的程序设计语言用流程图描述算法的优点用伪代码描述算法我们设计算法，目的是让计算机去处理数据，最终将计算的结果呈现给我们，为了更为方便地向程序设计语言过渡，人们也经常用伪代码描述算法：自然语言描述的算法伪代码描述的算法1、输入斤数xInputx2、如果x≥5，则y=x*10*0.8否则y=x*10Ifx>=5theny=x*10*0.8elsey=x*103、输出yPr

6、inty小结算法的概念算法的特征算法的描述算法就是解决某一问题的步骤和方法输入、输出、确定性、有穷性、可行性自然语言、流程图、伪代码等THEENDThanksverymuch