课标人教A版必修3全套课件第一章算法案例市公开课一等奖省赛课获奖课件.pptx

人教A版高中数学必修3;;复习回顾;我们这节课就利用基本算法程序来处理一些实际问题，深入体会算法程序思想。;在初中，我们已经学过求最大条约数知识，你能求出18与30最大条约数吗？;这种算法是欧几里得公元前300年左右首先提出，所以又叫欧几里得算法;6105＝2146×2＋1813

2146＝1813×1＋333

1813＝333×5＋148

333＝148×2＋37

148＝37×4＋0

则37为8251与6105最大条约数;利用辗转相除法求最大条约数步骤以下：;r=mMODn;练一练;更相减损术;历代数学家把它尊为“算经之首”．这是世界上最早印刷本数学书。

?《九章算术》共收有246个数学问题，分为九章。分别是：方田、栗米、衰分、少广、商功、均输、盈不足、方程、勾股。

?《九章算术》是世界上最早系统叙述了分数运算著作；其中盈不足算法更是一项令人惊奇创造；“方程”章还在世界数学史上首次阐述了负数及其加减运算法则。;更相减损术求最大条约数步骤以下：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。;例2用更相减损术求98与63最大条约数.;比较辗转相除法与更相减损术区分;练习;案例二（秦九韶算法）怎样求多项式;秦九韶（1202--1261年），字道古，安岳县人。其父秦季栖，进士出身，官至工部郎中、秘书少监。秦九韶性敏慧，勤奋好学，幼年随父居中都（今北京），受到名师指导，学习日益促进。及长，随父迁湖州（今浙江吴兴县），在西门外修建住房，由秦九韶设计施工，堂分7间，后为列室，仅中堂1间，纵横7丈，极其宏伟宽大，显示出他在建筑方面才能;;求多项式值时，首先计算最内层括号内一次多项式值，即：;例3设计利用秦九韶算法计算5次多项式;用秦九韶算法求这个多项式当时值。;案例3.排序问题;为了便于查询和检索，经常需要依据要求将被查寻对象按照一定次序排列，通常称为排序，;我们在一个已经排好循序一系列数中插入一个数据，成为一个新系列，且仍按原来规则排序。;例题分析;重复使用直接插入排序算法，即首先把第一个数看成一个基准，插入第二个数变成有两个数据有序列，再插入第三个数，依这类推，就完成了整???无序列有序化。流程图以下：;1排序号：;2排序;数据序号;第三步：比较3、4号数据;数据序号;第五步：比较5、6号数据：;第六步：比较6、7号数据;这么就完成了第一次排序，它基本特征是将最大数排到了最右边，然后再从头开始，进行第二次排序，将第二大数据排到了倒数第二位，重复下去，就能够完成排序。一共要进行7次才能完成。我们叫它冒泡排序（bubblesorting）;练习;;说明;案例4.进位制;从而3194222(a+b+c)3194+1000，而a、b、c是整数

所以15≤a+b+c≤18

因222?15-3194=136，

222?16-3194=358，

222?17-3194=580，

222?18-3194=802

其中只有3+5+8=16能满足①式;进位制是人们为了计数和运算方便而约定计数系统，约定满二进一，就是二进制；满十进一，就是十进制，等等，也就是说满几进一就是几进制，几进制基数就是几;;下面我们来用一个详细例子来分析：;INPUTa,b,c

i=1

b=0

WHILEi=n

t=GETa[i]

b=b+t*k^(i-1)

i=i+1

WEND

PRINTb

END;例5.不89化为二进制数;练一练;思索：1怎样将十六进制数A1F721化为二进制数