2017_18版高中数学第一章算法初步1.1.1算法的概念课件.pptx

,第一章算法初步11算法与程序框图11.1算法的概念,学习目标1通过解二元一次方程组的方法，体会算法的基本思想2了解算法的含义和特征3会用自然语言表述简单的算法,预习导学,2只能够被和整除的大于1的整数叫质数3对于区间a，b上连续不断且的函数f(x)，通过不断把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐渐逼近零点，进而得到零点近似值的方法叫做,预习导学,消去法,1,本身,f(a)f(b)x1；求所有能被3整除的正数，即3,6,9,12，.能称为算法的有_答案解析根据算法的含义和特征：都是算法；不是算法其中，3xx1不是一个明确的步骤，不符合明确性；的步骤是无穷的，与算法的有限性矛盾,课堂讲义,要点二算法的设计例2(1)设计一个算法，判断7是否为质数(2)设计一个算法，判断35是否为质数解(1)S1用2除7，得到余数1，所以2不能整除7.S2用3除7，得到余数1，所以3不能整除7.S3用4除7，得到余数3，所以4不能整除7.S4用5除7，得到余数2，所以5不能整除7.S5用6除7，得到余数1，所以6不能整除7.因此，7是质数,课堂讲义,(2)S1用2除35，得到余数1，所以2不能整除35.S2用3除35，得到余数2，所以3不能整除35.S3用4除35，得到余数3，所以4不能整除35.S4用5除35，得到余数0，所以5能整除35.因此，35不是质数,课堂讲义,规律方法设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法；(2)借助有关变量或参数对算法加以表述；(3)将解决问题的过程划分为若干步骤；(4)用简练的语言将这个步骤表示出来,课堂讲义,跟踪演练2判断一个大于2的整数是否为质数的算法步骤如何设计？解S1给定一个大于2的整数n.S2令i2.S3用i除n，得到余数r.S4判断“r0”是否成立若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示S5判断“in1”是否成立若是，则n是质数，结束算法；否则，返回S3.,课堂讲义,要点三算法的应用例3一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河河边只有一条船，由于船太小，只能装下两样东西在无人看管的情况下，灰太狼要吃懒羊羊，懒羊羊要吃青草，请问包包大人如何才能带着他们平安过河？试设计一种算法,课堂讲义,解包包大人采取的过河的算法可以是：S1包包大人带懒羊羊过河；S2包包大人自己返回；S3包包大人带青草过河；S4包包大人带懒羊羊返回；S5包包大人带灰太狼过河；S6包包大人自己返回；S7包包大人带懒羊羊过河,课堂讲义,规律方法对于像查找、变量代换、文字处理等非数值型计算问题，设计算法时，首先建立过程模型，然后根据过程设计步骤，完成算法,课堂讲义,跟踪演练3一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平(无砝码)将假银元找出来吗？,课堂讲义,解法一算法如下：S1任取2枚银元分别放在天平的两边，若天平左、右不平衡，则轻的一枚就是假银元，若天平平衡，则进行S2.S2取下右边的银元放在一边，然后把剩下的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一枚就是假银元,课堂讲义,法二算法如下S1把9枚银元平均分成3组，每组3枚S2先将其中两组放在天平的两边，若天平不平衡，则假银元就在轻的那一组；否则假银元在未称量的那一组S3取出含假银元的那一组，从中任取2枚银元放在天平左、右两边称量，若天平不平衡，则假银元在轻的那一边；若天平平衡，则未称量的那一枚是假银元.,课堂讲义,1下列关于算法的描述正确的是()A算法与求解一个问题的方法相同B算法只能解决一个问题，不能重复使用C算法过程要一步一步执行D有的算法执行完以后，可能没有结果答案C解析算法与求解一个问题的方法既有区别又有联系，故A不对算法能够重复使用，故B不对每一个算法执行完以后，必须有结果，故D不对,当堂检测,2下列四种自然语言叙述中，能称作算法的是()A在家里一般是妈妈做饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须要有米答案B解析算法是做一件事情或解决一个问题等的程序或步骤，故选B.,当堂检测,3在用二分法求方程零点的算法中，下列说法正确的是()A这个算法可以求所有的零点B这个算法可以求任何方程的零点C这个算法能求所有零点的近似解D这个算法可以求变号零点近似解答案D解析二分法的理论依据是函数的零点存在定理它解决的是求变号零点的问题，并不能求所有零点的近似值,当堂检测,4计算下列各式中的S值，能设计算法求解的是()S123100；S123100；S123n(n1，nN)ABCD答案B解析由算法的有限性知不正确，而都可通过有限的步骤操作，输出确定结果,当堂检测,5已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整：S1取A89，B96，C99.S2_.S3_.S4输出计算结果,当堂检测,1算法的特点：(1)有限性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束(2)确定性：算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性(3)可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果,当堂检测,2