高一数学算法的三种基本逻辑结构和框图表示1
《算法的三种基本逻辑结构和框图表示》综合练习1
1.1.3算法的三种基本逻辑结构和框图表示第一课时顺序结构与条件分支结构一、选择题1.下列算法中,含有条件分支结构的是()A.求两个数的积B.求点到直线的距离C.解一元二次方程D.已知梯形两底和高求面积2.给出下列程序框图若输出的结果为2,则①处的执行框内应填的是()A.x=2 B.b=2C.x=1 D.a=53.下列关于条件分支结构的描述,不正确的是()A.条件分支结构的出口有两个,但在执行时,只有一个出口是有效的B.条件分支结构的判断条件要写在判断框内C.双选择条件分支结构有两个出口,单选择条件结构只有一个出口D.条件分支结构根据条件是否成立,选择不同的分支执行4.中山市的士收费办法如下:不超过2公里收7元(即起步价7元),超过2公里的里程每公里收2.6元,另每车次超过2公里收燃油附加费1元(不考虑其他因素).相应收费系统的程序框图如图所示,则①处应填()A.y=7+2.6xB.y=8+2.6xC.y=7+2.6(x-2)D.y=8+2.6(x-2)5.输入-5,按图中所示程序框图运行后,输出的结果是()A.-5 B.0 C.-1 D.1 6.给出一个程序框图,如图所示,其作用是输入x的值,输出相应的y的值.若要使输入的x的值与输出的y的值相等,则输入的这样的x的值有()A.1个B.2个C.3个D.4个二、填空题7.如图是求实数x 的绝对值的算法程序框图,则判断框①中可填________.8.根据下边的程序框图所表示的算法,输出的结果是______.9.已知函数y =⎩⎨⎧log 2x , x ≥22-x , x <2.如图表示的是给定x 的值,求其对应的函数值y 的程序框图.①处应填写________;②处应填写________. 三、解答题10.画出计算函数y =|2x -3|的函数值的程序框图.(x 由键盘输入)11.已知函数y=2x+3,设计一个算法,若给出函数图象上任一点的横坐标x(由键盘输入),求该点到坐标原点的距离,并画出程序框图.能力提升12.画出解一元一次不等式ax>b的程序框图.13.到银行办理个人异地汇款(不超过100万)时,银行要收取一定的手续费.汇款额不超过100元,收取1元手续费;超过100元但不超过5 000元,按汇款额的1%收取;超过5 000元但不超过100万时,一律收取50元手续费,其他情况不予办理.试设计一个算法描述汇款额为x元时,银行收取手续费为y元的过程,并画出程序框图.第二课时循环结构一、选择题1.算法共有三种逻辑结构:顺序结构、条件分支结构与循环结构,下列说法正确的是()A.一个算法只能包含一种逻辑结构B.一个算法只能包含两种逻辑结构C.一个算法可以包含上述三种逻辑结构的任意组合D.一个算法必须含有上述三种逻辑结构2.下列关于循环结构的说法正确的是()A.循环结构中,判断框内的条件是唯一的B.判断框中的条件成立时,要循环结束向下执行C.在循环执行的几步中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D.循环结构就是无限循环的结构,执行程序时会永无止境地运行下去3.如图所示是一个循环结构的算法,下列说法不正确的是()A.①是循环变量初始化,循环就要开始B.②为循环执行的几步C.③是判断是否继续循环的终止条件D.①可以省略不写第3题图第4题图4.某程序框图如图所示,若输出的S=57,则判断框内为()A.k>4 B.k>5 C.k>6 D.k>7 5.如果执行如图所示的程序框图,输入n=6,m=4,那么输出的p等于() A.720 B.360 C.240 D.120第5题图第6题图6.如图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为()A.S=S*(n+1) B.S=S*x n+1C.S=S*n D.S=S*x n二、填空题7.下面的程序框图输出的结果是________.8.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为1,,nx x(单位:吨).根据如图所示的程序框图,若n=2,且12,x x分别为1,2,则输出的结果S为________.9.按下列程序框图来计算:如果x=5,应该运算________次才停止.三、解答题10.画出计算1+12+13+…+1999的值的一个程序框图.11.画出求使1+2+3+4+5+…+n>100成立的最小自然数n的值的一个程序框图.能力提升12.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分以上)的成绩,试设计一个算法,并画出程序框图.参考答案第一课时 顺序结构与条件分支结构1.C [解一元二次方程时,当判别式Δ<0时,方程无解,当Δ≥0时,方程有解,由于分情况,故用到条件结构.]2.C [因结果是b =2,∴2=a -3,即a =5.当2x +3=5时,得x =1.] 3.C4.D [当x>2时,2公里内的收费为7元,2公里外的收费为(x -2)×2.6,另外燃油附加费为1元,∴y =7+2.6(x -2)+1=8+2.6(x -2).]5.D [因x =-5,不满足x>0,所以在第一个判断框中执行“否”,在第2个判断框中,由于-5<0,执行“是”,所以得y =1.] 6.C [当x≤2时,x =1或x =0则x =y ; 当2<x≤5时,若x =y , 则x =2x -3,∴x =3;当x>6时,x =1x 不成立,所以满足题意的x 的值有1,0,3.] 7.x≥0 8.2解析 该算法的第1步分别将X ,Y ,Z 赋于1,2,3三个数,第2步使X 取Y 的值,即X 取值变成2,第3步使Y 取X 的值,即Y 的值也是2,第4步让Z 取Y 的值,即Z 取值也是2,从而第5步输出时,Z 的值是2. 9.x<2 y =log 2x解析 ∵满足判断框中的条件执行y =2-x , ∴①处应填x<2. 不满足x<2即x≥2时, y =log 2x ,故②处应填y =log 2x. 10.解11.解算法如下:第一步,输入横坐标的值x.第二步,计算y=2x+3.第三步,计算d=x2+y2.第四步,输出d.程序框图如图:12.解13.解:由题意知本题是一个分段函数问题,分段函数解析式为y=1,(0100)0.01,(1005000) 50,(50001000000)xx xx<≤⎧⎪<≤⎨⎪<≤⎩.其算法如下:S1,输入汇款额x;S2,判断x≤100是否成立;若成立,则y=1,转执行S5,若不成立,则执行S3;S3,判断x≤5 000是否成立;若成立,则y=x×1%,转执行S5,若不成立,则执行S4;S4,判断x≤1 000 000是否成立;若成立,则y=50,转执行S5,若不成立,则输出“不予办理”;S5,输出y.程序框图如图:第二课时循环结构1.C2.C[由于判断框内的条件不唯一故A错;由于有一种循环结构,判断框中的条件成立时,执行循环体故B错;由于循环结构不是无限循环的,故C 正确,D错.]3.D4.A[由题意k=1时S=1,当k=2时,S=2×1+2=4;当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26,当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4.] 5.B[①k=1,p=3;②k =2,p =12;③k =3,p =60;④k =4,p =360.而k =4时不符合条件,终止循环输出p =360.]6.D [赋值框内应为累乘积,累乘积=前面项累乘积×第n 项,即S =S*x n ,故选D .]7.20解析 当a =5时,S =1×5=5;a =4时,S =5×4=20;此时程序结束,故输出S =20.8.14解析 当i =1时,S 1=1,S 2=1;当i =2时,S 1=1+2=3,S 2=1+22=5,此时S =12(5-12×9)=14.i 的值变成3,从循环体中跳出,输出S 的值为14.9.4解析 x n +1=3x n -2,x 1=5,x 2=13,x 3=37,x 4=109,x 5=325>200,所以运行4次.10.解 由题意知:①所有相加数的分子均为1.②相加数的分母有规律递增.解答本题可使用循环结构,引入累加变量S 和计数变量i ,S =S +1i ,i =i +1,两个式子是反复执行的部分,构成循环体.11.解:设累加变量为S,程序框图如图.12.解:算法步骤如下:第一步,把计数变量n的初始值设为1.第二步,输入一个成绩r,比较r与60的大小.若r≥60,则输出r,然后执行下一步;若r<60,则执行下一步.第三步,使计数变量n的值增加1.第四步,判断计数变量n与学生个数50的大小,若n≤50,返回第二步,若n大于50,则结束.程序框图如图.。
《算法的三种基本逻辑结构和框图表示》课件1(15张PPT)
请
您在这张棋盘的第1个小格里赏给我一粒麦子,在第2个小格 里给2粒,第3个小格给4粒,以后每一小格都比前一小格加一 倍。请您把这样摆满棋盘上所有64格的麦粒,都赏给您的仆 人吧!” 设计程序求国王需要奖赏多少麦子。
下课
画出求解的流程图吗?
开始
顺序结构:
S1=1; S2=S1+2; S3=S2+22; S4=S3+23;
……
S64=S63+263
1次加法 1次加法 1次加法,2次乘法 1次加法,3次乘法
1次加法,63次乘法
缺点:在解决变量较多的问题时, 用顺序结构过程变得繁琐。
S1=1 S2=S1+2 S3=S2+4
分析:
n an an+1 an+2
11 1 2
21 2 3
32 3 5
43 55
58 8 13
2= 1+1 3= 1+2 5= 2+3 8= 3+5 13=5+8
A BC
C=A+B
BC A=B B=C
计数变量:3≤k≤n
概念应用
开始 初始值
否 条件 是 累计变量 计数变量
处理结果 结束
输入n A=1,B=1,k=3
S=42,i=21
说明:“S=S+5” 的意思是将 S+5 后的值赋给 S
思考: “S=S+i ” 是什么意思? “i=i+1”呢?
概念探究—实践
例1 如何画出1+2+3+……+100的框图? 思考一:有没有改进措施? 思考二:框图正确吗?如何改?
1.1.3算法的三种逻辑结构和框图表示
②处应填写
。
四、应用举例 例4:输出结果 为 。
开始
i =1
s=0 s=s+i i=i+1 i >10? 是
输出s
结束
否
五、课堂练习
开始
课本第14页,练习A, 1参考框图
i=1
S=0 i=i+1
S=S+i i≤10?
否 输出S 结束 是
五、课堂练习
开始
x=1
第14页,练习A,3 参考框图
N x≤10 Y y=x2
三、概念形成
概念1.顺序结构
开始
输入a=4,h=2
1 2
三角形ABC的底BC为4, 高AD
为2,求三角形ABC的面积S,试 设计该问题的算法和流程。
S= ah
输出S
结束
三、概念形成
概念2.条件分支结构 在一个算法中,经常会遇到一些条件的判断, 算法的流程根据条件是否成立有不同的流向。条件 结构就是处理这种过程的结构。 分类是算法中经常发生的事情,条件结构的主 要作用就是表示分类。条件结构可用程序框图表示 为下面两种形式。
起止框 输入、输出 框法或画出的程序框图,一定要使 大家一步步地看清楚、明白,容易阅读。不然的话, 写得算法乱无头绪,就很难让人阅读和理解。这就 要求算法或程序框图有一个良好的结构。 通过各式各样的算法和框图进行分析和研究,
证明只须用顺序结构、条件分支结构和循环结构就 可以表示任何一个算法。下面我们就系统地研究
开始 输入x
x 0?
No
Yes
Yes
y1
x 0?
No
y 1
y0
输出y 结束
当x输入,-2,0,2时运行结果 分别是 。
1.1.3 算法的三种基本逻辑结构和框图表示
张喜林制1.1.3 算法的三种基本逻辑结构和框图表示教材知识检索考点知识清单单1.通过对各种各样的算法和框图进行____,证明只需用____就可表示任何一个算法.2.用三种基本结构表述的算法和画出的框图,____,和理解.3.顺序结构描述的是____,语句与语句之间,框与框之间按.4.条件分支结构是用于描述____,并根据的一种逻辑结构.5.根据指定条件决定____的控制结构称为循环结构,要点核心解读1.顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它由若干个依次执行的处理步骤组成,它也是任何一个算法都离不开的一种算法结构,可以用图1-1-3 -1所示的虚线框表示顺序结构的示意图,其中A和B两个框是依次执行的,只有在执行完A框所指定的操作后,才能接着执行B框所指定的操作.2.条件结构在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,这种先根据条件作出判断,再决定执行哪一种操作的结构称为条件结构.图1-1-3 -2甲所示的虚线框内是一种条件结构,此结构中包含一个判断框,根据给定的条件P是否成立而选择A框或B框,请注意无论条件P是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框、B框都不执行,无论走哪一条路径,在执行完A或B之后,脱离本条件结构.当然A或B两个框中可以有一个是空的,即不执行任何操作,如图1-1-3 -2乙所示也是条件结构的一种.3.循环结构需要重复执行同一操作的结构称为循环结构,即从某处开始,按照一定的条件反复执行某一处理步骤,反复执行的处理步骤称为循环体.图1-1-3 -3甲所示是一种常见的循环结构,它的功能是先执行A 框,然后判断给定的P 条件是否成立,如果P 条件不成立,则再执行A ,然后再对P 条件做判断,如果P 条件仍然不成立,又执行A……如此反复执行A ,直到给定的P 条件成立为止,此时不再执行A ,脱离本循环结构,另外,图1-1-3 -3乙所示的框图也是常见的一种循环结构,请读者自己分析其执行情况.常见的循环结构有三种:计数型循环、当型循环和直到型循环.(1)计数型循环结构.一般用于预先知道重复的次数.(2)当型(While 型)循环结构.当型循环一般用于预先难以知道循环次数,通过设置某个条件,当条件满足时就重复操作,当条件不满足时就退出循环,如图1-1-3 -4所示,它的功能是当给定的条件P ,成立时,执行A 框操作,执行完A 后,再判断条件 1P 是否成立,如果仍然成立,再执行A 框,如此反复执行A 框,直到某一次条件不成立为止,此时不执行A 框,而从b 点脱离循环结构.(3)直到型(Until)循环结构.直到型循环一般用于预先难以知道循环次数,通过设置某个条件,当条件满足时退出循环.如图1-1-3-5,它的功能是先执行A 框,然后判断给定的2P 条件是否成立,如果2P 条件不成立,则再执行A ,然后再对2P 条件作判断,如果2P 条件仍然不成立,又执行A……如此反复执行A ,直到给定的 2P 条件成立为止,此时不再执行A ,从b 点脱离本循环结构.4.三种基本逻辑结构的共同特点(1)只有一个入口;(2)只有一个出口,请注意一个判断框有两个出口,而一个条件结构只有一个出口,不要将判断框的出口和条件结构的出口混为一谈;(3)结构内的每一部分都有机会被执行到,也就是说每一个框都应该有从入口到出口的路径通过它;(4)结构内的循环都不存在死循环,即无终止的循环,图1-1-3 -6所示就是一个死循环.上述三种结构的共同特点,也是检查一个程序框图或算法是否正确、合理的基本方法.5.怎样选择逻辑结构和框图表示算法在画程序框图时首先要进行结构的选择,套用公式,若求只含有一个关系式的解析式的函数的函数值时,只用顺序结构就能够解决;若是分段函数或执行时需要先判断后才能执行后继步骤的,就必须引入选择结构;如果问题里涉及的运算进行了许多重复的步骤,且数之间有相同的规律,就可引入变量,应用循环结构,一定要用到顺序结构与选择结构,常用的循环结构有两种:直到型循环和当型循环,两种都能 解决问题.比如计算:,100642,10021+++++++ ,1003212222++++ ,9931222+++ ,997531⨯⨯⨯⨯⨯等类型题目,都应该用循环结构设计算法,绘制程序框图,在具体绘制程序框图时,要注意以下几点:.+(1)流程线上要有标志执行顺序的箭头;(2)判断框后边的流程线应根据情况标注“是”或“否”;(3)框图内的内容包括累积变量初始值,计数变量初始值,累加值,前后两个变量的差值都要仔细斟酌不能有丝毫差错,否则会差之毫厘,谬以千里;(4)判断框内内容的填写,有时是大于等于,有时是大于,有时是小于,有时还是小于等于,它们的含义是各不相同的,要根据所选循环的类型,正确地进行选择.典例分类剖析考点1顺序结构[例1] -城市在法定工作时间内,每小时工资8元,加班工资每小时10元.某人一周内工作60小时,其中加班20小时,假设要缴纳税金5%,写出这人净得的工资的算法,并画出算法的流程图.[答案]净得工资=(法定工作时间内的工资+加班工资)×(1-税率),故可按该公式设计一个顺序结构的算法.算法步骤如下:(1)计算法定工作时间内的工资:320)20(8=-⨯=ωa (元);(2)计算加班工资:2002010=⨯=b (元);(3)计算一周内的工资总数:520200320=+=+=b a c (元);(4)计算这个人净得的工资数:494%)51(520%)51(=-⨯=-⨯=c d (元).算法的流程图如图1-1-3 -7所示.[点拨] 顺序结构只需严格按照传统的解决数学问题的解题思路,将问题解决掉,最后将解题步骤“细化”就可以了,所谓细化就是指出算法步骤画出程序框图,1.求两底面半径为l 和4且高为4的圆台的表面积及体积.写出该问题的一个算法,并画出程序框图,考点2条件分支结构[例2]到银行办理个人异地汇款(不超过100万元)时,银行要收取一定的手续费,汇款额不超过100元的,收取1元手续费,超过100元但不超过5000元的,按汇款额的1%收取,超过5000元的,一律收取50元手续费;试用条件语句描述汇款额为x 元时,银行收取手续费y 元的过程,画出程序框图.[答案]这是一个实际问题,故应先建立数学模型,⎪⎩⎪⎨⎧⋅≤<≤<⨯≤<=)10000005000(50),5000100(01.0),1000(1x x x x y由此看出,求手续费时,需先判断x 的范围,故应用条件结构描述.程序框图如图1-1-3 -8所示:[点拨] 这个问题含有三个判断结构,当题目出现多个判断时,要分清判断的先后次序,逐层判断设计程序框图.2.“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式,某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:⎩⎨⎧>⨯-+⨯≤=).50(85.0)50(53.050),50(53.0ωωωωf 其中f(单位:元)为托运费,∞为托运物品的重量(单位:千克),试画出计算费用f 的程序框图. 考点3 循环结构[例3]设计一个计算100642++++ 的值的算法,并画出程序框图. [解析] 只需一个累加变量和一个计数变量,将累加变量的初始值设为0,计数变量可以从2~100取值.[答案] 程序框图如图1-1-3 -9所示.[点拨] 循环结构是指在算法的设计中,从某处开始有规律地反复执行某一处理步骤,这个步骤称为循环体.循环体的执行次数由一个控制循环条件决定,所以循环结构中一定有条件结构.3.在音乐唱片超市里,每张唱片的售价为25元.顾客如果购买5张以上(含5张)唱片,则按照九折收费;如果顾客购买10张以上(含10张)唱片,则按照八五折收费,请设计一个完成计费工作的算法,画出程序框图,考点4 三种循环结构在生活中的应用[例4] 北京获得了2008年第29届夏季奥林匹克运动会的主办权,全国人民都因这一能体现我国强大综合实力的奥运盛会能在中国举行而倍感自豪!当国际奥委会主席萨马兰奇宣布这一消息时,全中国沸腾了!可你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?据当时《中国体育报》报道,对参与竞选的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票数超过总票数的一半,那么该城市将得到主办权;如果所有申办城市得票数都不超过总票数的一半,则将得票最少的城市淘汰,然后进行第2轮投票,如果第2轮投票仍没有选出主办城市,那么将进行第3轮投票,如此重复投票,直到选出一个主办城市为止,试画出该过程的程序框图.[答案] 如图1-1-3 -10所示.[点拨] 选出主办城市的过程是一个循环过程,首先要投票,然后统计票数,如果有一个城市的得票数超过一半,则停止,否则淘汰得票数最少的城市,再转回第一步重新投票,最后就是宣布主办城市,4.在某次田径比赛中,男子100米A组有8位选手参加预赛,成绩(单位:秒)依次为:9.88,10.57,10.63,9.90,9.85,9.98,10.21,10.86.请设计一个算法,在这些成绩中找出不超过9.90秒的成绩,并画出程序框图.优化分层测训学业水平测试1.算法共有三种逻辑结构即顺序结构、条件结构和循环结构,下列说法中正确的是( ).A .-个算法只能含有一种逻辑结构B .-个算法最多可以包含两种逻辑结构C .-个算法可以含有上述三种逻辑结构的任意组合D .-个算法必须含有上述三种逻辑结构2.下列说法:①条件分支结构是最简单的算法结构;②顺序结构就是按照程序语句进行的自然顺序,依次地执行顺序;③条件分支结构包括两分支结构和多分支结构两种;④条件分支结构可以根据设定的条件,控制语句流程,有选择地执行不同的语句序列.其中正确的说法是( ).A.①②③B.①③④C.②③④D.①②③④3.如图1 -1 -3 -15程序框图:是循环结构的为( ).A .②③ B.②④ C.③④ D.③⑤4.如图1-1-3 -16所示是程序框图的算法功能,写出算法功能图中的表达式为N=5.给出以下四个问题:①输入一个数x ,输出它的绝对值;②求函数⎩⎨⎧<+≥-=0,2,0,1)(2x x x x x f 的函数值;③求面积为6的正方形的周长;④求三个数a ,b ,c 中的最大数.其中需要用条件语句来描述的有 .6.设计求1000321++++ 的值的一个算法,并画出相应的程序框图,高考能力测试(测试时间:45分钟测试满分:100分)一、选择题(本大题共8小题,每小题5分,共40分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.在算法基本逻辑结构中,哪种是描述最简单的算法结构的( ).A .条件分支结构B .循环结构C .递归结构D .顺序结构2.下列哪种结构可以根据要求进行逻辑判断,并根据判断结果处理不同的情况( ).A .循环结构B .递归结构C .条件分支结构D .顺序结构3.下列说法中不正确的是( ).A .顺序结构是由若干个依次执行的处理步骤组成的,每一个算法都离不开顺序结构B .循环结构是在一些算法中从某处开始,按照一定的条件,反复执行某一处理步骤,故循环结构中一定包含条件结构C .循环结构中不一定包含条件结构D .循环结构中反复执行的处理步骤叫做循环体4.下列算法中含有条件分支结构的是( ).A .求点到直线的距离B .已知梯形两底及高求面积C .解一元二次方程D .求两个数的积5.已知函数⎪⎩⎪⎨⎧<≤-≤<≤<=),149(456),95(20),50(4)(x x x x x x f 求)140)((<<a a f 的算法中,需要用到条件分支结构,其中判断框的形式是( ).6.(2011年全国新课标卷)执行如图1 -1 -3 -18所示的程序框图,如果输入的N 是6,那么输出的p 是( ).A.120B.720C.1440D.50407.(2009年天津高考题)阅读下面的程序框图,则输出的S=( ).A .26B .35C .40D .578.(2010年福建高考题)阅读图1-1-3 -20所示的程序框图,运行相应的程序,输出的i 值等于( ).A .2B .3C .4D .5二、填空题(本大题共4小题,每小题5分,共20分,把答案填在题后的相应位置)9.(2011年湖南高考题)若执行如图1-1-3 -21所示的框图,输入,8,4,2,14321====x x x x 则输出的数等于10.(2011年安徽高考题)如图1-1 -3 - 22所示,程序框图(算法流程图)的输出结果是11.(2009年上海高考题)某算法的程序框图如图1-1-3 -23所示,则输出量y 与输入量x 满足的关系式是 .12.(2010年安徽高考题)如图1-1 -3 - 24所示的程序框图的输出值为三、解答题(本大题共4小题,每小题10分,共40分,解答须写出文字说明、证明过程和演算步骤)13.设计一个算法,求满足1000102<<x 的所有正整数x 的值,并把程序框图画出来.14.下面是关于城市居民生活用水的收费问题.为了加强居民的节水意识,某城市制定了以下生活用水的收费标准:每户每月用水未超过37m 时,每立方米收费1元,并加收0.2元的城市污水处理费;超过 37m 的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费.试写出用水量计算收费的算法,并画出程序框图.15.如果我国GDP以每年8%的增长率增长,问我国CDP几年后翻一番,试用程序框图描述算法.16.高中某班一共有40名学生,设计算法程序框图,统计班级数学成绩良好(分数> 80)和优秀(分数>90)的学生人数.。
数学必修三算法的三种基本逻辑结构和框图表示
循环体 否
满足条件? 是
直到型循环结构
差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立.
p=0
1.下面程序框图表示什么。
9
Y
N
输出p
1 1 1 1 2、写出求 2 3 100 的和的一个算法,
输入x
Y 输出“及格”
x≥60
N 输出“不及格”
结束
例1. 下面的流程图表示了一个什么样的 算法?
开始 输入a,b,c Y a>b且 a>c N N Y
b>c
输出a
输出c 结束
输出b
开始 输入x Y N
x≥0?
y=x
输出y
y=-x
结束
开始 输入P P>3 0 Y=0.3×30+0.5(P-30)
设计一算法:求和 s=1+2+3+┅+100
算法一: 算法二:
1: 令n=100
2:计算
n( n 1) 2
1: 0+1=1 2: 1+2=3
3:输出结果
3: 3+3=6
…………
100:4950+100=5050
S=S+ i i= i +1
算 法: 第一步:令i = 1,S = 0; 第二步:若i≤100成立,则执行第三步; 否则,输出S,结束算法; 第三步:S = S + i; 第四步:i = i + 1,返回第二步。
复习回顾
1、什么是算法?
算法通常是指按照一定规则解决某一类 问题的明确和有限的步骤。 2、什么是程序框图? 通常用一些通用图形符号构成一张图 来表示算法。
三种结构
B
例、己知点P(x0,y0)和直线l:Ax+By+C=0,求点 P到直线的距离d,设计一个算法,解决这一问 题,并画出流程图。 解:算法步骤如下: (1)输入点的坐标x0,y0,输入直线方程的系数A, B和常数C; (2)计算:z1:=Ax0+By0+C; (3)计算:z2:=A2+B2;
d (4)计算: : | z1 | z2
是 步骤1
条件
否 步骤2
计算机执行这种结构的算法,先对条件进行 判断,若条件为真,则执行步骤1,若条件为假, 则执行步骤2.
例、试设计一个求一元二次方程ax2+bx+c=0(a≠0) 的根的算法,并画出程序框图。
解:算法步骤如下:
(1)计算Δ=b2-4ac;
(2)如果Δ<0,则原方程无实数解;否则 ( Δ≥0),令 x1 : b , x2 : b
是
输出Sum 输出Sum 结束
结束
程序3
循环结构的算法程序框图
循环量=初始值 循环量=初始值 是 循环变量>终值 否 循环体 循环量=循环变量的后继 循环量=循环变量的后继 循环体
Hale Waihona Puke 否 循环变量>终值 是
练习:1、写出求1×2×3×…×10的一个算法; 2、写出求1×3×5×…×15的一个算法;
例1 设计一个计算10个数的平均数的算法.
高一新课标
算法的三种基本逻辑结构和框图表示
垦利一中高一数学组
一、算法的基本结构
尽管不同的算法千差万别,但它们都是由三种基本的 逻辑结构构成的,这三种逻辑结构就是:
1、顺序结构 2、(条件分支结构)选择结构
3、循环结构
3、三种基本逻辑结构和框图
P P
P P
(1)
(2) 图3
条件分支结构理解: (1)条件分支结构是根据判断结果进行不同的处理的一种算法结构. (2)条件分支结构中至少有一个判断框,判断框是条件分支结构中的一个主 要部件. (3)条件分支结构中根据对条件 P 的判断决定执行哪一分支,一定要执行 “是”或“否”中的一个分支,不能两个都执行,也不能两个都不执行. (4)一个判断框有两个出口,但是一个条件分支只有一个出口,注意区分. (5)条件分支结构的两个分支中,有一个可以是空的,如图 3(2) ,但是不 能两个都空. (6)当一个算法中有多个判断框时,称作“条件嵌套” ,可以画成如图 4.
否则执行 S3. S3 如果 b 0 , 则输出 “方 无实根” ; 否则输出 “方程的根 是全体实数”. (2)程序框图:如图 6
b0
输 出
x
输出“方程 无实根”
结束 图6 注:在本题中用到两个判断框,这就是“条件嵌套” ,根据实际情况也可以做更 多的嵌套. 循环结构: 根据指定条件决定是否重复执行一条或多条指令的控制结构称为 循环结构. 循环结构示意图:如图 7
i 10
是
S S i i i 1
i 11
是 输出 S 结束
S S i i i 1
(1)
(2) 图8
小结:
反 馈 练 习 教 学 后 记
课题
算法的三种基本逻辑结构和框图表示
课时 课型
1 新
教 学 目 标
知识与技能: 理解算法的程序框图的三种基本逻辑结构:顺序结构、条件分支结构、循环结 构,并能结合三种逻辑结构设计简单的程序框图。
过程方法与能力: 通过设计程序框图来体会解决问题的过程,培养学生的逻辑思维能力及语言表 达能力。 情感态度与价值观: 通过学生参与设计程序框图的过程,培养学生的合作意识,增进学生学习数学的 信心。
§1.1.3算法的三种基本逻辑结构和框图表示
教案纸课题§1.1.3算法的三种基本逻辑结构和框图表示课型新课主备人赵辉上课教师赵辉上课时间45 分钟学习目标1.知识与技能:通过设计流程图来表达解决问题的过程,了解流程图的三种基本逻辑结构:顺序、条件分支、循环。
理解掌握前两种,能设计简单的流程图。
2.过程与方法:通过模仿、操作和探索,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力3.情感与价值观:通过算法实例,体会构造的数学思想方法;提高学生欣赏数学美的能力,培养学生学习兴趣,增强学好数学的信心;通过学生的积极参与、大胆探索,培养学生的探索精神和合作意识。
教学重点顺序结构和条件分支结构的理解及应用。
教学难点条件分支结构的应用。
教师准备多媒体教学过程集备修正以学生比较熟悉的公园导游图、医院的导医图及商场的导购图为背景提出图的结构。
教师提出问题,学生思考、回答并互相补充。
教师提出问题,学生思考、回答并互相补充。
以学生熟悉的图引入,体现数学来源于现实并应用于现实。
以学生熟悉的图引入,体现数学来源于现实并应用于现实。
1. 复习框图的符号和意义.2. 复习画流程图的规则3. 出示上节课的流程图。
4. 引入流程图的逻辑结构。
教师提问,学生回答,并相互补充,学生思考、探究、抽象。
落实上节课的基本知识;利用上节课的流程图,学生很熟悉,易于集中精力思考、抽象新问题;从另一角度、层次提出问题,激发学生的求知欲,培养学生“多思、勤思”的习惯1. 顺序结构的概念2. 顺序结构一般形式教师出示概念和结构图的一般形式。
学生理解、记忆。
学生做,教师启发,师生共同完成,规范做题格式,简化解题步骤。
注意:课本的图有点小错误,且不够简洁1. 条件结构分支结构的概念2. 条件结构分支结构的一般形式教师出示概念、结构图的一般形式,学生观察、理解、记忆,比较和顺序结构的区别。
规范学生的语言和作图形式,培养学生的语言表达能力和作图能力,培养学生的抽象概括能力。
最新人教版高中数学必修3第一章《算法的三种基本逻辑结构和框图表示——顺序结构、条件分支结构》
数学人教B必修3第一章1.1.3 算法的三种基本逻辑结构和框图表示(1)——顺序结构、条件分支结构1.了解程序框图的概念,掌握各种程序框和流程线的功能,掌握画程序框图的基本规则.2.理解算法中的顺序结构、条件分支结构,并能选用这两种结构解决有关问题.1.程序框图通常用一些通用图形符号构成一张图来表示算法.这种图称做__________(简称框图).流程线是带箭头的线,它从一个程序框指向另一个程序框,表示程序执行的顺序或者方向.它可以不具有从上到下的特点,它是根据箭头的指向而执行相应的程序.【做一做1】如图所示的程序框中,判断框是().2.画程序框图的规则(1)使用标准的框图的符号.(2)框图一般按______________的方向画.(3)除________外,其他框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的唯一符号.(4)________分两大类,一类判断框为“是”与“否”两分支的判断,而且有且仅有两个可能结果;另一类是多分支判断,可能有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.如果一个框图需要分开来画,要在断开处画上连接点,并标出连接的号码,如下图,在图中有两个以○为标志的连接点(在连接点图中写上“1”),它表示这两个点是互相连接在一起的.实际上它们是同一个点,只是画不下才分开来画.用连接点,可以避免流程线的交叉或过长,使框图清晰.【做一做2】以下对程序框图画法的描述正确的有________. ①不一定要使用标准的框图符号;②框图一般按从上到下、从左到右的方向画; ③除判断框外,大多数程序框图符号只有一个进入点和一个退出点;判断框是具有超过一个退出点的唯一符号;④在图形符号内描述的语言要非常简练清楚. 3.顺序结构、条件分支结构 (1)________:描述的是最简单的算法结构,语句与语句之间,框与框之间按__________的顺序进行.(2)________________:要对描述对象进行逻辑判断,并根据判断结果进行不同的处理的逻辑结构叫做条件分支结构.它是根据指定条件选择执行不同指令的控制结构.【做一做3-1】如图所示,图中运行结果为________.【做一做3-2】已知函数y =⎩⎪⎨⎪⎧log 2x ,x ≥2,2-x ,x <2.图中表示的是给定x 的值,求其对应的函数值y 的程序框图.①处应填写________;②处应填写________.1.解读画程序框图的“三要素”剖析:组成任何一个程序框图的三要素是“四框”、“一线”、“文字说明”,所以首先要抓住它们各自的特征与意义.“四框”的特征与意义:①起、止框的特征是圆角矩形,表示框图的开始或结束,是任何流程不可缺少的;②输入、输出框的特征是平行四边形,表示算法中输入和输出的信息,可放在任何需输入、输出的位置;③处理框的特征是方角矩形,表示赋值和计算等,算法中要处理的数据或计算可分别写在不同的处理框内;④判断框的特征是菱形,用在当算法要求对两个不同的结果进行判断时.“一线”的特征与意义:流程线的特征是带有方向箭头的线,用以连接程序框,直观地表示算法的流程,任意两个程序框之间都存在流程线.“文字说明”的特征与意义:在图框内加以说明的文字、算式等,也是每个图框不可缺少的内容.程序框图的画法规则是:①用标准,即使用标准的图框符号;②按顺序,即图框一般按从上到下、从左到右的顺序画;③看出入,即大多数框图的图形符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的符号,条件分支结构中要在出口处标明“是”或“否”;④辨流向,即流程线的箭头表示执行的方向,不可缺少;⑤简说明,即在图形符号内的描述语言要简练清晰.画程序框图的总体步骤是:第一步,先设计算法,因为算法的设计是画程序框图的基础,所以在画程序框图前,首先写出相应的算法步骤;第二步,再把算法步骤转化为对应的框图,在这种转化过程中往往需要考虑很多细节,是一个将算法“细化”的过程.记忆口诀:抓特征,明规则,依步骤.2.条件分支结构的特点及表现形式剖析:(1)条件分支结构的特点如下图所示的虚线框表示条件分支结构的示意图,此结构中包含一个判断框,根据给定的条件p是否成立而选择执行A框或B框.无论条件p是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能出现A框与B框都不执行的情形,无论走哪一条路径,在执行完A或B后,都要脱离本条件分支结构.但A或B中可以有一个是空的,即不执行任何操作.条件分支结构中的判断只有“是”和“否”两种情况,不会出现第三种情况,因此对于两种以上的情况判断,必须采用条件分支结构与条件分支结构的嵌套来完成.另外虽然判断框有两个退出点,但整个条件分支结构只有一个退出点,所以我们认为条件分支结构只有一个退出点.(2)常见条件分支结构的形式①单条件分支结构在上述结构中,如果A和B中有一个为空时称为单条件分支结构,即不对称的条件分支结构,该结构是按着某个条件是否成立来决定某语句是否执行的,用框图来表示如图a 所示.②双条件分支结构在上述结构中,如果A和B中都不为空时称为双条件分支结构,即对称的条件分支结构,该结构是按照某个条件是否成立,从两语句中选择一语句执行,用框图来表示如图b 所示.③多条件分支(嵌套的)结构用框图来表示如图c所示.题型一程序框图的概念【例1】关于程序框图,有以下说法:①程序框图只有一个入口,也只有一个出口;②输入框只能在开始框之后,输出框只能在结束框之前;③判断框内的条件是唯一的;④一种判断框是“是”与“否”两分支的判断,而且有且仅有两个结果,另一种是多分支判断,有几种不同的结果.其中正确说法的个数为().A.1 B.2 C.3 D.4反思:算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更加直观,我们经常用图形来表示它,用一些通用的图形符号构成一张图来表示算法,这种图称做程序框图.表示算法必须使用通用的标准的图形符号,按规定的流向(从上到下,从左到右)画.在图形符号内描述的语言要简练清楚,这样大家才能彼此之间读懂对方画出的框图.题型二顺序结构框图【例2】已知f(x)=x2-2x-3,求f(3),f(-5),f(5),并计算f(3)+f(-5)+f(5)的值.设计出解决该问题的一个算法,并画出程序框图.分析:该题是求函数值的问题,代入计算即可,求出值后再去求和.反思:该算法是先输入一个自变量的值,然后求相应的函数值,最后求各函数值的和,此题要明确求值的先后顺序.题型三 条件分支结构框图【例3】写出解方程px +q =0(其中p ,q 为常数)的一个算法,并画出该算法的程序框图.分析:方程px +q =0的根与p ,q 的值关系密切.此问题考查的是一元一次方程根的情况,需对p ,q 为0与不为0进行讨论,当p ≠0时,方程的根为x =-qp ;当p =0时,若q=0,则方程有无数多个根,若q ≠0,则方程无实数根.由此可知,算法中会多次应用判断框引入条件分支结构.反思:解决此类关于方程根的问题需对参数的情况作全面的讨论.又如,求方程ax 2+bx +c =0(a ≠0)中根的情况时需分Δ>0,Δ=0,Δ<0三种情况讨论.题型四易错辨析【例4】如图所示的程序框图,其作用是:输入x 的值,输出相应的y 值.若要使输入的x 的值与输出的y 值相等,则这样的x 值有( ).A .1个B .2个C .3个D .4个错解:要使输入的x 值与输出的y 值相等,只需x 2=x 或2x -3=x 或1x =x ,解得x =1或0或3或-1,共4个值.故选D.错因分析:错解中只注重了框图中输出的结果,而对整个框图的功能理解仍不透彻.1下列框图符号中,表示处理框的是( ).2阅读下面的程序框图,则输出的结果是( ).A.4 B.5 C.6 D.133如图所示的程序框图中,若f(x)=2x,g(x)=x2,则h(3)的值等于________.4下图所示的算法的功能是________.5求过两点P1(x1,y1),P2(x2,y2)的直线的斜率,设计该问题的算法,并画出程序框图.答案:基础知识·梳理1.程序框图起、止框输入、输出框处理框判断框流程线连接点注释框【做一做1】 B2.(2)从上到下、从左到右(3)判断框(4)判断框【做一做2】②③④3.(1)顺序结构从上到下(2)条件分支结构【做一做3-1】 4【做一做3-2】x<2y=log2x框图中的①就是分段函数解析式两种形式的判断条件,故填写x <2,②就是函数的另一段表达式y =log 2x .典型例题·领悟【例1】 B 输入、输出框可以在程序中需要的任何位置.判断框内的条件不是唯一的,如a ≤b ,可以改为a >b ,所以②③错误.【例2】 解:算法: S1 x =3;S2 y 1=x 2-2x -3; S3 x =-5;S4 y 2=x 2-2x -3; S5 x =5;S6 y 3=x 2-2x -3; S7 y =y 1+y 2+y 3; S8 输出y 1,y 2,y 3,y .该算法对应的程序框图如图所示.【例3】 解:算法如下: S1 输入p ,q ;S2 若p ≠0,则x =-qp,并执行S3,否则,执行S4;S3 输出x ;S4 如果q ≠0,则输出“方程无实根”,否则,输出“方程的解为全体实数”. 程序框图如图所示.【例4】 C 正解:易知算法的功能是求分段函数:y =⎩⎪⎨⎪⎧x 2,x ≤2,2x -3,2<x ≤5,1x ,x >5的函数值.欲满足题意,则⎩⎪⎨⎪⎧ x ≤2,x 2=x ,或⎩⎪⎨⎪⎧2<x ≤5,2x -3=x ,或⎩⎪⎨⎪⎧x >5,1x=x .解得x =0或1或3,共3个值.故选C.随堂练习·巩固 1.A2.D 在题中所给的程序框图中,使用了变量的赋值,首先给x 赋初始值2,再把2x +1的结果赋给变量y ,又把3y -2的结果赋给变量b ,最后输出b 的值.所以最后结果为13.3.94.求a ,b 中的最大数并输出 5.解:算法如下:S1 输入x 1,y 1,x 2,y 2;S2 若x 1=x 2,输出“斜率不存在”;否则k =y 2-y 1x 2-x 1,输出k .程序框图如下图所示.。
1.1.2算法的三种基本逻辑结构和框图表示
开始 输入k1, k2 k1k2=-1 是 输出l1,l2 垂直 结束
是
否 输出l1,l2 不垂直
开始 S=1
画出计算1+2+3+4+5
的程序框图:
S=S+2 S=S+3 S=S+4
S=S+5
输出S 结束
由上述所举的例子可知,程序框图就 是由一些规定的图形和流程线组成的,并 用来描述算法的图形,但需要注意的是, 这些规定的图形必须是大家“约定俗成” 的,而不能有任何创新之举,只有这样, 用程序框图描述的算法才能被学习和交流。
输出S
结束
例7 设计一个计算 1+2+3+…+100的值的算法, 并画出程序框图.
第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10. …… 第100步,4950+100=5050.
算法2: 第一步,令i=1,S=0. 第二步,若i ≤100成立,则执 行第三步;否则,输出S,结束算法. 第三步,S=S+i. 第四步,i=i+1,返回第二步.
d | Ax0 By0 C | / A2 B 2
S2:计算:
d | Ax0 By0 C | / A2 B 2
d
结束
S3:输出 d ;
例4、已知一个三角形的三边分别为a、b、c,利用海伦公式设 计一个算法,求出它的面积,并画出算法的程序框图。
开始 输入a,b,c
p=
a+b+c 2
i≤100? 是 s =s+i i=i+1
否
s=s+i i=i+1 否 i>100? 是
算法的三种基本逻辑结构和框图表示(一)
开始
输入x
y =lnx
S3 输出y的值.
输出y
结束
例3. 已知点P0(x0,y0)和直线l: Ax+By+C=0,求点P0(x0,y0)到直线l的 距离d. 解:(1)用数学语言表达: S1 输入点的坐标x0,y0,输入直线方程 的系数A,B,C; S2 计算z1=Ax0+By0+C; S3 计算z2=A2+B2; |z | S4 计算 d z ; S5 输出d.
3.写出右边程序流程图的运 算结果:如果输入R=8,那 么输出a= 4 。
开始Biblioteka 输入 Rb R 2
a=2b
输出 a
结束
4.已知三角形的三边a,b,c,计算该三角 形的面积。写出算法,并用流程图表示出 来。 解:算法如下: S1 输入a,b,c; S1 计算p=(a+b+c)/2;
S2 利用公式
S
S3 输出S
{输出圆的面积}.
流程图:
开始 r=10
S=πr2
输出S
结束
例5. 设计一个尺规作图的算法来确定线段 AB的一个五等分点,并画出流程图。 解:算法如下: S1 从A点出发作一条与原直线不重合的 射线; S2 任取射线上一点C,以AC为单位长 度,在射线上依次作出点E、F、G、D, 使AD=5AC ; S3 连接BD,并过点C作BD的平行线交 AB于M,M就是要找的五等分点.
1 2
流程图 :
开始
输入x0,y0, A,B,C z1=Ax0+By0+C
z2=A2+B2
d | z1 | z2
输出d 结束
例4 . 半径为r的圆的面积计算公式为 S=πr2,当r=10时,写出计算圆面积的算 法,画出流程图。 解:算法如下: S1 r=10 {把10赋给变量r}; S2 S=πr2 {用公式计算圆的面积};
算法的三种基本逻辑结构和框图表示
02
end for
03
end for
04
```
02
选择结构
定义
• 选择结构,也称为条件结构,是 算法中根据条件判断来决定执行 路径的一种逻辑结构。它包含一 个或多个条件语句,根据条件的 真假来选择执行相应的代码块。
特点
条件判断
选择结构的核心是根据某个条件 进行判断,根据判断结果选择执 行不同的代码块。
特点
重复执行
循环结构的主要特点是重复执行一段代码,直到满足 某个终止条件。
条件控制
循环的执行由一个或多个条件控制,当条件满足时, 循环终止。
嵌套
循环结构可以嵌套在其他逻辑结构中,以实现更复杂 的算法逻辑。
示例
• 以下是一个简单的当型循环结构的示例, 使用伪代码表示
示例
``` 当条件满足时
执行一段代码
for i from 0 to length(arr) - 1 do
```
01
03 02
示例
• if arr[ j] > arr[ j + 1] arr[ j]
02
arr[ j] = arr[ j + 1]
03
arr[ j + 1] = temp
示例
01
end if
示例
01
更新条件
02
结束循环
03
```
04
在具体实现中,可以根据需要选择不同的编程语言和工具来编写循环 结构的代码。
04
三种结构的框图表示
顺序结构的框图表示
顺序结构是一种简单的算法结构,其流程按照代 码的先后顺序执行,没有分支和循环。
顺序结构框图表示中,流程线是直线,从上到下 表示代码执行的顺序。
基本算法语句与SCILAB 平台操作概要
d=|z1|/SQRT(z2) 输出d
结束
一、算法的三种基本逻辑结构 和框图表示
条件分支结构
– 依据指定条件选择执行不同指令的控制结 构,即根据要求 进行逻辑判断, 并根据判断结果 进行不同的处理 的情况
A B 真 P 假
(2008宁夏、海南) 右面的程序框图, 如果输入三个实数 a、b、c,要求输出 这三个数中最大的 数,那么在空白的 判断框中,应该填 入( ) A. c > x C. c > b B. x > c D. b > c
频率
(Fi) 0.12
2
3 4 5
[5,6)
[6,7) [7,8) [8,9]
5.5
6.5 7.5 8.5
10
20 10 4
0.20
0.40 0.20 0.08
在上述统计数据的
分析中,一部分计 算见算法流程图, 则输出的 S 的值 为 .
二、基本算法语句
基本算法语句:经历将具体问题的程序
框图转化为程序语句的过程,理解几种
在表述一个算法时,经常要引入变量, 并赋给该变量一个值。用来表明赋给某 一个变量一个具体的确定的值的语句叫 做赋值语句。
赋值语句中的格式是:变量名 = 表达式 其中,赋值语句中的“ = ‖号,称为赋 值号。
1. 赋值语句
赋值语句的作用的方式是先计算出赋值
号右边表达式的值,然后把这个值赋给
赋值号左边的变量,使该变量的值等于
经常地改变。一般我们把程序和初始数
据分开,每次算题时,不改变程序部分,
只输入相应的初始数据即可。这个过程
的程序语句用“输入语句”控制。
格式:变量名=input("输入提示语")
高一数学教案:苏教版算法的三种基本逻辑结构和框图表示
概念形成应用举例
教学内容
1.条件结构分支结构的概念
2.条件结构分支结构的一般形式
处理1处理2
例2课本12页
例3课本13页
小结:两种结构的共性
1)一个入口,一个出口。
特别注意:一个
判断框可以有两个出口,但一个条件分支
结构只有一个出口。
2)结构中每个部分都有可能被执行,即对
每一个框都有从入口进、出口出的路径。
以上两点是用来检查流程图是否合理的基本
方法(当然,学习循环结构后,循环结构也
有此特点)
师生互动
教师出示概
念、结构图的
一般形式,学
生观察、理解、
记忆,比较和
顺序结构的区
别。
学生做,教师
启发,师生共
同完成,规范
做题格式,简
化解题步骤。
注意:例2和
例3分别反映
了条件分支结
构的两种情
况。
设计意图
规范学生的语言和作
图形式,培养学生的
语言表达能力和作图
能力,培养学生的抽
象概括能力。
使学生加深对概念
的理解,培养学生应
用知识的能力。
高中数学 1.1.3《算法的三种基本逻辑结构和框图表示》课件1 新人教B版必修3
输入a
N
a ≥0
Y
输出 |a|=a
输出 |a|=-a
结束
ppt课件
2、利用二分法设计一个算法求 3 的近似值,并画出程序框图。
作业: P12 练习A 1.2.3
ppt课件
止框)
束
输入、输出 表示算法的输入和输出的
框
信息
处理框(执 赋值、计算 行框)
判断框
判断一个条件是否成立, 用“是”、“否”或“Y”、 ppt课“件 N”标明
新课讲解: 算法的三种基本逻辑结构: 1.顺序结构 2.条件结构 3.循环结构
ppt课件
开始
输入n
i=2
求n除以ii的余数
i的值增加1,仍用i表示 否
求n 除以 i 的余数 r
是
i 的值增加1,仍用 i 表示
否
i>n-1或r=0?
是
ppt课件
①顺序结构 由若干个依次执行的处理步骤组成的。
A 例1 已知一个三角形的三边边长分别为2、3、4,利用 海伦-秦九韶公式设计一个算法,求出它的面积,画出 它的程序框图。
B
三角形面积为s p(pa)(pb)(pc) 其中pabc(a、b、c为三角形三边长)
在循环结构中,通常都有一个起到循环计数作用的变量,这个 变量的取值一般都含在执行或中止循环体的条件中。
While(当型)循环 Until(直到型)循环
A P 成立
不成立
A P 不成立
成立
ppt课件
例4 设计一个计算1+2+3+……+100的值的算法,并画出程序框图。
算法分析:
第一步:令i=1,s=0;
3
开输结始出束s s
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
y2 y1 k 否则 x2 x1 ;
开始
输入 x 1,y 1,x 2,y 2
是
判断 x 1=x 2
否 y 2-y 1 k= x 2-x 1
输出 斜率不存在
输出 k
结束
例4、设计求一个数x的绝对值的算法, 并画出相应的程序框图。
解:算法如下: S1:输入x; S2:如果x≥0,则y=x, 否则, y =-x;
S3 输出x1,x2,或“无实数解”信息.
开始
输入a, b, c
△=b2-4ac △≥0? Y
x1 b b , x2 2a 2a
N
输出x1,x2
结束
输出 “方程无实数解”
例2.设火车托运重量为P(kg)行李时,每 千米的费用(单位:元)标准为
0.3P, y 0.3 30 0.5( P 30),
开始
所给流程图描述
了求三个数a,b,c
的最大数的算法。
Y
输入a,b, c
a>b且 a>c N b>c N Y
输出a
输出c
输出b
结束
算法
3.写出解方程ax+b=0(a,b为常数)的算法,并画出流程图。 解 算法如下: S1 输入a,b; 开始 S2 若a≠0,则x←-b/a,并输出x; 否则,如果b≠0,那么输出“无解”; 输入a,b 否则,输出“解为全体实数”.
Y Y b0 N
输出“无解”
a0
N
x b a
输出 “解为
老三课件库
4.下边的程序框图(如图所示),能判断任意输 入的数x的奇偶性,其中判断框内的条件是( A A. m=0 B. x=0 C. x=1 D. m=1 5.选择结构不同于顺序结构 的特征是含有( B ) A.处理框 )
Y
N
输出p
算法
1.选择结构的概念:
先根据条件作出判断,再决定执行哪一
种操作的结构称为选择结构.
2.理解选择结构的逻辑以及框图的规范 画法,选择结构主要用在判断、分类或 分情况的问题解决中.
算法
; https:/// 苗疆小说网 ; 2019.1 ;
就在刚刚,它爆炸给予叶甫根尼很大震撼,他知道两个女孩冲的太靠前,心里忧心忡忡.那番,他有看到它两个熟悉的身影,女孩子们还在战斗,顿时一颗悬着的心放下. 叶甫根尼知道队伍的冲锋已经刹不住闸,再者敌人的重炮再次装填有几十秒的间隔,那几十秒只怕就是部队的最后机会.他高呼 着口号,率领后续部队,以身先士卒的姿态奋勇冲锋. 战士们的士气被再次鼓舞,加上狙击手的掩护,冲锋继续. ------------ 第一百零七章 攻占教堂 战士们前赴后继的冲锋,他们势如破竹,已经全然不顾地上横七竖八的碎尸,还有燃烧的火焰. 李桃和娜塔莎趴在伞兵坑里,她们的小心脏还 在急速的跳着,以至于娜塔莎亲自瞄准的时候,狙击镜中的准星都晃动的厉害. 因为双手在下意识的都懂,娜塔莎硬着头皮的射击,弹着点都在敌人掩体的沙袋上. 一发不中,二发不中,到了第五发了,还是没有个满意的结果.李桃注意到她额头的酣睡,不由的为之担忧."干脆,让我试试吧." "好 吧!"娜塔莎自诩是很沉稳的狙击手,她自己都难以相信现在的自己怎么会那么紧张.那个借坡下驴的机会岂能错过,步枪也就爽快的送到李桃那里. 李桃接过步枪,又给调整了一下望远镜的焦距,目标就是敌人正在射击的步兵,他们的钢盔就是很好的靶子. 她连开了五枪,只有一发击中了敌人, 给予了友军一点微弱的帮助. "好了,现在我们的子弹打光了."李桃缩入散兵坑,两个女孩蜷缩着,目前的情况出乎意料,一会儿还怎么进入教堂,如何占领钟楼鸟瞰全镇进行火力支援呢? 李桃卸下弹匣,那里面空空如也."娜塔莎,我兜里没有子弹了,你它里还有没有." "我还有!"娜塔莎翻着腰 包,那其实就是缴获的德军士兵的子弹袋,牛皮造的硬质小包挂在皮带上."总共就那十五发子弹了,咱们东西都在刚才的爆炸中丢了." 那十五发子弹还装载桥型弹夹上,五个一组.李桃接过子弹,一枚一枚的再塞入弹匣,安装到步枪上."好了,咱们又可以射击了." 两个女孩已经恢复了不少,双 手也不它么抖了.李桃寻找着她的新目标,轻轻扣动扳机,一个敌人被爆了脑袋,只见钢盔中弹后,人也倒了下去. 就在那时,找寻孩子的伊戈尔忽然出现.( 无弹窗广告)他的到来令女孩们非常惊讶,李桃缓过神来也就没有继续射击. 三人见面了,没有指责也没有激动."我找了你们半天,没想 到你们在那里.你们跑的也太靠前线了."说罢,伊戈尔把反坦克枪卸下,有拿出了不少子弹."看起来你们太缺乏弹药,身上也脏兮兮的." 那时,他见到姑娘们裤子上都是湿漉漉的,一切不言而喻.伊戈尔只是叹息了一下,到底她们还是孩子,现在还活着,真是太幸运了." 既然伊戈尔已经归队,进 入教堂的计划继续贯彻落实.手无寸铁的李桃站了起来,跟着队伍继续前进.她随手捡起阵亡士兵的莫辛纳甘,现在那便是她的武器. 伊戈尔把反坦克枪进行了折叠,他那个彪形大汉可扛着不少辎重,自己还抱着一支波波沙. 现在的叶甫根尼冲的非常猛,他的战士们广泛使用手榴弹,有的战士更 是巧妙的利用了墙壁的反弹,投掷的手榴弹角度非常刁钻,战果也非常不错. 战士们势如破竹的攻下了敌人的炮兵阵地,一顿火力扫射后,敌人的重炮已毫无用武之地.部队全线进攻,叶甫根尼不太清楚副师长它边的情况,他听到了剧烈的爆炸声,也看到了巨大的腾空而起的蘑菇云,只求它边的 伤亡不要太糟糕. 还是做好自己的事,在他们的面前出现了一座教堂,敌人的几个机枪手就在那个教堂的楼上. "你们以为上了楼,我们没有火炮炸你们,就能高枕无忧了?"叶甫根尼邪笑着,把保留的火箭投入战斗. 李桃等人弓着身子向叶甫根尼它里靠拢,三人没有驻足战斗,而是急速穿梭在枪 林弹雨中,之后一个扑倒躲藏在砖头瓦砾中. "你们总算是安全的到来了.那下我不用担心被枪毙."叶甫根尼看着一脸白灰和破衣烂衫的李桃长舒一口气. "恩,营长.我们刚才真的差点就被炸死了,还好我们运气好." "我都看见了.你们两个女孩只能说运气爆棚.你们的战友们就没它么幸运,它 一串爆炸后很多人也就……"忽然,叶甫根尼想明白,自己在和两个未成年的姑娘说话,而且都是血腥的内容."好了,我不多说了,你们瞧好了咱们的秘密武器." 火箭手正在准备,射手趴在掩体下,辐射手装填火箭后,用火柴点燃屁股后面的导火索. "去死吧!纳粹!"一名战士忽然站起来,火箭 瞬间飞射过去.敌人根本没有反应过来,它架设机枪的窗口就被击中. 部队一口气发射了五枚,实际上部队已经不剩多少火箭弹了.敌人位于教堂的机枪阵地全部被摧毁,只剩下外围的一些步兵,他们那些家伙岂是拥有绝对兵力优势的苏军的对手. 见此机会,李桃向叶甫根尼大声吼道."营长同 志,我奉我丈夫……啊不!是副师长的命令自行寻找战机,现在我们必须进入教堂,占领塔楼制高点寻找战机!" 叶甫根尼马上明白了."好的,我完全同意.现在我再派给你两个排的战士,我也觉得咱们太有必要占领城镇的制高点." 李桃满意的一笑,又从叶甫根尼那里获得了一些装备补给. 近 卫183师毕竟被李小克按照,自己在它个位面的PLA的队组配置改造过.两个排有六十号人,那么多人强攻教堂,德军它点守军根本扛不住. 很快,二十多枚木柄手榴弹从很远的地方扔过去,一串爆炸后部队开始冲击.李桃和娜塔莎也没有闲着,就在远距离精确射击,杀伤了一些敌人. 于是她们便 跟着部队向教堂冲击,并继续打击龟缩建筑物内部的敌人. 几个战士就半跪在教堂两侧,拉响手榴弹扔进去,并高呼着格拉纳达.其他人懂得情况,一个个卧倒在地,接下来便是爆炸.室内尘土飞扬,战士们翻滚着进入,抱着冲锋枪向四面八方扫射. 不少战士在外围警戒,以及继续和德军士兵对射. 李桃等三人那进入了建筑内. "一会儿我亲自开道.你们两个就跟在我后面."伊戈尔命令两个女孩,他怀抱着冲锋枪开路.他很是仔细,即使倒地的德军看起来已经死了,还是要补枪确定安全. 空气中弥漫着硝烟味和血腥味,那气味令人反胃.李桃和娜塔莎不喜欢也没有办法,在密闭空间里,她们 更要保持机警,所以枪口正瞄着各种方向. 忽然,楼上一阵吵杂,还有一连串的枪声.它肯定是攻入楼上的战友与敌人的遭遇战. 很快,李桃三人终于进入了教堂的楼上,那里应该是那座教堂的储藏室,只是现在那里也什么有趣的东西,桌椅板凳倒是很多.几个两眼发红的苏军战士刚刚解决掉了 负隅顽抗的敌人,李桃看到了,他们在用小刀割断敌人的鞋带,也有人在摸尸体的口袋. 按照李小克的命令,士兵确实要拿走一切可以用的东西,对此李桃也不太关心. 到那里,叶甫根尼还要阻止部队继续攻击城镇中心. "走吧!我们现在就上塔楼!"李桃一把拉着有些犹豫的娜塔莎,三人继续 上楼. 伊戈尔神经紧张的开路,三人沿着环形楼梯继续上,枪口一致向前,生怕遇到敌人,还好教堂内的敌人全部肃清. 她们已经成功进入钟楼,铜制的大钟被弹丸打出来缺口,上面的俄语铭文依稀可见. "好了!我们赶紧架设战地,现在反坦克枪也得架设起来."伊戈尔说着就开始组装那重武器. "对!我们现在就建立狙击阵地,敌人很可能有装甲车!"结果李桃刚说完,娜塔莎就大声喊着"т а н к а !" 李桃一愣,赶紧趴下了.现在仅仅通过肉眼就能看到几个铁王八,甚至也能看到己方部队正在推进.它些家伙正开向友军的位置. "伊戈尔!反坦克枪快点架设好!我丈夫他们有麻烦啦! "李桃焦急的吼道. ------------ 第一百零八章 Achtung!Panzer! 在此之前娜塔莎从未见过德军坦克,她只见过敌人的半履带式装甲车.求书网现在激烈的巷战已经是她入伍依赖经历的最惨烈的战斗,她凭借着肉眼清晰的看到大批敌人的装甲目标在移动,下意识的吼着,它就是坦克. 伊戈 尔以最快速度把反坦克枪拼装好,最后把枪口退制器安装上. 两个女孩趴着密切观察,"大量的敌人在向咱们的部队靠拢啊.那下我丈夫有麻烦了." "所以那些家伙真的是坦克?"娜塔莎再询问一下. "是的,就是坦克."李桃借过娜塔莎的步枪,从望远镜里清晰的看到了敌人的确切情况."那些应 该是四号塔克,短管型的." "你那么肯定?" "对!我和坦克打过交道,知道不少反坦克技巧.敌人那是四号坦克.奇怪,它们怎么会出现在那里."女孩们说了几句,伊戈尔也算是把反坦克枪拼装完毕. 那支枪长达两米的夸张身段,还有一个很大的枪口退制器.伊戈尔趴着操作那种武器,他已经把 一小盒子弹拿了出来,弹药已经上膛. "伊戈尔,使用的事还是我来吧."李桃要求道. "可是,你是个女孩子,操作那种巨大的武器真的可以?后坐力会震碎你的肩膀!" "它是不可能的!"李桃反驳道."那是丈夫给我的命令,我和娜塔莎早就能很好的操作它了.你难道以为,我们俩被它顿炮击给吓 傻了吗?" 伊戈尔犹豫了一下,调侃道:"看起来没有吓傻,倒是吓尿了." 那么一说,两人的俩瞬间就红了,只是脸上的尘土和白炭掩盖的那一事实.李桃便用它粉拳把那壮汉推走,自己就作为射手."伊戈尔,你给我准备好子弹就行了." 另一方面,李小克并不清楚自己的老婆打到哪里了.他率领 着部队顺利突破敌人的炮兵阵地,全歼了敌人守军,大军在废墟中前进,目标城镇的中心.求书网Http:/// 眼看着部队只要一记迅雷不及掩耳的冲锋,敌人的守军就会在强大攻势下溃败,结果敌人的一小撮装甲车如同神兵天降. 躲在指挥部内的施耐德激动的直跺脚,他和自己的军官们已经做好 了战死的打算,他本人深知自己之前遭遇很多挫败,只有继续战斗才能挽回颜面,就算部队的后方似乎有一条安全的道路,也还是选择继续战斗. 也许自己真的要和那栋建筑共存亡,结果它些本应该继续检修的坦克,还是被拉到了前线救急. 那些铁王八的出现,使得火力有些薄弱的德军守军,其 火力大增.躲在坦克里的机枪手在拼命的扫射,炮手更是接连开炮. 高呼着乌拉的战士们,不少人无可奈何的中弹身亡,而他们也没有前赴后继.李小克咬牙跺脚和咒骂都毫无意义,他知道自己现在的处境. "命令部队,都给我退下了,别给我愚蠢的都打光了!" 接到了最新的命令,冲锋的战士只 能缓慢的后撤.它些坦克坚如磐石,子弹打在坦克的装甲上劈啪作响. 李小克躲在一处坍塌的房屋下,他的两个营长都在那里. 罗沙科夫已经管不了它么多,战斗中他身负轻伤,一条胳膊被流弹擦破了皮,血已经干了,整个胳膊确实殷虹的很是吓人.他大声喊道:"副师长,你为什么要停止进攻. 我们继续冲锋,肯定能拿下它些家伙!" "闭嘴吧!"李小克泄愤道,"冲冲冲!我们已经冲的太多了.你想让你的营全军覆没吗?" "可是!如果我们拿不下那里,敌人的援军过来就糟糕了!" "是啊,我又何尝不知道那个!"李小克闭着眼睛想对策,眼前的三辆坦克必须消灭掉. 半天不说话的另 一位营长克拉夫斯基弱弱的询问道:"要么,我们让战士用集束手榴弹炸一下,虽然那比较冒险." "也许只能那样了."李桃遗憾的说道,"咱们现在的反坦克武器并不多.我刚才看到了,它是敌人的四号坦克,他们所处的位置也很刁钻,我们必须攻破它们的正面装甲,而我们的反坦克枪的优势不明 显,何况我们现在还有多少支?再者,轻型火箭咱们消耗了太多,其威力也非常有限的.如果说是最有效的炸药,我们的苦味酸炮弹除非进行攻顶打击,才能有效的消灭敌认的坦克." 说来说去,似乎只有用原始的办法――勇士抱着手榴弹或者炸药包近身去炸.事到如今或许只能那样,李小克目光 坚定的看着两个营长."就像你们说的,我们必须拿下敌人,有时候我们必须付出一些代价.你们下去准备吧!" 两人敬完军礼刚走,三个传令兵忽然跑了过来.他们喘着粗气,说着惊人的消息."二团二营和解救的部队,已经非常逼近敌人的城镇中心,我们已经攻占了教堂制高点." 李小克马上拿 起望远镜,他可以清楚的看到教堂的钟楼. 忽然间,一个计划应运而生,"见鬼,它两个家伙已经跑了!"吐槽罢了,他又给那三个报信的人下了命令."你们去告诉叶甫根尼,派反坦克抢手上塔楼,他们的位置非常好,让射手射击敌人坦克的弹药库位置!" 传令兵收下了命令,一人更是激动的说道: "报告副师长,女狙击手已经去了塔楼.贝茜卡和娜塔莎,已经去了." 李小克大吃一惊又喜出望外.判断那是不是真的,很简单,他接过以为精确射手的狙击枪,PU瞄准镜瞄着教堂塔楼,仔细辨别可以确定它里有人,而且是很熟悉的身影."亲爱的,你那是要立功啊!" 但胜利不能完全寄希望于狙击 手,爆破摧毁敌人坦克还是很必要的. 同时,那些坦克和装甲车并没有乘胜追击,一来那些坦克本就是发动机的巨大毛病而抛锚,那样送入战场,又有一辆当场抛锚,发动机更是不幸爆缸冒着烟.再者,在它们面前的道路都是倒塌的墙壁,钢筋也裸露出来.如果贸然的反冲击,太容易被苏军战士从 侧面击破. 施耐德也是没有命令士兵反攻,他正面临着三面的包围,尤其是一翼的军营,战斗开始时大部分人睡觉.敌人忽然杀入军营,机枪、冲锋枪还有大量的手榴弹造成了极大的杀伤,不少战士提着裤子手无寸铁的在逃命,幸存者就龟缩在城镇的中心,临时组成了防线.造成那样战果的则是 二团��