陕西省蓝田县焦岱中学高中数学必修三：2-1算法的基本思想4 课件 .ppt

1、第二章算法初步1 算法的基本思想作为家里的一员，在平时分担一些力所能及的事是我们应尽的义务，你每天都帮家里做家务吗？你会烧开水吗？请写出你在家中烧开水的过程.1、往壶内注水；2、点火加热；3、观察：如果水开，则停止烧火，否则继续烧火；4、如果水未开，重复过程“3”，直至水开.1 算法的基本思想事实上，我们完成任何事，都要有步骤，合理安排步骤，会达到事半功倍的效果.从我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们可以笼统把这些步骤称为解决问题的一种算法.1 算法的基本思想例1 在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格.主

2、持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确.在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜.下面是主持人和参与者的一段对话：如果你是参与者，你接下来会怎么猜？800元！高了!400元！600元！低了!低了!参与者主持人1 算法的基本思想实际上，可以把过程概括如下：1 算法的基本思想练习你觉得我们的计算器是如何计算“1+2+3+4+5”的？1 算法的基本思想例2 在给定素数表的条件下，设计算法，将936分解成素因数的乘积.(4000以内的素数表见课本附录1)解:算法步骤如下：1.判断936是否为素数：否.2.确定936的最小素因数：2.

3、936=24683.判断468是否为素数：否.4.确定468的最小素因数：2.936=222345.判断234是否为素数：否.6.确定234的最小素因数：2.936=2221171 算法的基本思想7.判断117是否为素数：否.8.确定117的最小素因数：3.936=2223399.判断39是否为素数：否.10.确定39的最小素因数：3.936=2223313判断13是否为素数：13是素数，所以分解结束.分解结果是：936=22233131 算法的基本思想例3 设计一个算法，求840与1764的最大公因数.1.先将840进行素因数分解：；2.然后将1764进行素因数分解：；3.确定他们的公共素因

4、数2,3,7；4.确定公共素因数的指数：公共素因数2,3,7的指数分别为2,1,1;5.最大公约数为:.解：算法步骤如下：1 算法的基本思想知识小结1、什么是算法？为了解决一个问题，设计出解决问题的系列步骤，任何人实施这些步骤都可以解决问题，这就是解决问题的一个算法。算法不同于解法，算法更加注重于一类问题的解决。算法是指按照一定规则解决某一类问题的明确和有限的步骤。1 算法的基本思想知识小结2、算法的特征（1）确定性（2）逻辑性（3）步骤有限性（4）有输入，有输出1 算法的基本思想知识小结3、算法的基本思想是什么？程序化思想1 算法的基本思想练习1、写出两个分数乘法的算法。1 算法的基本思想分层作业A层课本P78 练习1（书上）、2（作业本上）B层习题2-1 A组 5题（作业本上）C层习题2-1B组1题（明天上课展示）1 算法的基本思想