【配套课件】2014届《创新设计·高考一轮总复习》数学 北师大版（理）第十二篇 第4讲 算法初步.pptVIP

[反思] (1)运行算法框图时，未注意到条件的应用，导致多运行一次或少运行一次． (2)在循环结构中要注意两个问题，一是执行循环时有的是先判断条件再执行循环，有的是先执行循环再判断条件，二是在结束循环时也有的是条件为真结束循环，有的是条件为假结束循环． 【试一试】 若某算法框图如图所示，则输出的P的值是(　　)． 　　　　　　　　　　　　　　　　　　 ? A．21 B．26 C．30 D．55 解析　据框图得各次运行结果为n＝2，P＝1＋22＝5；n＝3，P＝5＋32＝14；n＝4，P＝14＋42＝3020，由判断框知算法结束，故输出P＝30. 答案　C 抓住2个考点 突破3个考向 揭秘3年高考 第4讲　算法初步 【2014年高考会这样考】 1．考查算法框图的理解与应用(尤其是选择结构与循环结构)． 2．考查算法框图的补充与完善． 考点梳理 (1)算法的含义：算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决． (2)算法框图：在算法设计中，算法框图可以准确、清晰、直观地表达解决问题的思路和步骤，算法框图的三种基本结构为：顺序结构、选择结构、循环结构． 1．算法的概念 (1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．其结构形式为 2．算法的三种基本逻辑结构 (2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构．其结构形式为 (3)循环结构：指从某处开始，按照一定条件反复执行某 些步骤的情况．反复执行的处理步骤称为_______． 其基本模式为 循环体 三种结构间的关系 顺序结构是每个算法结构都含有的，而对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体．循环结构和选择结构都含有顺序结构． 三个特征 (1)顺序结构：完成一个步骤，再进行另一个步骤，即按顺序完成一组工作． (2)选择结构：根据对条件的判断决定下一步工作，如果 【助学·微博】 条件成立，则进行步骤甲，否则，进行步骤乙，它体现了数学中的分类讨论思想． (3)循环结构：针对重复完成一部分工作的算法设计，通常称这部分工作为循环体，循环结构中有不变的东西，也有变的东西，不变的东西是指这部分工作的步骤，变的东西是循环变量的取值．循环结构的作用是简化算法． 三点提醒 (1)确定循环变量和初始值； (2)确定算法中反复执行的部分，即循环体； (3)确定循环的终止条件． 1．(2012·北京)执行如图所示的算法框图，输出的S值为(　　)． 考点自测 A．2 B．4 C．8 D．16 解析　当k＝0时，满足k3，因此S＝1×20＝1； 当k＝1时，满足k3，因此S＝1×21＝2； 当k＝2时，满足k3，因此S＝2×22＝8； 当k＝3时，不满足k3，因此输出S＝8. 答案　C 2．(2012·天津)阅读右边的算法框图，运行相应的算法，当输入x的值为－25时，输出x的值为 (　　)． A．－1 B．1 C．3 D．9 答案　C 3．(2012·安徽)如图所示，算法框图的输出结果是 (　　)． A．3 B．4 C．5 D．8 解析　当x＝1，y＝1时，满足x≤4，则x＝2，y＝2； 当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3； 当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4； 当x＝8，y＝4时，不满足x≤4，则输出y＝4. 答案　B 4．(2012·陕西)下图是用模拟方法估计圆周率π值的算法框图，P表示估计结果，则图中空白框内应填入 (　　)． 答案　D 5．(2012·浙江)若某算法框图如图所示，则该算法运行后输出的值是________． 【例1】?(2013·临沂一模)若执行如图所示的框图， 考向一　基本逻辑结构和算法框图的运用 [审题视点] 这是一个求解方差的问题，共3项，通过一个计数变量用循环结构实现这一算法． 答案　C 搞清进入或退出循环的条件和功能，循环次数是做对题的关键． 【训练1】 (2012·济南三模)阅读如图所示的算法框图，执行相应的算法，则输出的结果是 (　　)． A．2 B．－2 C．3 D．－3 解析　第一次循环，n＝1，s＝－1， 第二次循环，n＝2，s＝－1＋2＝1， 第三次循环，n＝3，s＝1－3＝－2， 第四次循环，n＝4，s＝－2＋4＝2， 第五次循环，n＝5，s＝2－5＝－3， 第六次n＝6不满足条件，输出s＝－3，选D.