资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。感谢您,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。感谢您,课后练习,课堂讲义,预习学案,栏目导引,必修,3,第一章,算法初步,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。感谢您,第一章算法初步,第1页,1,1,算法与程序框图,1,1.1,算法概念,第2页,1.经过学习解二元一次方程组方法，体会算法基本思想.,2.了解算法含义和特征.,3.会用自然语言表述简单算法.,1.对算法概念了解(重点),2.算法应用(难点),3.注意算法和普通解题方法区分.,第3页,1.,在摩洛哥蒙特卡洛举行国际展览局第,132,次大会上，上海取得了年世界博览会举行权本届世博会有,5,个候选城市，主办权归属是经过投票决定依据要求，假如某城市在首轮投票中取得三分之二票数，则一举当选，不然第一轮投票淘汰得票最少城市，并进入第二轮投票以这类推，直到仅剩两个候选城市时，由得多数票者取得年世博会主办权,第4页,这其中表达了算法一些知识，你知道什么是算法吗？,2,在初中我们学习了求解一元二次方程和二元一次方程组，求解它们步骤各是什么？,3,对于在区间,a,，,b,上连续不停且,f,(,a,),f,(,b,)0,函数,y,f,(,x,),，经过不停地把函数,f,(,x,),零点所在区间一分为二，使区间两个端点逐步迫近零点，进而得到零点近似值方法叫做二分法用二分法计算方程根近似值,试想一想上述两个问题能否用计算机处理,第5页,1,算法概念,12世纪算法,指是用阿拉伯数字进行_过程,数学中算法,通常是指按照_处理某一类问题_和_步骤,当代算法,通常能够编成_，让计算机执行并处理问题,算术运算,一定规则,明确,有限,计算机程序,第6页,2.,算法与计算机,计算机处理任何问题都要依赖于,_,只有将,处理问题过程分解为若干个,_,即,_,并用计算机能够接收,“,语言,”,准确地,描述出来，计算机才能够处理问题,算法,明确步骤,算法,第7页,1,下面说法正确一项是,(,),A,算法就是某个问题处理过程,B,算法执行后可产生不确定结果,C,处理某个问题算法不是唯一,D,算法能够无限操作不停顿,解析：,由算法特征知,C,正确,答案：,C,第8页,第9页,答案：,C,第10页,3,结合下面算法：,第一步，输入,x,.,第二步，判断,x,是否小于,0,，若是,则输出,x,2,；不然执行第三步,第三步，输出,x,1.,当输入,x,值为,1,0,1,时，输出结果分别为,_,，,_,，,_.,解析：,依据,x,与,0,大小关系选择不一样执行步骤,x,1,符合,x,0,，输出,1,2,1,，,x,0,时，输出,0,1,1,；,当,x,1,时，输出,1,1,0.,答案：,1,1,0,第11页,解析：,方法一,：第一步，,2,，得到,5,x,14,4,第二步，解方程,，可得,x,2,第三步，将,代入,，可得,2,y,2,第12页,第13页,第14页,由题目可获取以下主要信息：,题目所给信息均与算法特征相关；,要对各个表述做正误判断,解答本题能够在掌握算法特征基础上对各个表述逐一判断，然后再做答,第15页,解题过程,选项,判断,原因分析,A,算法有限性指包含步骤是有限,B,算法明确性是指每一步都是确定,C,算法每一步都是确定，且每一步都应有确定结果,D,对于同一个问题能够有不一样算法,答案：,D,第16页,题后感悟,处理相关算法概念判断题应依据算法特点进行判断，尤其注意能在有限步内求解某类问题，其中每条规则必须是明确意义可行，不能模棱两可，对同一个问题可设计不一样算法,第17页,1.,以下对算法了解不正确是,(,),A,算法有一个共同特点就是对一类问题都有效,(,而不是个别问题,),B,算法要求是一步步执行，每一步都能得到唯一结果,C,算法普通是机械，有时要进行大量重复计算，它优点是一个通法,D,任何问题都能够用算法来处理,解析：,算法是处理问题准确描述，不过并不是全部问题都有算法,答案：,D,第18页,策略点睛,第19页,第20页,题后感悟,直接用公式设计算法时应注意哪些问题？,(1),利用公式处理问题时，必须先求出公式中各个量，但题目中,l,是未知所以，在设计算法时，应优先考虑像,l,这么未知量求法,(2),不要将算法设计得过于零碎，步骤过多，以免实际操作起来比较繁杂所以，在设计算法时，常考虑用综合算式,第21页,第22页,由题目可获取以下主要信息：,题目中给出,6,个连续奇数并对它们求积；,要求设计出求积算法,.,解答本题能够从前向后逐一求积，也能够设计一个变量,S,，将,1,至,13,六个奇数依次乘给,S,.,第23页,第24页,题后感悟,设计一个详细问题算法，通常按以下步骤：,(1),认真分析问题，找出处理此题普通数学方法,(2),借助相关变量或参数对算法加以表述,(3),将处理问题过程划分为若干步骤,(4),用简练语言将这个步骤表示出来,.,第25页,3.,给出一个求,1,2,3,4,5,值算法,第26页,解答本题关键是对,x,进行判断，依据,x,不一样范围求出,y,，输出,y,值,.,第27页,规范解答,算法以下：,第一步，输入,x,值,.3,分,第二步，当,x,1,时，计算,y,x,2,1,，,不然执行第三步,.7,分,第三步，计算,y,x,3,.10,分,第四步，输出,y,.12,分,第28页,题后感悟,输入自变量值，设计算法求对应函数值时，假如是分段函数，那么在设计算法时，要对输入自变量值依据已知条件去判断，分类求值,第29页,解析：,算法步骤以下：,第一步，输入,a,值,第二步，若,a,1,，则执行第三步；若,a,1,，则执行第四步,第三步，输出,a,2,2,a,1.,第四步，输出,a,1.,第30页,1,算法概念,(1),在数学中，算法通常是指按照一定规则处理某一类问题明确和有限步骤，这些步骤必须是明确和有效，而且能够在有限步内完成,(2),算法普通是机械，有时需要大量重复计算，只要按部就班去做，总能算出结果通常把算法过程称为,“,数字机械化,”,，它最大优点是能够借助计算机来完成,第31页,2,设计算法步骤与要求,(1),设计一个详细问题算法，通常按以下步骤进行：,认真分析问题，找出处理此问题普通数学方法；,借助相关变量或参数对算法加以表述；,将处理问题过程划分为若干步骤；,用简练语言将各个步骤表示出来,第32页,(2),设计算法要求,设计算法要适合用于一类问题，而且碰到类似问题能够重复使用；,算法过程要做到能一步一步地执行，每一步执行操作，必须是明确有效，不能含糊不清；,所设计算法必须在有限步后得到问题结果，决不能无限进行下去；,设计算法步骤应该是最简练，即最优算法,第33页,3,算法特征,(1),确定性：算法必须处理某一类问题，每一步都应该是确定、准确无误、不重不漏，而且每一步都能得到确定结果,算法与普通意义上详细问题解法现有联络又有区分它们之间是普通和特殊关系，也是抽象与详细关系算法取得要借助普通意义上详细问题求解方法，而任何一个详细问题都能够利用这类问题普通方法来处理,(2),逻辑性：算法要分为若干个明确步骤，前一步是后一步前提，后一步是前一步继续，环环相扣，由含有逻辑性步骤序列组成,第34页,(3),有穷性：算法有一个清楚起始步、终止步时，表示问题得到解答或问题没有解答，全部序列必须在有限个步骤之内完成，不能无停顿地执行下去,这里有穷性不等同于步骤有限步，在算法结构中会出现步骤重复使用，也就是说算法执行步数大于步骤中步数，很可能步骤中步数较少而要执行步数很多，但不能够无限,第35页,(4),不唯一性：求解某一个问题算法不一定只有唯一一个，能够有不一样算法，当然这些算法有简繁之分、优劣之别,(5),普遍性：很多详细问题，都能够设计出合理算法去处理比如手算、心算或用算盘、用计算器去计算都要经过有限、事先设计好步骤加以处理，一样一个工作计划、生产流程等都能够视为,“,算法,”,第36页,请设计一个算法，找出,a,、,b,、,c,、,d,四个互不相同数中最小者,【,错解,】,第一步，比较,a,与,b,大小,第二步，比较,a,与,c,大小,第三步，比较,a,与,d,大小,第四步，比较,b,与,c,大小,第五步，比较,b,与,d,大小,第六步，比较,c,与,d,大小,第37页,【错因】,算法原理与平时解题原理不能等同，在设计算法时每一步都必须是比较两个数大小，并将最小者输出来再与下一个数比较，直至找到众多数中最小者为止,第38页,【正解】,算法以下：,第一步，定义最终求得最小值为,min,，使,min,a,.,第二步，假如,b,min,，则,min,b,；假如,b,min,，则,min,原,min.,第三步，假如,c,min,，则,min,c,；假如,c,min,，则,min,原,min.,第四步，假如,d,min,，则,min,d,；假如,d,min,，则,min,原,min.,第五步，输出,min,，则,min,就是,a,、,b,、,c,、,d,中最小值,第39页,练规范、练技能、练速度,第40页,
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
