原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
算法
1、小品“钟点工”片段
问：要把大象装冰箱，分几步？
答：分三步：
第一步：打开冰箱门
第二步：把大象装冰箱
第三步：把冰箱门关上
2、现有九枚硬币，有一枚略重，你能用天平(不用砝码)
将其找出来吗？设计一种方法，解决这一问题.
第一步：把九枚硬币平均分成
三份，取其中两份放天平上称，
若平衡则重的在剩下的一份里，
若不平衡则在重的一份里；
第二步：在重的一份里取两枚
放天平的两边，若平衡则剩下
的一枚就是所找的，若不平衡
则重的那枚就是所要找的。
3、猜商品价格:
一商品价格在0～8000元之间，问竞猜者采取什
么策略才能在较短时间内猜出商品价格？
第一步报4000;
第二步若正确，就结束,若高了,则报2000.
若低了,则报6000;
第三步重复第二步的报数方法，直到得出正确结果.
问题一：
解：第一步，由①得x=2y-1；③
第二步，将③代入②解得y=3/5；④
第三步，将④代入③，解得x=1/5.
思考：对于一般的二元一次方程组来说，上述
步骤应该怎样进一步完善？
算法的含义
（广义）完成某项工作的方法和步骤
（教材）在数学中,算法通常是按照一定规则解决
某一类问题的明确和有限的步骤.
（现代）可以用计算机来解决的一类问题的程序和
步骤.
算法的特点
例1：设计一个算法，判断7是否为质数。
算法：35？
第一步，用2除7，得到余数1。因为余数不为0，所以2
不能整除7。
第二步，用3除7，得到余数1。因为余数不为0，所以3
不能整除7。
第三步，用4除7，得到余数3。因为余数不为0，所以4
不能整除7。
第四步，用5除7，得到余数2。因为余数不为0，所以5
不能整除7。
第五步，用6除7，得到余数1。因为余数不为0，所以6
不能整除7。因此，7是质数。
例2：设计一个算法，判断53是否为质数。
第一步，用2除53，得到余数1。因为余数不为0，所以2
不能整除53。
第二步，用3除53，得到余数2。因为余数不为0，所以3
不能整除53。
第三步，用4除53，得到余数1。因为余数不为0，所以4
不能整除。
53不是算法
……
第五十一步，用52除53，得到余数1。因为余数不为0，
所以52不能整除53。因此，53是质数。
第三步：用i除n，得到余数是r。
第四步：判断r是否为0，若是，则n不是质数；
否则，将i的值增加1，仍用i表示。
第五步：判断i(n-1)是否成立。若是，则n是质
数，结束算法；否则，返回第三步。
小结
1、算法的含义。
2、算法的特征。
3、解二元一次方程组的算法、判断n是否是
质数的算法、用二分法求方程的近似解的算
法。
文档评论（0）