《2019-2020年高中数学 第八课时 算法案例教案 苏教版必修3.doc》由会员分享，可在线阅读，更多相关《2019-2020年高中数学 第八课时 算法案例教案 苏教版必修3.doc（12页珍藏版）》请在装配图网上搜索。
2019-2020年高中数学 第八课时 算法案例教案 苏教版必修3
教学目标：
本节通过算法案例的学习，进一步理解算法的含义，掌握算法设计的常用方法.
教学重点：
如何在伪代码中运用条件语句.
教学难点：
如何在伪代码中运用条件语句.
教学过程：
Ⅰ.课题导入
1.中国古代数学中算法的内容是非常丰富的，比如，中国古代数学著作《九章算术》中介绍了下述“约分术”：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”给出了求任意两个数的最大公约数的一种算法，被后人称为“更相减损术”.这种方法与欧氏的辗转相除法异曲同工，本质上是相同的.
2.中国是研究不定方程最早的国家，公元初的五家共井问题就是一个不定方程组问题，公元5世纪的《张丘建算经》中的百鸡问题标志着中国对不定方程理论有了系统研究.秦九韶的大衍求一术将不定方程与同余理论联系起来.研究不定方程要解决三个问题：①判断何时有解；②有解时决定解的个数；③求出所有的解.
二分法是用计算机求解多项式方程的一种常用方法.基本思想是：如果取［a，b］的中点x0=（a+b）/2；若f(x0)=0，则x0就是方程的根，若f(a)f(x0)>0，则解在（x0，b）上，以x0代替a，否则解在（a，x0）之间，以x0代替b，重复上述步骤，直到|a－b|
b），求它们的最大公约数.
解析：求两个正整数a、b（a>b）的最大公约数，可以归结为求一数列：
a，b，r1，r2，…，rn－1，rn，rn+1，0
此数列的首项与第二项是a和b，从第三项开始的各项，分别是前两项相除所得的余数，如果余数为0，它的前项rn+1即是a和b的最大公约数，这种方法叫做欧几里得辗转相除法，其算法如下：
S1 输入a，b（a>b）；
S2 求a/b的余数r；
S3 如果r≠0，则将b→a，r→b，再次求a/b的余数r，转至S2；
S4 输出最大公约数b.
伪代码如下：
10 Read a，b
20 r←mod（a，b）
30 If r=0 then Goto 80
40 Else
50 a←b
60 b←r
70 Goto 20
80 Print b
流程图如下：
点评：算法的多样性：对于同一个问题，可以有不同的算法.例如求1+2+3+…+100的和，可以采用如下方法：先求1+2，再加3，再加4，一直加到100，最后得到结果5050.也可以采用这样的方法：1+2+3+…+100=（1+100）+（2+99）+（3+98）+…+（50+51）=50101=5050.显然，对于算法来说，后一种方法更简便，而循环累加更适用于计算机解题.因此，为了有效地进行解题，不仅要保证算法正确，还要选择好的算法，即方法简单、运算步骤少，能迅速得出正确结果的算法.
例5：求1734，816，1343的最大公约数.
分析：三个数的最大公约数分别是每个数的约数，因此也是任意两个数的最大公约数的约数，也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数.
解：用“辗转相除法”.
先求1734和816的最大公约数，
1734=8162+102；
816=1028；
所以1734与816的最大公约数为102.
再求102与1343的最大公约数，
1343=10213+17；
102=176.
所以1343与102的最大公约数为17，即1734，816，1343的最大公约数为17.
例6：猴子吃桃问题：有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一只，第二天照此办法，吃掉剩下桃子的一半另加一个，天天如此，到第十天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？
解析：此题粗看起来有些无从着手的感觉，那么怎样开始呢？假设第一天开始时有a1只桃子，第二天有a2只……第9天有a9只，第10天有a10只.在a1，a2，…，a10中，只有a10=1是知道的，现要求a1，而我们可以看出a1，a2，…，a10之间存在一个简单的关系：
a9=2（a10+1），
a8=2（a9+1），
a1=2（a2+1）.
也就是：ai=2（ai+1+1） i=9，8，7，6，…，1.
这就是此题的数学模型.
再考察上面从a9，a8直至a1的计算过程，这其实是一个递推过程，这种递推的方法在计算机解题中经常用到.另一方面，这九步运算从形式上完全一样，不同的只是ai的下标而已.由此，我们引入循环的处理方法，并统一用a0表示前一天的桃子数，a1表示后一天的桃子数，将算法改写如下：
S1 a1←1；｛第10天的桃子数，a1的初值｝
S2 i←9；｛计数器初值为9｝
S3 a0←2（a1+1）；｛计算当天的桃子数｝
S4 a1←a0；｛将当天的桃子数作为下一次计算的初值｝
S5 i←i－1；
S6 若i≥1，转S3；
S7 输出a0的值；
伪代码如下：
10 a1←1
20 i←9
30 a0←2（a1+1）
40 a1←a0.
50 i←i－1
60 If i≥1 then Goto 30
70 Else
80 Print a0
流程图如下：
点评：这是一个从具体到抽象的过程，具体方法：
（1）弄清如果由人来做，应该采取哪些步骤；
（2）对这些步骤进行归纳整理，抽象出数学模型；
（3）对其中的重复步骤，通过使用相同变量等方式求得形式的统一，然后简练地用循环解决.
Ⅲ.课堂练习
课本P30 1，2.
Ⅳ.课时小结
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则.通俗点说，就是计算机解题的过程.
1.本节通过对解决具体问题过程与步骤的分析（如求两个数的最大公约数），体会算法的思想，进一步了解算法的含义.
2.本节通过阅读中国古代数学中的算法案例，如约分术，体会中国古代数学对世界数学发展的贡献.通过学生自己的亲身实践，亲自去解决几个算法设计的问题，才能体会到算法的基本思想.数学的其他内容与算法密切相关，如函数、数列等.我们在学习这些内容时要和算法联系起来
Ⅴ.课后作业
课本P31 1，3.
变式练习
1.数4557、1953、5115的最大公约数是（ ）
A.31 B.93 C.217 D.651
答案：B
2.下面的伪代码的算法目的是（ ）
10 Read x，y
20 m←x
30 n←y
40 If m/n=int（m/n） then Goto 90
50 c←m－int（m/n）n
60 m←n
70 n←c
80 Goto 40
90 a←（xy）/n
100 Print a
A.求x，y的最小公倍数
B.求x，y的最大公约数
C.求x被y整除的商
D.求y除以x的余数
答案：B
3.下面的伪代码的算法目的是 .
Read X，Y
If X>Y then
Print X
Else
Print Y
End if
答案：输出x，y两个值中较大的一个值
4.下面的伪代码的算法目的是 .
Read a，b，c，
If a>b then
t←a
a←b
b←t
Else if a>c then
t←a
a←c
c←t
Else if b>c then
t←b
b←c
c←b
End if
Print a，b，c
答案：输入三个数，要求由小到大的顺序输出
5.流程图填空：
输入x的值，通过函数y=求出y的值.其算法流程图如下：
答案：①x ②1≤x<10 ③3x－11
6.根据下面的流程图写出其算法的伪代码.
答案：解：这是计算2+4+6+…+200的一个算法，可以用循环语句表示为
T←0
For I from 2 to 200 step 2
T←T+I
End for
7.输入一个华氏温度，要求输出摄氏温度.公式为C=（F－32）.写出其算法的伪代码.
答案：解：这是顺序结构.其伪代码如下：
Read F
C←（F－32）
Print C
8.一个小球从100 m高度自由落下，每次落地后反跳回原高度的一半，再落下.设计一个算法，求它在第10次落地时共经过多少米？第10次反弹多高？画出流程图并用伪代码表示.
答案：解：这是一个循环结构，可以用循环语句实现.
伪代码：
S←100
H←S/2
For n from 2 to10
S←S+2H
H←H/2
End for
Print S，H
流程图：
9.用秦九韶算法求多项式
f(x)=3x6+12x5+8x4－3.5x3+7.2x2+5x－13当x=6时的值.
答案：243168.2.
10.区间二分法是求方程近似解的常用算法，其解法步骤为
S1 取［a，b］的中点x0=（a+b）/2；
S2 若f(x0)=0，则x0就是方程的根，否则
若f(a)f(x0)>0，则a←x0；否则b←x0；
S3 若|a－b|
下载提示(请认真阅读)
- 1.请仔细阅读文档，确保文档完整性，对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档，不会出现我们的网址水印。
- 3、该文档所得收入（下载+内容+预览）归上传者、原创作者；如果您是本文档原作者，请点此认领！既往收益都归您。
文档包含非法信息？点此举报后获取现金奖励！
下载文档到电脑，查找使用更方便
9.9
积分
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
-
2019-2020年高中数学
第八课时
算法案例教案
苏教版必修3
2019
2020
年高
数学
第八
课时
算法
案例
教案
苏教版
必修
- 温馨提示:
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
装配图网所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
2019-2020年高中数学 第八课时 算法案例教案 苏教版必修3.doc
链接地址：https://www.zhuangpeitu.com/p-2598204.html