教案课件是每个老师工作中上课需要准备的东西，准备教案课件的时刻到来了。只有写好教案课件计划，才能规范的完成工作！你们会写适合教案课件的范文吗？下面是小编为大家整理的“算法案例”，欢迎阅读，希望您能阅读并收藏。

第15课时5.5全章复习
【自学评价】
1.用二分法求方程的近似根，精确度为，则循环结构的终止条件是（D）
A.B.C.D.
2.下列程序执行后输出的结果是（B）
n←2
s←0
Whiles17
s←s+n
n←n+1
EndWhile
Printn
A.20B.7C.6D.5
3.以下给出的是计算的值的一个程序框图，其中判断框内应填入的条件是i11.

【经典范例】
例1下面是计算应纳税所得额的算法过程，其算法如下：
S1输入工资x(x=5000);
S2如果x=800,那么y=0;
如果800x=1300,那么y=0.05(x-800);
否则y=25+0.1(x-1300)
S3输出税款y,结束。
请写出该算法的伪代码。
【解】Readx
Ifx≤800Then
y←0
ElseIfx≤1300Then
y←0.05(x-800)
Else
y←25+0.1(x-1300)
EndIf
Printy
例2编写求乘积为783的两个相邻奇数的程序.
【解】程序:
s←1
I←1
WhileS783
I←I+2
S←I×(I+2)
EndWhile
PrintI,I+2
例3任意给定3个正数，设计一个算法分别判断以3个数为三边的三角形是否存在，画出算法流程图．
【解】

例4用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.
【解】辗转相除法:324=243×1＋81
243=81×3＋0
则324与243的最大公约数为81
又135=81×1＋54
81=54×1＋27
54=27×2＋0
则81与135的最大公约数为27.
所以,三个数324、243、135的最大公约数为27.
更相减损术:
所以,27为所求.

【追踪训练】
1.用秦九韶算法计算当时，多项式的值
为1818.
2.如果是整数,且,则与的最大公约数为(D)
A.B.C.D.与的最大公约数

3.下面程序运行后输出的结果为________22,-22_______.

第14课时复习课3
分层训练
1.如果以下程序运行后输出的结果是315，那么在程序中While后面的条件应为（）
i←9
S←1
While“条件”
S←S×i
i←i-2
EndWhile
PrintS
A.B.C.D.
2.根据下面程序框图，写出相应的函数解析式.

3.已知在区间[0,1]有唯一的实数根.试求出根的近似值.要求:(1)用伪代码表示算法;(2)根的误差的绝对值要小于0.005.
【解】程序:(在下列程序中的三个空格上分别填入适当的语句)
10a←080IfThen
20b←190b←x0
30e←0.005100Else
40x0←(a+b)/2110a←x0
50f(a)←a5+a4+2a3-5a2+3a-1120EndIf
60f(x0)←x05+x04+2x03-5x02+3x0-1130If︱a-b︱≥eThenGoTo
70Iff(x0)=0ThenGoTo140Printx0
4.分别用辗转相除法和更相减损法求91和49的最大公约数.
5.下列算法：①；②；③；④输出x,y
关于算法作用，下列叙述正确的是（）
A．交换了原来的x,yB.让x与y相等
C.变量z与x,y相等D.x,y仍是原来的值
思考运用
6.设计求|x-2|的算法，并画出流程图
7.画出解关于x的不等式，ax+b0(a,b∈R)的流程图

8.请设计一个算法并写出伪代码，找出这样的矩形，使它满足以下三个条件：
(1)四条边长均为整数；(2)面积数与周长数相等；(3)各边长不超过400.

相关推荐

古代数学中的算法案例

