资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。谢谢,普通高中数学新课程标准,必修三,讲课教师：杨叶龙,年编制,第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页,
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
