新课标数学必修三第一章第一节课件_第1页
新课标数学必修三第一章第一节课件_第2页
新课标数学必修三第一章第一节课件_第3页
新课标数学必修三第一章第一节课件_第4页
新课标数学必修三第一章第一节课件_第5页
已阅读5页,还剩35页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、教师:杨,2012,1,学习交流PPT,第1章,1.1算法和程序框图,1.2基本算法语句,1.3算法案例,2,学习交流PPT,1.1.1算法的基本概念,把大象放进冰箱需要多少步骤?第一步是打开冰箱门,第二步是把大象放进去,第三步是关上冰箱门。学会用PPT交流,4 .学会用PPT交流,5。学会用PPT交流,6 .学会用PPT交流。在数学中,按照一定的规则解决某类问题的明确而有限的步骤称为算法。现在,算法通常可以被编程到计算机程序中。它被解释为:“算法”在现代意义上通常指的是可以被计算机解决的程序或步骤。什么是算法?要学会用PPT交流,请写一个算法来判断7是否是素数。在第一步中,7除以2,余数为1

2、。因为余数不是0,所以2不能精确除7;在第二步中,7除以3,余数为1。因为余数不是0,所以3不能精确除7。在第三步中,7除以4,余数为3。因为余数不是0,所以4不能精确除7。第四步,用5除7,余数是2,因为余数不是0,所以5不能完全除7;第五步是7除以6,余数是1。因为余数不是0,所以6不能精确除7。因此,7是素数,35,35,35,35,35,0是0,所以5可以完全除35;因此,35不是素数,算法结束,2,35,35,35,8,学习交流PPT,请写一个算法来判断1997是否是素数。第一步,将1997除以2,余数为1。因为余数不是0,2不能完全除1997;第二步,将1997除以3,余数为1。因

3、为余数不是0,3不能完全除1997;第三步,7除以4,余数是3,因为余数不是0,所以4不能被整除。第四步,7除以5,余数是2,因为余数不是0,所以5不能被完全整除。在步骤1995中,用1996除以1997,余数为1。因为余数不是0,1996年不能完全除1997年。因此,1997是一个素数,9。要学会用PPT交流,请写一个算法来判断整数1997是否是素数。第一步,=2第二步,除1997得到余数作为r第三步,如果r=0,那么1997不是素数,算法结束,否则,加1仍然意味着第四步,判断1996,那么1997是素数,否则,返回第二步,n (N2),n,n,(学习交换PPT,例2:写一个算法,通过“二分

4、法”找到方程的近似解。第一步,顺序,第二步,确定间隔,这样第三步,取中点,第四步,如果零点在上面,否则零点在上面,新获得的包含零点的间隔仍被记录为,第五步,返回第三步,并给出精度为d。否则,返回第三步,11。学会用PPT交流。1.算法:在数学中,根据一定的规则解决某类问题的清晰而有限的步骤称为算法。2.算法的特点:(1)一般性(2)逻辑性(3)有限性(4)唯一性(5)普遍性,这一部分是总结,12有人为哥德巴赫猜想设计了以下运算步骤:“任何大于4的偶数都可以写成两个奇素数之和”:第一步,检查6=3 3,第二步,检查8=3 5,第三步,检查10=5 5。通过电脑无限期地进行!请问,你能用这个步骤证

5、明这个猜想的正确性吗?这是一个算法吗?课堂测试,13,学习交流PPT,课后作业,任意给一个正整数n,设计一个算法来寻找n的所有因素。第一步是给出一个正整数n,I=1。第二步是用n除以I,得到余数r;在第三步中,如果r=0,I是N的因子,当I增加1时,I仍被记录为I;否则,如果我增加1,我将被记录为我;第四步是判断;输出所有I和n的1;否则,回到第二步。14、学会用PPT交流。问题是:上节课我们已经对算法的概念有了一定的了解,那么我们该如何表达算法呢?计算机如何执行算法?常见的算法是什么?1.1.2算法的逻辑结构,15,学习交流PPT,1。常见的算法表达式,(1)自然语言,(2)程序框图,(3)

6、计算机语言,把大象放进冰箱需要多少步骤?第一步是打开冰箱门,第二步是把大象放进去,第三步是关上冰箱门,(1)自然语言,(16)学习交流PPT,(2)程序框图,17)学习交流PPT,例1:写一个12 3 n=100的算法,并用程序框图表示出来,第一个N=100,输出s,结束,18,学习交流PPT,例2:请设计一个算法来找出f(x)的值第一步,开始输入任意数字x;第二步,判断x1?如果是,执行第三步;否则,执行第四步;第三步,计算f(x)=x1;第四步是计算f(x)=;第五步,输出f(x)。开始,f(x)=x 1,输出f(x),结束,输入x,x 1?是的,不,19。学会用PPT交流。例3:请写一个

7、判断整数n(n2)是否为素数的算法,并画一个程序框图。第二步,赋值I=2;第三步,用n除以I,得到余数r;第四步,如果r=0,输出n不是素数,算法结束;否则,加1到I仍由I表示;第五步,判断为-1,输出n为素数,否则返回第三步,第一步给出大于2的任意整数;开始,i=2,输出n不是素数,结束,输入n,r=0?n/i r的余数,I=I 1,in-1?输出n是质数,是,是,否,否,循环体,20,学习交流PPT,1。这三个程序块都是算法程序块;2.三种算法的逻辑结构:(1)序列结构:最简单的算法结构,其中句子和框架是从上到下进行的。(2)条件结构:有一个“是”和“否”的判断框。(3)循环结构:包含循环

8、体,与算法方向相反,应该重复,通常与条件结构一起使用。通过观察上述三种算法的程序框图,你能找出它们有什么不同和相似之处吗?21,学会交流,PPT,3。普通条件结构和循环结构,(1)普通条件结构,满足条件吗?是的,步骤a,步骤b、符合条件吗?是,步骤a,否,否,22,学习交流PPT,(2)共同循环结构,满足条件吗?是,循环,否,甲,乙,满足条件吗?不,是的,甲,乙,23,学会用PPT交流,在课堂上练习,1。写出求点P(3,5)和Q(-1,2)斜率的算法,并画出程序。解决方法:第一步,进入第二步,计算。第三步、y=1、x=0?y=0、y=-1、输出y、结束、是、否、解决方案:首先,输入x。其次,判

9、断x0?如果是,y=1,执行第四步;否则,执行第三步。第三步,判断x=0?如果是,y=0,执行第四步;否则,y=-1,执行步骤4。第4步,输出y,25,学习交流PPT。3.设计一个算法来寻找1 2 3 i100,并用程序框图(循环结构)表示。步骤1,给出p=0,步骤2,给出i=1,步骤3,p=p=I,步骤4,i=如果是,返回到第三步;否则,执行步骤6,输出P,开始,P=0,i=1,p=p i,i=i 1,i100?输出p,结束,是,否,26,学习交换PPT,1.1.3应用程序框图,复习知识要点,(1)序列结构:句子和帧是从上到下进行的,这也是最简单的算法结构。(2)条件结构:有一个“是”和“否”的判断框。(3)循环结构:包含循环体,与算法方向相反,应该重复,通常与条件结构一起使用。三个算法的逻辑结构:27,学习和交流PPT,复习知识点,28,学习和交流PPT,复习知识点,29,学习和交流PPT,P,O,R,30,学习和交流PPT,31,34、学习交流PPT、35、学习交流PPT、3、36、学习交流PPT、37、学习交流PPT、和、4。图中所示的算法流程图

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论