中国古代数学中的算法案例
教学目标：
１．知识与技能目标：
（１）了解中国古代数学中求两个正整数最大公约数的算法以及割圆术的算法；
（２）通过对“更相减损之术”及“割圆术”的学习，更好的理解将要解决的问题“算法化”
的思维方法，并注意理解推导“割圆术”的操作步骤。
２．过程与方法目标：
（１）改变解决问题的思路，要将抽象的数学思维转变为具体的步骤化的思维方法，提高逻
辑思维能力；
（２）学会借助实例分析，探究数学问题。
３．情感与价值目标：
（１）通过学生的主动参与，师生，生生的合作交流，提高学生兴趣，激发其求知欲，培养探索精神；
（２）体会中国古代数学对世界数学发展的贡献，增强爱国主义情怀。
教学重点与难点：
重点：了解“更相减损之术”及“割圆术”的算法。
难点：体会算法案例中蕴含的算法思想，利用它解决具体问题。
教学方法：
通过典型实例，使学生经历算法设计的全过程，在解决具体问题的过程中学习一些基本逻辑
结构，学会有条理地思考问题、表达算法，并能将解决问题的过程整理成程序框图。
教学过程：
教学
环节教学内容师生互动设计意图
创设情境

引入新课引导学生回顾
人们在长期的生活，生产和劳动过程中，创造了整数，分数，小数，正负数及其计算，以及无限逼近任一实数的方法，在代数学，几何学方面，我国在宋，元之前也都处于世界的前列。我们在小学，中学学到的算术，代数，从记数到多元一次联立方程的求根方法，都是我国古代数学家最先创造的。更为重要的是我国古代数学的发展有着自己鲜明的特色，也就是“寓理于算”，即把解决的问题“算法化”。本章的内容是算法，特别是在中国古代也有着很多算法案例，我们来看一下并且进一步体会“算法”的概念。
教师引导，学生回顾。
教师启发学生回忆小学初中时所学算术代数知识，共同创设情景，引入新课。
通过对以往所学数学知识的回顾，使学生理清知识脉络，并且向学生指明，我国古代数学的发展“寓理于算”，不同于西方数学，在今天看仍然有很大的优越性，体会中国古代数学对世界数学发展的贡献，增强爱国主义情怀。
阅读
课本

探究
新知

１．求两个正整数最大公约数的算法
学生通常会用辗转相除法求两个正整数的最大公约数：
例１：求７８和３６的最大公约数
（１）利用辗转相除法
步骤：
计算出７８３６的余数６，再将前面的除数３６作为新的被除数，３６６＝６，余数为０，则此时的除数即为７８和３６的最大公约数。
理论依据：，得与有相同的公约数
（２）更相减损之术
指导阅读课本P----P，总结步骤
步骤：
以两数中较大的数减去较小的数，即７８－３６＝４２；以差数４２和较小的数3６构成新的一对数，对这一对数再用大数减去小数，即４２－３６＝６,再以差数６和较小的数３６构成新的一对数，对这一对数再用大数减去小数，即３６－６＝３０,继续这一过程,直到产生一对相等的数，这个数就是最大公约数
即，
理论依据：
由，得与有相同的公约数
算法：
输入两个正数；
如果，则执行，否则转到；
将的值赋予；
若，则把赋予，把赋予，否则把赋予，重新执行；
输出最大公约数
程序:
a=input(“a=”)
b=input(“b=”)
whileab
ifa=b
a=a-b;
else
b=b-a
end
end
print(%io(2),a,b)
学生阅读课本内容，分析研究，独立的解决问题。
教师巡视，加强对学生的个别指导。
由学生回答求最大公约数的两种方法，简要说明其步骤，并能说出其理论依据。

由学生写出更相减损法和辗转相除法的算法，并编出简单程序。
教师将两种算法同时显示在屏幕上，以方便学生对比。
教师将程序显示于屏幕上，使学生加以了解。数学教学要有学生根据自己的经验，用自己的思维方式把要学的知识重新创造出来。这种再创造积累和发展到一定程度，就有可能发生质的飞跃。在教学中应创造自主探索与合作交流的学习环境，让学生有充分的时间和空间去观察，分析，动手实践，从而主动发现和创造所学的数学知识。

