高中数学第1章算法初步14算法案例自主练习苏教版必修.docx
- 文档编号:28012136
- 上传时间:2023-07-07
- 格式:DOCX
- 页数:13
- 大小:2.61MB
高中数学第1章算法初步14算法案例自主练习苏教版必修.docx
《高中数学第1章算法初步14算法案例自主练习苏教版必修.docx》由会员分享,可在线阅读,更多相关《高中数学第1章算法初步14算法案例自主练习苏教版必修.docx(13页珍藏版)》请在冰豆网上搜索。
高中数学第1章算法初步14算法案例自主练习苏教版必修
2019-2020年高中数学第1章算法初步1.4算法案例自主练习苏教版必修
我夯基我达标
1.数4557、1953、5115的最大公约数是( )
A.31B.93C.217D.651
思路解析:
三个数的最大公约数分别是每个数的约数,因此也是任意两个数的最大公约数的约数,也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数.
答案:
B
2.下面的伪代码的算法目的是( )
10Readx,y
20 m←x
30 n←y
40 Ifm/n=int(m/n)thenGoto90
50 c←m-int(m/n)×n
60 m←n
70 n←c
80 Goto40
90 a←(x×y)/n
100Printa
A.求x,y的最小公倍数B.求x,y的最大公约数
C.求x被y整除的商D.求y除以x的余数
思路解析:
m/n=int(m/n)指的是=[],即n是m的约数,所以本题的算法是一个求x,y的最大公约数的算法.
答案:
B
3.下面的伪代码的算法目的是__________.
ReadX,Y
IfX>Ythen
PrintX
Else
PrintY
Endif
思路解析:
由IfX>YthenPrintX知若X>Y则输出X,所以本算法是一个输出两个数中较大数的一个算法.
答案:
输出X,Y两个值中较大的一个值
4.下面的伪代码的算法目的是___________.
Reada,b,c,
Ifa>bthen
t←a
a←b
b←t
Elseifa>cthen
t←a
a←c
c←t
Elseifb>cthen
t←b
b←c
c←b
Endif
Printa,b,c
思路解析:
由Ifa>bthen
t←a
a←b
b←t
知,若a>b,则互换a、b的值,此时a
t←a
a←c
c←t
知,若a≤b,则比较a、c大小,若a>c,则互换a、c的值,此时a 答案: 输入三个数,要求由小到大的顺序输出 5.流程图填空: 输入x的值,通过函数 求出y的值.其算法流程图如下(如图5-35所示): 图5-35 思路解析: 由流程图和函数的解析式可知,当x<1时,y=x,当1≤x<10时,y=2x-1,当x≥10时y=3x-11. 答案: ①x ②1≤x<10 ③3x-11 6.根据下面的流程图(如图5-36所示)写出其算法的伪代码. 图5-36 思路解析: 由所学知识可知此流程图表示的是计算2+4+6+…+200的一个算法,由于在算法的流程图中出现了循环结构,则用伪代码表示该算法时需用循环语句. 答案: 这是计算2+4+6+…+200的一个算法,可以用循环语句表示为 T←0 ForIfrom2to200step2 T←T+I Endfor 7.输入一个华氏温度,要求输出摄氏温度,公式为.写出其算法的伪代码. 思路解析: 由于华氏温度与摄氏温度互化只需代公式C=(F-32),则其算法在表示时只需输入、输出语句和赋值语句即可. 答案: 这是顺序结构.其伪代码如下: ReadF C←(F-32) PrintC 8.一个小球从100m高度自由落下,每次落地后反跳回原高度的一半,再落下.设计一个算法,求它在第10次落地时共经过多少米? 第10次反弹多高? 画出流程图并用伪代码表示. 思路解析: 由题第1次下落的高度为100m,第2次下落的高度为50m,第3次下落的高度为25m,即每次下落的高度为前一次的一半.本题求它在第10次落地时共经过多少米是一个求和问题,且在求和的过程中某些步骤会重复出现,则在表示算法时可用循环语句来实现. 答案: 这是一个循环结构,可以用循环语句来实现. 伪代码如下: S←100 H←S/2 Fornfrom2to10 S←S+2×H H←H/2 Endfor PrintS,H 流程图如下: 我综合我发展 9.写出计算1+2! +3! +…+20! 的算法的伪代码和流程图. 思路解析: 本题是一个求和问题,根据以前求和问题的算法可知,此算法的流程图中有循环结构,则在算法的表示过程中需用循环语句来实现. 答案: 这是一个循环结构,可以用循环语句实现. 伪代码和流程图如下: T←1 S←0 Fornfrom1to20 T←T×n S←S+T Endfor PrintS 10.相传在远古时代有一片森林,栖息着3种动物,凤凰、麒麟和九头鸟.凤凰有1只头2只脚,麒麟是1只头4只脚,九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只,脚加起来也正好是100只,问森林中各生活着多少只凤凰、麒麟和九头鸟? 思路解析: 本题的关键是如何考虑x、y、z三个变量之间的关系.由题意可知: 当凤凰x=1时(只在开始时),变量麒麟y的取值可以从1~25,让变量y从1开始取值(例如: y的值为1);通过表达式(100-x-y)/9,计算出z的值;完成上述步骤后,x、y、z三个变量都取到了自己相应的值,但是这三个值是否是正确的解呢? 我们必须通过以下的两个条件来判断: x+y+9×z=100且2×x+4×y+2×z=100.如果全部满足,就输出x、y、z的值,如果不满足,就让y值加1,然后重复步骤 (2)到步骤(4),直至y的取值超过25;然后让x的取值加1后,重复步骤 (1)到步骤(5)的操作,直至x的取值超过50为止,退出算法. 答案: 本题的流程图和伪代码如下: Forxfrom1to50 Foryfrom1to25 z←(100-x-y)/9 If2x+4y+2z=100then PrintI,J,K Endfor Endfor 我创新我超越 11.迭代法是用于求方程或方程组近似根的一种常用的算法设计方法.设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: (1)选一个方程的近似根,赋给变量x0; (2)将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; (3)当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤 (2)的计算. 若方程有根,则按上述方法求得的x0就认为是方程的根.试用迭代法求某个数的平方根,用流程图和伪代码表示问题的算法. 思路解析: 由已知求平方根的迭代公式为x1=(x0+).所以可设平方根的解为x,可假定一个初值x0=a/2(估计值),根据迭代公式得到一个新的值x1,这个新值比初值x0更接近要求的值x;再以新值作为初值,即x1→x0,重新按原来的方法求x1,重复这一过程直到|x1-x0|<ε(某一给定的精度)即可. 答案: 设平方根的解为x,可假定一个初值x0=a/2(估计值),根据迭代公式得到一个新的值x1,这个新值比初值x0更接近要求的值x;再以新值作为初值,即x1→x0,重新按原来的方法求x1,重复这一过程直到|x1-x0|<ε(某一给定的精度).此时可将x0作为问题的解. 伪代码: Read x0,ε Repeat x1←(x0+a/x0)/2 r←|x1-x0| x0←x1 Until r<ε Print x0 流程图如下: 2019-2020年高中数学第1章算法初步1.4算法案例课堂精练苏教版必修 1. (1)Mod(8,3)=__________; (2)=__________. 2.用辗转相除法求228与1995的最大公约数为__________. 3.给出以下三个数2011,2012,2013,其中满足Mod(m,3)=2的m的值是__________. 4.方程组的整数解有__________组. 5.如图所示的流程图最后输出的n值为__________. 6.不定方程5x+2y=12的正整数解为__________. 7. (1)用辗转相除法求840与1764的最大公约数; (2)用更相减损术求459与357的最大公约数. 8.写出用区间二分法求方程x3-2x-3=0在区间内的一个近似解(误差不超过0.001)的一个算法及伪代码. 1答案: (1)2 (2)2 解析: (1)Mod(8,3)表示8除以3所得的余数, ∵8=2×3+2,∴Mod(8,3)=2. (2)∵表示不超过的最大整数,∴=2. 2答案: 57 解析: ∵1995=228×8+171, 228=171×1+57, 171=57×3+0, ∴228与1995的最大公约数是57. 3答案: 2012 解析: Mod(m,3)=2表示被3除余2的数是m, ∵2013能被3整除,∴2012被3除余2. 4答案: 无数 解析: 方程组中的两方程相减并化简整理得x+1=y.当y取3的整数倍时,x就可以取到相应的整数,因此,原方程组的整数解有无数组. 5答案: 37 解析: 由流程图可知: Mod(8251,6105)=2146, Mod(6105,2146)=1813, Mod(2146,1813)=333, Mod(1813,333)=148, Mod(333,148)=37, Mod(148,37)=0, 故最后输出的n=37. 6答案: 解析: 方程变形为: y=6-x>0,∴0<x<. 又∵x∈N*,∴x=1,2. 当x=1时,y=6-=不是整数; 当x=2时,y=6-×2=1. ∴不定方程的正整数解为 7解: (1)1764=840×2+84, 840=84×10+0, 所以840与1764的最大公约数为84. (2)459-357=102, 357-102=255, 255-102=153, 153-102=51, 102-51=51, 所以459与357的最大公约数为51. 8解: 它的算法步骤可表示为: S1 令f(x)=x3-2x-3, a←1,b←2; S2 取的中点x0=(a+b),将区间一分为二; S3 若f(x0)=0,则x0就是方程的根,否则判断根x*在x0左侧还是右侧: 若f(a)f(x0)>0, 则x*∈(x0,b),以x0代替a; 若f(a)f(x0)<0, 则x*∈(a,x0),以x0代替b; S4 若|a-b|<0.001,计算终止,此时x*≈x0,否则转S2. 伪代码如下:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 算法 初步 14 案例 自主 练习 苏教版 必修