




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第1课时算法的概念核心必知1预习教材,问题导入根据以下提纲,预习教材P2P5,回答下列问题(1)对于一般的二元一次方程组其中a1b2a2b10,如何写出它的求解步骤?提示:分五步完成:第一步,b2b1,得(a1b2a2b1)xb2c1b1c2,第二步,解,得x.第三步,a1a2,得(a1b2a2b1)ya1c2a2c1,第四步,解,得y.第五步,得到方程组的解为(2)在数学中算法通常指什么?提示:在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2归纳总结,核心必记(1)算法的概念12世纪的算法指的是用阿拉伯数字进行算术运算的过程续表数学中的算法通常是指按照一定规则解决某一类问
2、题的明确和有限的步骤现代算法通常可以编成计算机程序,让计算机执行并解决问题(2)设计算法的目的计算机解决任何问题都要依赖于算法只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题问题思考(1)求解某一个问题的算法是否是唯一的?提示:不是(2)任何问题都可以设计算法解决吗?提示:不一定课前反思通过以上预习,必须掌握的几个知识点:(1)算法的概念: ;(2)设计算法的目的: .思考1应从哪些方面来理解算法的概念?名师指津:对算法概念的三点说明:(1)算法是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的
3、,而且能够在有限步骤之内完成(2)算法与一般意义上具体问题的解法既有联系,又有区别,它们之间是一般和特殊的关系,也是抽象与具体的关系算法的获得要借助一般意义上具体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法来解决(3)算法一方面具有具体化、程序化、机械化的特点,同时又有高度的抽象性、概括性、精确性,所以算法在解决问题中更具有条理性、逻辑性的特点思考2算法有哪些特征?名师指津:(1)确定性:算法的每一个步骤都是确切的,能有效执行且得到确定结果, 不能模棱两可(2)有限性:算法应由有限步组成, 至少对某些输入,算法应在有限多步内结束, 并给出计算结果(3)逻辑性:算法从初始步骤开
4、始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题(4)不唯一性:求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法(5)普遍性:很多具体的问题,都可以设计合理的算法去解决讲一讲1以下关于算法的说法正确的是()A描述算法可以有不同的方式,可用自然语言也可用其他语言B算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题C算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果D算法要求按部就班地做,每一步可以有不同的结果尝试解答算法可以看
5、成按照要求设计好的有限的确切的计算序列,并且这样的步骤或计算序列能够解决一类问题,故B不正确算法过程要一步一步执行,每一步执行操作,必须确切,只能有唯一结果,而且经过有限步后,必须有结果输出后终止,故C、D都不正确描述算法可以有不同的语言形式,如自然语言、框图语言等,故A正确答案:A判断算法的关注点(1)明确算法的含义及算法的特征;(2)判断一个问题是否是算法,关键看是否有解决一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步内完成练一练1(2016西南师大附中检测)下列描述不能看作算法的是()A洗衣机的使用说明书B解方程x22x10C做米饭需要刷锅、淘米、添水、加热这些
6、步骤D利用公式Sr2计算半径为3的圆的面积,就是计算32解析:选BA、C、D都描述了解决问题的过程,可以看作算法,而B只描述了一个事例,没有说明怎样解决问题,不是算法.假设家中生火泡茶有以下几个步骤:a生火b将水倒入锅中c找茶叶d洗茶壶、茶碗e用开水冲茶思考1你能设计出在家中泡茶的步骤吗?名师指津:aacde思考2设计算法有什么要求?名师指津:(1)写出的算法必须能解决一类问题;(2)要使算法尽量简单、步骤尽量少;(3)要保证算法步骤有效,且计算机能够执行讲一讲2写出解方程x22x30的一个算法尝试解答法一:算法如下第一步,将方程左边因式分解,得(x3)(x1)0;第二步,由得x30,或x10
7、;第三步,解得x3,解得x1.法二:算法如下第一步,移项,得x22x3;第二步,式两边同时加1并配方,得(x1)24;第三步,式两边开方,得x12;第四步,解得x3或x1.法三:算法如下第一步,计算方程的判别式并判断其符号(2)243160;第二步,将a1,b2,c3,代入求根公式x1,x2,得x13,x21.设计算法的步骤(1)认真分析问题,找出解决此题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将步骤表示出来练一练2设计一个算法,判断7是否为质数解:第一步,用2除7,得到余数1,所以2不能整除7.第二步,用3除7,得到余数
8、1,所以3不能整除7.第三步,用4除7,得到余数3,所以4不能整除7.第四步,用5除7,得到余数2,所以5不能整除7.第五步,用6除7,得到余数1,所以6不能整除7.因此,7是质数.讲一讲3一次青青草原草原长包包大人带着灰太狼、懒羊羊和一捆青草过河河边只有一条船,由于船太小,只能装下两样东西在无人看管的情况下,灰太狼要吃懒羊羊,懒羊羊要吃青草,请问包包大人如何才能带着他们平安过河?试设计一种算法思路点拨先根据条件建立过程模型,再设计算法尝试解答包包大人采取的过河的算法可以是:第一步,包包大人带懒羊羊过河;第二步,包包大人自己返回;第三步,包包大人带青草过河;第四步,包包大人带懒羊羊返回;第五步
9、,包包大人带灰太狼过河;第六步,包包大人自己返回;第七步,包包大人带懒羊羊过河实际问题算法的设计技巧(1)弄清题目中所给要求(2)建立过程模型(3)根据过程模型建立算法步骤,必要时由变量进行判断练一练3一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(无砝码)将假银元找出来吗?解:法一:算法如下第一步,任取2枚银元分别放在天平的两边,若天平左、右不平衡,则轻的一枚就是假银元,若天平平衡,则进行第二步第二步,取下右边的银元放在一边,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一枚就是假银元法二:算法如下第一步,把9枚银元平均分成3组,每组3枚第二步,先将其中两组放在
10、天平的两边,若天平不平衡,则假银元就在轻的那一组;否则假银元在未称量的那一组第三步,取出含假银元的那一组,从中任取2枚银元放在天平左、右两边称量,若天平不平衡,则假银元在轻的那一边;若天平平衡,则未称量的那一枚是假银元课堂归纳感悟提升1本节课的重点是理解算法的概念,体会算法的思想,难点是掌握简单问题算法的表述2本节课要重点掌握的规律方法(1)掌握算法的特征,见讲1;(2)掌握设计算法的一般步骤,见讲2;(3)会设计实际问题的算法,见讲3.3本节课的易错点(1)混淆算法的特征,如讲1.(2)算法语言不规范致误,如讲3.课下能力提升(一)学业水平达标练题组1算法的含义及特征1下列关于算法的说法错误
11、的是()A一个算法的步骤是可逆的B描述算法可以有不同的方式C设计算法要本着简单方便的原则D一个算法不可以无止境地运算下去解析:选A由算法定义可知B、C、D对,A错2下列语句表达的是算法的有()拨本地电话的过程为:1提起话筒;2拨号;3等通话信号;4开始通话或挂机;5结束通话;利用公式VSh计算底面积为3,高为4的三棱柱的体积;x22x30;求所有能被3整除的正数,即3,6,9,12,.A BC D解析:选A算法通常是指按照一定规则解决某一类问题的明确和有限的步骤都各表达了一种算法;只是一个纯数学问题,不是一个明确步骤;的步骤是无穷的,与算法的有穷性矛盾3下列各式中S的值不可以用算法求解的是()
12、AS1234BS1222321002CS1DS1234解析:选DD中的求和不符合算法步骤的有限性,所以它不可以用算法求解,故选D.题组2算法设计4给出下面一个算法:第一步,给出三个数x,y,z.第二步,计算Mxyz.第三步,计算NM.第四步,得出每次计算结果则上述算法是()A求和 B求余数C求平均数 D先求和再求平均数解析:选D由算法过程知,M为三数之和,N为这三数的平均数5(2016东营高一检测)一个算法步骤如下:S1,S取值0,i取值1;S2,如果i10,则执行S3,否则执行S6;S3,计算Si并将结果代替S;S4,用i2的值代替i;S5,转去执行S2;S6,输出S.运行以上步骤后输出的结
13、果S()A16 B25C36 D以上均不对解析:选B由以上计算可知:S1357925,答案为B.6给出下面的算法,它解决的是()第一步,输入x.第二步,如果x0,则yx2;否则执行下一步第三步,如果x0,则y2;否则yx2.第四步,输出y.A求函数y的函数值B求函数y的函数值C求函数y的函数值D以上都不正确解析:选B由算法知,当x0时,yx2;当x0时,y2;当x0时,yx2.故选B.7试设计一个判断圆(xa)2(yb)2r2和直线AxByC0位置关系的算法解:算法步骤如下:第一步,输入圆心的坐标(a,b)、半径r和直线方程的系数A、B、C.第二步,计算z1AaBbC.第三步,计算z2A2B2
14、.第四步,计算d.第五步,如果dr,则输出“相离”;如果dr,则输出“相切”;如果d2,则执行第三步第三步,依次从2到n1检验能不能整除n,若不能整除,则n满足条件则上述算法满足条件的n是()A质数 B奇数 C偶数 D合数解析:选A根据质数、奇数、偶数、合数的定义可知,满足条件的n是质数5(2016济南检测)输入一个x值,利用y|x1|求函数值的算法如下,请将所缺部分补充完整:第一步:输入x;第二步:_;第三步:当x0的一个算法,并画出程序框图解:第一步,将1移到不等式的右边;第二步,不等式的两端同乘;第三步,得到x并输出程序框图如图所示:课堂归纳感悟提升1本节课的重点是了解程序框图的含义,理
15、解程序框图的作用,掌握各种程序框和流程线的画法与功能,理解程序框图中的顺序结构,会用顺序结构表示算法难点是理解程序框图的作用及用顺序结构表示算法2本节课要重点掌握的规律方法(1)掌握画程序框图的几点注意事项,见讲1;(2)掌握应用顺序结构表示算法的步骤,见讲2.3本节课的易错点对程序框图的理解有误致错,如讲1.课下能力提升(二)学业水平达标练题组1程序框图1在程序框图中,一个算法步骤到另一个算法步骤的连接用()A连接点 B判断框 C流程线 D处理框解析:选C流程线的意义是流程进行的方向,一个算法步骤到另一个算法步骤表示的是流程进行的方向,而连接点是当一个框图需要分开来画时,在断开处画上连接点判
16、断框是根据给定条件进行判断,处理框是赋值、计算、数据处理、结果传送,所以A,B,D都不对故选C.2a表示“处理框”,b表示“输入、输出框”,c表示“起止框”,d表示“判断框”,以下四个图形依次为()Aabcd Bdcab Cbacd Dcbad答案:D3如果输入n2,那么执行如下算法的结果是()第一步,输入n.第二步,nn1.第三步,nn2.第四步,输出n.A输出3 B输出4C输出5 D程序出错答案:C题组2顺序结构4如图所示的程序框图表示的算法意义是()A边长为3,4,5的直角三角形面积B边长为3,4,5的直角三角形内切圆面积C边长为3,4,5的直角三角形外接圆面积D以3,4,5为弦的圆面积
17、解析:选B由直角三角形内切圆半径r,知选B. 第4题图第5题图5(2016东营高一检测)给出如图所示的程序框图:若输出的结果为2,则处的执行框内应填的是()Ax2 Bb2 Cx1 Da5解析:选Cb2,2a3,即a5.2x35时,得x1.6写出如图所示程序框图的运行结果:S_.解析:Slog244218.答案:187已知半径为r的圆的周长公式为C2r,当r10时,写出计算圆的周长的一个算法,并画出程序框图解:算法如下:第一步,令r10.第二步,计算C2r.第三步,输出C.程序框图如图:8已知函数f(x)x23x2,求f(3)f(5)的值,设计一个算法并画出算法的程序框图解:自然语言算法如下:第
18、一步,求f(3)的值第二步,求f(5)的值第三步,将前两步的结果相加,存入y.第四步,输出y.程序框图:能力提升综合练1程序框图符号“”可用于()A输出a10 B赋值a10C判断a10 D输入a1解析:选B图形符号“”是处理框,它的功能是赋值、计算,不是输出、判断和输入,故选B.2(2016广州高一检测)如图程序框图的运行结果是()A. B. C D1解析:选C因为a2,b4,所以S,故选C.3(2016广州高一检测)如图是一个算法的程序框图,已知a13,输出的b7,则a2等于()A9 B10 C11 D12解析:选C由题意知该算法是计算的值7,得a211,故选C.4(2016佛山高一检测)阅
19、读如图所示的程序框图,若输出的结果为6,则处执行框应填的是()Ax1 Bx2 Cb1 Db2解析:选B若b6,则a7,x317,x2.5根据如图所示的程序框图所表示的算法,输出的结果是_解析:该算法的第1步分别将1,2,3赋值给X,Y,Z,第2步使X取Y的值,即X取值变成2,第3步使Y取X的值,即Y的值也是2,第4步让Z取Y的值,即Z取值也是2,从而第5步输出时,Z的值是2.答案:26计算图甲中空白部分面积的一个程序框图如图乙,则中应填_ 图甲图乙解析:图甲空白部分的面积为a2a2,故图乙中应填Sa2a2.答案:Sa2a27在如图所示的程序框图中,当输入的x的值为0和4时,输出的值相等,根据该
20、图和各小题的条件回答问题(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为3时,求输出的f(x)的值(3)要想使输出的值最大,求输入的x的值解:(1)该程序框图解决的是求二次函数f(x)x2mx的函数值的问题(2)当输入的x的值为0和4时,输出的值相等,即f(0)f(4)因为f(0)0,f(4)164m,所以164m0,所以m4.所以f(x)x24x.则f(3)32433,所以当输入的x的值为3时,输出的f(x)的值为3.(3)因为f(x)x24x(x2)24,所以当x2时,f(x)max4,所以要想使输出的值最大,输入的x的值应为2.8如图是为解决某个问题而绘制的程序框图,仔细分析
21、各框内的内容及图框之间的关系,回答下面的问题:(1)图框中x2的含义是什么?(2)图框中y1axb的含义是什么?(3)图框中y2axb的含义是什么?(4)该程序框图解决的是怎样的问题?(5)当最终输出的结果是y13,y22时,求yf(x)的解析式解:(1)图框中x2表示把2赋值给变量x.(2)图框中y1axb的含义是:该图框在执行的前提下,即当x2时,计算axb的值,并把这个值赋给y1.(3)图框中y2axb的含义是:该图框在执行的前提下,即当x3时,计算axb的值,并把这个值赋给y2.(4)该程序框图解决的是求函数yaxb的函数值的问题,其中输入的是自变量x的值,输出的是对应x的函数值(5)
22、y13,即2ab3. y22,即3ab2.由,得a1,b1,所以f(x)x1.第3课时条件结构核心必知1预习教材,问题导入根据以下提纲,预习教材P10P12,回答下列问题条件结构有哪些形式?提示:常见的条件结构有:一种是满足条件执行步骤A,否则执行步骤B;另一种是满足条件执行步骤A,否则执行步骤A下面的步骤2归纳总结,核心必记(1)条件结构的概念在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,处理这种过程的结构就是条件结构(2)条件结构程序框图的两种形式及特征名称形式一形式二结构形式续表名称形式一形式二特征两个步骤A,B根据条件选择一个执行根据条件是否成立选择是
23、否执行步骤A问题思考(1)条件结构中的判断框有两个退出点,那么条件结构执行的结果是否唯一?提示:条件结构执行的结果是唯一的(2)在什么样的算法中才使用条件结构?提示:凡是必须先根据条件判断,然后选择进行哪一个步骤的问题,在画程序框图时必须引入一个判断框应用条件结构课前反思通过以上预习,必须掌握的几个知识点:(1)条件结构的概念: ;(2)条件结构程序框图的形式及特征: .观察图中条件结构的两种形式:.思考1条件结构有何特点?提示:条件结构是程序框图的重要组成部分,其特点是:先判断后执行思考2利用条件结构处理算法时应注意什么?名师指津:在利用条件结构画程序框图时要注意两点:一是需要判断条件是什么
24、,二是条件判断后分别对应着什么样的结果思考3顺序结构与条件结构有何区别与联系?名师指津:顺序结构是任何一个算法都离不开的基本结构,所表达的逻辑关系是自上而下,连贯排列的而条件结构用于逻辑判断,并根据判断的结果进行不同的处理讲一讲1设计一个算法:输入一个实数,输出它的绝对值,并画出程序框图尝试解答设输入数为x,绝对值为y.则y|x|算法如下:第一步,输入x.第二步,若x0,则yx,否则执行第三步第三步,yx.第四步,输出y.程序框图如图:含条件结构问题的求解策略(1)理清所要实现的算法的结构特点和流程规则,分析功能;(2)结合框图判断所要填入的内容或计算所要输入或输出的值;(3)明确要判断的条件
25、是什么,判断后的条件对应着什么样的结果练一练1写出输入一个数x,求分段函数y的函数值的程序框图解:程序框图如图所示讲一讲2如图,给出了一个程序框图,其作用是输入x的值,输出相应的y的值若要使输入的x的值与输出的y值相等,则这样的x的值有()A1个 B2个 C3个 D4个思路点拨分析该程序框图的逻辑结构,找出其对应的函数关系式,再进行判断求解尝试解答这是一个用条件结构设计的算法,该程序框图所表示的算法的作用是求分段函数y的函数值(1)当x2时,令x2x,解得x0或x1,均符合要求;(2)当25时,令x,解得x1,均不满足x5,故舍去综上可知,只有3个值符合题意,故选C.答案:C条件结构读图时应注
26、意的两点(1)要理清所要实现的算法的结构特点和流程规则,分析其功能(2)结合框图判断所要填入的内容或计算所要输出或输入的值练一练2如图是一个算法的程序框图,当输入的x(1,3时,求输出y的范围解:由题意知,该程序框图是求函数y的函数值故当x(1,1)时,y2x211,3);当x1,3时,y1x2,0,所以输出的y的取值范围为2,01,3)讲一讲3到银行办理个人异地汇款(不超过100万元),银行收取一定的手续费汇款额不超过100元,收取1元;超过100元,但不超过5 000元,按汇款额的1%收取;超过5 000元一律收取50元手续费设计汇款额为x元时,银行收取的手续费y元的过程的程序框图尝试解答
27、程序框图如图所示用程序框图解决实际问题的步骤(1)审题;(2)列式,建立数学模型,将实际问题转化为数学问题;(3)根据所建数学模型,选择适合的逻辑结构,画出程序框图练一练3设火车托运行李,当行李重量为m kg时,每千米的费用(单位:元)标准为y画出求行李托运s千米的托运费M的程序框图解:程序框图如图课堂归纳感悟提升1本节课的重点是了解条件结构的概念,并明确其执行过程,会用条件结构设计程序框图解决有关问题难点是理解条件结构在程序框图中的作用2本节课要掌握以下几方面的规律方法(1)含条件结构问题的求解方法,见讲1.(2)条件结构的读图问题,见讲2.(3)用程序框图解决实际问题的步骤,见讲3.3本节
28、课的易错点有:条件结构中对条件的判断不准易致错,如讲1,讲2.课下能力提升(三)学业水平达标练题组1条件结构的简单应用1解决下列问题的算法中,需要条件结构的是()A求两个数的和B求某个正实数的常用对数C求半径为r的圆的面积D解关于x的一元二次方程ax2bxc0解析:选DA,B,C中均不对变量进行讨论,只有D中由于的不确定,需要讨论,因此需要条件结构2已知如图是算法程序框图的一部分 其中含条件结构的是()A B C D答案:C3程序框图如图所示,它是算法中的()A条件结构 B顺序结构 C递归结构 D循环结构解析:选A此题中的程序框图中有判断框,根据给定条件判断并根据判断结果进行不同处理的是条件结
29、构4如图为计算函数y|x|函数值的程序框图,则此程序框图中的判断框内应填_解析:显然当x0或x0时,yx,故判断框内应填x0?(或x0?)答案:x0?(或x0?)5已知函数y请设计程序框图,要求输入自变量,输出函数值解:程序框图如图所示:题组2与条件结构有关的读图、应用问题6(2016洛阳模拟)给出了一个算法的程序框图(如图所示),若输入的四个数分别为5,3,7,2,则最后输出的结果是()A5 B3 C7 D2解析:选C由程序框图可以看出其算法功能为:输入四个数,输出其中最大的数,由于5,3,7,2中最大的数为7,故最后输出的结果为7.7(2016海口高一检测)如图所示的程序框图,若a5,则输
30、出b_.解析:根据题意a5,所以执行判断框后的“否”步骤,即ba21,所以输出26.答案:268在新华书店里,某教辅材料每本售价14.80元,书店为促销,规定:如果顾客购买5本或5本以上,10本以下则按九折(即13.32元)出售;如果顾客购买10本或10本以上,则按八折(即11.84元)出售请设计一个完成计费工作的程序框图解:程序框图如图:能力提升综合练1广东中山市的士收费办法如下:不超过2公里收7元(即起步价7元),超过2公里的里程每公里收2.6元,另每车次超过2公里收燃油附加费1元(不考虑其他因素)相应收费系统的程序框图如图所示,则处应填()Ay72.6x By82.6xCy72.6(x2
31、) Dy82.6(x2)解析:选D当x2时,y72.6(x2)182.6(x2),所以处应填y82.6(x2)2执行如图所示的程序框图,如果输入的t1,3,则输出的s属于()A3,4 B5,2C4,3 D2,5解析:选A由程序框图可知,s与t可用分段函数表示为s则s3,43若f(x)x2,g(x)log2x,则如图所示的程序框图中,输入x0.25,输出h(x)()A0.25 B2 C2 D0.25解析:选Ch(x)取f(x)和g(x)中的较小者g(0.25)log20.252,f(0.25)0.252.4如图所示的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判
32、断框中,应该填入四个选项中的()Acx? Bxc? Ccb? Dbc?解析:选A变量x的作用是保留3个数中的最大值,所以第二个判断框内语句为“cx?”,满足“是”则交换两个变量的数值,输出x的值后结束程序,满足“否”直接输出x的值后结束程序,故选A.5定义运算ab,运算原理如图所示,则式子4125的值等于_解析:ab则41254(11)2(51)16.答案:166如图是判断“美数”的程序框图,在30,40内的所有整数中“美数”的个数是多少?解:由程序框图知美数是满足:能被3整除不能被6整除或能被12整除的数,在30,40内的所有整数中,所有的能被3整除的数有30,33,36,39,共有4个数,
33、在这四个数中能被12整除的有36,在这四个数中不能被6整除的有33,39,所以在30,40内的所有整数中“美数”的个数是3个7画出解关于x的不等式axb0的程序框图解:程序框图为:第4课时循环结构、程序框图的画法核心必知1预习教材,问题导入根据以下提纲,预习教材P12P19,回答下列问题(1)循环结构有哪些形式?提示:循环结构包括直到型循环结构和当型循环结构(2)两种循环结构各有什么特点?提示:直到型循环结构是先执行循环体后判断条件,直到满足条件为止;当型循环结构是先判定条件再执行循环体,否则终止循环2归纳总结,核心必记(1)循环结构的概念及相关内容循环结构:按照一定的条件反复执行某些步骤的情
34、况循环体:反复执行的步骤(2)循环结构的分类及特征名称直到型循环当型循环结构特征先执行循环体,后判断条件,若条件不满足,就继续执行循环体,直到条件满足时终止循环.先判断条件,若条件满足,则执行循环体,否则终止循环.(3)设计算法程序框图的步骤用自然语言表述算法步骤确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图问题思考(1)循环结构中一定包含条件结构吗?提示:循环结构是在一些算法中从某处开始,按照一定条件反复执行处理某一步骤,因此循环结构一定包含条件结构(2)循环结构中的判断框中的条件
35、是唯一的吗?提示:不是,在具体的程序框图设计时,这里的条件可以不同,但不同表示应该有共同的确定的结果(3)举例说明循环结构适用哪些常见的计算?提示:循环结构主要用在一些有规律的重复计算中,如累加求和,累乘求积等问题课前反思通过以上预习,必须掌握的几个知识点:(1)循环结构的概念: ;(2)直到型循环结构及其特征: ;(3)当型循环结构及其特征: .思考循环结构有什么特点?名师指津:(1)重复性:_在一个循环结构中,总有一个过程要重复一系列的步骤若干次,而且每次的操作完全相同;(2)判断性:每个循环结构都包含一个判断条件,它决定这个循环的执行与终止(3)函数性:循环变量在构造循环结构中起了关键作
36、用,蕴含着函数的思想讲一讲1分别用直到型和当型循环结构画出计算1的值的程序框图尝试解答(1)直到型循环如图(1)(2)当型循环如图(2) (1)(2)利用循环结构表示算法的步骤利用循环结构表示算法,第一要先确定是利用当型循环结构,还是直到型循环结构;第二要选择准确的表示累计的变量;第三要注意在哪一步开始循环,满足什么条件不再执行循环体练一练1设计一个算法,求出123100的值,并画出程序框图解析:算法如下:第一步,S1.第二步,i1.第三步,SSi.第四步,ii1.第五步,判断i是否大于100,若成立,则输出S,结束;否则,返回第三步重新执行程序框图如图所示:讲一讲2(1)(2015四川高考)执行如图所示程序框图,输出S的值为()A B. C D.(2)(2015安徽高考)执行如图所示的程序框图(算法流程图),输出的n为()A3 B4 C5 D6(3)(2014重庆高考)执行如图所示的程序
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 锰氧化物纳米结构用作锌离子电池电极材料的研究
- 企业公司饭堂管理办法
- 保密书刊订阅管理办法
- 仪器英文命名管理办法
- 乡村街道店铺管理办法
- 企业密集地区管理办法
- 信息登记管理办法试行
- 计生避孕药具试题及答案
- 2025年医师考试试题及答案
- 2025年专升本艺术概论考试模拟卷(艺术市场与文化产业跨文化交际)含答案
- 2024年创意市集承办协议
- 合同能源托管合同
- 营养专科护士总结汇报
- 仓库转让合同范本
- VTE防控管理相关制度(VTE患者管理与随访的相关管理制度)
- 职业技能竞赛-网络与信息安全管理员理论题库(附参考答案)
- 2023年山东青岛局属高中自主招生物理试卷真题(含答案详解)
- 2024年中华全国律师协会招聘5人历年(高频重点复习提升训练)共500题附带答案详解
- 房地产 -2024年第二季度大连写字楼和零售物业市场报告
- 档案管理借阅制度
- 重力式(仰斜、俯斜)挡土墙计算软件
评论
0/150
提交评论