求两个正整数的最大公约数是本节课的一个重点，用学生非常熟悉的问题为载体来讲解算法的有关知识，，强调了提供典型实例，使学生经历算法设计的全过程，在解决具体问题的过程中学习一些基本逻辑结构，学会有条理地思考问题、表达算法，并能将解决问题的过程整理成程序框图。为了能在计算机上实现，还适当展示了将自然语言或程序框图翻译成计算机语
言的内容。总的来说，不追求形式上的严谨，通过案例引导学生理解相应内容所反映的数学思想与数学方法。
应用
举例例1：用等值算法（更相减损术）求下列两数的最大公约数。
（1）225，135（2）98，280
例2：用辗转相除法验证上例中两数的最大公约数是否正确。学生练习，教师巡视检查。
学生回答。巩固所学知识，进一步加深对知识的理解，用辗转相除法步骤较少，而更相减损术虽然有些步骤较长，但运算简单。
体会我国古代数学中“寓理于算”的思想。
深化
算法
应用
举例2．割圆术
魏晋时期数学家刘徽，“割之弥细，所失弥少，割之又割，以至于不可割，则与圆合体而无所失矣”
即从圆内接正六边形开始，让边数逐次加倍，逐个算出这些内接正多边形的面积，从而得到一系列逐次递增的数值。
阅读课本P----P，
步骤：
第一，从半径为１的圆内接正六边形开始，计算它的面积；
第二，逐步加倍圆内接正多边形的边数，分别计算圆内接正十二边形，正二十四边形，正四十八边形…的面积，到一定的边数（设为２m）为止，得到一列递增的数，
第三，在第二步中各正边形每边上作一高为余径的矩形，把其面积与相应的面积相加，得，这样又得到一列递增数：，，，…，。
第四，圆面积满足不等式
估计的近似值，即圆周率的近似值。
算法：
设圆的半径为１，弦心距为，正边形的边长为，面积为，由勾股定理得
，
则
图可知，正边形的面积等于正边形的面积加上个等腰三角形的面积和，即
（）
利用这个递推公式，可以得到正六边形的面积为，
由于圆的半径为１，所以随着的增大，的值不断趋近于圆周率。
程序：
n=6;
x=1;
s=6*sqrt(3)/4;
forI=1:1:16
h=sqrt(1-(x/2)2);
s=s+n*x*(1-h)/2;
n=2*n;
x=sqrt((x/2)2+(1-h)2);
end
print(%io(2),n,s)学生阅读课本，教师巡视注意个别指导，帮助学生识图，分析。
教师概括割圆术的步骤，学生观察图形，引导学生提出问题并解答。
步骤较复杂，教师注意结合图形帮助学生分析，理解。

通过教师分析的割圆术的步骤，又学生讨论制定割圆术的算法，教师注意指导，适当提示，引导学生出现算法中的递推关系。

教师将算法显现在屏幕上，又学生对应写出简单的程序。

割圆术是从圆内接六边形开始，让边数逐次加倍，逐个算出这些内接正多边形的面积，从而得到一系列逐次递增的数值。在但是要付出艰辛的劳动，现在有计算机，我们只需利用刘徽的思想，寻找割圆术中的算法，即运算规律，计算机会迅速得到所求答案。

分析刘徽割圆术中的算法是难点所在，学生先阅读课本，有初步印象之后教师再与学生一起总结割圆术的步骤，在此基础上，又学生将所分析的步骤写为算法，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句），这个过程就是算法设计过程，这是一个思维的条理化、逻辑化的过程。

归纳小结1．求最大公约数的辗转相除法和更相减损法；
2．割圆术的算法学生小结并相互补充，师生共同整理完善。学生学后反思总结，可以提高学生自己获得知识的能力以及归纳概括能力。
课后作业习题1—31，2
选作习题1—3
巩固所学知识，是学有余力的同学的创造性得到进一步的发挥。

