高三一轮复习数学教学案与抢分训练算法初步

初步算法知识网络算法和框图算法和程序框图算法流程图算法的逻辑基本结构序列结构条件分支结构线圈结构基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句算法案例辗转反侧的分裂和更多的相位缩减horner算法进位制第一讲：算法的概念和程序框图知识梳理1.算法：可由计算机解决的一类问题的程序或步骤。2.算法中的程序和步骤必须清晰有效，并且可以在有限的步骤中完成。3.该算法具有通用性(它能解决一类问题)、精确性(每一步操作的内容和顺序必须清楚)、有限性(它必须在一个有限的步骤中结束并返回结果)、非唯一性(一个问题可以有多个算法，算法有优点和缺点)、普遍性(许多具体问题可以通过设计合理的算法来解决)。4.程序框图，也称为流程图，是一个用指定的图形、指示线和文本描述准确而直观地表示算法的图形。5.算法的基本逻辑结构(序列结构、条件结构和循环结构)(1)顺序结构表示句子和句子、盒子和盒子是按顺序进行的；(2)条件结构是一种在决定执行哪种操作之前需要基于条件进行判断的结构；(3)循环结构是需要重复执行某个处理步骤的结构。它分为“同时”类型和“直到”类型。WHILE型循环是指在每次执行循环体之前判断控制循环条件，当条件满足时执行循环体，当条件不满足时停止。直到类型(till type)循环是先执行一个循环体，然后判断控制循环条件。当条件不满足时，执行循环体，当条件满足时停止。重点难点突破1.重点：了解程序框图的三种基本逻辑结构，掌握三种逻辑结构在程序框图中的体现和特点。2.难点：画简单实际问题的流程图，正确理解各种算法陈述的实际意义。3.重点和难点：在设计算法时，应该综合考虑问题可能涉及的各种情况：必须能够解决一类问题，并且可以重用；算法过程应该逐步进行。在每个步骤中要执行的操作必须是精确的，不含糊的，并且结果可以在有限的步骤后获得。条件结构主要用于一些需要根据条件进行判断的算法中，如分段函数的求值、参数的讨论等。循环结构主要用于一些常规的重复计算算法，如累加求和、累加和乘法等。热门考点问题类型的探讨第一测试点的算法和程序框图问题1:算法阅读能力的测试示例1算法如下：第一步：计算；步骤2:如果是，输出最小值；步骤3:如果是，输出最大值。如果已知，运行上述步骤的结果是解题思路只要按照算法的意思一步一步地描述解题过程，就可以得到问题的结果。开始b=4输出sa=2目标(1)分析该算法用于寻找二次函数的最大值。因此，输出最小值为2。著名教师指导提出解决这个问题的步骤是算法的思想。问题2:程序图阅读能力的测试例2在图1中写出程序框图的操作结果。解法思考只要程序图中的箭头是一步一步计算出来的，问题的结果就可以得到。分析本主题的程序框图用于查找解决问题的关键是正确理解程序框图和算法。问题类型3算法和程序框图的设计Y开始P=0i=0i=i 1p=p ip1000？产出一目标N图(2)例3试着写一个算法，找出满足条件的最小正整数，并画出相应的算法程序框图。思考解决问题因为这是一个很大的数字，猜测不是广告相应的算法程序框图如图2所示。著名教师指导提出解决这个问题的步骤，设计算法，并根据需要画出图片。相应的程序框图。新话题指南1.算法如下：第一步是接受价值观。步骤2:如果不大于，执行下一步；否则，执行第六步；步骤3:计算并替换结果；步骤4:用结果替换；第五步：转到第二步；步骤6:输出：运行以上步骤，输出为。决议 25。该算法用于计算2.将程序框图的操作结果写在图3中：如果是，那么。图(4)开始输出n目标开始输入ra=2b输出a目标(3)分析3.一家工厂2008年的总产值是100万元。经过技术改造，预计年产值将比上年增长5%。问一下最早需要超过200万元的年产值是多少。写出计算的算法，并画出相应的程序框图。根据问题的含义，计算第一年后国内生产总值的公式在这个时候是年。算法如下：第一步：第二步：(计算年增量)；第三步：(计算年产值)；步骤4 :如果是，重复步骤2；第五步：步骤6 :输出。程序框图如图4所示。基本逻辑结构在测试站点2中的应用条件分支结构在问题类型1中的应用示例4已知，编写该函数函数值的算法和程序框图。解法思考为了解决分段函数的函数值问题，可以使用条件分支结构。分析算法如下：步骤1:输入；第二步：如果，那么制造，如果，那么制造；步骤3:输出函数值。程序框图如图(5)所示：开始输出y目标(6)是不著名教师指导条件分支结构的应用与数学中的分类讨论有关。设计算法时，哪一步需要分类讨论，哪一步需要条件分支结构。开始输出y输入x目标y=2y=0y=-2(5)循环结构在问题类型2中的应用示例5众所周知，将区间分成10个相等的部分，并绘制程序框图，以找出每个相等部分和端点的函数值。解法思考将区间分成10等份，得到11个数：引入变量，从0开始，直到现在每个函数值都会增加1。因此，可以使用循环结构设计算法。开始目标输出(7)分辨率程序框图如图6所示:对于这类常规计算问题，一般可以采用循环结构设计算法。问题3:序列结构的应用示例6如果您阅读图7所示的流程图，输出结果是。解答思维序列结构表示句子和句子、盒子和盒子是按顺序进行的。结果是著名教师指导对于这种序列结构计算问题，算法过程应该循序渐进地执行。新话题指南4.阅读图8的流程图。如果输入分别是，产出是分析5.阅读图9所示的流程图。如果输入，输出结果是。结果是6.如图10中的程序框图所示，输出数为。开始目标输入a、b、cx=aa=cc=bb=x产出a、b、c(8)分析(9)开始输入x输出p开始不是开始目标输出总和i=2，总和=0sum=sum ii=i 2(10)掠夺频分信道基本巩固训练1.以下结论是正确的()A.一个程序的算法步骤是可逆的只有一种算法可以完成一件事。设计算法应该基于简单方便的原则。D.2.以下是算法的正确描述()A.算法只能用自然语言b来描述。算法只能用图形来表示C.同一个问题可以有不同的算法。同一问题的不同算法将不可避免地导致不同的结果。分析算法的特点：差，确定性，顺序性和正确性，非唯一性，通用性3.以下陈述不正确()A.任何算法都必须包含序列结构B.任何算法都可以由序列结构、条件结构和循环结构组成C.循环结构必须包含条件结构D.条件结构必须包含循环结构D.4.计算下列类别中的值。设计算法可以解决的是()。A.bcd分析为了得到无穷项的和，算法必须在有限的步骤内完成。5.在程序框图5中，如果是，输出结果是。分析6.众所周知，下面的程序框图6代表了用于寻找给定值函数值的算法。请完整补充程序框图。其中应填写，应填写。开始输入x输出y目标y=6-x是不问题6目标输出x输入y开始问题5分析综合高原训练7.设计算法请求绘制程序框图的值。分析这是一个累积和问题。总共添加了99个项目。可以使用循环结构设计计数变量和累积变量。实现了该算法。程序框图如图7所示。不是开始输出