原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[理学]第二章 算法初步
后面 一、选择题：B D C C B 二、填空题： 6、80 7、30 8、85, 1.6 第9题 第10题 * 算法是数学及其应用的重要组成部分，是计算科学的重要基础．随着现代信息技术的飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并融入社会生活的方方面面，算法思想已经成为现代人应具备的一种数学素养．在这一章中，我们将结合对具体数学实例的分析，体验流程图在解决问题中的作用；通过模仿、操作、探索，学习设计流程图表达解决问题的过程；体会算法的基本思想以及算法的重要性和有效性，发展有条理的思考与表达的能力，提高逻辑思维能力． 算法作为新名词，在以前的数学教科书中没有出现过．但是算法本身，同学们并不陌生．解方程的算法、解不等式的算法、因式分解的算法，都是同学们熟知的内容．只是算法的基本思想、特点，学习算法的必要性等问题没有专门涉及．因此，本章§1的算法的基本思想，将针对同学们熟悉的一些问题，分析解决这些具体问题的算理，整理出相应问题的解决步骤，然后抽象概括出更具一般意义的算法．通过这个过程，让同学们体会算法的程序化思想．同时，针对同样的问题，我们给出不同的算法，让同学们意识到：同一个问题可能存在着多种算法，算法之间有优劣之分．接下来，通过求方程近似解，让同学们意识到学习算法的必要性――将问题的解决过程即算法交给计算机完成，能够极大地提高效率． 1、 (1)分别将324，440，556进行素因数分解： 324＝22×34，440＝23×5×11，556＝22×139． ??? (2)确定三个数的公共素因数：2． (3)确定公共素因数的指数：2． (4)最大公因数为：22＝4． 2．(1) 首先将1 365和2 400进行素因数分解： 1 356＝22×3×113，2 400＝25×3×52． (2) 确定最小公倍数的素因数：2，3，5，113 (3) 确定素因数的指数分别为：5，1，2，1． (4) 最小公倍数为：2^5×3×5^2×113＝271 200 同一个问题存在多种算法，这些算法之间有优劣之分． 1．(1) 首先确定最小的除以9余4的正整数：4． (2) 依次加9得到所有除以9余4的正整数： 4，13，22，31，40，49，58，67，… (3) 在上列数中确定最小的除以7余3的数：31． (4) 依次加上63得到31，94，157，220，283，346，… (5) 在上列数中最小的除以5余2的数为157,则157即为所求． 2.不妨设8 kg的大油瓶为A，5 kg和3 kg的油瓶分别为B，C (1) 从A往C倒3 kg,将C装满，此时A中剩下5 kg油． (2) 将C瓶中的3 kg油倒进B瓶． (3) 再从A往C倒3 kg油． (4) 从C往B倒2 kg，即将B瓶装满． (5) 将B中油全部倒入A． (6) 将C中油全部倒入B． (7) 从A往C倒油，将C瓶装满，此时A中油为4 kg． (8) 将C中油全部倒入B，则B中油也为4 kg 算法：用来解决某一类问题的程序或步骤，这些程序或步骤必须具备确定性、逻辑性和有限性。 设计问题算法，要根据题目进行选择，以简单、程序短等为原则。 *
文档评论（0）