




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第一章算法初步1.1 算法与程序框图1.1.1 算法的概念授课时间:第 周 年月日(星期)教学分析算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程 组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固三维目标1 .正确理解算法的概念,掌握算法的基本特点.2 .通过例题教学,使学生体会设计算法的基本思路3 .通过有趣的实例使学生了解
2、算法这一概念的同时,激发学生学习数学的兴趣重点难点 教学重点:算法的含义及应用 .教学难点:写出解决一类问题的算法.教学过程导入新课思路1 (情境导入)一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数 量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要 用到我们今天学习的内容 算法.思路2 (情境导入)大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步? 答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上上述步骤构成了把大象装进冰箱的算法
3、,今天我们开始学习算法的概念思路3 (直接导入)算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具 .听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要 想弄清楚这个问题,算法的学习是一个开始推进新课新知探究提出问题(1)解二元一次方程组有几种方法?x 2y 1,(1)(2)结合教材实例, 八总结用加减消元法解二元一次方程组的步骤.2x + y=1,x 2y 1.(1)(3)结合教材实例, y ,( )总结用代入消元法解二元一次方程组的步骤.2x + y=1,(4)请写出解一般二元一次方程组的步骤
4、.(5)根据上述实例谈谈你对算法的理解.(6)请同学们总结算法的特征 .(7)请思考我们学习算法的意义 .讨论结果:(1)代入消元法和加减消元法(2)回顾二元一次方程组x2y=1,(1) 3 y ,( )的求解过程,我们可以归纳出以下步骤: 2x+y=1, (2)第一步,+X2,得5x=1.第二步,解,得第三步,-X2,第四步,解,得1x=一.5 得5y=3. y=3.5第五步,得到方程组的解为(3)用代入消元法解二元一次方程组1,53.5x2y=1,(1)y ,( )我们可以归纳出以下步骤:?x+y=1, (2)第一步,由得x=2y 1.第二步,把代入,得第三步,解得y=3 .52(2y 1
5、)+y=1.第四步,把代入,得x=2X3 1=1551x 二一,第五步,得到方程组的解为(4)对于一般的二元一次方程组53尸9Ax + hy =c1,(1) 2x+b2y =C2,(2)其中ab2 a2b1W以写出类似的求解步骤: 第一步,也-。,得(a1b2 a2b1)x=b2C1 b1C2.b2 G b1c2第二步,解,得 x= - -2也-a2.第三步, Xai- Xa2,得(a1b2a2bi) y=a1C2 a2ci.一.-a1c2 -a2cl第四步,解,得 丫=U2也-a?,第五步,得到方程组的解为b2。一bC2x 二ab -a2b1* -a2Ciiyab2 a2”(5)算法的定义:
6、广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的 算法,菜谱是做菜的算法等等.在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤现在,算法通常可以编成计算机程序,让计算机执行并解决问题.(6)算法的特征:确定性:算法的每一步都应当做到准确无误、不重不漏.不重”是指不是可有可无的,甚至无用的步骤,不漏”是指缺少哪一步都无法完成任务分工明确,前一步”是后一步”的前提,.逻辑性:算法从开始的 第一步”直到 最后一步”之间做到环环相扣, 后一步”是 前一步”的继续.有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就
7、是说必须在有限步内完成任务,不能无限制地持续进行(7)在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法.算法一般是机械的,有时需进行大量重复的计算,它的优点是 .因此算法是计算科学的重要基础.就是说,算法实际上就是解决问题的一种程序性方法 一种通法,只要按部就班地去做,总能得到结果 应用示例思路1例1 (1)设计一个算法,判断 7是否为质数.(2)设计一个算法,判断 35是否为质数.依次用2 6除7,如果它们中有一个能整除7,则7不是质数,算法分析:(1)根据质数的定义,可以这样判断: 否则7是质数.算法如下: 第二步,用 第三步,用 第四步,用
8、 第五步,用(1)第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7.3除7,4除7,5除7,6除7,得到余数得到余数得到余数得到余数1.因为余数不为3.因为余数不为2.因为余数不为1.因为余数不为0,0,0,0,所以 所以 所以 所以3不能整除4不能整除5不能整除6不能整除(2)类似地,可写出判断35是否为质数”的算法:第一步,用7.7.7.7.因此,7是质数.I除35,得到余数1.因为余数不为0,所以2不能整除35.第二步,用 第三步,用 第四步,用 变式训练3 除 35,4 除 35,5 除 35,得到余数得到余数得到余数2 .因为余数不为0,所以3不能整除3 .因为余数不为
9、0,所以4不能整除35.35.0.因为余数为0,所以5能整除35.因此,35不是质数.请写出判断n(n2)是否为质数的算法.分析:对于任意的整数n(n2),若用i表示2(n-1)中的任意整数,则 判断n是否为质数”的算法包含下面的重复操作:用i除n,得到余数r.判断余数r是否为0,若是,则不是质数;否则,将这个操作一直要进行到 i的值等于(n-1)为止.算法如下:第一步,给定大于 2的整数n.第二步,令i=2.第三步,用i除n,得到余数r.第四步,判断“r=0是否成立.若是,则n不是质数,结束算法;否则,将第五步,判断“A (n-1) ”是否成立.若是,则n是质数,结束算法;否则,i的值增加1
10、,再执行同样的操作.i的值增加1,仍用i表示.返回第三步.例2分析:写出用 匕分法”求方程x2-2=0 (x0)的近似解的算法.令f(x)=x 2-2,则方程x2-2=0 (x0)的解就是函数f(x)的零点.匕分法”的基本思想是:把函数f(x)的零点所在的区间a,b(满足f(a) f(b)0 )分为二,得到a,m和m,b.根据“f(a) f(m)鼎否成立,取出零点所在的区间a,m或m,b,仍记为a,b.对所得的区间a,b重复上述步骤,直到包含零点的区间a,b足够小”,则a,b内的数可以作为方程的近似解.解:第一步,令f(x)=x 2-2,给定精确度d.第二步,确定区间a,b,满足f(a) f(
11、b)0.第三步,取区间中点m=a2.2第四步,若f(a) f(m)成立,输出 方程有实根”;否则输出 方程无实根”,结束算法.强调:用算法解决问题的特点是:具有很好的程序性,是一种通法.并且具有确定性、逻辑性、有穷性 .让我们结合例题仔细体会算法的特点.拓展提升中国网通规定:拨打市内电话时,如果不超过 3分钟,则收取话费 0.22元;如果通话时间超过 3分钟,则超出 部分按每分钟0.1元收取通话费,不足一分钟按一分钟计算 .设通话时间为t (分钟),通话费用y (元),如何设计一 个程序,计算通话的费用.解:算法分析:数学模型实际上为:y关于t的分段函数.关系式如下:0.22,(0 :二 t
12、3),y=3,t w Z),0.22 +0.1(T -3十 1), (T 3,t + Z). J其中t3表示取不大于t3的整数部分.算法步骤如下:第一步,输入通话时间 t.第二步,如果tw$那么y=0.22;否则判断tCZ是否成立,若成立执行y=0.2+0.1 ( 3);否则执行 y=0.2+0.1 X:t-3 +1).第三步,输出通话费用 c.课堂小结(1)正确理解算法这一概念.(2)结合例题掌握算法的特点,能够写出常见问题的算法作业课本本节练习1、2.1.1.2 程序框图与算法的基本逻辑结构整体设计授课时间:第 周 年 月 日(星期)三维目标1 .熟悉各种程序框及流程线的功能和作用.2 .
13、通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构3 .通过比较体会程序框图的直观性、准确性.重点难点数学重点:程序框图的画法 .数学难点:程序框图的画法 .教学过程第1课时 程序框图及顺序结构 导入新课思路1 (情境导入)我们都喜欢外出旅游,优美的风景美不胜收,如果迷了路就不好玩了,问路有时还听不明白,真是急死人,有 的同学说买张旅游图不就好了吗,所以外出旅游先要准备好旅游图.旅游图看起来直观、准确,本节将探究使算法表达得更加直观、准确的方法 .今天我们开始学习程序框图.思路2 (直接导入)用自然
14、语言表示的算法步骤有明确的顺序性,但是对于在一定条件下才会被执行的步骤,以及在一定条件下会 被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.推进新课新知探究提出问题(1)什么是程序框图?(2)说出终端框(起止框)的图形符号与功能.(3)说出输入、输出框的图形符号与功能.(4)说出处理框(执行框)的图形符号与功能.(5)说出判断框的图形符号与功能 .(6)说出流程线的图形符号与功能 .(7)说出连接点的图形符号与功能 .(8)总结几个基本的程序框、流程线和它们表示的功能(9)什么是顺序结构?讨论结果:(1
15、)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示 算法步骤的执行顺序.(2)椭圆形框:U表示程序的开始和结束,称为终端框(起止框).表示开始时只有一个出口;表示结束时只有一个入口.(3)平行四边形框: UZ表示一个算法输入和输出的信息 ,又称为输入、输出框,它有一个入口和一个出口.(4)矩形框: 二表示计算、赋值等处理操作,又称为处理框(执行框),它有一个入口和一个出口.(5)菱形框: 是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口 和
16、两个出口.(6)流程线: 一表示程序的流向.(7)圆圈:C连接点.表示相关两框的连接处,圆圈内的数字相同的含义表示相连接在一起.(8)总结如下表.图形符号名称功能1LJ终端框(起止框)表示一个算法的起始和结束上/ 7输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明 是”或“Y;不成立时标明否”或“N”1 I流程线连接程序框o连接点连接程序框图的两部分三种逻辑结构可以用如下程序框图表示:(9)很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构顺序结构条件结构循环结构应用示例例1请用程序框图表示前面讲过
17、的判断整数n(n2)是否为质数”的算法.解:程序框图如下:.这里只是让同学们初步了解强调:程序框图是用图形的方式表达算法,使算法的结构更清楚,步骤更直观也更精确程序框图的特点,感受它的优点,暂不要求掌握它的画法变式训练观察下面的程序框图,指出该算法解决的问题1111解:这是一个累加求和问题,共 99项相加,该算法是求 + + 的值.1 2 2 3 3 499 100例2已知一个三角形三条边的边长分别为a, b, c,利用海伦一秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c,则三角形的面积为S= y p( p a)( p b)( p c),其中a
18、 -b - c p=a b c.这个公式被称为海伦秦九韶公式)算法分析:这是一个简单的问题,只需先算出p的值,再将它代入分式,最后输出结果.因此只用顺序结构应能表达出算法.算法步骤如下:第一步,输入三角形三条边的边长a,b,c.第二步,计算a b cp=2第三步,计算 S= p( p _a)( p _b)( p _c).第四步,输出s.程序框图如下:强调:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开 的基本结构.变式训练下图所示的是一个算法的流程图,已知a1=3,输出的b=7,求a2的值.解:根据题意a1 +a2 =7, 2: a1二3,a2=
19、11.即 a2 的值为 11. 知能训练有关专家建议,在未来几年内,中国的通货膨胀率保持在3 %左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3% .在这种情况下,某种品牌的钢琴2004年的价格是10 000元,请用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格解:用P表示钢琴的价格,不难看出如下算法步骤: 2005 年 P=10 000 X(1+3%) =10 300;2006 年 P=10 300 X(1+3%) =10 609;2007 年 P=10 609 X(1+3%) =10 927.27;2008 年 P=10 927.27
20、 *1+3%) =11 255.09;因此,价格的变化情况表为:年份20042005200620072008钢琴的价格10 00010 30010 60910 927.2711 255.09程序框图如下:强调:顺序结构只需严格按照传统的解决数学问题的解题思路,将问题解决掉.最后将解题步骤细化”就可以.细化指的是写出算法步骤、画出程序框图 .拓展提升, 1111 ,人 ,如上给出的是计算 一 + + + 的值的一个流程图,其中判断框内应填入的条件是2 4 620答案:i10.课堂小结(1)掌握程序框的画法和功能.(2) 了解什么是程序框图,知道学习程序框图的意义(3)掌握顺序结构的应用,并能解决
21、与顺序结构有关的程序框图的画法作业习题1.1A 1.第2课时条件结构导入新课思路1 (情境导入)我们以前听过这样一个故事,野兽与鸟发生了一场战争,蝙蝠来了,野兽们喊道:你有牙齿是我们一伙的,鸟 们喊道:你有翅膀是我们一伙的,蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好办法,如果野兽赢了,就加入野兽这一伙,否则加入另一伙,事实上蝙蝠用了分类讨论思想,在算法和程序框图中也经常用到这一思想方法,今天我 们开始学习新的逻辑结构 条件结构.思路2 (直接导入)前面我们学习了顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上多数河流是有分支的, 今天我们开始学习有分支的逻辑结构条件结构.提出问
22、题(1)举例说明什么是分类讨论思想?(2)什么是条件结构?(3)试用程序框图表示条件结构 .(4)指出条件结构的两种形式的区别 .讨论结果:(1)例如解不等式 ax8(aw0汴等式两边需要同除 a,需要明确知道a的符号,但条件没有给出,因此需要进行分类 讨论,这就是分类讨论思想 .(2)在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.(3)用程序框图表示条件结构如下.,如图1所示.执行过条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构)程如下:条件成立,则执行 A框;不成立,则执行 B框.图1图2
23、即不执注:无论条件是否成立,只能执行A、B之一,不可能两个框都执行.A、B两个框中,可以有一个是空的,行任何操作,如图 2.(4) 一种是在两个分支”中均包含算法的步骤,符合条件就执行步骤A”,否则执行步骤B;另一种是在一个分支”中均包含算法的步骤 A,而在另一个 分支”上不包含算法的任何步骤,符合条件就执行步骤A”,否则执行这个 条件结构后的步骤 应用示例例1任意名定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图. 算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要
24、用到条件结构. 算法步骤如下: 第一步,输入3个正实数a, b, c. 第二步,判断a+bc, b+ca, c+ab是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形程序框图如右图:强调:根据构成三角形的条件,判断是否满足任意两边之和大于第三边,如果满足则存在这样的三角形,如果不满 足则不存在这1的三角形.这种分类讨论思想是高中的重点,在画程序框图时,常常遇到需要讨论的问题,这时要用 到条件结构.例2 设计一个求解一元二次方程ax2+bx+c=0的算法,并回出程序框图表示算法分析:我们知道,若判别式 A=t2-4ac0,则原方程有两个不相等的实数根-b .-:-b - lxi=
25、,X2=;2a2a若A=Q则原方程有两个相等的实数根Xi=X2=;2a若Ab是否成立,若成立,则执行第三步;否则执行第四步第三步,判断ac是否成立,若成立,则输出 a,并结束;否则输出 c,并结束.第四步,判断bc是否成立,若成立,则输出 b,并结束;否则输出 c,并Z束.程序框图如右:例5 特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:0.53肛(缶 50).其中f (单位:元)为托运费,3为托运物品的重量(单位:千克) .试画出计算费用f的程序框图.分析:这是一个实际问题,根据数学模型可知,求费用f的计算公式
26、随物品重量3的变化而有所不同,因此计算时先看物品的重量,在不同的条件下,执行不同的指令,这是条件结构的运用,是二分支条件结构.其中,物品的重量通过输入的方式给出. 解:算法程序框图如右图: 拓展提升有一城市,市区为半径为 15 km的圆形区域,近郊区为距中心 1525 km的范围内的环形地带,距中心 25 km 以外的为远郊区,如右图所示.市区地价每公顷100万元,近郊区地价每公顷 60万元,远郊区地价为每公顷 20万元,输入某一点的坐标为 (x,y),求该点的地价.分析:由该点坐标(x, y),求其与市中心的距离r=Jx2+y2,确定是市区、近郊区,还是远郊区,进而确定地价p.由题意知,10
27、0,0二 r 15,p= 60,15 二 r 25,20,r 25.解:程序框图如下:课堂小结(1)理解两种条件结构的特点和区别.(2)能用学过的两种条件结构解决常见的算法问题作业习题1.1A组3.3课时循环结构授课时间:第 周 年 月 日(星期)导入新课思路1 (情境导入)我们都想生活在一个优美的环境中,希望看到的是碧水蓝天,大家知道工厂的污水是怎样处理的吗?污水进入处理装置后进行第一次处理,如果达不到排放标准,则需要再进入处理装置进行处理,直到达到排放标准.污水处理装置是一个循环系统,对于处理需要反复操作的事情有很大的优势.我们数学中有很多问题需要反复操作,今天我们学习能够反复操作的逻辑结
28、构 循环结构.思路2 (直接导入)前面我们学习了顺序结构,顺序结构像一条没有分支的河流,奔流到海不复回;上一节我们学习了条件结构, 条件结构像有分支的河流最后归入大海;事实上很多水系是循环往复的,今天我们开始学习循环往复的逻辑结构循环结构.提出问题(1)请大家举出一些常见的需要反复计算的例子(2)什么是循环结构、循环体?(3)试用程序框图表示循环结构 .(4)指出两种循环结构的相同点和不同点讨论结果:(1)例如用二分法求方程的近似解、数列求和等(2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.(3)在一些算法中要求重复执行
29、同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体 .循环结构有两种形式:当型循环结构和直到型循环结构1当型循环结构,如图(1)所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行 A框,直到某一次返回来判断条件 P不成立时为止,此时不再执行 A框,离开循环结构.继续执行下面的框图.2直到型循环结构,如图(2)所示,它的功能是先执行重复执行的A框,然后判断给定的条件 P是否成立,如果P仍然不成立,则返回来继续执行 A框,再判断条件P是否成立.继续重复操
30、作,直到某一次给定的判断条件P时成立为止,此时不再返回来执行A框,离开循环结构.继续执行下面的框图.见示意图:成立不取也(1)当型循环结构(2)直到型循环结构(4)两种循环结构的不同点:直到型循环结构是程序先进入循环体,然后对条件进行判断,如果条件不满足,就继续 执行循环体,直到条件满足时终止循环.当型循环结构是在每次执行循环体前,先对条件进行判断,当条件满足时,执行循环体,否则终止循环.两种循环结构的相同点:两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体.应用示例思路1例1设计一个计算1+2+100的值的算法,并画出程序框图 .算法分析:通常,我们按照
31、下列过程计算1+2+100的值.第1步,0+1=1.第2步,1+2=3.第3步,3+3=6.第4步, 6+4=10.第 100 步,4 950+100=5 050.显然,这个过程中包含重复操作的步骤,可以用循环结构表示.分析上述计算过程,可以发现每一步都可以表示为第(i-1)步的结果+1=第i步的结果.为了方便、有效地表示上述过程,我们用一个累加变量S来表示第一步的计算结果,即把S+i的结果仍记为 S,从而把第i步表示为S=S+i,其中S的初始值为0, i依次取1, 2,,100,由于i同时记录了循环的次数,所以也称为计数变量解决这一问题的算法是:第一步,令 i=1 , S=0.第二步,若i
32、300是否成立来控制循环.程序框图如右:思路2例1 设计框图实现1+3+5+7+- +131的算法.分析:由于需加的数较多,所以要引入循环结构来实现累加.观察所加的数是一组有规律的数(每相临两数相差2),那么可考虑在循环过程中,设一个变量i,用i=i+2来实现这些有规律的数,设一个累加器sum,用来实现数的累加,在执行时,每循环一次,就产生一个需加的数,然后加到累加器sum中.解:算法如下:第一步,赋初值i=1 , sum=0.第二步,sum=sum+i, i=i+2.第三步,如果i W131则反复执第二步;否则,执行下一步.第四步,输出sum.第五步,结束.程序框图如右图.(2)框图画完后,
33、要进行验证,按设计的流程分析是否能实现所求的数的累加,分析条件是否加到131就结束循环,所以我们要注意初始值的设置、循环条件的确定以及循环体内语句的先后顺序,三者要有机地结合起来.最关键的 是循环条件,它决定循环次数,可以想一想,为什么条件不是“i131或i=131:如果是“i80)和优秀(分数90)的人数.分析:用循环结构实现40个成绩的输入,每循环一次就输入一个成绩s,然后对s的值进行判断.设两个计数器 m,n,如果s90,则m=m+1 ,如果80s0)的近似解的算法.程序框图(如右图).例2相传古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下,在国际象棋的第一个格子里面
34、放1粒麦子,在第二个格子里面放2粒麦子,第三个格子放 4粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国际象棋棋盘共有64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全印度一年生产的粮食也不够.国王很奇怪,小小的 棋盘”,不足100个格子,如此计算怎么能放这么多麦子?试用程序框图表示此算法过程解:将实际问题转化为数学模型,该问题就是要求1+2+4+2 63的和.程序框图如下:11始sum ium+2M/+1例3乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车客票托运费计算方法是:行李质量不超过
35、50 kg时按0. 25 元/kg;超过50 kg而不超过100 kg时,其超过部分按 0. 35元/kg;超过100 kg时,其超过部分按 0. 45 元/kg.编写程序,输入行李质量,计算出托运的费用.分析:本题主要考查条件语句及其应用.先解决数学问题,列出托运的费用关于行李质量的函数关系式.设行李质量为x kg,应付运费为y元,则运费公式为:0.25x,0 二 x 50,y= 0.25 X50 +0.35(x -50),50 x 100,0.2550 +0.35父50 +0.45(x -100), x A100,0.25x,0 二 x 50,整理得 y= 0.35x -5,50 x 10
36、0.程序框图如上图知能训练设计一个用有理数数哥逼近无理指数哥5”2的算法,画出算法的程序框图.解:算法步骤:第一步,给定精确度d,令i=1.第二步,取出2的到小数点后第i位的不足近似值,记为 a;取出2的到小数点后第i位的过剩近似值,记为 b.第三步,计算m=5b-5a.第四步,若md,则得到5历的近似值为5a;否则,将i的值增加1,返回第二步.第五步,得到52的近似值为5a程序框图如下:拓展提升,画出程序框图.求 4 1“ J4 4(共10个4)分析:如果采用逐步计算的方法,利用顺序结构来实现,则非常麻烦,由于前后的运算需重复多次相同的运算,所 以应采用循环结构, 可用循环结构来实现其中的规
37、律.观察原式中的变化的部分及不变项,找出总体的规律是 4+1 ,X要实现这个规律,需设初值 x=4.解:程序框图如上: 课堂小节(1)进一步熟悉三种逻辑结构的应用,理解算法与程序框图的关系(2)根据算法步骤画出程序框图 .作业习题1.1B组1、2.1.2基本算法语句1.2.1 输入语句、输出语句和赋值语句授课时间:第 周 年 月 日(星期)三维目标1 .理解学习基本算法语句的意义.2 .学会输入语句、输出语句和赋值语句的基本用法3 .理解算法步骤、程序框图和算法语句的关系,学会算法语句的写法重点难点教学重点:输入语句、输出语句和赋值语句的基本用法教学难点:算法语句的写法 .教学过程导入新课思路
38、1 (情境导入)中国足球队在亚洲杯上的失利说明,中国足球仍然需要请外国教练.高水平的外国教练有先进的足球理念,有系统科学的训练计划,有先进的足球技术,但由于语言不通不能直接传授给队员.算法步骤、程序框图虽然容易掌握,但计算机不能理解,因此我们需要学习算法语句 思路2 (直接导入)前面我们学习了程序框图的画法,为了让计算机能够理解算法步骤、程序框图,我们开始学习算法语句 .提出问题(1)指出输入语句的格式、功能、要求 .(2)指出输出语句的格式、功能、要求 .(3)指出赋值语句的格式、功能、要求 .(4)利用框图总结三种语句的功能、格式、特点 (5)指出三种语句与框图的对应关系.讨论结果:输入语
39、句的格式:INPUT 提示内容”;变量例如:INPUT x=; x功能:实现算法的输入变量信息(数值或字符)的功能 要求:1。输入语句要求输入的值是具体的常量.2提示内容提示用户输入的是什么信息,必须加双引号,提示内容原原本本”的在计算机屏幕上显示,提示内容与变量之间要用分号隔开.3。一个输入语句可以给多个变量赋值,中间用 ;”分隔.形式如:INPUT a=, b=, c=, a, b, c(2)输出语句的一般格式:PRINT 提示内容”;表达式例如:PRINT S=; S功能:实现算法输出信息(表达式)的功能 要求:1。表达式是指算法和程序要求输出的信息.2提示内容提示用户要输出的是什么信息
40、,提示内容必须加双引号,提示内容要用分号和表达式分开3。如同输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用;”分隔.形式如:PRINT “a,b,c: ;a,b,c(3)赋值语句的一般格式:变量 =表达式.赋值语句中的称作赋值号.功能:将表达式所代表的值赋给变量.要求:1赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个常量、变量或含变量的运算式.如:2=乂是错误的.2。赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A=B” B杂含义运行结果是不同的,如 x=5是对白5= 5=*是错的,A+B=C是错的,C=A+
41、B是对的.3。不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等) ,如y=x2-1=(x-1)(x+1),这是实现不了 的.在赋值号右边表达式中每一个变量白值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值 ,不能出现两个或以上的“=”但对于同一个变量可以多次赋值 .三种语句的功能、格式、特点如下:/睛人日尿/p- 2tj+A+f 2-在QBASIC语言中,输入语句 是INPUT语句,输出语句是 PRINT语句,赋值语句是 LET语句(“LET可以 省略).下表列出了这三种语句的一般格式、主要功能和相关说明,供教师教学时参考,不要求学生掌握INPUT语句PRINT语句赋值语句格 式INPUT提示内容”;变量PRINT ”提示内容”;表达式LET变量=表达式功能可对程序中的变量赋值可输出表达式的 值,计算可对程序中的变量赋值, 计算说 明又称键盘输入语句”,在程 序运行过程中,停机等候用户 由键盘输入数据,而不需要在 写程序时指定提示内容”和它后面的 可以省略一个语句可以给多个变量 赋值,中间用;”分隔无计算功能用户由键盘输入的数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 幼儿园安全教育课程教案与活动方案
- 小学电脑基础教学课程方案
- 中考英语写作提升训练策划方案
- 信用卡催收合规操作方案解析
- 电力工程项目预算及控制方案
- 高校创新人才培养方案设计及案例
- 数字时代互动体验活动方案
- 2025年事业单位化工专业能力测试模拟试卷(答案)
- 2025年露营地交通可达性与旅游体验提升方案
- 家居装修细节处理方案
- 房屋建筑学民用建筑构造概论
- 政策议程多源流模型分析
- 蓝点网络分账解决方案
- GB/T 22315-2008金属材料弹性模量和泊松比试验方法
- GB/T 17980.37-2000农药田间药效试验准则(一)杀线虫剂防治胞囊线虫病
- 血管活性药物(ICU)课件
- 旅游饭店服务技能大赛客房服务比赛规则和评分标准
- “手电筒”模型-高考数学解题方法
- GB∕T 2980-2018 工程机械轮胎规格、尺寸、气压与负荷
- TTAF 068-2020 移动智能终端及应用软件用户个人信息保护实施指南 第8部分:隐私政策
- DB22T 5036-2020 建设工程项目招标投标活动程序标准
评论
0/150
提交评论