15版：2.-算法的基本思想(一)(创新设计).pptVIP

预习导学 预习导学 课堂讲义 当堂检测 1 算法的基本思想 课堂讲义 预习导学 课堂讲义 当堂检测 1 算法的基本思想 当堂检测 预习导学 课堂讲义 当堂检测 1 算法的基本思想 高中数学·必修3·北师版 第二章 算法初步 §1 算法的基本思想 [学习目标 ] 1．初步感受算法的思想，理解算法的含义． 2．体会设计算法的基本思路． 3．明确算法的特征． [知识链接] 代入法 (2)只能够被__和_____整除的大于1的整数叫质数． (3)对于区间[a，b]上连续不断且_________的函数f(x)，通过不断把函数f(x)的零点所在的区间一分为二，使区间的 两个端点逐渐逼近零点，进而得到零点近似值的方法叫做_______． ?[预习导引] 1．算法的概念 在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这一系列步骤来解决问题，我们把______ _______称为解决这个问题的一个算法． 1 本身 f(a)·f(b)0 二分法 这一系 列步骤 2．算法的性质 一个算法应具备的五个重要特征是_______、 _______ 、 _______ 、 _________、 _______ ． 3．算法的作用 (1)算法是解决某类问题的一系列_____或_____，只要按照这些步骤执行，都能使问题得到解决．一般来说，“用算 法解决问题”都是可以利用_______帮助完成的． (2)现代算法的作用之一是使计算机能_______完成某些工作，这是学习算法的重要原因之一． 有限性 确定性 可行性 不唯一性 普遍性 步骤 程序 计算机 代替人 要点一　算法的概念 例1　下列关于算法的说法，正确的个数有 (　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果． A．1 B．2 C．3 D．4 答案　C 解　由于算法具有有穷性、确定性、输出性等特点，因而②③④正确，而解决某类问题的算法不一定唯一，从而①错． 规律方法　1.算法实际上是解决问题的一种程序性方法，它通常解决某一个或一类问题，在用算法解决问题时，显然体现了特殊与一般的数学思想． 2．算法的特点有：①有限性，②确定性，③顺序性与正确性，④不唯一性，⑤普遍性．解答有关算法的概念判断题应根据算法的这五大特点． 跟踪演练1　下列叙述中， ①植树需要运苗、挖坑、栽苗、浇水这些步骤； ②按顺序进行下列运算：1＋1＝2，2＋1＝3，3＋1＝4，…，99＋1＝100； ③从青岛乘动车到济南，再从济南乘飞机到沈阳观看全运会开幕式； ④3xx＋1； ⑤求所有能被3整除的正数，即3，6，9，12，…. 能称为算法的有________． 答案　①②③ 解析　根据算法的含义和特征：①②③都是算法；④⑤不是算法．其中④，3xx＋1不是一个明确的步骤，不符合明确性；⑤的步骤是无穷的，与算法的有限性矛盾． 要点二　算法的设计 例2　(1)设计一个算法，判断7是否为质数． (2)设计一个算法，判断35是否为质数． 解　(1)①用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是质数． (2)①用2除35，得到余数1，所以2不能整除35. ②用3除35，得到余数2，所以3不能整除35. ③用4除35，得到余数3，所以4不能整除35. ④用5除35，得到余数0，所以5能整除35. 因此，35不是质数． 规律方法　设计一个具体问题的算法，通常按以下步骤： (1)认真分析问题，找出解决此题的一般数学方法； (2)借助有关变量或参数对算法加以表述； (3)将解决问题的过程划分为若干步骤； (4)用简练的语言将这个步骤表示出来． 跟踪演练2　判断一个大于2的整数是否为质数的算法步骤如何设计？ 解　第一步，给定一个大于2的整数n. (1)令i＝2. (2)用i除n，得到余数r. (3)判断“r＝0”是否成立．若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示． (4)判断“in－1”是否成立．若是，则n是质数，结束算法；否则，返回第3步． 要点三　算法的应用 例3　求方程x3＋x2－1＝0在[0，1]上的近似解，精度为0.1. 解　通过下列步骤求得方程的近似解： 设f(x)＝x3＋x2－1， (1)因为f(0)＝－1，f(1)＝1，f(0)·f(1)0，则区间[0，1]为有解区间； (2)取[0，1]的区间中点0.5；