高二数学算法案例4

《高二数学算法案例4》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第14课时5.4基本算法语句及算法案例重点难点重点：运用基本算法语句表示顺序、选择、循环这三种基本结构.难点：掌握循环语句的综合应用.【学习导航】知识网络学习要求1.进一步巩固基本算法语句：赋值语句、输入输出语句、条件语句、循环语句的概念，并掌握其结构.2.能运用基本算法语言表示顺序、选择、循环这三种基本结构；能进行初步的综合应用.【自学评价】1.我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是（B）A．割圆术B．更相减损术C．秦九韶算法D．孙子剩余定理2.答案:2,-1,3,63.已知的图象是连续不断的,与的对应值如下表所示:则函数

2、一定存在根的区间有(C)A.[1,2]和[2,3]B.[2,3]和[3,4]C.[2,3]和[4,5]D.[3,4]和[4,5]4.用秦九韶算法计算多项式在时的值时,需要做乘法和加法的次数分别是(D)A.6,6B.5,6C.5,5D.6,5【经典范例】例1把求的程序补充完整.(提示:n!=1×2×…×n)Ni←1S←1i<=S←S×ii←i+1PrintS【解】分别填入Read，While，EndWhile.例2用秦九韶算法求多项式在时的值.【解】例3用二分法求方程在上的近似解，精确到，写出算法画出流程图.【解】算法如下：S1取中点，将区间一分为二S2若，则就是方程的根；否则所求根在的左侧

3、或右侧若，则，以代替；若，则，以代替；S3若，计算终止,此时，否则转到第1步流程图：(注:将程序框图中所有“:=”换成“←”)【追踪训练】1.下面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是（D）A．100B．50C．25D．150ReadxIfx≤5Theny←10xElsey←7.5xEndIfPrinty2.用辗转相除法求85和51的最大公约数时,需要做除法的次数为___3_______.3.下面程序输出的n的值是___3________.j←1n←0Whilej<=11j←j+1IfMod(j,4)=0Thenn←n+1EndIfj←j+1EndWhilePrint

4、n4.算法如右图,此算法的功能是（B）A．a，b，c中最大值B．a，b，c中最小值C．将a，b，c由小到大排序D．将a，b，c由大到小排序S1m←aS2若b

5、tSS←0i←1Whilei≤1000S←S+ii←i+1EndWhilePrintS对甲乙两程序和输出结果判断正确的是（）A．程序不同，结果不同B．程序不同，结果相同C．程序相同，结果不同D．程序相同，结果相同3.在上题5条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500时一个S值，则输出结果S（）A．甲大乙小B．甲乙相同C．甲小乙大D．不能判断4.阅读下列流程图：则此流程图表示_____________算法.思考运用5．一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的

6、程序框图6.已知一个三角形的三边边长分别为，设计一个算法，求出它的面积.7.编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作.