数据的分析归纳整合二.ppt

本 章 归 纳 整 合;专题一　算法的含义及算法设计;可以有针对性地采用不同的方法进行处理． 第二步：建立问题的描述模型．对于数值型问题，可以建立数学模型，通过数学语言来描述问题；对于非数值型问题，我们可以建立过程模型，通过过程模型来描述问题． 第三步：设计确立算法．对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中有许多现成的固定算法，我们可以直接使用，当然我们可以根据问题的实际情况设计算法．对于非数值型问题，根据过程模型分析算法与设计算法，也可以选择一些成熟的办法进行处理，如排序、递推等． ; 韩信是汉高祖刘邦部下的大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳，据说他在点兵的时候，为了保住军事机密，不让敌人知道自己部队的实力，采用下述点兵的方法：先令士兵从1～3报数，结果最后一个士兵报2；再令士兵从1～5报数，结果最后一个士兵报3；又令士兵从1～7报数，结果最后一个士兵报4.这样，韩信很快就算出了自己部队士兵的总人数．请你设计一个算法，求出士兵至少有多少人？ 解　第一步，首先确定最小的除以7余4的正整数：4. 第二步，依次加7就得到所有除以7余4的正整数：4，11，18，25，32，39，46，53，60，….;第三步，在第二步得到的一列数中确定最小的除以5余3的正整数：18. 第四步，然后依次加上35，得到18，53，88，…. 第五步，在第四步得到的一列数中找出最小的满足除以3余2的正整数：53.这就是我们要求的数． 规律方法 本题直接通过列方程组显然无法求解，故根据题设运用列举法分步求解．我们将7，5，3的顺序颠倒一下，也能解答此题，不妨试一试． ; 1．顺序结构是由若干个依次执行的处理步骤组成的逻辑结构，这是任何一个程序都离不开的基本结构． 2．在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构即选择结构． ; 用顺序结构表示：利用尺规作图，确定线段AB的4等分点的算法． [思路探索] 先写出作法，由作法写出算法． ;算法： ; 设计判断正整数p是否是正整数q的约数的算法并画出框图． [思路探索] 判断正整数p是否是正整数q的约数，即是看正整数q能否被正整数p整除，如果能，则p是q的约数；如果不能，则p不是q的约数，从分析上看，该题应用选择结构． 解　算法如下： 第一步：输入p，q； 第二步：判断p除q的余数r是否为0，如果r＝0，则p是q的约数，否则p不是q的约数． ;算法框图如图所示． 规律方法 解本题要熟练掌握约数的概念，本题由于要判断余数是否为0，即要用到分类讨论的思想，故采用选择结构． ;循环结构是指运算过程中根据指定条件决定是否重复执行一条或多条指令的控制结构．其中重复执行的步骤叫循环体．循环结构中包含条件结构． 1．涉及多项的和或积的程序框图要用到循环和分支结构，画图时应注意三个量：循环变量的初值、终值、循环变量的增量在程序中的作用与位置． 2．利用循环结构可寻数．使用循环结构寻数时，要明确数字的结构特征，决定循环的终止条件与数的结构特征的关系及循环次数，尤其是统计数时，注意要统计的数的出现次数与循环次数的区别． 3．循环结构是执行算法流程的重要组成部分． ; 阅读程序框图，运行相应的程序，则输出s的值为(　　)． A．－1 B．0 C．1 D．3 ;[思路探索] 按程序框图进行计算，注意循环体执行的次数． 解析　当i4时共进行四次运算： s＝3，i＝2； s＝3×(3－2)＋1＝4，i＝3； s＝1，i＝4； s＝0，i＝5. 答案　B ;1．条件语句 计算机通常是按照算法中语句出现的先后顺序依次往下执行的，但有时需要根据某个给定的条件是否满足来决定所要执行的语句，这时就需要用到条件语句．算法中的选择结构由条件语句来表达．因此，在条件语句中要体现出对条件的判断及执行语句的顺序．条件语句主要是If——Then——Else语句，在某些情况下，也可以只使用If——Then语句，无Else分支语句． 2．循环语句 算法中的循环结构由循环语句来实现．循环语句一般分为For、Do Loop语句． ; ;用Do Loop语句描述：;1．以实际问题为背景，考查程序框图的应用． 2．数列的求和问题符合算法的程序化，高考中常利用程 序框图考查数列中的问题． 3．条件语句和循环语句将会是高考考查的重点，主要考 查对两种算法的理解和应用． 4．该章考查的题型多以选择题和填空题的形式出现，属 中、低档题．