高二数学上册《算法案例》教学设计

高二数学上册《算法案例》教学设计

一、教学目标：

1、知识与技能

⑴理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析；

⑵基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.

2、过程与方法

在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法与计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤.

3、情感与价值观

⑴通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献.

⑵在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力.

二、教学重点、难点：

重点：理解辗转相除法与更相减损术求最大公约数的方法.

难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言.

三、教学过程：

（一）创设情景、导入课题

1.研究一个实际问题的算法，主要从哪几方面展开？

算法步骤、程序框图和编写程序三方面展开.

2.在程序框图中算法的基本逻辑结构有哪几种？

顺序结构、条件结构、循环结构

3.在程序设计中基本的算法语句有哪几种？

输入语句、输出语句、赋值语句、条件语句、循环语句

4.思考1:18与30的最大公约数是多少？你是怎样得到的？

5.思考2:对于8251与6105这两个数，它们的最大公约数是多少？你是怎样得到的？

由于它们公有的质因数较大，利用上述方法求最大公约数就比较困难.有没有其它的方法可以较简单的找出它们的最大公约数呢？

（板书课题）

（二）师生互动、探究新知

1.辗转相除法

思考3：注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？

我们发现6105=2146×2+1813，同理，6105与2146的公约数和2146与1813的公约数相等.

思考4：重复上述操作，你能得到8251与6105这两个数的最大公约数吗？

6105＝2146×2＋1813

2146＝1813×1＋333

1813＝333×5＋148

333＝148×2＋37

148＝37×4＋0

以上我们求最大公约数的方法就是辗转相除法，也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的.

利用辗转相除法求最大公约数的步骤如下：

第一步：用较大的数m除以较小的数n得到一个商和一个余数；

第二步：若＝0，则n为m，n的最大公约数；若≠0，则用除数n除以余数得到一个商和一个余数；

第三步：若＝0，则为m，n的最大公约数；若≠0，则用除数除以余数得到一个商和一个余数；

……

依次计算直至＝0，此时所得到的即为所求的最大公约数.

思考5:你能把辗转相除法编成一个计算机程序吗？

第一步，给定两个正整数m，n(mn).

第二步，计算m除以n所得的余数r.

第三步，m=n，n=r.

第四步，若r=0，则m，n的最大公约数等于m；否则，返回第二步.

INPUTm，n

DO

r=mMODn

m=n

n=r

LOOPUNTILr=0

PRINTm

END

思考6:如果用当型循环结构构造算法，则用辗转相除法求两个正整数m，n的最大公约数的程序框图和程序分别如何表示？

INPUTm，n

WHILEn0

r=mMODn

m=n

n=r

WEND

PRINTm

END

2.更相减损术

《九章算术》是中国古代的数学专著，其中的“更相减损术”也可以用来求两个数的最大公约数

更相减损术求最大公约数的步骤如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之.”

翻译出来为：

第一步：任意给出两个正整数；判断它们是否都是偶数.若是，用2约简；若不是，执行第二步.

第二步：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数.

例1（课本P36例1）用更相减损术求98与63的最大公约数.

解：由于63不是偶数，把98和63以大数减小数，并辗转相减，即：98－63＝35

63－35＝28

35－28＝7

28－7＝21

21－7＝14

14－7＝7

所以，98与63的最大公约数是7。

练习：用更相减损术求两个正数84与72的最大公约数。（答案：12）

（三）讲练结合，巩固提高

例2：分别用辗转相除法和更相减损术求168与93的最大公约数.

辗转相除法：

168=93×1+75，

93=75×1+18，

75=18×4+3，

18=3×6.

更相减损术:

168-93=75，

93-75=18，

75-18=57，

57-18=39，

39-18=21，

21-18=3，

18-3=15，

15-3=12，

12-3=9，

9-3=6，

6-3=3.

例3：求325，130，270三个数的最大公约数.

