2016届 数学一轮（理科） 苏教版 江苏专用 配套课件 第十二章 推理与证明、算法初步、复数-4.pptVIP

第4讲　算法的意义与流程图 考试要求　1.算法的含义，算法的思想，A级要求；2.程序框图的三种基本逻辑结构：顺序、选择、循环，A级要求；3.基本算法语句，流程图、结构图及其作用，A级要求． 知 识 梳 理 1．算法通常是指对一类问题的 的、统一的求解方法． 2．流程图是由一些图框和 组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容， 表示操作的先后次序． (2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构． 其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为 .循环结构又分为 和 . 其结构形式为 4．赋值语句、输入语句、输出语句 赋值语句用符号“←”表示，其一般格式是 ，其作用是对程序中的变量赋值；输入语句“Read a，b”表示 ，输出语句“Print x”表示 . 5．算法的选择结构由 来表达，条件语句有两种， 一种是If—Then—Else语句，其格式是 6．算法中的循环结构，可以运用循环语句来实现 (1)当循环的次数已经确定，可用“For”语句表示 “For”语句的一般形式为 说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1. (2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构． 当型语句的一般格式是 , 直到型语句的一般格式是 . 诊 断 自 测 1．思考辨析(在括号内打“√”或“×”) (1)算法只能解决一个问题，不能重复使用． ( ) (2)流程图中的图形符号可以由个人来确定． ( ) (3)输入框只能紧接开始框，输出框只能紧接结束框．( ) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的． ( ) 2．(2014·北京卷改编)执行如图所示的流程图，输出的S值为________． 解析　执行流程图：当k＝0时，S＝0＋20＝1，当k＝1时，S＝1＋21＝3，当k＝2时，S＝3＋22＝7，当k＝3时，结束循环，输出S＝7. 答案　7 3. (2014·江苏卷)右图是一个算法流程图，则输出的n的值是________． 解析　本题实质上就是求不等式2n＞20的最小整数解.2n＞20整数解为n≥5，因此输出的n＝5. 答案　5 4．如图，是求实数x的绝对值的算法流程图，则判断框①中可填________． 答案　x0(或x≥0) 5．(苏教版必修3P20例3改编)程序： 上面程序表示的函数是________． 考点一　流程图的执行问题 【例1】 (1)(2014·新课标全国Ⅰ卷改编) 执行下面的流程图，若输入的a，b，k分别为1,2,3，则输出的M＝________. (2)(2014·浙江卷改编)若某流程图如图所示，当输入50时，则该程序运行后输出的结果是________． 第四次运行S＝2×11＋4＝26, i＝4＋1＝5； 第五次运行S＝2×26＋5＝57＞50，i＝5＋1＝6，终止循环，故输出i＝6. 规律方法　执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体．其次注意控制循环的变量是什么，何时退出循环．最后要清楚循环体内的程序是什么，是如何变化的． 【训练1】 (1)(2014·杭州质量检测)某流程图如图所示，若该程序运行后输出的结果不大于37，则输入的整数i的最大值为________． (2)(2015·苏、锡、常、镇四市调研)如图是一个算法流程图，则输出的y的值是________. 解析　(1)经过第一次循环得到S＝2，n＝1；经过第二次循环得到S＝5，n＝2；经过第三次循环得到S＝10，n＝3；经过第四次循环得到S＝19，n＝4；经过第五次循环得到S＝36，n＝5；经过第六次循环得到S＝69，n＝6，∵输出的结果不大于37，∴i的最大值为5. (2)逐次写出运行结果．该流程图运行5次，y的值分别是3,7,15,31,63，所以输出的y＝63. 答案　(1)5　(2)63 考点二　流程图的补全问题 【例2】 阅读如下流程图，如果输