高三数学人教版A版数学（理）高考一轮复习教案：10.1算法初步Word版含答案.docVIP

第一节　算法初步 程序框图与算法语句 1．算法的含义、程序框图 (1)了解算法的含义，了解算法的思想． (2)理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 2．基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 知识点一　算法与程序框图 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 易误提醒　易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息． [自测练习] 1.如果执行右边的程序框图，输入x＝－12，那么其输出的结果是(　　) A．9 B．3 C. D. 解析：依题意得，执行完第1次循环后，x＝－12＋3＝－9≤0；执行完第2次循环后，x＝－9＋3＝－6≤0；执行完第3次循环后，x＝－6＋3＝－3≤0；执行完第4次循环后，x＝－3＋3＝0≤0；执行完第5次循环后，x＝0＋3＝30，程序结束．结合题中的程序框图可知，最后输出的结果是. 答案：C 2．如图，按如下程序框图，若输出结果为170，则判断框内应补充的条件为(　　) A．i7？　　　　　　　 B．i9? C．i10? D．i11? 解析：∵21＋23＋25＋27＝170，∴判断框内应补充的条件为i7或i≥9，故选A. 答案：A 知识点二　三种基本逻辑结构及相应语句 名称 示意图 相应语句 顺序结构 ①输入语句：INPUT　“提示内容”；变量②输出语句：PRINT　“提示内容”；表达式③赋值语句：变量＝表达式 条件结构 IF__条件__THEN 语句体 END__IF 　IF__条件__THEN 语句体1 ELSE 语句体2 　END__IF 循环结构 直到型循环结构 DO 　循环体 　LOOP__UNTIL 条件 当型循环结构 　 WHILE条件 　循环体 WEND 易误提醒　易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分． 易混淆当型循环与直到型循环． 直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反． [自测练习] 3．如图是一个程序框图，则输出的n的值是________． 解析：该程序框图共运行5次，各次2n的值分别是2,4,8,16,32，所以输出的n的值是5. 答案：5 4．当a＝1，b＝3时，执行完下面一段过程后x的值是________． IF　ab　THEN x＝a＋b ELSE x＝a－b END　IF 解析：∵ab，∴x＝a＋b＝4. 答案：4 考点一　算法的基本结构| 1．(2015·高考天津卷)阅读如图所示的程序框图，运行相应的程序，则输出的S的值为(　　) A．－10 B．6 C．14 D．18 解析：执行程序框图可知，i＝2，S＝18；i＝4，S＝14；i＝8，S＝6.故输出S的值为6. 答案：B 2．(2016·威海一模)根据给出的程序框图，计算f(－1)＋f(2)＝(　　) A．0　　　　　　　　　　 B．1 C．2 D．4 解析：输入－1，满足x≤0，所以f(－1)＝4×(－1)＝－4； 输入2，不满足x≤0，所以f(2)＝22＝4， 即f(－1)＋f(2)＝0.故选A. 答案：A 3．(2015·高考重庆卷)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是(　　) A．s≤ B．s≤ C．s≤ D．s≤ 解析：第一次循环，得k＝2，s＝；第二次循环，得k＝4，s＝＋＝；第三次循环，得k＝6，s＝＋＝；第四次循环，得k＝8，s＝＋＝，此时退出循环，输出k＝8，所以判断框内可填入的条件是s≤，故选C. 答案：C 1．解决程序框图问题要注意几个常用变量： (1)计数变量：用来记录某个事件发生的次数，如i＝i＋1. (2)累加变量：用来计算数据之和，如S＝S＋i. (3)累乘变量：用来计算数据之积，如p＝p×i. 2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数． 　　 考点二　算法的交汇性问题| 算法是高考热点内容之一，算法的交汇性问题是新课标高考的一大亮点，归纳起来常见的探究角度有： 1．与统计的交汇问题． 2．与函数的交汇问题． 3．与不等式的交汇问题． 4．与数列求和的交汇问题． 探究一　与统计的交汇问题 1．如图是某县参加2016年高考的学生身高条形统计图