人教版高中数学必修三第一章《算法初步》优秀教案

PRINT x，y，z，w END IF x=x+1 WEND y=y+1 WEND z=z+1 WEND w=w+1 WEND END 知能训练 设计算法求

1111?????的值.要求画出程序框图，写出用基本语句1?22?33?499?100编写的程序.

解：这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示：

程序如下： s=0 i=1 Do

s=s+1/（i*(i+1)） i=i+1

LOOP UNTIL i>99 PRINT s END 拓展提升

青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分.试设计一个算法解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最低分为0分）.

21

解：由于共有12位评委，所以每位选手会有12个分数，我们可以用循环语句来完成这12个分数的输入，同时设计累加变量求出这12个分数的和，本问题的关键在于从这12个输入分数中找出最大数与最小数，以便从总分中减去这两个数.由于每位选手的分数都介于0分和10分之间，我们可以先假设其中的最大数为0，最小数为10，然后每次输入一个评委的分数，就进行一次比较，若输入的数大于0,就将之代替最大数，若输入的数小于10，就用它代替最小数，依次下去，就能找出这12个数中的最大数与最小数，循环结束后，从总和中减去最大数与最小数，再除以10，就得到该选手最后的平均分. 程序框图如右图：

程序如下：s=0 i=1 max=0 min=10 DO

INPUT x s=s+x

IF max<=x THEN max=x END IF

IF min>=x THEN min=x END IF i=i+1

LOOP UNTIL i>12 s1=s－max－min a=s1/10 PRINT a

22

END 课堂小结

（1）学会两种循环语句的应用.

(2)熟练应用两种循环语句编写计算机程序，巩固算法应用. 作业

习题1.2A组3.

设计感想

本节的导入符合学生心理要求，能够激发学生的学习兴趣.算法像一个故事，循环语句就是故事的高潮，它以前面的内容为基础，是前面内容的总结和发展.本节选用了大量的精彩例题为故事高潮的到来作好了铺垫，精彩的点评把本节推向了高潮，所以本节教案值得期待.

1.3 算法案例 整体设计

教学分析

在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序三种不同方式以后，再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 三维目标

1．理解算法案例的算法步骤和程序框图. 2．引导学生得出自己设计的算法程序.

3. 体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 重点难点

教学重点：引导学生得出自己设计的算法步骤、程序框图和算法程序.

教学难点：体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 课时安排 3课时

教学过程

第1课时 案例1 辗转相除法与更相减损术

导入新课

23

思路1（情境导入）

大家喜欢打乒乓球吧，由于东、西方文化及身体条件的不同，西方人喜欢横握拍打球，东方人喜欢直握拍打球，对于同一个问题，东、西方人处理问题方式是有所不同的.在小学，我们学过求两个正整数的最大公约数的方法：先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. 当两个数公有的质因数较大时（如8 251与6 105），使用上述方法求最大公约数就比较困难.下面我们介绍两种不同的算法——辗转相除法与更相减损术,由此可以体会东、西方文化的差异. 思路2（直接导入）

前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一步体会算法的思想. 推进新课 新知探究 提出问题

（1）怎样用短除法求最大公约数？

（2）怎样用穷举法（也叫枚举法）求最大公约数？ （3）怎样用辗转相除法求最大公约数？ （4）怎样用更相减损术求最大公约数？ 讨论结果： （1）短除法

求两个正整数的最大公约数的步骤：先用两个数公有的质因数连续去除，一直除到所得的商是两个互质数为止，然后把所有的除数连乘起来. （2）穷举法（也叫枚举法）

穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数. （3）辗转相除法

辗转相除法求两个数的最大公约数，其算法步骤可以描述如下： 第一步，给定两个正整数m，n.

第二步，求余数r：计算m除以n，将所得余数存放到变量r中. 第三步，更新被除数和余数：m=n，n=r.

第四步，判断余数r是否为0.若余数为0，则输出结果；否则转向第二步继续循环执行. 如此循环，直到得到结果为止. 这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法. （4）更相减损术

我国早期也有解决求最大公约数问题的算法，就是更相减损术. 《九章算术》是中国古代的数学专著，其中的“更相减损术”也可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”翻译为现代语言如下：

第一步，任意给定两个正整数，判断它们是否都是偶数，若是，用2约简；若不是，执行第二步. 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数. 应用示例

例1 用辗转相除法求8 251与6 105的最大公约数,写出算法分析，画出程序框图，写出算

24