2013届高考数学理一轮复习︰1.3算法初步、框图.pptVIP

(3)程序运行后，S＝10×1＝10，k＝9， S＝10×9＝90，k＝8，故应选B. 5．根据下图所示的程序，当输入的m，n分别为30,18时，最后输出的m的值为( ) B A．6 B．18 C．30 D．90 【解析】30÷18＝1余12；18÷12＝1余6；12÷6＝2，∴输出的是6. 程序： n＝0 m＝0 WHILE　n＝20 INPUT　x n＝n＋1 IF　x0　THEN m＝m＋1 END IF WEND PRINT　m END 解法二：程序框图 程序： n＝0 m＝0 DO 　INPUT　x 　n＝n＋1 　IF　x0　THEN m＝m＋1 END　IF LOOP UNTIL n20 PRINT m END 【点评】(1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法．WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体． (2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现． 三、算法案例 例3(1)用辗转相除法或更相减损术求375和85的最大公约数； (2)用秦九韶算法计算f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6在x＝2时的值； (3)将七进制数235(7)转化为八进制数． 【解析】(1)用辗转相除法： 375＝85×4＋35 85＝35×2＋15 35＝15×2＋5 15＝3×5＋0 ∴375与85的最大公约数为5. 用更相减损术： 375－85＝290 290－85＝205 205－85＝120 120－85＝35 85－35＝50 50－35＝15 35－15＝20 20－15＝5 15－5＝10 10－5＝5. ∴375与85的最大公约数为5. (2)f(x)＝((((x＋2)x＋3)x＋4)x＋5)x＋6 v0＝1； v1＝v0x＋2＝1×2＋2＝4； v2＝v1x＋3＝4×2＋3＝11； v3＝v2x＋4＝11×2＋4＝26； v4＝v3x＋5＝26×2＋5＝57； v5＝v4x＋6＝57×2＋6＝120. ∴多项式f(x)在x＝2时的值f(2)＝120. (3)先化成十进制，再化成八进制． 235(7)＝2×72＋3×7＋5＝124 ∴124＝174(8)，即235(7)＝174(8)． 【点评】掌握三种特殊算法的求解思想和方法是问题顺利解决的前提和必要条件． 四、程序框图与基本算法语句的实际应用 例4某企业生产的某种产品经市场调查得到如下信息，在不做广告宣传时月销售量为1000件；若做广告宣传，月销售量S件与广告费n千元(n∈N*)的关系可用右边流程图来表示： (1)根据流程图，试写出广告费n分别等于1千元和2千元时所对应的月销售量S的值； (2)试写出月销售量S与广告费n千元的函数关系式； (3)若销售一件产品纯获利10元，该企业做几千元广告时，才能月获利最多，最多是多少？(利润＝售价－成本，其中成本包含广告费) 〔备选题〕例5给出50个数1,2,4,7,11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以此类推，要求计算这50个数的和． (1)把下图的程序框图补充完整； (2)根据程序框图写出程序． 【解析】(1)①i≤50？　②p＝p＋i (2)程序如下： i＝1 p＝1 S＝0 WHILE　i＝50 S＝S＋p p＝p＋i i＝i＋1 WEND PRINT　S END 【点评】本题是一个循环结构，应注意搞清循环的条件，以及循环体． 1．了解算法思想，理解算法含义的关键在于体现程序或步骤的明确性和有效性． 2．深刻理解三种程序框图的属性与特征，需通过实际例子体会算法流程的全过程，认清所解决问题的实质．如解决分段函数的求值问题时，一般采用条件结构设计算法；如累加求和，累乘求积等问题，往往包含循环过程，非常适合计算机处理，这类问题很多程序框图都用循环结构进行设计，同时也要注意三种基本结构的共同特点． 3．特别提醒的是，程序框图主要包括三个部分：(1)弄清相应操作框的内容；(2)带箭头的流程线及判断框的条件；(3)框内外必要的文字说明和算法功能．读懂流程图要从这三方面研究，流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明了操作内容以及流向． 4．(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法，关键是掌握这两种算法的操作步骤，计算时应认真、细心，确保中间结果的准确性，因为下一次计算要用到上一次计算的结果． (2)利用“除k取余法”将十进制数化为k进制数时，要把各步所得余数从下到上排，切莫把顺序弄错． (3)利用秦九韶算法计