因为325=130×2+65，130=65×2，所以325与130的最大公约数是65.

因为270=65×4+10，65=10×6+5，10=5×2，所以65与270最大公约数是5.

故325，130，270三个数的最大公约数是5.

练习:用更相减损术求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？

第一步，给定两个正整数m，n(mn).

第二步，计算m-n所得的差k.

第三步，比较n与k的大小，其中大者用m表示，小者用n表示.

第四步，若m=n，则m，n的最大公约数等于m；否则，返回第二步.

讨论:该算法的程序框图如何表示？

讨论:该程序框图对应的程序如何表述？

（四）小结

1、辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最大公约数.

2、更相减损术，就是对于给定的两个正整数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较小的数相等，此时相等的两数即为原来两个数的最大公约数.

（五）布置作业

P45练习：1题.

P48习题1.3A组：1题

高二数学必修三考点解析：算法案例

一名优秀负责的教师就要对每一位学生尽职尽责，作为教师就要早早地准备好适合的教案课件。教案可以让学生更容易听懂所讲的内容，使教师有一个简单易懂的教学思路。你知道如何去写好一份优秀的教案呢？下面的内容是小编为大家整理的高二数学必修三考点解析：算法案例，但愿对您的学习工作带来帮助。

高二数学必修三考点解析：算法案例

1.辗转相除法是用于求最大公约数的一种方法，这种算法由欧几里得在公元前年左右首先提出，因而又叫欧几里得算法.
2.所谓辗转相法，就是对于给定的两个数，用较大的数除以较小的数.若余数不为零，则将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的除数就是原来两个数的最大公约数.
3.更相减损术是一种求两数最大公约数的方法.其基本过程是：对于给定的两数，用较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数就是所求的最大公约数.
4.秦九韶算法是一种用于计算一元二次多项式的值的方法.
5.常用的排序方法是直接插入排序和冒泡排序.
6.进位制是人们为了计数和运算方便而约定的记数系统.“满进一”，就是k进制，进制的基数是k.
7.将进制的数化为十进制数的方法是：先将进制数写成用各位上的数字与k的幂的乘积之和的形式，再按照十进制数的运算规则计算出结果.
8.将十进制数化为进制数的方法是：除k取余法.即用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数就是相应的进制数.
★重难点突破★
1.重点：理解辗转相除法与更相减损术的原理,会求两个数的最大公约数;理解秦九韶算法原理，会求一元多项式的值;会对一组数据按照一定的规则进行排序;理解进位制，能进行各种进位制之间的转化.
2.难点：秦九韶算法求一元多项式的值及各种进位制之间的转化.
3.重难点：理解辗转相除法与更相减损术、秦九韶算法原理、排序方法、进位制之间的转化方法.
【同步练习题】
1、在对16和12求最大公约数时，整个操作如下：(16，12)→(4，12)→(4，8)→(4，4)，由此可以看出12和16的最大公约数是()
A、4B、12C、16D、8
2、下列各组关于最大公约数的说法中不正确的是()
A、16和12的最大公约数是4B、78和36的最大公约数是6
C、85和357的最大公约数是34D、105和315的最大公约数是105

中国古代数学中的算法案例

经验告诉我们，成功是留给有准备的人。准备好一份优秀的教案往往是必不可少的。教案可以让上课时的教学氛围非常活跃，帮助教师提前熟悉所教学的内容。那么如何写好我们的教案呢？下面是小编精心为您整理的“中国古代数学中的算法案例”，相信您能找到对自己有用的内容。

