《2017-2018学年数学苏教版必修3教学案：第1部分 第1章 1.1 算法的含义 .doc》由会员分享，可在线阅读，更多相关《2017-2018学年数学苏教版必修3教学案：第1部分 第1章 1.1 算法的含义 .doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第1章算 法 初 步12013年全运会在沈阳举行，运动员A报名参赛100米短跑并通过预赛、半决赛、决赛最后获得了银牌问题1：请简要写出该运动员参赛并获银牌的过程提示：报名参赛预赛半决赛决赛问题2：上述参赛过程有何特征？提示：参赛过程是明确的问题3：假若你家住南京，想去沈阳观看A的决赛，你如何设计你的旅程？提示：首先预约定票，然后选择合适的交通工具到沈阳，按时到场，检票入场，进入比赛场地，观看比赛2给出方程组问题1：利用代入法求解此方程组提示：由得y2x，把代入得x(2x)1，即x.把代入得y.得到方程组的解问题2：利用消元法求解此方程组提示：得x. 将代入得y，得方程组的解问题3：从问题1、2
2、可以看出，解决一类问题的方法唯一吗？提示：不唯一1算法的概念对一类问题的机械的、统一的求解方法称为算法2算法的特征(1)算法是指用一系列运算规则能在有限步骤内求解某类问题，其中的每条规则必须是明确定义的、可行的(2)算法从初始步骤开始，每一个步骤只能有一个确定的后继步骤，从而组成一个步骤序列，序列的终止表示问题得到解答或指出问题没有解答1算法的基本思想就是探求解决问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以表述2算法是机械的，有时要进行大量重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成3求解某一个问题的算法不一定只
3、有唯一的一个，可能有不同的算法 例1下列关于算法的说法：求解某一类问题的算法是唯一的算法必须在有限步操作后停止算法的每一步操作必须是明确的，不能存在歧义算法执行后一定能产生确定的结果其中，不正确的有_思路点拨利用算法特征对各个表述逐一判断，然后解答精解详析由算法的不唯一性，知不正确；由算法的有穷性，知正确；由算法的确定性，知和正确答案一点通1针对这个类型的问题，正确理解算法的概念及其特点是解决此类问题的关键2注意算法的特征：有限性、确定性、可行性1下列语句表达中是算法的有_从济南到巴黎可以先乘火车到北京，再坐飞机抵达利用公式Sah计算底为1，高为2的三角形的面积x2x4求M(1,2)与N(3，
4、5)两点连线的方程，可先求MN的斜率，再利用点斜式方程求得解析：算法是解决问题的步骤与过程，这个问题并不仅仅限于数学问题都表达了一种算法答案：2计算下列各式中的S值，能设计算法求解的是_S123100S123100S123n(n1且nN)解析：算法的设计要求步骤是可行的，并且在有限步之内能完成任务故、可设计算法求解答案： 例2已知直线l1：3xy120和l2：3x2y60，求l1，l2，y轴围成的三角形的面积写出解决本题的一个算法思路点拨先求出l1，l2的交点坐标，再求l1，l2与y轴的交点的纵坐标，即得到三角形的底；最后求三角形的高，根据面积公式求面积精解详析第一步解方程组得l1，l2的交点
5、P(2,6)；第二步在方程3xy120中令x0得y12，从而得到A(0,12)；第三步在方程3x2y60中令x0得y3，得到B(0,3)；第四步求出ABP底边AB的长|AB|1239；第五步求出ABP的底边AB上的高h2；第六步代入三角形的面积公式计算S|AB|h；第七步输出结果一点通设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法；(2)借助有关变量或参数对算法加以表述；(3)将解决问题的过程划分为若干步骤；(4)用简练的语言将这个步骤表示出来3写出求两底半径分别为1和4，高也为4的圆台的侧面积、表面积及体积的算法解：算法步骤如下：第一步取r11，r24
6、，h4；第二步计算l；第三步计算S1r，S2r；S侧(r1r2)l；第四步计算S表S1S2S侧；第五步计算V(S1S2)h.4已知球的表面积为16，求球的体积写出解决该问题的两个算法解：算法1：第一步S16；第二步计算R(由于S4R2)；第三步计算VR3；第四步输出运算结果V.算法2：第一步S16；第二步计算V()3；第三步输出运算结果V.例3(12分)某居民区的物业部门每月向居民收取卫生费，计算方法是：3人或3人以下的住房，每月收取5元；超过3人的住户，每超出1人加收1.2元设计一个算法，根据输入的人数，计算应收取的卫生费精解详析设某户有x人，根据题意，应收取的卫生费y是x的分段函数，即y(
7、4分)算法如下：第一步输入人数x；(6分)第二步如果x3，则y5，如果x3，则y1.2x1.4；(10分)第三步输出应收卫生费y.(12分)一点通对于此类算法设计应用问题，应当首先建立过程模型，根据模型，完成算法注意每步设计时要用简炼的语言表述5如下算法：第一步输入x的值；第二步若x0成立，则y2x，否则执行第三步；第三步ylog2(x)；第四步输出y的值若输出结果y的值为4，则输入的x的值为_解析：算法执行的功能是给定x，求分段函数y对应的函数值由y4知2x4或log2(x)4.x2或16.答案：2或166已知直角三角形的两条直角边分别为a，b，设计一个求该三角形周长的算法解：算法如下：第一
8、步计算斜边c；第二步计算周长labc；第三步输出l.1算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性2在具体设计算法时，要明确以下要求：(1)算法设计是一类问题的一般解法的抽象与概括，它要借助一般问题的解决方法，又要包含这类问题的所有可能情形设计算法时往往要把问题的解法划分为若干个可执行的步骤，有些步骤是重复执行的，但最终却必须在有限个步骤之内完成(2)借助有关的变量或参数对算法加以表述(3)要使算法尽量简单，步骤尽量少课下能力提升(一)一、填空题1写出解方程2x30的一个算法过程第一步_；第二步_答案：第一步将常数项3移到方程右边得2x3；第二步在方程两边同时除以2，得x.2已知一个学
9、生的语文成绩为89，数学成绩为96，外语成绩为99.求他的总分和平均分的一个算法为：第一步令A89，B96，C99；第二步计算总分S_；第三步计算平均分M_；第四步输出S和M.解析：总分S为三个成绩数之和，平均数M.答案：ABC3给出下列算法：第一步输入x的值；第二步当x4时，计算yx2；否则执行下一步；第三步计算y；第四步输出y.当输入x0时，输出y_.解析：由于x04不成立，故y2.答案：24已知点P0(x0，y0)和直线l：AxByC0，求点到直线距离的一个算法有如下几步：输入点的坐标x0，y0；计算z1Ax0By0C；计算z2A2B2；输入直线方程的系数A，B和常数C；计算d；输出d的
10、值其正确的顺序为_解析：利用点到直线的距离公式：d.答案：5已知数字序列：2,5,7,8,15,32,18,12,52,8.写出从该序列搜索18的一个算法第一步输入实数a.第二步_.第三步输出a18.解析：从序列数字中搜索18，必须依次输入各数字才可以找到答案：若a18，则执行第三步，否则返回第一步二、解答题6写出求a，b，c中最小值的算法解：算法如下：第一步比较a，b的大小，当ab时，令“最小值”为b；否则，令“最小值”为a；第二步比较第一步中的“最小值”与c的大小，当“最小值”大于c时，令“最小值”为c；否则，“最小值”不变；第三步“最小值”就是a，b，c中的最小值，输出“最小值”7某铁路
11、部门规定甲、乙两地之间旅客托运行李的费用为c其中(单位：kg)为行李的重量，如何设计计算费用c(单位：元)的算法解：算法步骤如下：第一步输入行李的重量；第二步如果50，那么c0.53；如果50，那么c500.53(50)0.85；第三步输出运费c.8下面给出一个问题的算法：第一步输入a；第二步若a4，则执行第三步，否则执行第四步；第三步输出2a1；第四步输出a22a3.问题：(1)这个算法解决的是什么问题？(2)当输入a等于多少时，输出的值最小？解：(1)这个算法解决的问题是求分段函数f(x)的函数值问题(2)当x4时，f(x)2x17，当x4时，f(x)x22x3(x1)222.当x1时，f(x)min2.即当输入a的值为1时，输出的值最小