2014届高三数学一轮复习-(基础知识+小题全取+考点通关+课时检测)10.4算法初步ppt课件-新人教A版.ppt

《2014届高三数学一轮复习-(基础知识+小题全取+考点通关+课时检测)10.4算法初步ppt课件-新人教A版.ppt》由会员分享，可在线阅读，更多相关《2014届高三数学一轮复习-(基础知识+小题全取+考点通关+课时检测)10.4算法初步ppt课件-新人教A版.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、知识能否忆起知识能否忆起 一、算法的基本概念一、算法的基本概念1算法：算法：算法是解决某算法是解决某类问题类问题的一系列的一系列 或或 现现代算法的作用之一是使代算法的作用之一是使 步步骤骤程序程序计计算机代替人完成某些工作算机代替人完成某些工作 2框框图图：为为了使算法了使算法结结构更加清晰，可借助构更加清晰，可借助图图来帮助描述算法来帮助描述算法图图的特点是的特点是 、，便于，便于 ，通常，通常这样这样的的图图叫作框叫作框图图直直观观清楚清楚检查检查和交流和交流名称名称内容内容顺序结构顺序结构选择结构选择结构循环结构循环结构定义定义按照步骤按照步骤 的一个算的一个算法，称为具有法，称为具有

2、“顺序结构顺序结构”的算的算法，或者称为法，或者称为算算法的顺序结构法的顺序结构在算法的执行在算法的执行过程中，需要过程中，需要对对 进行进行判断，判断结判断，判断结果决定后面的果决定后面的步骤，像这样步骤，像这样的结构通常称的结构通常称作选择结构作选择结构在一些算法中，在一些算法中，经常会出现从某经常会出现从某处开始，按照一处开始，按照一定的条件，反复定的条件，反复执行某一处理步执行某一处理步骤的情况，像这骤的情况，像这种需要种需要的结构称为循环的结构称为循环结构结构 二、算法的基本二、算法的基本结结构构 依次依次执执行行条件条件反复反复执执行行名称名称内容内容顺序结构顺序结构选择结构选择结

3、构循环结构循环结构算算法法框框图图三、两种三、两种语语句句1条件条件语语句：句：(1)条件条件语语句是表达句是表达 最常用的最常用的语语句句(2)条件条件语语句的格式及算法框句的格式及算法框图图：选择结选择结构构2循循环语环语句句(1)算法中的算法中的 是由循是由循环语环语句来句来实现实现的的(2)循循环语环语句的格式句的格式For 语语句的一般形式是：句的一般形式是：循循环变环变量初始量初始值值To终值终值 循循环环体体NextDo Loop语语句的一般形式是：句的一般形式是：Do Loop While循循环结环结构构For循循环环体体条件条件为为真真小小题题能否全取能否全取1(2012安徽

4、模拟安徽模拟)如如图图所示，所示，该该程序运行后程序运行后输输出的出的结结果果 为为()A14B16C18 D64解析：解析：结结合程序框合程序框图图可知可知输输出的出的S值为值为7个个2相加，即相加，即为为14.答案：答案：A解析：程序运行一次：解析：程序运行一次：T1，S0；运行两次：；运行两次：T1，S1；运行三次：；运行三次：T0，S1；运行四次：；运行四次：T1，S0，输出，输出S0，程序结束，程序结束2.(2012北京朝阳北京朝阳)执行如图所示的执行如图所示的 程序框图，输出的程序框图，输出的S的值为的值为()A1 B1 C2 D0答案：答案：D3(2012山西大同山西大同)执行如

5、图所执行如图所示的程序框图，若输出的示的程序框图，若输出的S的值是的值是126，则，则应为应为()An5?Bn6?Cn7?Dn8?答案：答案：B4.(2011福建高考福建高考)运行如运行如图图所示的算法，所示的算法，输输出的出的结结果是果是_解析：解析：a1，b2，把，把1与与2的和的和赋给赋给a，即即a3，输输出的出的结结果是果是3.答案：答案：35(教材教材习题习题改改编编)当当a1，b3时时，执执行完下面一段行完下面一段语语句后句后x的的值值是是_IfabThen xabElse xabEndIf解析：解析：ab，xab4.答案：答案：4 1.用循用循环结环结构描述算法中的三个前提条件：

6、构描述算法中的三个前提条件：(1)确定循确定循环变环变量和初始条件；量和初始条件；(2)确定循确定循环环体；体；(3)确定循确定循环环的的终终止条件止条件 2For语语句与句与Do Loop语语句的关系句的关系 在在预预先知道循先知道循环环次数的循次数的循环结环结构中，构中，For语语句和句和Do Loop语语句一般可以互相句一般可以互相转转化，在化，在预预先不知道循先不知道循环环次数的次数的循循环结环结构中，不能用构中，不能用For语语句，一般用句，一般用Do Loop语语句句 算法的基本结构算法的基本结构例例1(2012天津高考改天津高考改编编)阅读阅读如如图图所示的算法框所示的算法框图图