中国古代数学中的算法案例
教学目标：
１．知识与技能目标：
（１）了解中国古代数学中求两个正整数最大公约数的算法以及割圆术的算法；
（２）通过对“更相减损之术”及“割圆术”的学习，更好的理解将要解决的问题“算法化”
的思维方法，并注意理解推导“割圆术”的操作步骤。
２．过程与方法目标：
（１）改变解决问题的思路，要将抽象的数学思维转变为具体的步骤化的思维方法，提高逻
辑思维能力；
（２）学会借助实例分析，探究数学问题。
３．情感与价值目标：
（１）通过学生的主动参与，师生，生生的合作交流，提高学生兴趣，激发其求知欲，培养探索精神；
（２）体会中国古代数学对世界数学发展的贡献，增强爱国主义情怀。
教学重点与难点：
重点：了解“更相减损之术”及“割圆术”的算法。
难点：体会算法案例中蕴含的算法思想，利用它解决具体问题。
教学方法：
通过典型实例，使学生经历算法设计的全过程，在解决具体问题的过程中学习一些基本逻辑
结构，学会有条理地思考问题、表达算法，并能将解决问题的过程整理成程序框图。
教学过程：
教学
环节教学内容师生互动设计意图
创设情境

引入新课引导学生回顾
人们在长期的生活，生产和劳动过程中，创造了整数，分数，小数，正负数及其计算，以及无限逼近任一实数的方法，在代数学，几何学方面，我国在宋，元之前也都处于世界的前列。我们在小学，中学学到的算术，代数，从记数到多元一次联立方程的求根方法，都是我国古代数学家最先创造的。更为重要的是我国古代数学的发展有着自己鲜明的特色，也就是“寓理于算”，即把解决的问题“算法化”。本章的内容是算法，特别是在中国古代也有着很多算法案例，我们来看一下并且进一步体会“算法”的概念。
教师引导，学生回顾。
教师启发学生回忆小学初中时所学算术代数知识，共同创设情景，引入新课。
通过对以往所学数学知识的回顾，使学生理清知识脉络，并且向学生指明，我国古代数学的发展“寓理于算”，不同于西方数学，在今天看仍然有很大的优越性，体会中国古代数学对世界数学发展的贡献，增强爱国主义情怀。
阅读
课本

探究
新知

１．求两个正整数最大公约数的算法
学生通常会用辗转相除法求两个正整数的最大公约数：
例１：求７８和３６的最大公约数
（１）利用辗转相除法
步骤：
计算出７８３６的余数６，再将前面的除数３６作为新的被除数，３６６＝６，余数为０，则此时的除数即为７８和３６的最大公约数。
理论依据：，得与有相同的公约数
（２）更相减损之术
指导阅读课本P----P，总结步骤
步骤：
以两数中较大的数减去较小的数，即７８－３６＝４２；以差数４２和较小的数3６构成新的一对数，对这一对数再用大数减去小数，即４２－３６＝６,再以差数６和较小的数３６构成新的一对数，对这一对数再用大数减去小数，即３６－６＝３０,继续这一过程,直到产生一对相等的数，这个数就是最大公约数
即，
理论依据：
由，得与有相同的公约数
算法：
输入两个正数；
如果，则执行，否则转到；
将的值赋予；
若，则把赋予，把赋予，否则把赋予，重新执行；
输出最大公约数
程序:
a=input(“a=”)
b=input(“b=”)
whileab
ifa=b
a=a-b;
else
b=b-a
end
end
print(%io(2),a,b)
学生阅读课本内容，分析研究，独立的解决问题。
教师巡视，加强对学生的个别指导。
由学生回答求最大公约数的两种方法，简要说明其步骤，并能说出其理论依据。

由学生写出更相减损法和辗转相除法的算法，并编出简单程序。
教师将两种算法同时显示在屏幕上，以方便学生对比。
教师将程序显示于屏幕上，使学生加以了解。数学教学要有学生根据自己的经验，用自己的思维方式把要学的知识重新创造出来。这种再创造积累和发展到一定程度，就有可能发生质的飞跃。在教学中应创造自主探索与合作交流的学习环境，让学生有充分的时间和空间去观察，分析，动手实践，从而主动发现和创造所学的数学知识。

