版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、苏教版高中数学必修3全部教案【精美整理版】目 录第五章 算法初步1第1课时5.1算法的含义【学习导航】1第2课时5.2 流程图4第3课时5.2 流程图7第4课时5.2 流程图12第5课时5.2 流程图17第6课时5.2 流程图21第7课时5.3 基本算法语句24第8课时5.3 基本算法语句29第9课时5.3 基本算法语句34第10课时5.3 基本算法语句39第11课时5.4 算法案例42第12课时5.4 算法案例46第13课时5.4 算法案例50第14课时5.4 基本算法语句及算法案例53第15课时5.5 全章复习56第六章 统计58第16课时6.1.1 简单随机抽样59第17课时系统抽样61
2、第18课时分层抽样63第19课时 频率分布表67第20课时 频率分布直方图和折线图71第21课时 茎叶图【学习导航】77第22课时 复习课180第23课时 平均数及其估计83第24课时 方差与标准差86第25课时 线性回归方程90第26课时 线性回归方程93第27课时 复习课296第28课时6.5实习作业98第29课时6.5 复习课3100第七章 概率103第30课时7.1.1 随机现象103第31课时7.1.2 随机事件的概率105第32课时7.2.1古典概型108第33课时7.2.2古典概型110第34课时7.2.3复习课1114第35课时7.3.1 几何概型115第36课时7.3.2几何
3、概型118第37课时7.3.3几何概型120第38课进 7.4.1 互斥事件及其发生的概型122第39课时 7.4.2互斥事件及其发生的概型125第40课时7.4.3 复习课2127第41课时7.5复习课3(全章复习)129本站资源汇总优秀资源,值得收藏132第五章 算法初步【知识结构】【重点难点】重点 算法的描述,理解算法的思路与过程;基本语句的作用,能进行算法的分析并用基本语句进行表示。难点 算法的理解与设计;在算法的实现上,如何用好选择结构与循环结构.第1课时5.1算法的含义【学习导航】 知识网络 学习要求 1理解算法的含义2通过实例分析理解算法的有限性和确定性.3能用自然语言描述简单的
4、算法.【课堂互动】自学评价问题1 简述给一个朋友打电话的过程.【解】过程如:找出电话本、找到朋友电话号码、拨通电话、通话等。问题2 常有这样一种娱乐节目:就是猜数,让参加者从01000中猜出某商品的价格,猜测了以后,主持人说是高了,还是低了,然后再猜,直到猜中为止.而在这游戏中,较好的方法就是二分法:第一步 报出500第二步 如果是说高了,就再报250;如果低了,就报750;第三步 在前一个数与再前一个数之间,取它们的中间值;直到猜中为止.问题3 给出求1+2+3+4+5的一个算法【解】方法1 按照逐一相加的程序进行.第一步 计算1+2,得到3第二步 将第一步中的运算结果3与3相加,得到6.第
5、三步 将第二步中的运算结果6与4相加,得到10.第四步 将第三步中的运算结果10与5相加,得到15.方法2:可以运用公式 直接计算.第一步 取n=5;第二步 计算;第三步 输出运算结果.【小结】算法(algorithm)的含义:对一类问题的机械的、统一的求解方法. 本章所研究的算法特指用计算机解决数学问题的方法.【体会】算法具有不唯一性.问题4 给出求解方程组的一个算法.【解】用消元法求解这个方程组,算法如下:第一步 方程不动,将方程中的x的系数除以方程中的x系数,得到乘数;第二步 方程减去m乘以方程,消去方程中的x项,得到,第三步 将上面的方程组自下而上回代求解,得到.所以原方程的解为.【说
6、明】这种消元回代的算法适用于一般的线性方程组的求解.【小结】算法从初始步骤开始,每一个步骤只能有一个确定的后继步骤,从而组成一个步骤序列,序列的终止表示问题得到解答或指出问题没有解答. 算法具有如下两个性质:有限性:一个算法在执行有限个步骤后必须结束. 确定性:算法的每一个步骤和次序都应该是确定的、明确无误的,不应产生歧义.【经典范例】例1 写出解方程的一个算法【解】算法如下:第一步:把3移到等号的右边.第二步:用-3除以2得到例2 写出求的一个算法.【解】按照逐一相加的程序进行.第一步 计算13,得到3第二步 将第一步中的运算结果3与5相乘,得到15.第三步 将第二步中的运算结果15与7相乘
7、,得到105.例3 已知直角坐标系中的两点a(-1,0),b(3,2),写出求直线ab的方程的一个算法.【解】算法如下:第一步 计算斜率;第二步 用点斜式写出直线方程.第三步 化简得方程.例4 写出求1+2+3+100的一个算法.【解】可以运用公式直接计算.算法如下:第一步 取n=100;第二步 计算.第三步 输出运算结果【选修延伸】例5 设计一个算法,找出三个数a,b,c中的最大数.【解】算法如下:第一步 比较a,b大小,若a小,则转第二步;若a大,则转第三步;第二步 比较b,c大小,若b小,则c是最大数,若b大,则b是最大数,结束任务; 第三步 比较a,c大小,若a小,则c是最大数,若a大
8、,则a是最大数,结束任务。例6 (1)写出解不等式x2-2x-30(a0)的一个算法。【解】(1)算法如下:第一步 解出方程x2-2x-3=0的两根是x1=3,x2= -1;第二步 由x2-2x-30可知不等式的解集为x | -1x0,解出方程ax2+bx+c=0的两根(设x1x2),则不等式解集为x | xx1或xx2;第三步 若= 0,则不等式解集为x | xr且x;第四步 若0,则不等式的解集为r.追踪训练1下列有关“算法”的说法不正确的是( d )a.算法是解决问题的方法和步骤 b.算法的每一个步骤和次序应当是确定的c.算法在执行有限个步骤后必须结束 d.算法是能够在计算机上运行的程序
9、语言2看下面的四段话,其中不是解决问题的算法的是( c )a.从济南到北京旅游,先坐火车,再坐飞机抵达b.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1c.方程x2-1=0有两个实根d.求1+2+3+4+5的值,先计算1+2=,再求3+3=6,6+4=10,10+5=15,最终结果为153.买一只杯子需2元,现要写出计算买n只杯子所需要的钱数的一个算法,则这个算法中必须要用到的一个表达式为 2n .4.设计一个算法,计算输入实数的绝对值.【解】算法如下:第一步 输入x第二步 判断x的符号,如果为正或为零,则输出x;如果为负,则输出-x.5.设计算法,将三个数按从大到小的顺序
10、排列.【解】算法如下:第一步 输入三个数a,b,c; 第二步 若ab,则a与b互换,否则转入第三步; 第三步 若ac,则a与c互换,否则转入第四步; 第四步 若b2 004时,满足条件的n的最小正整数。第(3)个问题的算法:s1 取n等于1;s2 计算;s3 如果计算的值小于等于2 004,那么让n的值增加1后转到s2重复操作,否则n就是最终所要求的结果。算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们可以用图形的方式,即流程图来表示算法.2流程图上述问题(3)的算法流程图表示如下:开始输入n 计算的值2004使n的值增加1y输出n结束n流程图(flow chart)是用
11、一些规定的图形、连线及简单的文字说明来表示算法及程序结构的一种图形程序它直观、清晰、易懂,便于检查和修改.流程图中各类图框表示各种操作的类型,具体说明如下表:程序框名称功能起止框表示一个算法的开始和结束输入、输出框表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一个条件是否成立,成立的在出口处标明“是”或“y”;不成立时标明“否”或“n”画流程图实际上是将问题的算法用流程图符号表示出来,所以首先要明确需要解决什么问题,采用什么算法解决。3问题:写出作的外接圆的一个算法,并画出流程图。【解】算法如下: 作的垂直平分线; 作的垂直平分线; 以与的交点为圆心,为半径作圆,圆即为的外接圆用流程
12、图表示出作abc的外接圆的算法:开始结束作ab的垂直平分线作bc的垂直平分线以与的交点为圆心,ma为半径作圆思考:上述算法的过程有何特点?4.顺序结构以上过程通过依次执行三个步骤,完成了作外接圆这一问题。像这种依次进行多个处理的结构称为顺序结构(sequence structure)。顺序结构是一种最简单、最基本的结构。【经典范例】例1 已知两个变量x和y,试交换这两个变量的值。【解】为了达到交换的目的,需要一个临时的中间变量p,其算法是: s1 p x s2 x y s3 y p上述算法用流程图表示如下:开始p xx yy p结束点评:在计算机中,每个变量都分配了一个存储单元,它们都有各自的
13、“门牌号码”(地址)。例2 半径为r的圆的面积计算公式为当时,写出计算圆面积的算法,画出流程图。【解】算法如下:s1 把10赋给变量rs2 用公式计算圆的面积s3 输出s 输出圆的面积流程图:开始r10结束例3 设计一个尺规作图的算法来确定线段ab的一个五等分点,并画出流程图。(点拨:确定线段ab的五等分点,是指在线段ab上确定一点m,使得.)【解】算法如下:s1 从a点出发作一条与原直线不重合的射线;s2 任取射线上一点c,以ac为单位长度,在射线上依次作出点e、f、g、d,使;s3 连接,并过点c作 的平行线交ab于m,m就是要找的五等分点.流程图如下: 追踪训练1、写出右边程序流程图的运
14、算结果:如果输入r=8,那么输出a= 4 2、已知三角形的三边a,b,c,计算该三角形的面积。写出算法,并用流程图表示出来。【解】算法如下:s1 计算;s2 利用公式即可求出三角形的面积。流程图:开始结束三式相加得4式x+y+z=64式减1式得z=34式减2式得x=14式减3式得y=2 4用赋值语句写出下列算法,并画出流程图:摄氏温度c为23.5,将它转换成华氏温度f,并输出.已知。【解】流程图如下: 开始结束3、写出解方程组的一个算法,并用流程图表示算法过程。【解】算法如下:s1 将三个方程相加得x+y+z=6 (4)s2 用(4)式减(1)式得z=3s3 用(4)式减(2)式得x=1s4
15、用(4)式减(3)式得y=2流程图:第3课时5.2 流程图重点难点重点:掌握选择结构的执行过程;用流程图表示顺序结构的算法。难点:选择结构程序执行的过程;用多分支结构描述求解问题的算法。【学习导航】 知识网络 学习要求 1理解选择结构的执行过程2如何在流程图中用选择框表示选择结构3理解多分支选择结构的流程【课堂互动】自学评价1问题:某铁路客运部门规定甲乙两地之间旅客托运行李的费用为其中w(单位:kg)为行李的重量。计算费用c(单位:元)的算法可以用怎样的算法结构来表示?【分析】为了计算行李的托运费用,应先判断行李的重量是否大于50kg,然后再选用相应的公式进行计算。其算法为:s1 输入行李的重
16、量w;s2 如果w50,那么,否则;s3 输出行李重量w和运费c。上述算法的流程图如下:开始输入nw50y结束n输出w,c2. 选择结构上述算法过程中,先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构(selection structure)(或称“分支结构”)。如下图中,虚线框内是一个选择结构,它包含一个判断,当条件p成立(或称为“真”)时执行a,否则执行b。在a和b中,有且只能有一个被执行,不可能同时被执行,但a和b两个框中可以有一个是空的,即不执行任何操作。nypab上述内容可以解释为:如果 条件成立 那么执行内容a否则执行内容b结束另一种情况:如果 条件成立 那么执行内容a结
17、束yp用框图可表示为:na【经典范例】例1 任意给定三个正实数,设计一个算法,判断:以这样三个数为边长的三角形是否存在?画出它的框图。分析 要判定三个实数能否构成三角形的三条边,主要是根据三角形的边角关系定理:任意两边之和大于第三边。即如果三个数中的任意两个之和大于第三个数,那么它们就可以作为三角形的三条边长。【解】流程图:开始yn输入a,b,ca+bc,b+ca,c+ab是否同时成立存在这样的三角形不存在这样的三角形结束例2 设计求解一元二次方程的一个算法,并用流程表示。【解】算法如下s1 输入a,b,cs2 s3 如果0,那么输出“由于方程无实数根”,否则,输出这两个根。流程图:开始输入a
18、,b,c0,n方程无实数根输出两个根结束y例3 如果考生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”,用流程图表示这一算法过程。【解】流程图如下:开始输入成绩xx60是否成立yn及格不及格结束追踪训练一1、如果考生的成绩 (以满分100分计) ,则输出“优秀”;若成绩,则输出“中等”;若,则输出“及格”;若,则输出“不及格”。若输入的成绩为95,则输出结果为_优秀_。2、下边的程序框图(如图所示),能判断任意输入的数x的奇偶性,其中判断框内的条件是 .3、下面的流程图表示了一个什么样的算法?开始输入a,b,cab且acbcynyn输出a输出c输出b结束 【解】输出a,b,c中最大
19、的数。思考:如果要实现上述流程图所表示的目的,是否还有其它的算法?算法:将a与b进行比较,将大的数放入一个临时变量max中,再将max与c比较,输出大的数。4、写出解方程(a,b为常数)的算法,并画出流程图。【解】算法如下:s1 判断a是否为0。s2 如a=0,输出“方程无解”并结束程序。s3 输出。开始输入a,ba=0n结束y方程无解5、设计一个求任意实数的绝对值的算法,并画出流程图【解】算法如下:s1 输入任意实数;s2 若,则;否则; s3 输出 流程图如下:开始投票淘汰得票最少的城市有一个城市的票数超过半数结束输出该城市yn第4课时5.2 流程图重点难点重点:掌握循环结构的执行过程;用
20、流程图表示顺序结构的算法。难点:理解循环结构执行过程;熟悉当型循环与直到型循环。【学习导航】 知识网络 当型循环循环结构直到型循环学习要求 1理解循环结构的执行过程2了解如何在流程图表示循环结构3理解当型循环与直到型循环在流程图上的区别,通过分析理解两种循环方式在执行过程上的区别。【课堂互动】自学评价1问题 北京获得了2008年的奥运会的主办权,你知道在申办奥运会的最后阶段时,国际奥委会是如何通过投票来决定主办权归属的吗?对五个申报的城市进行表决的程序是:首先进行的第一轮投票,如果有哪一个城市得票超过半数,那么该城市将获得举办权,表决结束;如果所有的申报城市的票数都没有半数,则将得票最少的城市
21、淘汰,然后重复上述过程,直到选出一个申办城市为止。你能用一个算法来表达上述过程吗?算法:s1:投票s2:统计票数,如果有一个城市的票数超过半数,那么该城市当选,获得主办权,转s3;否则,淘汰得票数最少的城市,转s1;s3:宣布主办城市。上述算法用流程图如下所示:【小结】 在该算法中,在主办城市没有出来之前,“投票并淘汰得票最少的城市”这一操作将会重复执行,直到有一个城市获半数以上的票。像这种需要重复执行同一操作的结构称为循环结构(cycle structure)。【注意】 粗体字部分是循环结束的条件,即直到该条件成立(或为“真”)时循环才结束。用流程图可表示为(注意圆卷部分是循环结束的条件)。
22、ypan图a2. 写出求值的一个算法。算法一:s1 先求,得到;s2 将s1得到的结果再乘,得到;s3 将s2得到的结果再乘,得到;s4 将s3得到的结果再乘,得到最后的结果。;【思考】如果一直乘到100,上述算法有何弊端,有通用性吗?算法二:s1 设一个变量t1;s2 设另一个变量为i2;s3 tti 将ti的结果仍放在变量t中 ;s4 ii+1 i的值增加1;s5 如果i不大于5,转s3,否则输出t,算法结束。【比较】 算法二与算法一相比有何优越性?这个方法可以在条件限制中加入任意的值来,比如也可以用同样的程序来执行,只要修改一下限制条件即可。流程图:开始t1i2ttiii+1i5yn输出
23、t结束【思考】将算法二作如下修改,注意与算法二的区别。算法三:s1 设一个变量t=1s2 设另一个变量为i=2s3 如果i不大于5,tti ,执行s4,否则转到s5s4 ii+1,重复s3s5 输出t分析:在算法三中,执行s3、s4是有条件的,当i小于等于5时才可以。流程图:y开始t1i2ii+1i5n输出t结束tti上述循环结构用示意图表示为:npy图ba【总结】图a中,循环体一直执行,直到条件成立时退出循环,这种循环称为直到型循环。图b中,当条件成立时循环体才执行,这种循环称为当型循环。【经典范例】例1 设计一个计算10个数的平均数的算法。【分析】我们用一个循环依次输入10个数,再用一个变
24、量存放数的累加和,在求出10个数的总和后,除以10,就得到这10个数的平均数。【解】算法如下:s1 s0 s2 i1s3 输入g 输入一个数s4 ss+g 求s+g,其和仍放在s中s5 ii+1s6 如果i不大于10,转s3 如果i10不成立,开始循环s7 as/10 将平均数s/10存放到a中s8 输出a流程图:开始s0i1ss+gii+1i10yn输出a结束输入gas/10【追踪训练】1. 算法的三种基本结构是 ( a )a . 顺序结构、选择结构、循环结构 b. 顺序结构、流程结构、循环结构c. 顺序结构、分支结构、流程结构 d. 流程结构、循环结构、分支结构2有如下程序框图(如下图所示
25、),则该程序框图表示的算法的功能是 (将“=”换成“”)解:求使成立的最小正整数n的值加2。开始i1g80打印ynii+1i50yn结束3.用代表第i个学生的学号,代表第i个学生的成绩(i=1,2,50),下图表示了一个什么样的算法? 【解】输出学号在1到50号之间成绩大于等于80的学生的学号和成绩。第5课时5.2 流程图【学习导航】 学习要求 1进一步理解循环结构的执行过程,并能进行简单的综合应用.【课堂互动】自学评价我们学习的循环结构分两种基本类型: 直到型循环和当型循环.图a中,循环体一直执行,直到条件成立时退出循环,这种循环称为直到型循环。图b中,当条件成立时循环体才执行,这种循环称为
26、当型循环。ypan图anpy图ba【经典范例】例1设计算法,输出1 000以内能被3和5整除的所有正整数,画出算法流程图。【解】 (点拨:凡是能被3和5整除的正整数都是15的倍数,由于1 000156610,因此1 000以内一共有66个这样的正整数。)流程图如下:例2 斐波拉契数列表示的是这样的一列数:0,1,1,2,3,5,后一项等于前两项的和。设计一个算法流程图,输出这个数列的前50项。【解】例3 先分步写出计算2+4+6+100的一个算法,再画出流程图(使用循环结构)。【解】算法如下:s1 s0s2 i2s3 ss+is4 ii+2s5 i是否大于100,如果是,转s6;否则转s3s6
27、 输出s。开始s0i2ss+iii+2i100yn输出s结束【追踪训练】1.下图给出的是计算的值的一个程序框图,其中判断框内应填入的条件是( b )a. i100 b. i100 c. i50 d. i502请观察给出的流程图(如下图),这是一个求和算法的流程图,请运行几步看一看,指出该循环结构的循环体、循环变量和循环的终止条件。【解】s,i为循环变量;终止条件为i43.设计算法流程图,输出200以内除以3余1的正整数。解:流程图如下:(将“=”换成“”) 第6课时5.2 流程图重点难点重点:运用流程图表示顺序、选择、循环这三种基本结构.yn难点:循环结构算法的流程图.【学习导航】 知识网络
28、学习要求 1.能运用流程图表示顺序、选择、循环这三种基本结构;能识别简单的流程图所描述的算法.2.训练有条理的思考与准确表达自己想法的能力,提高逻辑思维能力.3.学会流程图结构的选择,方法通常如下:若不需判断,依次进行多个处理,只要用顺序结构;若需要先根据条件作出判断,再决定执行哪个后继步骤,必须运用选择结构;若问题的解决需要执行许多重复的步骤,且有相同的规律,就需要引入循环变量,应用循环结构【自学评价】1.学了算法你的收获有两点,一方面了解我国古代数学家的杰出成就,另一方面,数学的机械化,能做许多我们用笔和纸不能做的有很大计算量的问题,这主要归功于算法语句的( d )a输出语句 b赋值语句
29、c条件语句 d循环语句2. a=15,a=-a+5,最后a的值为(a )a-10 b20 c15 d无意义3.在右图的虚线框内是选择结构的一般形式。在两个操作选项中,_不能_(填入“能”或“不能”)既执行又执行?【经典范例】例1 有如下程序框图,则该程序框图表示的算法的功能是 . (注:将程序框图中所有“=”换成“”)【解】求使成立的最小正整数n的值加2例2 已知,写出求的一个算法,并画出流程图【解】 算法如下: ; ; ; ; ; 若,转,否则输出流程图如下:输出开始结束例3 数学的美是令人惊异的!如三位数153,它满足153=13+53+33,即这个整数等于它各位上的数字的立方的和,我们称
30、这样的数为“水仙花数”.请您设计一个算法,找出大于100,小于1 000的所有“水仙花数”.(1)用自然语言写出算法;(2)画出流程图.(提示:取整函数可以解决从三位数的各位上“提取”数字.取整函数为int(x),如int(3.5)=3,int(123/100)=1.)【解】算法s1 i101;s2 如果i不大于999,则重复s3,否则算法结束;s3 若这个数i等于它各位上的数字的立方的和,则输出这个数;s4 ii+1 ,转s2.流程图如下:【追踪训练】1对顺序结构,下列说法:(1)是最基本、最简单的算法结构;(2)框与框之间是依次进行处理;(3)除输入框、输出框之外,中间过程都为处理框;(4
31、)可以从一个框跳到另一个框进行执行,其中正确的有( c )a.1个 b.2个 c.3个 d.4个2.若在区间内单调,且,则在区间内 ( c )a. 至多有一个根 b. 至少有一个根c. 恰好有一个根 d. 不确定3.设计算法,求1 356和2 400的最小公倍数.【解】算法如下:s1 对两个数分别进行素因数分解:1356223113 , 2400=25352s2 确定两数的所有素因数:2,3,5,113s3 确定素因数的指数:2的指数为5,3的指数为1,5的指数为2,113的指数为1s4 输出结果1356,2400的最小倍数为25352113.第7课时5.3 基本算法语句一、知识结构赋值语句输
32、入、输出语句伪代码描述算法条件语句循环语句重点难点重点:1、学习和理解几种语句的作用和形式,既要有形式上的把握也要理解本质的内涵2、能进行最简单的语句的书写,通过训练能编写出一些简单的程序语言难点:几种语句形式上的把握,理解其本质;语句的书写,编写一些简单的程序语言【学习导航】 学习要求 1理解赋值语句的含义 2理解赋值语句、输入输出语句中的变量与表达式的含义【课堂互动】自学评价1赋值语句:赋值:顾名思义就是赋予某一个变化量一个具体的数值。例如:变速运动某一时刻的速度大小是5m/s,就是将5赋予速度v,在算法的描述中可以写成如下形式:v5注意:变化量只能写在“”左边,值写在“”的右边。对于匀变
33、速直线运动,v=v0+at,在算法的描述中可以写成如下形式:vv0+at“”右边可以是一个具体的值,也可以是一个表达式,程序会将该表达式进行计算后再将结果赋给v。【经典范例】例1:写出求x=23时多项式的值的算法。【解】算法一 x23 p算法二 x23p【说明】在计算时只要进行3次乘法,而在算法一中则要进行6次算法。显然这种算法更好一些,算法的好坏会直接影响运算速度。这就是著名的秦九韶算法,其特点是:通过一次式的反复计算,逐步得出高次多项式的值,对于一个n次多项式,只要做n次乘法和n次加法。【拓展】a23aa+10你能说出第二行的意义吗?2输入、输出语句在用伪代码描述算法的过程中,用read表
34、示输入,用print表示输出,如:“read a,b”表示输入的数依次赋给a和b。例1 的算法可以描述为:s1 read xs2 ps3 print p【经典范例】例2 “鸡兔同笼”是我国隋朝时期的数学著作孙子算经中的一个有趣且有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何”【分析】设有x只鸡,y只兔,则下面我们设计一个解二元一次方程组的通用算法,设二元一次方程组为用消元法解得:因此,只要输入相应的未知数的系数和常数项,就能计算出方程组的解。开始输入,输出x,y结束流程图:伪代码:read ,print x,y【拓展】 1、“鸡兔同笼”的问题是否还有其它他巧妙的数学
35、方法解决呢?2、“鸡兔同笼”问题的解在某一个范围内,如果把这个范围内的数一个一个的试解,那么也能找出问题的解,这种算法能否用循环结构解决?【经典范例】例3 设计一个求任意三门功课的平均值的算法流程图,并写出相应伪代码【解】 流程图:伪代码:read a,b,ca(a+b+c)/3print a例4 已知一匀速运动的物体的初速度、末速度和加速度分别为求物体运动的距离,试编写求解这个问题的一个算法的流程图,并用伪代码表示这个算法。 (点拨:先要根据除速度、末速度和加速度求出运动的时间,在利用物体运动的距离公式求出。)【解】流程图及伪代码如下:流程图 伪代码 read print 追踪训练1.用秦九
36、韶算法计算多项式在时的值时,需要做乘法和加法的次数分别是 ( a )a. 6 , 6 b. 5 , 6 c. 5 , 5 d. 6 , 52.按照下面的程序运行的结果是 ( c )print a.20 b.60 c.120 d.2403. 已知一个正三棱柱的底面边长为2,高为3,用输入、输入语句和赋值语句表示计算这个正三棱柱的体积的算法。【解】read a,ha2h3vprint 4.已知三角形的三边长分别为a,b,c,借助三角形的面积公式用输入、输出语句和赋值语句表示计算三角形面积的一个算法。【解】read a,b,cpsprint s5.某市2004年112月的产量分别为3.8,4.2,5
37、.3,6.1,5.6,4.8,7.3,4.5,6.4,5.8,4.7,6.5(亿元),该市要统计每季度的月平均产值及2004年的月平均产值,分别用赋值语句和输入、输出语句表示计算上述各个平均值的算法。【解】read p1,p2,p3,p4,p5,p6,p7,p8,p9,p10,p11,p12abcdeprint a,b,c,d,e第8课时5.3 基本算法语句【重点难点】重点:1.正确理解条件语句的步骤、结构及功能,并掌握其结构;2.能正确地使用条件语句表示选择结构 难点:使用条件语句表示选择结构.【学习导航】 【知识网络】 单分支的if语句条件语句双分支的if语句【学习要求】1正确理解条件语句
38、的步骤、结构及功能,并掌握其结构.2使用条件语句表示选择结构.3能利用条件语句进行简单的应用.【课堂互动】自学评价1问题 某居民区的物管部门每月按以下方法收取卫生费:3人和3人以下的住户,每间户收取5元;超过3人的住户,每间超出1人加收1.2元。【分析】为了计算卫生费,应先判断住户人数是否超过3人,然后再选用相应的方法进行计算。其算法为:s1 输入住户人数n;s2 如果n3,那么,否则;s3 输出c。上述算法用流程图表示如下:开始输入nn3y结束n输出c该问题算法的自然语言描述中,将汉字部分用英语表示为:read nif n3 then else end ifprint c请留意上面代码中黑体
39、的部分,在程序语言中我们可以通过条件语句(conditional statement)来表现流程图中的选择结构。条件语句的一般形式是if a then belse cend if其中a表示判断的条件,b表示条件满足时执行的操作内容,c表示条件不满足时执行的操作内容,end if表示条件语句的结束。 注意:else要单独书写一行,if和end if一定要配对。为了便于阅读和清晰,通常将b和c的内容代码缩进书写。如果只要满足条件a就执行b,而不考虑其他任何情况,这时条件语句的一般形式可写成if a then bend if或if a then b前者适用于a是多条语句的情况。上述问题中,有可能被执
40、行的操作内容最多只有两种可能性,在实际问题中会遇到被执行的操作内容有可能不止两种情况,此时我们就要用if语句的嵌套,请看下面的问题:2问题:儿童乘坐火车时,若身高不超过1.1m,则无需购票;若身高超过1.1m但不超过1.4m,可买半票;若超过1.4m,应买全票,试设计一个购票的算法,画出流程图并写出伪代码。【解】上述购票的算法步骤为:s1 测量儿童的身高h。 s2 如果h1.1,那么免费乘车;否则,如果h1.4,那么购买半票;否则,购买全票。将上述算法中用黑体表示的文字用含if关键词表示的伪代码为(注意斜体的文字表示):read hif h1.1 thenprint 免费乘车else if h
41、1.4 thenprint 半票乘车elseprint 全票乘车end if流程图:h1.4开始输入hh1.1半票乘车全票乘车免费乘车结束yynnif a1 then b1else if a2 then b2else if a3 then b3else bnend if上述if语句的嵌套可用一般形式表示为:【说明】a1,a2,a3表示各类判断的条件,而b1,b2,b3,bn表示在各自条件满足的情况下所执行的操作内容.【经典范例】例1 已知函数试写出计算y值的一个算法。【解】用伪代码表示为:read xif x0 theny1else if x=0 theny0elsey-1end ifprin
42、t y流程图:开始输入xyx0y-1y0y1结束ynnx=0输出y例2 已知函数,设计一个输入的值,计算的值的算法.【解】算法如下: read x if x1 thenyx else if x10 theny2x-1 elsey3x-11 end if print y追踪训练1阅读下列程序: read x if then yx else y- x end if print y 请用一个函数表示y与x的关系_.2.阅读下列程序:read xif x0 then yelse if x0 then yelse y0end ifprint y如果输入x2,则输出结果y为( b )a.3 b.3 c.5
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 西京学院《建筑装饰材料及施工工艺》2023-2024学年第一学期期末试卷
- 第六首古诗《书湖阴先生壁》
- 西京学院《工程材料与热处理》2023-2024学年第一学期期末试卷
- 西华师范大学《中学数学教材分析》2022-2023学年第一学期期末试卷
- 西华师范大学《艺术思潮与流派》2023-2024学年第一学期期末试卷
- 西华师范大学《文化人类学》2023-2024学年第一学期期末试卷
- 西华师范大学《企业管理学》2022-2023学年第一学期期末试卷
- 西华师范大学《工程制图与打印》2022-2023学年第一学期期末试卷
- 西昌学院《影视戏剧鉴赏》2022-2023学年第一学期期末试卷
- 西昌学院《物联网工程实训》2022-2023学年期末试卷
- 江苏省某高速公路结构物台背回填监理细则
- 电大护理本科临床实习手册内容(原表)
- 当代德国学校劳动教育课程构建的经验与启示共3篇
- “小金库”治理与防范 习题及答案
- 王伟核桃经济价值及加工利用
- 全国河流水文站坐标
- 新生儿胎粪吸入综合征临床路径标准住院流程及路径表单
- 氯化钠特性表
- 钻井井架起升钢丝绳管理台账
- 单片机原理与应用说课
- 船舶租赁尽职调查
评论
0/150
提交评论