第十一章第4讲算法初步.docVIP

第4讲　算法初步1．算法的定义 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． 2．程序框图 (1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． (2)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框． 3．三种基本逻辑结构 　　名称 内容　　 顺序结构 条件结构 循环结构 定义 由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立而选择执行不同的流向的结构形式 从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体 程序 框图4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值 和系统信息 赋值语句 变量＝表达式 将表达式的值赋给变量 (2)条件语句的格式及框图 IF－THEN格式 IF－THEN－ELSE格式 (3)循环语句的格式及框图． UNTIL语句 WHILE语句识别三种结构的关系 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构．1．(必修3 P13例6改编)执行如图所示的程序框图，则输出S的值为(　　) A．10 B．17 C．19 D．36 解析：选C.执行程序：k＝2，S＝0；S＝2，k＝3；S＝5，k＝5；S＝10，k＝9；S＝19，k＝17，此时不满足条件k10，终止循环，输出结果为S＝19，故选C. 2．(必修3 P26思考改编)阅读下面的程序． 则程序执行的是(　　) A．求实数x的绝对值 B．求实数x的相反数 C．求一个负数的绝对值 D．求一个负实数的相反数 解析：选A.程序是执行求实数x的绝对值，故选A. 3．(必修3 P33A组T1改编)为了在运行如图所示的程序之后得到结果y＝16，则键盘输入的x应该是(　　) A．±5 B．5 C．－5 D．0 解析：选A.f(x)＝ 当x0时，令(x＋1)2＝16，x＝－5； 当x≥0时，令(x－1)2＝16，x＝5，x＝±5. 4．(必修3 P21例1改编)f(x)＝x2－2x－3.求f(3)，f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图． 解：算法如下： 第一步，令x＝3. 第二步，把x＝3代入y1＝x2－2x－3. 第三步，令x＝－5. 第四步，把x＝－5代入y2＝x2－2x－3. 第五步，令x＝5. 第六步，把x＝5代入y3＝x2－2x－3. 第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3. 第八步，输出y1，y2，y3，y的值． 该算法对应的程序框图如图所示：顺序结构与条件结构执行如图所示的程序框图，如果输入的t[－1，3]，则输出的s属于(　　) A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5] [解析]　由程序框图得分段函数s＝ 所以当－1≤t1时，s＝3t[－3,3)； 当1≤t≤3时，s＝4t－t2＝－(t－2)2＋4， 所以此时3≤s≤4. 综上输出的s属于[－3,4]． [答案]　A 应用顺序结构和条件结构的注意点 顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． 条件结构 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．1．如图所示的程序框图，若输入的x[0,2π]，则输出y的取值范围是(　　) A．[0,1] B．[－1,1] C．[－，1] D．[－1，] 解析：选C.根据程序框中判断框内的条件， 得知y为sin x，cos x中的较大值． 在同一个坐标系中画出y＝sin x，y＝cos x的图象，可知y的取值范围为[－，1]． 2．执行如图所示的程序框图，则输出0的概率为(　　) A. B. C. D. 解析：选A.因为的长度为－1＝，[1,3]的长度为3－1＝2，所以输出0的概率为＝，故选A.循环结构　 执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　) A．s？ B．s？ C．s？ D．s？ [解析]　第一次执行循环：s＝1×＝，k＝8，s＝应满足条件；第二次执行循环：s＝×＝，k＝7，s＝应满足条件，排除选项D；第三次执行循环：s＝×＝，k＝6，正是输出的结果，故这时