求两个正整数的最大公约数是本节课的一个重点，用学生非常熟悉的问题为载体来讲解算法的有关知识，，强调了提供典型实例，使学生经历算法设计的全过程，在解决具体问题的过程中学习一些基本逻辑结构，学会有条理地思考问题、表达算法，并能将解决问题的过程整理成程序框图。为了能在计算机上实现，还适当展示了将自然语言或程序框图翻译成计算机语
言的内容。总的来说，不追求形式上的严谨，通过案例引导学生理解相应内容所反映的数学思想与数学方法。
应用
举例例1：用等值算法（更相减损术）求下列两数的最大公约数。
（1）225，135（2）98，280
例2：用辗转相除法验证上例中两数的最大公约数是否正确。学生练习，教师巡视检查。
学生回答。巩固所学知识，进一步加深对知识的理解，用辗转相除法步骤较少，而更相减损术虽然有些步骤较长，但运算简单。
体会我国古代数学中“寓理于算”的思想。
深化
算法
应用
举例2．割圆术
魏晋时期数学家刘徽，“割之弥细，所失弥少，割之又割，以至于不可割，则与圆合体而无所失矣”
即从圆内接正六边形开始，让边数逐次加倍，逐个算出这些内接正多边形的面积，从而得到一系列逐次递增的数值。
阅读课本P----P，
步骤：
第一，从半径为１的圆内接正六边形开始，计算它的面积；
第二，逐步加倍圆内接正多边形的边数，分别计算圆内接正十二边形，正二十四边形，正四十八边形…的面积，到一定的边数（设为２m）为止，得到一列递增的数，
第三，在第二步中各正边形每边上作一高为余径的矩形，把其面积与相应的面积相加，得，这样又得到一列递增数：，，，…，。
第四，圆面积满足不等式
估计的近似值，即圆周率的近似值。
算法：
设圆的半径为１，弦心距为，正边形的边长为，面积为，由勾股定理得
，
则
图可知，正边形的面积等于正边形的面积加上个等腰三角形的面积和，即
（）
利用这个递推公式，可以得到正六边形的面积为，
由于圆的半径为１，所以随着的增大，的值不断趋近于圆周率。
程序：
n=6;
x=1;
s=6*sqrt(3)/4;
forI=1:1:16
h=sqrt(1-(x/2)2);
s=s+n*x*(1-h)/2;
n=2*n;
x=sqrt((x/2)2+(1-h)2);
end
print(%io(2),n,s)学生阅读课本，教师巡视注意个别指导，帮助学生识图，分析。
教师概括割圆术的步骤，学生观察图形，引导学生提出问题并解答。
步骤较复杂，教师注意结合图形帮助学生分析，理解。

通过教师分析的割圆术的步骤，又学生讨论制定割圆术的算法，教师注意指导，适当提示，引导学生出现算法中的递推关系。

教师将算法显现在屏幕上，又学生对应写出简单的程序。

割圆术是从圆内接六边形开始，让边数逐次加倍，逐个算出这些内接正多边形的面积，从而得到一系列逐次递增的数值。在但是要付出艰辛的劳动，现在有计算机，我们只需利用刘徽的思想，寻找割圆术中的算法，即运算规律，计算机会迅速得到所求答案。

分析刘徽割圆术中的算法是难点所在，学生先阅读课本，有初步印象之后教师再与学生一起总结割圆术的步骤，在此基础上，又学生将所分析的步骤写为算法，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句），这个过程就是算法设计过程，这是一个思维的条理化、逻辑化的过程。

归纳小结1．求最大公约数的辗转相除法和更相减损法；
2．割圆术的算法学生小结并相互补充，师生共同整理完善。学生学后反思总结，可以提高学生自己获得知识的能力以及归纳概括能力。
课后作业习题1—31，2
选作习题1—3
巩固所学知识，是学有余力的同学的创造性得到进一步的发挥。

文章来源：http://m.jab88.com/j/28543.html

更多