搜索
第一章算法初步章末复习课1.加深对算法思想的理解；2.加强用程序框图清晰条理地表达算法的能力；3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程.知识整合题型探究达标检测学习目标[知识网络]知识整合新知探究点点落实1.顺着知识框图，试着填写下列知识要点：(1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的、计算序列，并且这样的步骤或序列能够解决.(2)程序框图：程序框图由组成，按照用将程序框连接起来.结构可分为结构、结构和结构.答案[知识梳理]有限的确切的一类问题程序框算法进行的顺序流程线顺序条件循环(3)算法语句：基本算法语句有语句、语句、语句、语句、语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的，条件语句应注意IF与配套使用，缺一不可，而可选；循环语句应注意的准确表达以及的步长设置.2.算法案例本章涉及的辗转相除法、更相减损术是用来求的，秦九韶算法是用来的，二进制在计算机上的应用受到我国周易八卦的影响和启发，都是我国古代灿烂的数学文明的体现.对这些案例，应该知其然，还要知其所以然，体会其中蕴含的.答案返回输入输出赋值条件循环格式要求THEN、ENDIFELSE循环条件循环变量两个正整数的最大公约数计算多项式的值算法思想类型一算法设计解析答案反思与感悟题型探究重点难点个个击破例1已知平面直角坐标系中两点A(－1,0)，B(3,2)，写出求线段AB的垂直平分线方程的一个算法.解第一步，计算x0＝－1＋32＝1，y0＝0＋22＝1，得AB的中点N(1,1).第二步，计算k1＝2－03－－1＝12，得直线AB的斜率.第三步，计算k＝－1k1＝－2，得直线AB的垂直平分线的斜率.第四步，由点斜式方程得直线AB的垂直平分线的方程，并输出.解析答案解算法如下：第一步，令n＝1，a＝200，r＝0.05.第二步，T＝ar(计算年增量).第三步，a＝a＋T(计算年产量).第四步，如果a≤300，那么n＝n＋1，返回第二步；否则执行第五步.第五步，N＝2014＋n.第六步，输出N.跟踪训练1某工厂2014年生产小轿车200万辆，技术革新后预计每年的生产数量比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法.类型二程序框图及设计解析答案反思与感悟例2给出以下10个数：5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出.试画出该问题的算法程序框图.解程序框图如下：跟踪训练2阅读如图所示的程序框图，运行相应的程序，如果输入某个正整数n后，输出的s∈(10,20)，那么n的值为()A.3B.4C.5D.6解析逐项验证.若n＝3，输出s＝7∉(10,20).若n＝4，输出s＝15∈(10,20)，选B.解析答案B类型三算法语句的设计解析答案例3给出30个数：1,2,4,7，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算第30个数的大小，现在已给出了该问题算法的程序框图(如图).(1)请在图中判断框①处和执行框②处填上合适的语句，使之能完成该题算法功能；解①i30？②P＝P＋i解析答案反思与感悟(2)根据程序框图写出程序.解程序如下：P＝1S＝0i＝1DOS＝S＋PP＝P＋ii＝i＋1LOOPUNTILi30PRINTSEND跟踪训练3试设计一个程序来求解某个正三棱柱的表面积和体积，并画出程序框图.解析答案返回1.二分法做为一个优秀算法，有下列说法①适用于求所有函数的零点；②一定能在有限步内达到要求的精确度；③每一步的指令都十分明确，只需按指令机械执行；④能很方便地移植到计算机上执行，代替人完成枯燥的、重复的、烦琐的工作.其中正确的说法有()A.①②③B.①②④C.①③④D.②③④D达标检测12345解析二分法只适合求零点左右两侧函数值异号的零点，虽能解决一类问题，但不适合所有函数求零点.解析答案2.根据如图所示的程序框图，要使得输出的结果在区间[－1,0]上，则输入的x可以是()A.2B.3C.5D.6A12345解析由程序框图可得输出值y＝x2，x＜0，4－2x，x≥0，若y∈[－1,0]，则－1≤x2≤0，x0，或－1≤4－2x≤0，x≥0，解得2≤x≤52.解析答案3.若程序框图所给的运行结果为S＝20，那么判断框中应填入的关于k的条件是()A.k＝9?B.k≤8?C.k＜8?D.k＞8?解析据程序框图可得当k＝9时，S＝11；k＝8时，S＝11＋9＝20.∴应填入“k＞8？”.D12345解析答案4.计算机执行下面的程序段后，输出的结果是()A.1,3B.4,1C.0,0D.6,012345解析由语句知a＝1＋3＝4，b＝4－3＝1.a＝1b＝3a＝a＋bb＝a－bPRINTa，bB解析答案123455.对于如图的程序，判断正确的是()A.这是个直到型循环B.该程序功能是求从1到1000这1000个自然数的和C.若用程序框图表示该算法，其中必有条件结构D.循环结束时i的值为1000解析答案i＝1S＝0WHILEi＝1000S＝S＋ii＝i＋1WENDPRINTSEND解析由S＝S＋i，i＝i＋1，知该程序是求从1到1000这1000个自然数之和.B规律与方法返回1.算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终都必须在有限个步骤之内完成.2.对程序框图的考查之一是程序的运行结果；考查之二是补全程序框图中的条件或循环体等.3.算法设计和程序框图是程序设计的基础，编写程序的基本方法是“自上而下，逐步求精”.