20151130(111算法1

思考1:你能写出这个程序对应的数学知识点吗？ENDINPUTxIFx0THENx=-xENDIFPRINTx思考2:阅读下面的程序，你能说明它是一个什么问题吗？INPUT“a，b=”；a，bIFabTHENx=aa=bb=xENDIFPRINTa，bEND对实数a，b按从小到大排序.思考1:你能写出这个程序对应的数学知识点吗？X0?开始结束输入x是x=-x输出x否ENDINPUTxIFx0THENx=-xENDIFPRINTx第一章算法初步1.1算法与程序框图1.1.1算法的概念高中新课程数学必修③1．算法的概念12世纪的算法是指用阿拉伯数字进行的过程数学中的算法通常是指按照解决某一类问题的和的步骤现代算法通常可以编成，让计算机执行并解决问题算术运算一定规则明确有限计算机程序2．算法与计算机计算机解决任何问题都要依赖于，只有将解决问题的过程分解为若干个，即，并用计算机能够接受的“”准确地描述出来，计算机才能够解决问题．算法明确的步骤算法语言[情境导学]赵本山和宋丹丹的小品《钟点工》中有这样一个问题：宋丹丹：要把大象装入冰箱，总共分几步？哈哈哈哈，三步．第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门带上．思考1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳．试问他们怎样渡过河去？请写出一个渡河方案．答第一步，两个小孩同船过河去；第二步，一个小孩划船回来；第三步，一个大人划船过河去；第四步，对岸的小孩划船回来；第五步，两个小孩同船渡过河去．小结广义地说，算法就是做某一件事的步骤或程序．菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法．在数学中，主要研究计算机能实现的算法，即按照某种步骤一定可以得到结果的解决问题的程序．思考2在初中，对于解二元一次方程组你学过哪些方法？解二元一次方程组x－2y＝－1①2x＋y＝1②的具体步骤是什么？答解二元一次方程组有加减消元法和代入消元法．解方程组的步骤：方法一第一步，②－①×2得5y＝3.③第二步，解③得y＝35.第三步，将y＝35代入①，得x＝15.第四步，得方程组的解为x＝15，y＝35.方法二第一步，①＋②×2，得5x＝1.③第二步，解③，得x＝15.第三步，②－①×2，得5y＝3.④第四步，解④，得y＝35.第五步，得方程组的解为x＝15，y＝35.思考3写出求方程组A1x＋B1y＋C1＝0①A2x＋B2y＋C2＝0②(A1B2－B1A2≠0)的解的算法．答第一步，②×A1－①×A2，得(A1B2－A2B1)y＋A1C2－A2C1＝0.③第二步，解③，得y＝A2C1－A1C2A1B2－A2B1.第三步，将y＝A2C1－A1C2A1B2－A2B1代入①，得x＝－B2C1＋B1C2A1B2－A2B1.第四步，得方程组的解为x＝－B2C1＋B1C2A1B2－A2B1，y＝A2C1－A1C2A1B2－A2B1.思考4由思考3我们得到了二元一次方程组的求解公式，利用此公式可得到思考2的另一个算法，请写出此算法．答第一步，取A1＝1，B1＝－2，C1＝1，A2＝2，B2＝1，C2＝－1.第二步，计算x＝－B2C1＋B1C2A1B2－A2B1与y＝A2C1－A1C2A1B2－A2B1.第三步，输出运算结果．小结根据上述分析，用加减消元法解二元一次方程组，可以分为三、四或五个步骤进行，这些步骤就构成了解二元一次方程组的一个“算法”．在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法．从以上思考中我们看到某一个问题的算法不唯一．例1设计一个算法，判断7是否为质数．思考1质数是怎样定义的？答只能被1和本身整除的大于1的整数叫质数．思考2根据质数的定义，怎样判断7是否为质数？答可以这样判断：依次用2～6除7，如果它们中有一个能整除7，则7不是质数，否则7是质数．解第一步，用2除7，得到余数1，所以2不能整除7.第二步，用3除7，得到余数1，所以3不能整除7.第三步，用4除7，得到余数3，所以4不能整除7.第四步，用5除7，得到余数2，所以5不能整除7.第五步，用6除7，得到余数1，所以6不能整除7.因此，7是质数．反思与感悟设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法；(2)借助有关变量或参数对算法加以表述；(3)将解决问题的过程划分为若干步骤；(4)用简练的语言将这个步骤表示出来．跟踪训练1设计一个算法，判断35是否为质数.解第一步，用2除35，得到余数1，所以2不能整除35.第二步，用3除35，得到余数2，所以3不能整除35.第三步，用4除35，得到余数3，所以4不能整除35.第四步，用5除35，得到余数0，所以5能整除35.因此，35不是质数．思考3要判断整数89是否为质数，按照例1的思路需用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，如何改进这个算法，减少算法的步骤呢？答(1)用i表示2～88中的任意一个整数，并从2开始取数；(2)用i除89，得到余数r.若r＝0，则89不是质数；若r≠0，将i的值增加1，再执行同样的操作；(3)这个操作一直进行到i取88为止．思考4判断一个大于2的整数是否为质数的算法步骤如何设计？答第一步，给定一个大于2的整数n.第二步，令i＝2.第三步，用i除n，得到余数r.第四步，判断“r＝0”是否成立．若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示．第五步，判断“in－1”是否成立．若是，则n是质数，结束算法；否则，返回第三步．例2写出用“二分法”求方程x2－2＝0(x0)的近似解的算法．解第一步，令f(x)＝x2－2，给定精确度d.第二步，确定区间[a，b]，满足f(a)f(b)0.第三步，取区间中点m＝a＋b2.第四步，若f(a)f(m)0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b]．将新得到的含零点的区间仍记为[a，b]．第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步．ab|a-b|12111.50.51.251.50.251.3751.50.1251.3751.43750.06251.406251.43750.031251.406251.4218750.0156251.4146251.4218750.00781251.41406251.417968750.00390625对于方程,给定d=0.005.220(0)xx反思与感悟算法的特点：(1)有穷性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束．(2)确定性：算法的计算规则及相应的计算步骤必须是确定的．(3)可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果．作业:P5练习：1，2.1．在用二分法求方程零点的算法中，下列说法正确的是()A．这个算法可以求所有的零点B．这个算法可以求任何方程的零点C．这个算法能求所有零点的近似解D．这个算法可以求变号零点近似解12341．在用二分法求方程零点的算法中，下列说法正确的是()A．这个算法可以求所有的零点B．这个算法可以求任何方程的零点C．这个算法能求所有零点的近似解D．这个算法可以求变号零点近似解解析二分法的理论依据是函数的零点存在定理．它解决的是求变号零点的问题，并不能求所有零点的近似值．D12342．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整．第一步，取A＝89，B＝96，C＝99．第二步，_____________________．第三步，________________．第四步，输出计算结果．12342．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整．第一步，取A＝89，B＝96，C＝99．第二步，_____________________．第三步，________________．第四步，输出计算结果．计算总分D＝A＋B＋C计算平均分E＝D312343．看下面的四段话，其中不是解决问题的算法是______．(1)从济南到北京旅游，先坐火车，再坐飞机抵达；(2)解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1；(3)方程x2－1＝0有两个实根；(4)求1＋2＋3＋4＋5的值，先计算1＋2＝3，再计算3＋3＝6,6＋4＝10,10＋5＝15，最终结果为15.12343．看下面的四段话，其中不是解决问题的算法是______．(1)从济南到北京旅游，先坐火车，再坐飞机抵达；(2)解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1；(3)方程x2－1＝0有两个实根；(4)求1＋2＋3＋4＋5的值，先计算1＋2＝3，再计算3＋3＝6,6＋4＝10,10＋5＝15，最终结果为15.解析由于(3)不是解决某一类问题的步骤，故(3)不是解决问题的算法．(3)12344．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c＝a2＋b2；(2)输入直角三角形两直角边长a，b的值；(3)输出斜边长c的值．其中正确的顺序是____________．12344．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c＝a2＋b2；(2)输入直角三角形两直角边长a，b的值；(3)输出斜边长c的值．其中正确的顺序是____________．解析算法的步骤是有先后顺序的，第一步是输入，最后一步是输出，中间的步骤是赋值、计算．(2)(1)(3)12341．算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性．2．算法设计的要求：(1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用．(2)要使算法尽量简单，步骤尽量少．(3)要保证算法正确，且算法步骤能够一步一步执行，每一步执行的操作必须确切，不能含混不清，而且在有限步后能得到结果．