秦九韶算法的教学价值_冯克永

·教材教法

·

(2011年第3期·高中版)

17

秦九韶算法的教学价值

237400

安徽霍邱县第一中学

冯克永

《数学3》人教A 版介绍了秦九韶算法:n 次多项式f (x ) =a n x n +a n -1x n -1+…+a 1x +a 0.当x

=x 0

时,令

v 0

=a n ,通过公式

大提高了运算效率.这种转化思想及递归法(此法是秦九韶算法与计算机整合的纽带) 在数学中既重要又常用.3

应用价值

递归法激活笔者的联想思维,在解决某些数列求项

(k =1,2,…,n ) ,

问题时,借助此法可使求解过程化繁为简,曲径通幽.现举例说明,供参考.

例1

a 1=m ,a n =pa n -1+q (n ≥2) ,m ,数列{a n }中,

{

1

v 0=a n ,v k =v k -1x 0+a n -k

可求出f (x 0) 的值为v n .

它是我国古代数学中的著名算法,本文将从三个方面介绍该算法的教学价值.

德育价值

南宋数学家秦九韶(约1202—1261) 是我国古代数《数书九章》学家的杰出代表之一,他的概括了宋元时期中国传统数学的主要成就,尤其是系统总结和发展了高次方程的数值解法与一次同余问题的解法,提出了相当“正负开方术”,完备的和“大衍求一术”对数学发展产生了广泛的影响.秦九韶是一位既重视理论又重视实践,既善于继承又勇于创新的数学家,他被美国当代数“他那个民族,那个时代,并且确实学史学家萨顿称为是

.秦九韶算法与计也是所有时代最伟大的数学家之一”

更彰显了秦九韶算法思想的算机整合具有划时代意义,魅力.

以上介绍,可培养学生的爱国主义思想和民族自尊心和自信心,养成踏实的学风,实事求是的科学态度等.2

思想价值

秦九韶算法的特点在于把求一个n 次多项式的值

n

转化为求n 个一次多项式的值,即把求f (x ) =a n x +

p ,q 均为非零常数且p ≠1,求通项a n .

a n =pa n -1+q (n ≥2) 析与解观察本例的条件a 1=m ,

n -1n -2n -3

可构造多项式f (x ) =mx +qx +qx +…+qx +q ,

n -1n -2n -3

从而得到a n =f (p ) =mp +qp +qp +…+qp +q

n -1

=mp 例2通项a n .

1-p n -1+q.1-p

a 1=2,a n =2a n -1+2n (n ≥2) ,数列{a n }中,求

析与解≥2)

