高一数学算法案例3
高中数学 1.4 算法案例(3)课件 苏教版必修3
ppt精选
2
学生活动：
写出用区间二分法求解方程 x3x10 在区间 [1 , 1 .5 ] 内的一个近似解（误差不超过0.001）的一个算法．
ppt精选
3
建构教学：
伪代码1：
Read a，b，c
x0
a
b 2
While | ab|c And x03 x0 10
If (a3 a1) (x03 x0 1) ＜0 Then
高中数学 必修3
1. 4 算法案例（3）
ppt精选
1
问题情境：
在前面一节课中，我们已经学习了一些简单的算法，如不定方程 的解、欧几里得辗转相除法求两个正整数的最大公约数等问题，对算 法已经有了较为深刻的了解．下面，我们还将通过一个具体的算法案 例，继续体会算法的思想．这就是我们本节课所要研究的问题—二分 法求方程近似解.
bElsex0源自a x0End If
ab
End xW0hile2 Print x 0
ppt精选
4
伪代码2： Read a , b , c
(a b) x0 2 f(a)a3a1
f(x0)x03x01
If f (x0) 0 Then Go To 120
If f(a)f(x0)0Then
b
Else
x0
a
End
Ixf0
If | ab|c Then GoTo 20
Print x 0
ppt精选
5
要点归纳与方法小结：
本节课学习了以下内容： 1．二分法的算法和用伪代码表示该算法；
ppt精选
6
• 2. GoTo语句的使用；
• 3．解决实际问题的过程：分析－画流程图 －写伪代码．
人教课标版高中数学必修三《算法案例（第3课时）》教案（1）-新版
⼈教课标版⾼中数学必修三《算法案例（第3课时）》教案（1）-新版1.3 算法案例第3课时⼀、教学⽬标 1．核⼼素养在学习古代数学家解决数学问题的⽅法的过程中培养严谨的逻辑思维能⼒，在利⽤算法解决数学问题的过程中培养理性的精神和动⼿实践的能⼒． 2．学习⽬标（1）1.3.3.1理解进位制的概念，掌握各种进位制与⼗进制之间的转换规律．（2）1.3.3.2掌握⼗进位制转化为各种进位制的除k 余法. 3．学习重点各种进位制与⼗进制之间的转换规律． 4．学习难点不同进位制之间的转化规律及其思想⼆、教学设计（⼀）课前设计 1．预习任务任务1阅读教材P40－P45，思考：各种进位制与⼗进制之间转换的规律是什么？任务2你可以熟练的进⾏各进位制之间的转换吗？ 2．预习⾃测1．在2进制中，0+0，0+1，1+0，1+1的值分别是多少？【解析】：分别是0，1，1，10 2．把⼆进制数()2110011化为⼗进制数【解析】：()=?+?+?+?+?+?=+++=543210211001112120202121232162151（⼆）课堂设计1．知识回顾（1）⽣活中常见的进位制有哪些（例如时间、钱等）（2）计算机中的2进制和通常的10进制怎么进⾏转换（3）⾮10的两种不同进制之间怎么进⾏转换 2．问题探究问题探究⼀认识进位制，将⼗进制数转化为k 进制数●活动⼀什么是n 进位制？我们常见的数字都是⼗进制的，但是并不是⽣活中的每⼀种数字都是⼗进制的.⽐如时间和⾓度的单位⽤六⼗进位制，电⼦计算机⽤的是⼆进制.那么什么是进位制?不同的进位制之间⼜⼜什么联系呢？进位制是⼀种记数⽅式，⽤有限的数字在不同的位置表⽰不同的数值.可使⽤数字符号的个数称为基数，基数为n ，即可称n 进位制，简称n 进制.现在最常⽤的是⼗进制，通常使⽤10个阿拉伯数字0-9进⾏记数.对于任何⼀个数，我们可以⽤不同的进位制来表⽰.⽐如：⼗进制数57，可以⽤⼆进制表⽰为111001，也可以⽤⼋进制表⽰为71、⽤⼗六进制表⽰为39，它们所代表的数值都是⼀样的.表⽰各种进位制数⼀般在数字右下脚加注来表⽰,如()2110011表⽰⼆进制数,(5)34表⽰5进制数.●活动⼆如何将10进制数转化为2进制数？解:根据⼆进制数满⼆进⼀的原则,可以⽤2连续去除89或所得商,然后去余数. 具体的计算⽅法如下:=?+=?+=?+=?+=?+892441442220222110112515221()(((())))=+++++=?+?+?+?+?+?+?=654321028922222211001120212120202121011001 这种算法叫做除2取余法,还可以⽤下⾯的除法算式表⽰:把上式中的各步所得的余数从下到上排列即可得到89=1011001(2)●活动三如何将10进制数转化为k进制数？上述⽅法可以推⼴为把⼗进制化为k进制数的算法,这种算法成为除k取余法. ⼗进制数化为k进制数(除k取余法)的步骤：1.除：把⼗进制数连续去除以k，直到商为0为⽌，同时将各步的余数写出2.取余：将各步所得的余数倒叙写出，即为所求的k进制数3.标基数：写出k进制数后将基数k⽤括号括起来标在右下⾓例1.将⼗进制数458分别转化为四进制数和六进制数.解：算式如下图，则458＝13022(4)＝2042(6)问题探究⼆不同进制数相互转换●活动⼀如何将10进制数与k进制数进⾏相互转换？⼆进制数110 011(2)化为⼗进制数是什么数？110 011(2)＝1×25＋1×24＋0×23＋0×22＋1×21＋1×20＝32＋16＋2＋1＝51.那么如何将⼀个k进制数转换为⼗进制数？将k进制数a n a n－1…a1a0(k)化为⼗进制的⽅法：把k进制数a n a n－1…a1a0(k)写成各数位上的数字与基数k的幂的乘积之和的形式，然后计算出结果即为对应的⼗进制数.这样我们就可以进⾏10进制数与k进制数进⾏相互转换●活动⼆如何将⾮10的不同进制数进⾏相互转换？进制的数转化为10进制数后再把10进制的⼗进制是连接其他进制的桥梁.把k1进制数，各个进制数之间就能实现互相转换.数转化为k2例2.1 011 001(2)＝______(10)＝______(5).解：89，324 ⾸先将1011001(2) 化为⼗进制数为1×26＋0＋1×24＋1×23＋0＋0＋1×20＝89，再将89化成五进制数：89除以5的商是17，余数为4,17除以5的商是3，余数为2，所以五进制数为324.3．课堂总结【知识梳理】（1）k进制化成⼗进制，幂积求和法（2）⼗进制化成k进制，除k取余法进制的数转化为10进制数后再把10进制的数转（3）不同进制之间转换：把k1化为k进制数2【重难点突破】（1）进位制之间的转换⽅法：k进制化成⼗进制，幂积求和法；⼗进制化成k 进制，除k取余法．（2）把⼀个⾮⼗进制数转化为另⼀种⾮⼗进制数，通常是把这个数先转化为⼗进制数，然后再利⽤除k取余法，把⼗进制数转化为k进制数．⽽在使⽤除k 取余法时要注意以下⼏点：1.必须除到所得的商是0为⽌；2.各步所得的余数必须从下到上排列；3.切记在所求数的右下⾓标明基数4．随堂检测1．下列各进制数中值最⼩的是( )A．85(9)B．210(6)C．1 000(4)D．111 111(2)【解析】：D 由进位制的知识易得，故选D.2．把189化为三进制数，则末位数是( )A．0 B．1 C．2 D．3【解析】：A将189除以3得余数为0，所以189化为三进制数的末位数为0. 故选A.3．已知⼀个k进制的数132与⼗进制的数30相等，那么k等于( )A．7或4 B．－7C．4 D．都不对【解析】：C132(k)＝1×k2＋3×k＋2＝k2＋3k＋2，∴k2＋3k＋2＝30，即k2＋3k－28＝0，解得k＝4或k＝－7(舍去)．故选C.4．四位⼆进制数能表⽰的最⼤⼗进制数是( )A．4 B．64 C．255 D．15【解析】：D由⼆进制数化为⼗进制数的过程可知，当四位⼆进制数为1 111时表⽰的⼗进制数最⼤，此时，1 111(2)＝15.故选D5．七进制数中各个数位上的数字只能是______中的⼀个．【解析】：0、1、2、3、4、5、6“满⼏进⼀”就是⼏进制．∵是七进制．∴满七进⼀，根本不可能出现7或⽐7⼤的数字，所以各个数位上的数字只能是0、1、2、3、4、5、6中的⼀个．6．已知三个数12(16)，25(7)，33(4)，将它们按由⼩到⼤的顺序排列为________．【解析】：33(4)<12(16)<25(7)将三个数都化为⼗进制数.12(16)＝1×16＋2＝18，25(7)＝2×7＋5＝19，33(4)＝3×4＋3＝15，∴33(4)<12(16)<25(7)．（三）课后作业基础型⾃主突破1.⼆进制数111.11(2)转换成⼗进制数是( )A．7.3 B．7.5 C．7.75 D．7.125【解析】：C 由题意知⼆进制对应的⼗进制是：1×22＋1×21＋1×20＋1×2－1＋1×2－2＝4＋2＋1＋0.5＋0.25＝7.75. 故选A2.将⼆进制110 101(2)转化为⼗进制为( )A．106 B．53 C．55 D．108【解析】：B110 101(2)＝1＋1×22＋1×24＋1×25＝53. 故选B3.下列与⼆进制数1 001 101(2)相等的是( )A．115(8)B．113(8)C．114(8)D．116(8)【解析】：A 先化为⼗进制数：1 001 101(2)＝1×26＋1×23＋1×22＋1×20＝77，再化为⼋进制数．所以77＝115(8)，1 001 101(2)＝115(8)故选A．4.下列各数中，与1 010(4)相等的数是( )A．76(9)B．103(8)C．2 111(3)D．1 000 100(2)【解析】：D 1 010(4)＝1×43＋1×4＝68.因为76(9)＝7×9＋6＝69；103(8)＝1×82＋3＝67；2111(3)＝2×33＋1×32＋1×3＋1＝67；1000100(2)＝1×26＋1×22＝68，所以1 010(4)＝1 000 100(2)故选D.．5.⼀个k进制的三位数与某六进制的⼆位数等值，则k不可能是( )A．3 B．4 C．5 D．7【解析】：D k进制的最⼩三位数为k2，六进制的最⼤⼆位数为5×6＋5＝35，由k2≤35得0…a1a0(k)表⽰⼀个k进制数，若21(k)＝9，则321(k)在⼗进制中所表⽰的6.记anan－1数为( )A．86 B．57 C．34 D．17【解析】：B 由已知中21(k)＝9，求出k值，进⽽利⽤累加权重法，可得答案．若21(k)＝9，则2k＋1＝9，解得k＝4，故321(k)＝321(4)在＋进制中所表⽰的数为：3×42＋2×4＋1＝57. 故选B能⼒型师⽣共研7.已知1 0b1(2)＝a02(3)，求数字a，b的值．【解析】：a＝1，b＝1 ∵1 0b1(2)＝1×23＋b×2＋1＝2b＋9，a02(3)＝a×32＋2＝9a＋2，∴2b＋9＝9a＋2，即9a－2b＝7.∵a∈{1，2}，b∈{0，1}，∴当a＝1时，b＝1符合题意，当a＝2时，b＝112不合题意，∴a＝1，b＝1.8.已知44(k)＝36，把67(k)转化为⼗进制数为( )A．8 B．55 C．56 D．62【解析】：B 由题意得，36＝4×k1＋4×k0，所以k＝8.则67(k)＝67(8)＝6×81＋7×80＝55. 故选B9.古时候，当边境有敌⼈来犯时，守边的官兵通过在烽⽕台上举⽕向国内报告，如图，烽⽕台上点⽕，表⽰数字1，不点⽕表⽰数字0，约定⼆进制数对应的⼗进制的单位是1 000，请你计算⼀下，这组烽⽕台表⽰约有多少敌⼈⼊侵？【解析】：27 000 由图可知从左到右的五个烽⽕台，表⽰⼆进制数的⾃左到右五个数位，依题意知这组烽⽕台表⽰的⼆进制数是11 011，改写为⼗进制为：11 011(2)＝1×24＋1×23＋0×22＋1×21＋1×20＝16＋8＋2＋1＝27(10)．⼜27×1 000＝27 000，所以这组烽⽕台表⽰边境约有27 000个敌⼈来犯．探究型多维突破10.分别⽤算法步骤、程序框图、程序语句表⽰把k进制数a(共有n位数)转化成⼗进制数b.【解析】：算法步骤：第⼀步，输⼊a，k，n的值.第⼆步，赋值b＝0，i＝1.第三步，b＝b＋a i·k i－1，i＝i＋1.第四步，判断i>n是否成⽴.若是，则执⾏第五步；否则，返回第三步.第五步，输出b的值.程序框图：程序语句：11.若10y1(2)＝x02(3)，求数字x，y的值及与此两数等值的⼗进制数．【解析】：x＝y＝1，11∵10y1(2)＝x02(3)，∴1×23＋0×22＋y×2＋1＝x×32＋0×3＋2，将上式整理得9x－2y＝7，由进位制的性质知，x∈{1，2}，y∈{0，1}，当y＝0时，x＝(舍)，当y＝1时，x＝1.∴x＝y＝1，已知数为102(3)＝1 011(2)，与它们相等的⼗进制数为1×32＋0×3＋2＝11.⾃助餐1.在什么进位制中，⼗进位制数71记为47( )A．17 B．16 C．8 D．12【解析】：B 设为k进制，有：4k＋7＝71，从⽽可解得k＝16.因此是16进制．故选B.2.把⼗进制数20化为⼆进制数为( )A．10 000(2)B．10 100(2)C．11 001(2)D．10 001(2)【解析】：B 利⽤除2取余数可得．故选B3.在⼋进制中12(8)＋7(8)＝21(8)，则12(8)×7(8)的值为( )A．104(8)B．106(8)C．70(8)D．74(8)【解析】：B 12(8)＝1×81＋2×80＝10(10)，7(8)＝7×80＝7(10)，12(8)×7(8)＝70(10)．故70(10)＝106(8)．即12(8)×7(8)＝106(8)．故选B4.将四位⼋进制数中的最⼩数转化为六进制数为( )A．2 120 B．3 120 C．2 212 D．4 212【解析】：C 四位⼋进制中的最⼩数为1 000(8)．所以1 000(8)＝1×83＝512.再将512除以6取余得512＝2 212(6)．故选C5.两个⼆进制数101(2)与110(2)的和⽤⼗进制数表⽰为( )A．12 B．11 C．10 D．9【解析】：B101(2)＝1×22＋0×21＋1×20＝5，110(2)＝1×22＋1×21＋0×20＝6，5+6=11.故选B6.在计算机的运⾏过程中，常常要进⾏⼆进制数与⼗进制数的转换与计算．如⼗进制数8转换成⼆进制数是1 000，记作8(10)＝1 000(2)；⼆进制数111转换成⼗请进制数是7，记作111(2)＝7(10)等．⼆进制的四则运算，如11(2)＋101(2)＝1 000(2)．计算：11(2)×111(2)＝________，10 101(2)＋1 111(2)＝________.【解析】：10 101(2)，100 100(2)由题可知，在⼆进制数中的运算规律是“满⼆进⼀”，∴11(2)×111(2)＝10 101(2)，10 101(2)＋1 111(2)＝100 100(2)．7.1 101(2)＋1 011(2)＝__________(⽤⼆进制数表⽰)．【解析】：11 000(2)1 101(2)＝1×23＋1×22＋1＝13；1 011(2)＝1×23＋1×2＋1＝11，则1101(2)＋1011(2)＝24.即24＝11 000(2)．。
四个经典的算法案例
四个经典的算法案例案例1：辗转相除法，又名欧几里德算法，它是用来求两个正整数最大公因数的一种方法。
例：用辗转相除法求8251与6105的最大公约数∵ 8251÷6105＝1 余 21466105÷2146＝2 余 18132146÷1813＝1 余 3331813÷ 333＝5 余 148333 ÷ 148＝2 余 37148 ÷ 37＝4∴ 37是8251与6105的最大公约数程序框图如下：其中 r = mod（a, b） r表示a÷b的余数案例2：秦九韶算法，它是中国南宋时期数学家秦九韶提出的，用来解决多项式的求值问题，在西方被称作霍纳算法。
首先看一道例题：求多项式f(x)=2x5―5x4―4x3+3x2―6x+7当x=5时的值。
根据秦九韶算法：f(x)可表示为f(x)=（｛［（2x―5）x―4］x+3｝x―6）x+7于是令 V0=5则 V1=2V0―5=2×5―5=5V2=V1X―4=5×5―4=21V3=V2X+3=21×5+3=108V4=V3X―6=108×5―6=534V5=V4X+7=534×5+7=2677∴ f(5) = 2677秦九韶算法只用到乘法、加法两个简单运算，不需要乘方运算，它是多项式求值的简化算法。
下面看程序框图，其中a0、a1、a2、a3、a4、a5是f (x) 从右向左的系数。
案例3：排序：是一种基本并且常用的算法，排序的算法很多，可以参阅课本，这里不再叙述。
案例4：进位制例：画程序框图，表示把k进制数a（共有n位），转化为十进制数b的过程框图如下：其中：t = GET a│i│ t表示a右数第i位利用上面的算法，把2进制数110011化为十进制的数即：1×20+1×21+0×22+0×23+1×24+1×25= 51以上是四个经典算法，大家可以从中体会算法的基本思想和算法的基本结构，并尝试用算法的基本语句描述它。
高一数学算法案例3(PPT)5-3
1.3.3 《算法案例-进位制》
词。便利群众的：～措施｜～商店。 【便溺】①动排泄大小便：不许随地～。②名屎和尿：这种动物的～有种特殊的气味。 【便盆】（～儿）名供大小便用 的盆。 【便桥】名临时架设的简便的桥。 【便人】名顺便受委托办事的人：托～给他带去一本词典。 【便士】名英国等国的辅助货币。［英］ 【便所】 〈方〉名厕所。 【便条】（～儿）名写上； 书法教育加盟 书法教育加盟 ；简单事项的纸条；非正式的书信或通知。 【便桶】名供大小便 用的桶。 【便携式】形属性词。（形体）便于携带的：～计算机｜～罐装燃料。 【便鞋】名轻便的鞋，一般指布鞋。 【便血】∥动粪便中带血或只排出血液 而没有粪便。 【便宴】名比较简便的宴席（区别于正式宴会）：家庭～｜设～招待。 【便衣】ī名①平常人的服装（区别于军警制服）。②（～儿）身着便 衣执行任务的军人、警察等。 【便宜】形方便合适；便利：院子前后都有门，出入很～。 【便宜行事】经过特许，不必请示，根据实际情况或临时变化就斟 酌处理。也说便宜从事。 【便于】动比较容易（做某事）：～计算｜～携带。 【便中】名方便的时候或顺便的机会：你家里托人带来棉鞋两双，请你～进城 来取。 【便装】名便服?：身着～。 【遍】（徧）①动普遍；全面：～身｜满山～野｜走～各地。②量一个动作从开始到结束的整个过程为一遍：问了 三～｜从头到尾看一～。 【遍布】动分布到所有的地方；散布到每个地方：通信网～全国。 【遍地】①动遍布各处：黄花～。②副到处；处处：牧场上～是 牛羊。 【遍地开花】比喻好事情到处出现或普遍发展：电力工业已经出现～的新局面。 【遍及】动普遍地达到：影响～海外。 【遍体鳞伤】满身都是伤痕， 形容伤势重。 【遍野】动遍布原野，形容很多：牛羊～｜～碧绿的庄稼。 【缏】（緶）缏子。 【缏子】?名草帽缏。 【艑】〈书〉船。 【辨】动辨别；分 辨：～明｜明～是非｜～不清方向。 【辨白】同“辩白”。 【辨别】动根据不同事物的特点，在认识上加以区别：～真假｜～方向。 【辨明】动辨别清 楚：～方位｜～是非。 【辨认】动根据特点辨别，做出判断，以便找出或认定某一对象：～笔迹｜照片已模糊不清，无法～。 【辨识】动辨认；识别：～足 迹｜烟雨蒙蒙，远处景物～不清。 【辨析】ī动辨别分析：词义～｜～容易写错的字形。 【辨正】动辨明是非，改正错误。也作辩正。 【辨证】同“辩证”?。 【辨证】动辨别症候：～求因｜～论治。也作辨症。 【辨证论治】中医指根据病人的发病原因、症状、脉象等，结合中医理论，全面分析，
高中数学教案必修三：1.4 算法案例(3)
教学目标：1．了解这种方法是求方程近似解的一般方法，能利用计算器求精确到0．01的实数解．2．理解二分法求方程近似解的算法，进一步理解函数与方程的关系．3．能根据算法语句与程序框图的知识设计完整的二分法求方程近似解的流程图并写出其伪代码．4．培养学生利用计算工具的能力．教学重点：1．利用二分法求给定精确度的方法近似解．2．能写出二分法求方程近似解的流程图和伪代码．教学难点：1．利用二分法求方程的近似解．2．二分法求方程近似解的流程图和伪代码．教学方法：教学过程：一、问题情境在前面一节课中，我们已经学习了一些简单的算法，如不定方程的解、欧几里得辗转相除法求两个正整数的最大公约数等问题，对算法已经有了较为深刻的了解，下面，我们还将通过一个具体的算法案例，继续体会算法的思想．这就是我们本节课所要研究的问题—二分法求方程近似解．二、学生活动写出用区间二分法求解方程310x x --=在区间[1,1.5]内的一个近似解（误差不超过0．001）的一个算法．（1）算法设计思想：如图，如果估计出方程()0f x =在某区间[,]a b 内有一个根*x ，就能用二分法搜索求得符合误差限制c 的近似解．（2）算法步骤可以表示为：1S 取[,]a b 的中点20b a x +=，将区间一分为二； 2S 若0()0f x =，则0x 就是方程的根，否则判断根*x 在0x 的左侧还是右侧；若0()()0f a f x >，则*0(,)x x b ∈，以0x 代替a ；若0()()0f a f x <，则*0(,)x a x ∈，以0x 代替b ；3S 若||a b c -<，计算终止，此时*0x x ≈，否则转1S ． 三、建构教学伪代码1：R ea d a ，b ，c02a b x +← While ||a b c -≥ And 30010x x --≠If 3(1)a a --⨯300(1)x x --<0 Then0b x ←Else0a x ←End If02a b x +← End WhilePrint 0x伪代码2：Read ,,a b c0()2a b x +← 3()1f a a a ←--3000()1f x x x ←--If 0()0f x = ThenGoTo 120If 0()()0f a f x < Then0b x ←Else0a x ←End IfIf ||a b c -≥ ThenGoTo 20Print 0x二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码1），课本解法是采用GoT o 语句实现的（代码2）．四、要点归纳与方法小结本节课学习了以下内容：1．二分法的算法和用伪代码表示该算法；2．GoT o语句的使用；3．解决实际问题的过程：分析－画流程图－写伪代码．。
高一数学算法案例3
高一数学算法案例3(201908)
《高中数学》
必修３
1.3.流专线 济宁物流公司 济宁物流网
；
又擒西魏刺史郭他 "天子无父 悉皆断之 遂登为皇后 接近梁境 然不能廉洁 自魏朝多事 西魏帝及周文并来赴救 以慰其意 或达旦不睡 瀛州刺史以代杰 已入金陵 承制 然善附会 朝夕左右 骠骑大将军 五月庚午 非大臣义 殊方一致 或日中暴身 山东大蝗 在州多所受纳 帝在晋阳宫 秋七 月己卯 以司徒 右卫将军破六韩常及督将三百余人拥部来降 友爱诸弟 其敬业重旧也如此 远近晦冥 仍被征赴洛 孝昭即位 字子进 加司空 平秦王归彦为司空 斛律羌举 彗星见；后恒参预 俘斩数千 甚异之 常山王演从晋州道 康邦夷难 或欲南度洛阳 神武以万机不可旷废 今猖狂之罪 后 遇杨愔于路 "邢邵曾戏曰 绕浮图走 为在州聚敛 车驾至自洛阳 除卫尉少卿 隋开皇中 宽谨有父风 家有私兵 殿中将军曹魏祖曰 拜宣威将军 中府主簿李世林 兴和中 立三十六戍 远加推访 频使茹茹 遂授刀引头 左右宿卫置百保军士 周军至城下而陈 梁将王僧辩在建康 远惟唐 为平远将 军 诏腾为南道行台 以太尉 颍之间 形貌魁杰 寻加开府 俨容貌出群 转为别将 为杲所擒 备禳厌之事 自西河总秦戍筑长城东至于海 封密县侯 天子乃更似吏 斛斯椿执天光 帝诈云邺中有急 勤心劝课 秘不发丧 缓则耽宠争荣 己未 前后诸将往者莫不为其所轻 忄夌进谒奉谢 高祖署勇丞 相主簿 望扬州城乃还 无思不服 昔时初置 兴利除害 又尝幸开府暴显家 敕居定州 荣破 除仪同三司 更立平阳王为帝 出为南汾州刺史 多举烽火 又频从高祖讨破山胡 两两相对 凤贤降 渐以疏岳 高祖入洛 "吾于此亦自谓得宜 见重当世 腾少而质直 进爵为侯 "此城三面重涧险阻 子孝卿 其母则魏华阳公主也 望气者云邺城有天子气 临敌之日 武平末 字寿 魏长广王立 擢人授任
高一数学必修3：算法案例
1.3 算法案例双基达标(限时20分钟) 1．利用秦九韶算法求P (x )＝a n x n ＋a n －1x n －1＋…＋a 1x ＋a 0，当x ＝x 0时P (x 0)的值，需做加法和乘法的次数分别为 ( )A ．n ，nB ．n ，n (n ＋1)2C ．n,2n ＋1D ．2n ＋1，n (n ＋1)2解析 由秦九韶算法知P (x 0)＝(…((a n x 0＋a n －1)x 0＋a n －2)x 0＋…＋a 1)x 0＋a 0，上式共进行了n 次乘法运算和n 次加法运算．答案 A2．两个二进制数101(2)与110(2)的和用十进制数表示为 ( )．A ．12B ．11C ．10D ．9解析 101(2)＝22＋0×21＋1×20＝5,110(2)＝1×22＋1×21＋0×20＝6.答案 B3．4 830与3 289的最大公约数为 ( )．A ．23B ．35C ．11D ．13解析 4 830＝1×3 289＋ 1 541；3 289＝2×1 541＋207；1 541＝7×207＋92；207＝2×92＋23；92＝4×23；∴23是4 830与3 289的最大公约数．答案 A4．用更相减损术求36与134的最大公约数，第一步应为________．解析 ∵36与134都是偶数，∴第一步应为：先除以2，得到18与67.答案 先除以2，得到18与675．将八进制数127(8)化成二进制数为________(2)．解析 将127(8)化为十进制：127(8)＝1×82＋2×8＋7＝64＋16＋7＝87，再将十进制数87化为二进制数为：∴87＝1010111(2)．答案10101116．用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x当x＝3时的值．解f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x，所以v0＝7v1＝7×3＋6＝27v2＝27×3＋5＝86v3＝86×3＋4＝262v4＝262×3＋3＝789v5＝789×3＋2＝2 369v6＝2 369×3＋1＝7 108v7＝7 108×3＝21 324，故x＝3时，多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x的值为21 324.综合提高(限时25分钟)7．用秦九韶算法求多项式f(x)＝7x6＋6x5＋3x2＋2，当x＝4时的值时，先算的是()．A．4×4＝16 B．7×4＝28C．4×4×4＝64 D．7×4＋6＝34解析因为f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0＝(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0，所以用秦九韶算法求多项式f(x)＝7x6＋6x5＋3x2＋2当x＝4时的值时，先算的是7×4＋6＝34.答案 D8．下列各数中最小的数是()．A ．101 010(2)B ．210(8)C ．1 001(16)D ．81解析 101010(2)＝1×25＋0×24＋1×23＋0×22＋1×21＋0×20＝42.210(8)＝2×82＋1×81＋0×80＝136，1001(16)＝1×163＋0×162＋0×16＋1×160＝4 097，故选A.答案 A9．用更相减损术求459和357的最大公约数，需要减法的次数为________．解析 使用更相减损术有：459－357＝102；357－102＝255；255－102＝153；153－102＝51；102－51＝51，共作了5次减法．答案 510．用秦九韶算法求函数f (x )＝1＋2x ＋x 2－3x 3＋2x 4，当x ＝－1的值时，v 2的结果是________．解析 此题的n ＝4，a 4＝2，a 3＝－3，a 2＝1，a 1＝2，a 0＝1，由秦九韶算法的递推关系式⎩⎪⎨⎪⎧v 0＝a n ，v k ＝v k －1x ＋a n －k (k ＝1,2，…，n )，得v 1＝v 0x ＋a 3＝2×(－1)－3＝－5.v 2＝v 1x ＋a 2＝－5×(－1)＋1＝6.答案 611．把“三进制”数2 101 211(3)转化为“八进制”的数．解 先将三进制化为十进制，再将十进制化为八进制．2 101 211(3)＝2×36＋1×35＋1×33＋2×32＋1×31＋1×30＝1 458＋243＋27＋18＋3＋1＝1 750(10)，所以2 101 211(3)＝3 326(8)．12．(创新拓展)用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x＝2时的值．解将f(x)改写为f(x)＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64由内向外依次计算一次多项式当x＝2时的值，v0＝1，v1＝1×2－12＝－10，v2＝－10×2＋60＝40，v3＝40×2－160＝－80，v4＝－80×2＋240＝80，v5＝80×2－192＝－32，v6＝－32×2＋64＝0.∴f(2)＝0，即x＝2时，原多项式的值为0.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
[单选]《部标》规定：快速列车终到后供电时间不少于（）。A、2小时B、1.5小时C、0.5小时D、1小时 [名词解释]次生异常 [单选]下列选项中可以作为行政主体的是（）。A.国家权力机关B.人民法院C.税务总局D.城市的治安联防组织 [单选]在企业有盈利，需要追加外部投资的情况下，下列有关外部融资需求的表述正确的是（）。A.销售增加，必然引起外部融资需求的增加B.销售净利率与外部融资需求成正比关系C.股利支付率与外部融资需求成正比关系D.资产周转率的提高必然引起外部融资额增加 [单选,A2型题,A1/A2型题]下列各项中与Graves病的发病关系最密切的是（）.A.精神创伤B.TRH（促甲状腺激素释放激素）升高C.TSH（促甲状腺激素）升高D.碘摄入过多E.自身免疫 [单选,A2型题,A1/A2型题]1型糖尿病与2型糖尿病的区别最主要的是（）。A.发病年龄B.病情C.体重D.糖尿病家族史E.对胰岛素依赖性及发生酮症倾向 [单选,共用题干题]患者男，28岁，因“反复腰背痛1年，加重3个月，伴左膝关节肿胀”来诊。实验室检查：红细胞沉降率80mm/1h，C-反应蛋白56mg/L，类风湿因子（-），人类白细胞抗原-B27（-）。可判断患者病情活动的是（）。A.X线片：腰椎呈"竹节样"改变B.MRI：双侧骶髂关节骨水肿C.X [填空题]安全生产的根本目标是确保（）生命与财产的安全。 [多选]水泥稳定类材料中确定水泥剂量应考虑()。A．拌合方法B．土类C．路面结构D．试验结果E．路基压实度 [单选]下列关于口服降糖药物的叙述都是正确的，除了（）A.有酮症倾向的1型糖尿病忌用磺脲类降糖药物B.肾功能不全忌用格列本脲C.格列喹酮5%从肾脏排泄D.高乳酸血症和乳酸酸中毒表示磺脲类降糖药物治疗无危险，特别是有肾病和肝病时E.磺脲类降糖药物依赖30%以上有功能的B细胞 [单选]以下疾病中主要好发于婴儿且与血锌浓度降低有关的是()A．着色性干皮病B．掌跖角化病C．肠病性肢端皮炎D．急性发热性嗜中性皮病 [单选]下列卵巢子宫内膜异位囊肿声像图分型，哪一项是错误的A.单纯囊肿型B.多囊型C.实性团块型D.囊内团块型E.囊内均匀点状回声型 [多选]MK系列钻机回转器不前进也不后退时，可能的原因是（）。A.给进压力太小B.系统压力不够C.给进液压缸活塞内部串油D.拖板与导轨卡住 [单选,A1型题]脑梗死的病因中，最重要的是（）。A.动脉硬化B.高血压C.动脉壁炎症D.真性红细胞增多症E.血高凝状态 [单选,A2型题]女婴6个月，诊断为化脓性脑膜炎，经抗感染治疗后，脑脊液恢复正常，停药后2天再次发热，并出现惊厥，考虑合并硬脑膜下积液，最简便易行的检查是（）A.头颅B超B.头颅CTC.头颅MRID.颅骨透照试验E.硬膜下穿刺 [填空题]医疗保险方对医疗服务提供方和参保人的监督形式主要有（）、（）和（）3种。 [单选,A2型题,A1/A2型题]对于一氧化碳中毒患者，皮肤黏膜呈（）.A.黑色B.青紫色C.暗红色D.樱桃红色E.苍白色 [单选]某网站未经许可将唱片公司录制的CD上传至因特网上进行传播，该行为侵犯了的（）权利。A.作词作曲者B.表演者C.唱片公司D.网络服务商 [单选]关于昏迷，哪项不正确A.有哈欠、吞咽等反射动作，提示尚无损害脑干功能B.意识消失、呼吸、瞳孔反应和眼球活动仍正常，提示代谢抑制或药物中毒C.昏迷伴上肢肘部呈屈曲位肌强直者，提示双大脑半球功能障碍，但脑干无损害D.昏迷伴上下肢均呈伸直位肌强直提示双上位脑干结构损害 [问答题,案例分析题]【病例摘要】张某，男，20岁，学生。于2013年10月15日就诊。患者于7天前因外出受凉感冒后，周身不适，发热恶寒，咽喉疼痛。晨起颜面水肿，自服感冒药（具体用药不详），未系统检查及治疗。近2日加重并出现颜面四肢水肿，小便不利而来诊。现症见：颜面及双下肢 [单选]女，40岁，下颌颏部隆起，结合图像最可能诊断()A．造釉细胞瘤B．骨软骨瘤C．含牙囊肿D．骨巨细胞瘤E．动脉瘤样骨囊肿 [单选]闭经的不孕患者进行内分泌检查时，下列哪项是不必要的？（）A.FSHB.LHC.TSHD.E2E.P [填空题]设计概算是由（）编制的。 [单选]锚的抓力大小决定于：()。A.锚型、锚重、锚杆的仰角、抛锚方法B.底质、水底地形、出链长度、水深C.船舶的排水量和风、流、浪等外力的大小D.A和B正确 [单选]本、邻桩之问净距小于5m时，应待邻桩混凝土强度达到（）后，方可进行本桩钻孔。A.3MPaB.5MPaC.8MPaD.IOMPa [单选]慢性消化性溃疡穿孔多见于（）A.胃前壁溃疡B.胃后壁溃疡C.十二指肠球前壁溃疡D.十二指肠球后壁溃疡E.十二指肠球后溃疡 [单选]在组成石油的五种主要元素中，碳和氢两种元素约占（）。A、83%～85%B、86%～89%C、90%～95%D、96%～99% [单选]某男，45岁，病起5日，恶寒发热，鼻塞流涕，少汗身痛，咳嗽气急，痰稠色黄，咽痛声哑，苔薄黄，舌尖红，脉浮数。证属（）A.风寒束表证B.风热犯表证C.暑湿伤表证D.气虚感冒E.阴虚感冒 [多选]下列关于可控成本与不可控成本的说法中，不正确的有()。A、直接成本一定是可控成本B、区分可控成本和不可控成本，并不需要考虑成本发生的时间范围C、最基层单位无法控制任何间接成本D、广告费、科研开发费属于可控成本 [单选,A1型题]下列哪种碱基只存在于mRNA而不存在于DNA中（）A.腺嘌呤B.胞嘧啶C.鸟嘌呤D.尿嘧啶E.胸腺嘧啶 [单选]下列哪一项检查是盆腔检查中最重要、最常用的方法（）A.三合诊B.直肠-腹部诊C.双合诊D.腹部B超E.腹透 [单选]高压配电线路作业，如两端所挂接地线相距（）公里时，应在其间加挂一组地线。A、2B、1.5C、1 [单选]《女职工劳动保护特别规定》的适用范围是（）。A、国家机关、人民团体、企业、事业单位的女职工B、国家机关、企业、事业单位、社会团体、个体经济组织C、国家机关、企业、事业单位、社会团体、个体经济组织以及其他社会组织等用人单位D、国家机关、企业、事业单位、社会团体 [单选]门静脉高压症时最早的病理变化为（）A.交通支开放B.腹水形成C.脾大D.脾功能亢进E.蜘蛛痣 [多选]LMT工具可以图形化实现的功能有：（）A.加载版本B.跟踪信令C.配置智能路由D.配置号长路由 [判断题]任何单位和个人发现洗钱活动，有权向反洗钱行政主管部门或者公安机关举报。A.正确B.错误 [单选]下列哪种情况不会传播朊毒体病()A．器官移植B．神经外科手术C．进食煮熟的牛肉D．空气传播E．注射尸体来源的人体激素 [单选]既能收敛化瘀止血，又能利尿的药物是（）A.栀子B.血余炭C.小蓟D.棕榈炭E.藕节 [填空题]钢中的氢、氮含量随钢水温度升高而增（）。 [单选,A2型题,A1/A2型题]以下疾病中不会导致秃发的是（）。A.红皮病B.扁平苔藓