2014届高三人教A版数学(理)一轮复习课件：第9章第1节算法与程序框图.ppt

菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情第一节算法与程序框图第一节算法与程序框图菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情1算法算法(1)算算法法通通常常是是指指按按照照_解解决决某某一一类类问问题题的的_和和_的步骤的步骤(2)应应用用：算算法法通通常常可可以以编编成成计计算算机机_，让让计计算算机执行并解决问题机执行并解决问题2程序框图程序框图定定义义：程程序序框框图图又又称称流流程程图图，是是一一种种用用_、流流程线及程线及_来表示算法的图形来表示算法的图形 一定规则一定规则明确明确有限有限程序程序程序框程序框文字说明文字说明菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情3三种基本逻辑结构三种基本逻辑结构名称名称内容内容顺序结构顺序结构条件结构条件结构循环结构循环结构定义定义由由_的步骤组成，的步骤组成，这是任何一个这是任何一个算法都离不开算法都离不开的的_算法的流程根据算法的流程根据_有不同的流向，有不同的流向，条件结构就是处条件结构就是处理这种过程的结理这种过程的结构构从某处开始，从某处开始，按照一定的条按照一定的条件件_某些步骤的情某些步骤的情况，反复执行况，反复执行的步骤称为的步骤称为_依次执行依次执行基本结构基本结构条件是否成立条件是否成立反复执行反复执行循环体循环体菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情程程序序框框图图菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情1解决某一问题的程序框图是唯一的吗？解决某一问题的程序框图是唯一的吗？【提提示示】解解决决某某一一问问题题的的程程序序框框图图并并不不唯唯一一，可可以以有有不同的设计方法不同的设计方法2三种基本逻辑结构的共同点是什么？三种基本逻辑结构的共同点是什么？【提提示示】三三种种逻逻辑辑结结构构的的共共同同点点即即只只有有一一个个入入口口和和一一个个出出口口，每每一一个个基基本本逻逻辑辑结结构构的的每每一一部部分分都都有有机机会会被被执执行行到到，而且结构内不存在死循环而且结构内不存在死循环菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情1(人教人教A版教材习题改编版教材习题改编)阅读如图阅读如图911的程序框图，若输入的程序框图，若输入x2，则输出的则输出的y值为值为()A0 B1C2 D3【解析解析】20，y2231.【答案答案】B菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情2(2013揭揭阳阳模模拟拟)运运行行如如图图所所示示的的程程序序，可可得得A的的输输出出值为值为()A30 B20C10 D10【解析解析】A2023010，故选，故选C.【答案答案】C菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情3(2012安安徽徽高高考考)如如图图912所所示示，程程序序框框图图(算算法法流程图流程图)的输出结果是的输出结果是()A3 B4C5 D8菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情【解解析析】当当x1，y1时时，满满足足x4，则则x2，y2；当当x2，y2时时，满满足足x4，则则x224，y213；当当x4，y3时时，满满足足x4，则则x248，y314；当当x8，y4时，不满足时，不满足x4，则输出，则输出y4.【答案答案】B菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情An5?Bn6?Cn7?Dn8?4如图如图913所示的程序框图输出的所示的程序框图输出的S是是126，则，则应为应为()菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情【解析解析】22223242526126，应填入应填入n6?【答案答案】B菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情 (1)(2012天天津津高高考考)阅阅读读如如图图914所所示示的的程程序序框框图图，运行相应的程序，则输出运行相应的程序，则输出S的值为的值为()A8B18C26D80菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情(2)(2012广广东东高高考考)执执行行如如图图915所所示示的的程程序序框框图图，若输入若输入n的值为的值为8，则输出，则输出s的值为的值为_菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情【答案答案】(1)C(2)8 菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情1对条件结构，无论判断框中的条件是否成立，都对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支只能执行两个分支中的一个，不能同时执行两个分支2利利用用循循环环结结构构表表示示算算法法，第第一一要要确确定定是是利利用用当当型型还还是是直直到到型型循循环环结结构构；第第二二准准确确表表示示累累计计变变量量；第第三三要要注注意从哪一步开始循环意从哪一步开始循环 菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情(2012浙浙江江高高考考)某某程程序序框框图图如如图图916所所示示，则则该该程程序运行后输出的值是序运行后输出的值是_菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情 (2013惠惠州州调调研研)如如图图917所所示示的的框框图图，当当x16，x29，p8.5时，时，x3等于等于()菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情A7B8C10D11【思思路路点点拨拨】先先读读懂懂图图中中的的逻逻辑辑顺顺序序，然然后后进进行行计计算算判判断断，其其中中判判断断条条件件|x3x1|x3x2|是是否否成成立立是是利利用用框框图图知知识反推出识反推出x3的值的关键，是完善该框图的任务所在的值的关键，是完善该框图的任务所在 菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情【答案答案】B 菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情1程程序序框框图图的的完完善善是是高高考考的的热热点点，熟熟悉悉框框图图的的结结构构与与功功能能是是解解题题的的关关键键，本本题题常常见见的的错错误误是是忽忽视视对对条条件件|x3x1|x3x2|的检验，误选的检验，误选D.2解解答答此此类类题题目目：(1)要要明明确确程程序序框框图图的的顺顺序序结结构构，条条件件结结构构和和循循环环结结构构；(2)理理解解程程序序框框图图的的功功能能即即解解决决问问题题；(3)要要按按框框图图中中的的条条件件运运行行程程序序，按按照照题题目目的的要要求求完完成成解解答答 菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情(2)(2012陕陕西西高高考考)如如图图919所所示示是是计计算算某某年年级级500名名学学生生期期末末考考试试(满满分分为为100分分)及及格格率率q的的程程序序框框图图，则则图图中中空空白框内应填入白框内应填入_菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情运行如下所示的程序，输出的结果是运行如下所示的程序，输出的结果是_【思思路路点点拨拨】分分析析各各语语句句的的结结构构及及含含义义，运运行行算算法法程序，确定输出结果程序，确定输出结果菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情【尝尝试试解解答答】a1，b2，aab123，输输出的结果为出的结果为3.【答案答案】3 菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情1本本题题主主要要考考查查程程序序框框图图中中的的赋赋值值语语句句，输输出出语语句句要要注注意意赋赋值值语语句句一一般般格格式式中中的的“”不不同同于于等等式式中中的的“”，其其实实质质是是计计算算“”右右边边表表达达式式的的值值，并并将将该该值值赋赋给给“”左边的变量左边的变量2解解决决此此类类问问题题关关键键要要理理解解各各语语句句的的含含义义，以以及及基基本算法语句与算法结构的对应关系本算法语句与算法结构的对应关系菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情运运行行如如下下所所示示的的程程序序，当当输输入入a，b分分别别为为2，3时时，最最后后输出的输出的m的值为的值为_菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情 【解解析析】a2，b3，ab，应应把把b值值赋赋给给m，m的值为的值为3.【答案答案】3菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情每每个个算算法法结结构构都都含含有有顺顺序序结结构构，循循环环结结构构中中必必定定包包含含一一个个条条件件结结构构，用用于于确确定定何何时时终终止止循循环环体体循循环环结结构构和和条条件件结结构都含有顺序结构构都含有顺序结构 菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情1.赋赋值值号号左左边边只只能能是是变变量量(不不是是表表达达式式)，在在一一个个赋赋值值语语句中只能给一个变量赋值句中只能给一个变量赋值2利利用用循循环环结结构构表表示示算算法法，要要明明确确是是利利用用当当型型循循环环结结构构，还还是是直直到到型型循循环环结结构构要要注注意意：(1)选选择择好好累累计计变变量量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体弄清在哪一步开始循环，满足什么条件不再执行循环体菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情 程程序序框框图图是是每每年年高高考考的的必必考考内内容容，主主要要考考查查程程序序框框图图的的识识别别与与运运行行常常常常求求输输入入、输输出出值值、填填写写判判断断条条件件，以以选选择择题题、填填空空题题为为主主，预预计计2014年年高高考考仍仍将将延延续续这这一一命命题题趋趋势势，求求解解时时要要特特别别注注意意条条件件的的判判断断对对循循环环结结构构的的影影响响以及各变量的含义以及各变量的含义菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情易错辨析之十五变量的含义理解不准致误易错辨析之十五变量的含义理解不准致误 (2012北北京京高高考考)执执行行如如图图9110所所示示的的程程序序框框图图，输出的输出的S值为值为()菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情A2B4C8D16【错解错解】第一次执行循环：第一次执行循环：S1201.第二次执行循环：第二次执行循环：S1224.第三次判定，不满足第三次判定，不满足k3，因此输出，因此输出S4.【答案答案】B菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情错错因因分分析析：(1)是是把把执执行行循循环环体体的的次次数数n误误认认为为是是变变量量k的的值，没有注意到值，没有注意到k的初始值为的初始值为0.(2)对对循循环环结结构构：判判断断条条件件把把握握不不准准；循循环环次次数数搞搞不不清楚；清楚；初始条件容易代错初始条件容易代错防防范范措措施施：(1)要要分分清清是是当当型型循循环环结结构构还还是是直直到到型型循循环环结结构；要理解循环结构中各变量的具体含义以及变化规律；构；要理解循环结构中各变量的具体含义以及变化规律；(2)在在处处理理含含有有循循环环结结构构的的算算法法问问题题时时，关关键键是是确确定定循循环环的的次次数数，循循环环中中有有哪哪些些变变量量，且且每每一一次次循循环环之之后后的的变变量量S、k值都要被新的值都要被新的S、k值所替换值所替换菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情【正解正解】当当k0时，满足时，满足k3，因此，因此S1201；当当k1时，满足时，满足k3，则，则S1212；当当k2时，满足时，满足k3，则，则S2228；当当k3时，不满足时，不满足k3，输出，输出S8.【答案答案】C菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情1(2012山山东东高高考考)执执行行下下面面的的程程序序框框图图9111，如如果输入果输入a4，那么输出的，那么输出的n的值为的值为()A2B3C4D5【解析解析】a4，P0，Q1，n0时，时，PQ，P0401，Q2113，n1；PQ，P1415，Q2317，n2；PQ，P54221，Q27115，n3；PQ不成立，输出不成立，输出n3.【答案答案】B菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情【答案答案】i5？菜菜 单单课后作业课后作业网络构建网络构建览全局览全局策略指导策略指导备高考备高考新课标新课标 理科数学（广东专用）理科数学（广东专用）自主落实自主落实固基础固基础典例探究典例探究提知能提知能高考体验高考体验明考情明考情课后作业（六十）课后作业（六十）