a n =2a n -1+2n (n 观察本例的条件a 1=2,

可构造多项式

f (x ) =2x n -1+22x n -2+23x n -3+…+2n -1x +2n ,

n n n n n

从而得到a n =f (2) =2+2+2+…+2=n ·2.

例3通项a n .

a 1=1,a n =2a n -1+n (n ≥2) ,数列{a n }中,求

析与解a n =2a n -1+n (n ≥观察本例的条件a 1=1,

2) 可构造多项式

f (x ) =x n -1+2x n -2+3x n -3+…+(n -1) x +n ,

n -1

+2·2n -2+3·2n -3+…从而得到a n =f (2) =2

a n -1x n -1+…+a 1x +a 0的值转化为求递推公式

+(n -2) ·2+n ,

n n -1

+3·2n -2+…+2n . ①ˑ 2得2a n =2+2·2

①②

{

v 0=a n ,v k =v k -1x 0+a n -k

(k =1,2,…,n ) 中的v n 值.通过这种转

n n -1

+2n -2+…+2-n =②-①得a n =2+2

(1+n ) n

化,把运算的次数由至多次乘法运算和n 次加

2法运算,减少为至多n 次乘法运算和n 次加法运算,大

2(1-2n )

-n =2n +1-n -2.

1-2

(收稿日期:20110104)

·教材教法

·

(2011年第3期·高中版)

17

秦九韶算法的教学价值

237400

安徽霍邱县第一中学

冯克永

《数学3》人教A 版介绍了秦九韶算法:n 次多项式f (x ) =a n x n +a n -1x n -1+…+a 1x +a 0.当x

=x 0

时,令

v 0

=a n ,通过公式

大提高了运算效率.这种转化思想及递归法(此法是秦九韶算法与计算机整合的纽带) 在数学中既重要又常用.3

应用价值

递归法激活笔者的联想思维,在解决某些数列求项

(k =1,2,…,n ) ,

问题时,借助此法可使求解过程化繁为简,曲径通幽.现举例说明,供参考.

例1

a 1=m ,a n =pa n -1+q (n ≥2) ,m ,数列{a n }中,

{

1

v 0=a n ,v k =v k -1x 0+a n -k

可求出f (x 0) 的值为v n .

它是我国古代数学中的著名算法,本文将从三个方面介绍该算法的教学价值.

德育价值

南宋数学家秦九韶(约1202—1261) 是我国古代数《数书九章》学家的杰出代表之一,他的概括了宋元时期中国传统数学的主要成就,尤其是系统总结和发展了高次方程的数值解法与一次同余问题的解法,提出了相当“正负开方术”,完备的和“大衍求一术”对数学发展产生了广泛的影响.秦九韶是一位既重视理论又重视实践,既善于继承又勇于创新的数学家,他被美国当代数“他那个民族,那个时代,并且确实学史学家萨顿称为是

.秦九韶算法与计也是所有时代最伟大的数学家之一”

更彰显了秦九韶算法思想的算机整合具有划时代意义,魅力.

以上介绍,可培养学生的爱国主义思想和民族自尊心和自信心,养成踏实的学风,实事求是的科学态度等.2

思想价值

秦九韶算法的特点在于把求一个n 次多项式的值

n

转化为求n 个一次多项式的值,即把求f (x ) =a n x +

p ,q 均为非零常数且p ≠1,求通项a n .

a n =pa n -1+q (n ≥2) 析与解观察本例的条件a 1=m ,

n -1n -2n -3

可构造多项式f (x ) =mx +qx +qx +…+qx +q ,

n -1n -2n -3

从而得到a n =f (p ) =mp +qp +qp +…+qp +q

n -1

=mp 例2通项a n .

1-p n -1+q.1-p

a 1=2,a n =2a n -1+2n (n ≥2) ,数列{a n }中,求

析与解≥2)

a n =2a n -1+2n (n 观察本例的条件a 1=2,

可构造多项式

f (x ) =2x n -1+22x n -2+23x n -3+…+2n -1x +2n ,

n n n n n

从而得到a n =f (2) =2+2+2+…+2=n ·2.

例3通项a n .

a 1=1,a n =2a n -1+n (n ≥2) ,数列{a n }中,求

析与解a n =2a n -1+n (n ≥观察本例的条件a 1=1,

2) 可构造多项式

f (x ) =x n -1+2x n -2+3x n -3+…+(n -1) x +n ,

n -1

+2·2n -2+3·2n -3+…从而得到a n =f (2) =2

a n -1x n -1+…+a 1x +a 0的值转化为求递推公式

+(n -2) ·2+n ,

n n -1

+3·2n -2+…+2n . ①ˑ 2得2a n =2+2·2

①②

{

v 0=a n ,v k =v k -1x 0+a n -k

(k =1,2,…,n ) 中的v n 值.通过这种转

n n -1

+2n -2+…+2-n =②-①得a n =2+2

(1+n ) n

化,把运算的次数由至多次乘法运算和n 次加

2法运算,减少为至多n 次乘法运算和n 次加法运算,大

2(1-2n )

-n =2n +1-n -2.

1-2

(收稿日期:20110104)


相关内容

  • 算法案例教学设计
  • 算法案例教学设计 秦九韶算法 浙江省黄岩中学 一. 教材分析 本节内容选自<普通高中课程标准实验教科书数学3必修本(A 版)>第一章1.3算 法案例.算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会中,计算机已经成为人们日常生活和工作不可缺少的工具.从数学发展的 ...

  • 秦九韶算法
  • 课题:§1.3 秦九韶算法 一.教学任务分析: (1)在理解了算法的三种不同表示方式的基础上,结合算法案例2----秦九韶算法,让学生经历设计算法解决问题的过程,体验算法在解决问题中的作用. (2)通过对具体实例的算法分析,画程序框图,编制程序,上机验证的方法理解掌握秦九韶算法. (3)通过秦九韶算 ...

  • 更相减损法,秦九韶算法12
  • 更相减损法,秦九韶算法 一.学习目标 1.了解最大公约数的一般方法 2.理解更相减损法,展转相除法的算法步骤和程序框图 3.了解秦九韶算法的方法和步骤以及对应的程序框图 二.自主学习,课堂探讨 1.如何用辗转相除法,更相减损术求两个整数的最大公约数. 2.什么是秦九韶算法?用秦九韶算法求n次多项式学 ...

  • 宋朝的一批科学家,竟是"另类"的各级官员!
  • 趣味数学 官员的本职工作是处理公务,业余时间赴赴饭局也被视为正常.宋朝的官员待遇很高,除正俸外,还有服装.禄粟.茶酒厨料.薪炭.盐.随从衣粮.马匹刍粟.添支(增给).职钱.公使钱及恩赏等各种"津补贴",并且是和职级挂钩的.这是宋代官员俸禄折算的大致情况,不十分准确,可作参考:三师 ...

  • 算法与程序框图复习教案
  • 算法与程序框图 学习目标: 1. 明确算法的含义,熟悉算法的三种基本结构:顺序.条件和循环,以及基本的算法语句. 2. 能熟练运用辗转相除法与更相减损术.秦九韶算法.进位制等典型的算法知识解决同类问 题. 重点: 算法的基本知识与算法对应的程序框图的设计. 难点: 与算法对应的程序框图的设计及算法程 ...

  • 1数学必修三 第一章 算法初步 测试卷
  • 伊吾县高级中学高二年级 数学必修三 第一章 算法初步 测试卷 (考试时间: 满分:100分 得分: ) 一.选择题(每题3分,共36分) 1. 下列可以看成算法的是( ) A. 学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题: B. 今天餐厅的饭真好吃: C. ...

  • 中国古代著名数学家
  • 中国古代著名数学家 刘徽 刘徽(约公元225年-295年),汉族,山东邹平县人,魏晋期间伟大的数学家,中国古典数学理论的奠基人之一.是中国数学史上一个非常伟大的数学家,他的杰作<九章算术注>和<海岛算经>,是中国最宝贵的数学遗产.刘徽思想敏捷,方法灵活,既提倡推理又主张直观. ...

  • 中国数学史
  • 中国数学史 1. 中国数学从公元前后至公元 14 世纪,先后经历了三次发展高潮,即 ___________ .魏晋南北朝时期以及宋元时期,其中 ___________ 时期达到了中国古典数学发展的顶峰. 3.1 <周髀算经>与<九章算术> 1. <史记>" ...

  • 遗传算法与易算算法
  • 一.引    言 从伏羲画卦到<连山>易的出现,即有象的观念,数已开始萌芽,数与筮联系即有筮数,主要用于占卜.春秋时期,"象"和"数"同时出现在<管子·七法>篇中:"则,象,法,化,决塞,心术,计数."但象数在春秋 ...