高中数学-第一章-算法初步模块复习课课件-新人教A版必修3.pptVIP

【解析】选A.这是一个循环结构的程序框图.首先给n赋值1，当 n2000时结束程序，最后一个输出的是1999，所以D肯定是错误的， 在第一个赋值结束时就输出n，显然是1，如果交换 与 n=n+3 的顺序，第一个将会输出4，显然结果发生了变化. 类型三 算法语句的设计及应用 【典例3】（2015·洛阳高一期中检测）下面是一个计算 的值的算法程序，在横线上填写所缺的语句，并求出s的值. 【解题探究】典例中用到的是哪种循环结构语句? 提示：当型循环结构语句. 【解析】 【方法技巧】设计条件语句和循环语句的关注点 (1)“条件”是由一个关系表达式或逻辑表达式构成的，其一般形式为“表达式关系运算符表达式”，常用的运算符有“”(大于)“”(小于)“=”(大于或等于)“=”(小于或等于)“”(不等于).关系表达式的结果可取两个值，以“真”或“假”来表示，“真”表示条件满足，“假”则表示条件不满足. (2)“语句”是由程序语言中所有语句构成的程序段，即可以是语句组. (3)条件语句可以嵌套，即条件语句的THEN或ELSE后面还可以跟条件语句，嵌套时注意内外分层，避免逻辑混乱. (4)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法.WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体. (5)循环语句主要用来实现算法中的循环结构，处理一些需要反复执行的运算任务，如累加求和，累乘求积等. 【变式训练】已知函数 写出求函数的值的程序. 【解析】 【补偿训练】对于下列算法： 如果在运行时输入2，那么输出的结果是　(　　) A.2，5 B.2，4 C.2，3 D.2，9 【解析】选A.本题主要考查条件语句的应用， 输入a的值为2， 首先判断是否大于5， 显然2不大于5， 然后判断2与3的大小， 显然2小于3， 所以结果是b=5， 因此结果应当输出2，5. 类型四 分类讨论思想在算法中的应用 【典例4】(1)某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是　　　　　. (2)已知函数y=f(x)＝ 写出求f(x)的程序，并画出程序框图. 【解析】(1)当x1时，有y＝x－2，当x≤1时，有y＝2x， 所以，有分段函数 答案： (2)程序框图如图： 程序如下 【方法技巧】算法中的分类讨论思想 (1)在解答某些数学问题时，有时会有多种情况，需对各种情况加以分类，并逐类求解，然后综合得结论，这就是分类讨论思想. (2)在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并进行不同的处理(如条件结构和循环结构)，这实际上运用了分类讨论的数学思想方法. 【变式训练】按如图所示的程序框图计算，若x=4，则运算进行_____次才停止　(　　) A.3 B.4 C.5 D.6 【解析】选C.若x=4， 则x=3×4-2=10244. 若x=10，则x=3×10-2=28244. 若x=28，则x=3×28-2=82244. 若x=82，则x=3×82-2=244=244. 若x=244，则x=3×244-2244. 故运行5次才停止循环. 【补偿训练】已知程序框图如图所示，求输出的x值. 【解析】当x=1时，执行x=x+1后x=2； 当x=2时，执行x=x+2后x=4，再执行x=x+1后x=5；当x=5时，执行x=x+1后，x=6； 当x=6时，执行x=x+2后x=8，再执行x=x+1后x=9；当x=9时，执行x=x+1后x=10； 当x=10时，执行x=x+2后，x=12，此时128，因此输出的x的值为12. 第一课 算法初步 【网络体系】 【核心速填】 1.算法与程序框图 (1)算法是指按一定规则解决某一类问题的_____和_____的步骤. (2)程序框图是一种用_______、_______及文字说明来表示算法的 图形. 明确 有限 程序框 流程线 (3)算法的基本逻辑结构是_________、_________和_________.如图所示： 顺序结构 条件结构 循环结构 2.基本算法语句 (1)输入、输出语句和赋值语句. ①输入语句：INPUT“_________”；变量 ②输出语句：PRINT“提示内容”；表达式 ③赋值语句：变量=表达式 提示内容 (2)条件语句. 语句体 语句体1 语句体2 (3)循环语句. 循环体 循环体 3.算法案例 (1)求两个正整数最大公约数的解法用的是___________和更相减 损术. (2)多项式求值比较