新课标数学必修三第一章第一节省名师优质课赛课获奖课件市赛课一等奖课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。谢谢,普通高中数学新课程标准,必修三,讲课教师：杨叶龙,年编制,第1页,第一章,1.1,算法与程序框图,1.2,基本算法语句,1.3,算法案例,第2页,1.1.1,算法基本概念,把大象放进冰箱里需要几步？,第一步，把冰箱门打开,第二步，把大象装进去,第三步，把冰箱门关上,第3页,解，得,.,解，得,.,第一步，,第二步，,第三步，,第四步，,第五步，,得到方程组解为,.,X-,2y=-1 ,2x,y=1,写出解方程组,:,一个算法第4页,思索,:,普通地，解方程组,基本步骤是什么？,第5页,总结,第6页,在数学中，按照,一定规则,处理某一类问题,明确,和,有限,步骤,称为算法,.,现在，算法通常能够编成计算机程序，让计算机执行并处理问题。,解读为：当代意义上“算法”通常是指能够用计算机来处理某一类问题程序或步骤。,什么是算法？,第7页,请写出判断,7,是否为质数一个算法？,第一步，用,2,除,7,，得到余数为,1,，因为得到余数不为,0,，所以,2,不能整除,7,；,第二步，用,3,除,7,，得到余数为,1,，因为得到余数不为,0,，所以,3,不能整除,7,；,第三步，用,4,除,7,，得到余数为,3,，因为得到余数不为,0,，所以,4,不能整除,7,；,第四步，用,5,除,7,，得到余数为,2,，因为得到余数不为,0,，所以,5,不能整除,7,；,第五步，用,6,除,7,，得到余数为,1,，因为得到余数不为,0,，所以,6,不能整除,7,；,所以，,7,是质数,35,35,35,35,35,0,为,0,，所以,5,能整除,35,；,所以,35,不是质数，算法结束,2,35,35,35,第8页,请写出判断,1997,是否为质数一个算法？,第一步，用,2,除,1997,，得到余数为,1,，因为得到余数不为,0,，所以,2,不能整除,1997,；,第二步，用,3,除,1997,，得到余数为,1,，因为得到余数不为,0,，所以,3,不能整除,1997,；,第三步，用,4,除,7,，得到余数为,3,，因为得到余数不为,0,，所以,4,不能整除,1997,；,第四步，用,5,除,7,，得到余数为,2,，因为得到余数不为,0,，所以,5,不能整除,1997,；,第一九九五步，用,1996,除,1997,，得到余数为,1,，因为得到余数不为,0,，所以,1996,不能整除,1997,；,所以，,1997,是质数,第9页,请写出判断整数,1997,是否为质数一个算法？,第一步，,=2,第二步，用 除,1997,，得到余数为,r,第三步，若,r=0,则,1997,不是质数，算法结束，,不然，给 增加,1,仍用 表示,第四步，判断,1996 ,则,1997,是质数，不然返回第二步,n(n2),n,n,(n-1),n,第一步，给定任意大于,2,整数,二,三,四,五,第10页,例,2,：写出用“二分法”求方程,近似解一个算法,.,第一步，令,第二步，确定区间 ，使得,第三步，取中点,第四步，若 ，则零点在 上，不然零点在 上，将新得到含零点区间仍记为,第五步，返回第三步,给定准确度为,d,第五步，判断 长度是否小于,d,或 ，,若是，则,m,就是方程近似解；不然，返回第三步,第11页,1.,算法：,在数学中，按照,一定规则,处理某一类问题,明确,和,有限,步骤,称为算法,.,2.,算法特征：,（,1,）概括性,（,2,）逻辑性,（,3,）有限性（有穷性）,（,4,）不唯一性,（,5,）普遍性,本节小结,第12页,有些人对歌德巴赫猜测“任何一个大于,4,偶数都能够写成两个奇质数之和”设计了以下操作步骤：,第一步，检验,6=3+3,第二步，检验,8=3+5,第三步，检验,10=5+5,利用计算机无穷进行下去！,请问，利用这种步骤能证实猜测正确性吗？,这是一个算法吗？,课堂检测,第13页,课后作业,任意给定一个正整数,n,，设计一个算法求,出,n,全部因数。,第一步，给定一个正整数,n,i=1,第二步，用,i,除,n,得余数为,r,；,第三步，若,r=0,则,i,就是,n,因数,而且,i,增加,1,仍记为,i,；不然，,i,增加,1,仍记为,i,；,第四步，判断,in,；输出整出,n,全部,i,和,1;,不然，,返回第二步,.,第14页,问题提出：,上节课我们对算法,概念,有了一定认识，那么我们是怎样表示算法呢？计算机又是怎样执行一个算法呢？,常见算法又有哪些呢？,1.1.2,算法逻辑结构,第15页,1.,常见算法表示方式,（,1,）自然语言,（,2,）程序框图,（,3,）计算机语言,把大象放进冰箱里需要几步？,第一步，把冰箱门打开,第二步，把大象装进去,第三步，把冰箱门关上,（,1,）自然语言,第16页,（,2,）程序框图,图形符号,名称,功效,起止框,表示一个算法起始和结束,输入、输出框,表示一个算法输入或输出地信息,处理框,赋值、计算,判断框,判断某一条件是否成立，成立是出口表明“是”，不成立表明“否”,流程线,连接程序框图,连接点,连接程序框图两部分,第17页,例,1,：写出,1+2+3+100,一个算法，并用程序框图表示,第一步，赋值,n=100,第二步，计算 值,第三步，输出第二步计算结果,开始,n=100,输出,s,结束,第18页,例,2,：请你设计求 任意给定一个数,x,满足,f(x),值一个算法，并用框图表示,.,第一步,开始输入任意一个数,x;,第二步,判断,x1,？，若是，则,执行第三步；不然 执行第四步；,第三步,计算,f(x)=x+1;,第四步,计算f(x)=;,第五步,输出,f(x).,开始,f(x)=x+1,输出,f(x),结束,输入,x,X2),是否为质数一,个,算法,并画出程序框图。,第二步，赋值,i=2,；,第三步，用,i,除,n ,得到 余数为,r,；,第四步，若,r=0,则输出,n,不是质数,算法结束,不然，给,i,增加,1,仍用,i,表示；,第五步，判断,in-1,则输出,n,是质数，不然返回第三步,第一步，给定任意大于,2,整数,;,开始,i=2,输出,n,不是质数,结束,输入,n,r=0,？,n/i,得余数,r,i=i+1,in-1,？,输出,n,是质数,是,是,否,否,循环体,第20页,1.,这三种程序框图都是算法程序框图；,2.,三种算法逻辑结构：,（,1,）次序结构：,语句与语句之间，框与框之间是按从上到下次序进行，也最简单算法结构。,（,2,）条件结构：,有判断框，并有“是”和“否”字样。,（,3,）循环结构：,其中含有循环体，也就是与算法进行方向相反，要重复进行，通常与条件结构适用。,思索？,2.,观察以上三种算法程序框图，你能发,现它们有什么样不一样和相同点吗？,第21页,3.,常见条件结构和循环结构,(1),常见条件结构,满足条件？,是,步骤,A,步骤,B,满足条件？,是,步骤,A,否,否,第22页,(2),常见循环体结构,满足条件？,是,循环体,否,A,B,满足条件？,循环体,否,是,A,B,第23页,课堂练习,1.,写出求过点,P,（,3,5,）、,Q,（,-1,2,）斜率算法，并画出程序,.,解：,第一步，输入,第二步，计算,.,第三步，输出,K.,开始,输出,k,结束,第24页,2.,已知函数 ，试写出求该函数,值算法，并画出程序框图,.,开始,输入,x,X0,？,y=1,x=0,？,y=0,y=-1,输出,y,结束,是,否,是,否,解：,第一步,，输入,x.,第二步,，判断,x0?,若成立，,y=1,则执行第四步；不然，执行第三步,.,第三步,，判断,x=0?,若成立，,y=0,则执行第四步；不然,y=-1,执行第四步,.,第四步,，输出,y,第25页,3.,设计一个算法求,1+2+3+100,一个算法，并用程序框图表示（循环结构）,.,第一步，给定,p=0,第二步，给定,i=1,第三步，,p=p+I,第四步，,i=i+1,第五步，,i100,？若是，返回第三步；不然，执行第六步,第六步，输出,p,开始,P=0,i=1,p=p+i,i=i+1,i100,？,输出,p,结束,是,否,第26页,1.1.3,程序框图应用,知识关键点回顾,（,1,）次序结构：,语句与语句之间，框与框之间是按从上到下次序进行，也最简单算法结构。,（,2,）条件结构：,有判断框，并有“是”和“否”字样。,（,3,）循环结构：,其中含有循环体，也就是与算法进行方向相反，要重复进行，通常与条件结构适用。,三种算法逻辑结构：,第27页,知识关键点回顾,第28页,知识关键点回顾,第29页,实战演练,1.,P,O,r,第30页,实战演练,第31页,实战演练,第32页,实战演练,第33页,实战演练,2.,设计求,1X2X3X.XX,算法并画出程序框图。,第34页,实战演练,第35页,3.,实战演练,第36页,实战演练,第37页,实战演练,4,.,图中所表示算法流程图,表示式为（）,A,B,C,D,【,解析,】,选,A,。,i0,y,x+3,输入,x,y,x-3,输出,y,6.,下列图给出了一个算法流程图,假如输出 结果,是,4,那么输入,值为,.,实战演练,解析：,计算函数,函数值。,7,第40页,