算法公开课2

课堂小结
1.算法的含义:
在解决某些问题时,需要设计出一系列 可操作或可计算的步骤,通过实施这些步骤 来解决问题,通常把这些步骤称为解决这些 问题的算法. 2.算法的基本思想------程序化思想.它可以 通过计算机来完成.
课外思考 1.请你再举出几个生活中遇到的渗透 算法思想的例子.
2.写出在家里用铝壶烧开水过程的一 个算法. 3.写出求三个数a,b,c中最大数的一个 算wk.baidu.com.
课后作业
课本p—78,第1题.P—86,A组第3题
算法2:可以运用自然数前n项和公式计算
第一步:取n=5;
n(n 1) 第二步:计算 2
第三步:输出结果.
归纳概括
算法是完成某项工作的一系 列步骤和过程,只要按照这些步骤 进行都能使问题得到解决. 算法思想实际上是----程序化 思想
迁移应用 例.在给定素数表的条件下,设计算法 将936分解成素因数的乘积.
摆渡问题流程图 船工带羊回来
船工送白菜过河 船工独自回来
船工送羊过河
船工送羊过河
情景问题2 写出1+2+3+4+5的算法过程.
算法1:按照逐一相加的程序进行
1.计算1+2,得到3;
2.将第一步中的运算结果3与3相加得到6; 3.第二步中的运算结果6与4相加得到10; 4.将第三步中的运算结果10与5相加得15.
情景问题1
一个船工要送一匹狼,一只山羊和一筐 白菜过河,每次除船工外,只能带一个乘客渡 河,并且狼和山羊不能单独在一起,山羊和白 菜也不能单独在一起,船工 往返次数不限,应 该如何渡河?请写出渡河步骤.
船工送羊过河
船工独自回来 船工送狼过河
船工送羊过河
船工独自回来 船工送白菜过河 船工带羊回来 船工送狼过河 船工独自回来
变式训练
设计一个算法,求840与1764的最大公因
数.
解.算法步骤如下: 1.先将840进行素因数分解.
840=23X3X5X7
2.然后将1764进行素因数分解 1764=22X32X72 3.确定它们的公共素因数2,3,7. 4.确定公共因数的指数2,1,1.
5.最大公因数为22X3X7=84