7、，运行相，运行相应应的程序，的程序，则输则输出出S的的值为值为 ()A8B18C26 D80 答案答案C1解决算法框解决算法框图问题图问题要注意几个常用要注意几个常用变变量：量：(1)计计数数变变量：用来量：用来记录记录某个事件某个事件发发生的次数，如生的次数，如ii1.(2)累加累加变变量：用来量：用来计计算数据之和，如算数据之和，如SSi.(3)累乘累乘变变量：用来量：用来计计算数据之算数据之积积，如，如ppi.2处处理循理循环结环结构的框构的框图问题图问题，关，关键键是理解并是理解并认认清清终终止循止循环结环结构的条件及循构的条件及循环环次数次数Ann1，i15Bnn1，i15Cnn2，

8、i15 Dnn2，i15答案：答案：(1)10(2)D 程序框图的识别及应用程序框图的识别及应用 例例2(2012陕西高考改编陕西高考改编)如如图图所示是用模所示是用模拟拟方法方法估估计圆计圆周率周率值值的程序框的程序框图图，P表示估表示估计结计结果，果，则图则图中空中空白框内白框内应应填入填入()答案答案D 解答解答这这一一类问题类问题首先要明确程序框首先要明确程序框图图的的结结构及功能，构及功能，其次要理解程序框其次要理解程序框图图与哪一部分知与哪一部分知识识相相结结合合(如函数、如函数、不等式、数列、概率不等式、数列、概率统计统计)进进行考行考查查答案：答案：10 0006 000 基本

9、算法语句基本算法语句 (1)条件条件语语句必句必须须以以If语语句开始，以句开始，以End If语语句句结结束，束，一个一个If语语句必句必须须和一个和一个End If语语句句对应对应，尤其，尤其对对条件条件语语句句的嵌套的嵌套编编程程时时，不要漏掉，不要漏掉End If语语句句 (2)用用For 语语句描述算法，要注意步句描述算法，要注意步长长的的值为值为1；用；用Do Loop 语语句描述算法句描述算法时时，要注意，要注意Loop While后面的条件，后面的条件，只要条件只要条件为为真就真就执执行循行循环环体体3以下以下语语句表示的算法句表示的算法输输出的出的结结果果为为 ()i1Do

10、ii2 S2*i+3Loop While i8输输出出SA17 B19C21 D23解析：解析：该该算法算法语语句中，循句中，循环环体运行了体运行了4次，得次，得S29321.答案：答案：C 典例典例(2012江苏高考江苏高考)右图是一个算法流程图，则输右图是一个算法流程图，则输出的出的k的值是的值是_常规解法常规解法第一步，当第一步，当k1时，时，k25k41540；第二步，当；第二步，当k2时，时，k25k4410420；第三步，当；第三步，当k3时，时，k25k4915420；第四步，当；第四步，当k4时，时，k25k4162040；第五步，当第五步，当k5时，时，k25k4252540

11、，结束循，结束循环，输出环，输出k5.答案答案51在解决循环结构问题时，一定要弄明白计数变在解决循环结构问题时，一定要弄明白计数变量与累加变量量与累加变量2读程序框图时，要注意循环终止的条件，如本读程序框图时，要注意循环终止的条件，如本题终止循环的条件为题终止循环的条件为k25k40，解此不等式即可确，解此不等式即可确定输出的定输出的k值值巧思妙解巧思妙解由程序框图知由程序框图知k25k40是决定循是决定循环是否终止的条件，环是否终止的条件，故解不等式故解不等式k25k40，解得解得k4或或k1(舍去舍去)当当k5时，满足时，满足k25k40，故输出，故输出5.执行如图所示的程序框图，若输出的

12、执行如图所示的程序框图，若输出的n5，则输入，则输入整数整数P的最小值是的最小值是 ()A7B8C15 D16解析：依题意得，当输出的解析：依题意得，当输出的n5时，数列时，数列2n1的的前前4项和开始不小于整数项和开始不小于整数P，注意到数列，注意到数列2n1的前的前3项和项和等于等于1247，因此输入整数，因此输入整数P的最小值是的最小值是8.答案答案:B1(2012湖北高考改编湖北高考改编)阅读如图所示的程序框阅读如图所示的程序框图，运行相应的程序，输出的结果图，运行相应的程序，输出的结果s_.教师备选题（给有能力的学生加餐）（给有能力的学生加餐）解题训练要高效解题训练要高效见见“课时跟

13、踪检课时跟踪检测（七十）测（七十）”解析：解析：a1，s0，n1；s1，a3，n2；s4，a5，n3；s9，a7，循环结束，因此输出，循环结束，因此输出s9.答案：答案：92(2012湖南高考改编湖南高考改编)如果执行如图所示的程序框如果执行如图所示的程序框图，输入图，输入x4.5，则输出的数，则输出的数i_.解析：执行程序，解析：执行程序，i，x的取值依次为的取值依次为i1，x3.5；i2，x2.5；i3，x1.5；i4，x0.5；结束循环，输出；结束循环，输出i的值为的值为4.答案：答案：43(2012安徽模拟安徽模拟)某程序框图如图所示，该程序运行某程序框图如图所示，该程序运行后后输出的输出的n的值是的值是_解析：依题意得，当解析：依题意得，当n1时，时，T1，S9，TS；当；当n2时，时，T3，S10，TS；当；当n3时，时，T9，S13，TS；当；当n4时，时，T27，S22，不满足，不满足TS，故输，故输出的出的n的值为的值为4.答案：答案：4答案：答案：4 5在下面所示的算法在下面所示的算法语语句中，句中，输输出出S的的值为值为_S0i3Do SSi ii1Loop Whilei10输输出出S解析：解析：S34567891052.答案：答案：52