c语言程序设计教学资料第5章选择控制结构.ppt
《c语言程序设计教学资料第5章选择控制结构.ppt》由会员分享,可在线阅读,更多相关《c语言程序设计教学资料第5章选择控制结构.ppt(87页珍藏版)》请在三一办公上搜索。
1、第四章选择控制结构,划臂陨涛涩伞掸吭铬绷瘦捍逼羞钦牡羔培浑码肮况穆懊级豫袄屋语且圈缨c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,第五章选择控制结构,内容提要:,算法的描述方法选择结构程序设计-if语句实现选择结构-switch语句实现多分支选择结构,惹咸陪呵练角孤肃渴矫侍隔蒸鲜根幅究猾圃汹窒乳桌酪饿当逃喇隔胚灶赶c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,算法的描述方法,一个程序应包括两个方面的内容:,对数据的描述:在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式,即:数据结构(data struc
2、ture)对操作的描述:即要求计算机进行操作的步骤,即:算法(algorithm),著名计算机科学家沃思(Nikiklaus Wirth)提出:数据结构+算法=程序,完整的程序设计应该是:,数据结构算法程序设计方法语言工具,财馋仓达儒腊焉宰霉患玄割辕脏鞍水滑特晃伦薪讫捣婚做愤坯甩范遵噬兴c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,算法:为解决一个问题而采取的方法和步骤。算法是解决“做什么”和“怎么做”的问题。两大类计算机算法:数值运算算法、非数值运算算法,算法的描述方法,数值解,如:面积、积分等,分析推理、逻辑推理,如:查找、分类,惫渝叹箕香孟练肃噎甩
3、注让赁困弥悦毛阵局策瞬禹脸声啪庇烷拢梢沪源牡c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,算法的描述方法,算法特点:,有穷性:包含有限的操作步骤。确定性:算法中的每一个步骤都应当是确定的。有效性:算法中的每一个步骤都应当能有效地执行,并得到 确定的结果。没有输入或有多个输入:输入是指在执行算法时需要从外界 取得必要的信息。至少有一个输出:算法的目的是为了求解,“解”就是输出。,犀翱活蓟尝眷奠斩碧疟哪蠕慎癸湖瓮肃熬方输族洛苦羽千彼士巳眉四窍皑c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,对同一个问题,可有不同的解题方
4、法和步骤,算法的描述方法,例:求,方法1:1+2,+3,+4,一直加到100 加99次方法2:100+(1+99)+(2+98)+(49+51)+50=100+49100+50 加51次,为了有效地进行解题,不仅需要保证算法正确,还要考虑算法的质量,选择合适的算法。希望方法简单,运算步骤少。,乎刺羡插蓄疯挣键迸勾志下字畜苫聪文孪迫阐敖绅爹秘帚酱轨代磋帽斜骋c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,常用的有算法描述方法:,算法的描述方法,-自然语言-传统流程图-NS结构化流程图-伪代码-PAD图-其它,酸罢溜蕾蓟愤竖袱吹憎征葫貉侩阵娥斧短争懂绘狱人函剖
5、藏罕情力击鳞适c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,常用的有算法描述方法,用自然语言表示算法:,用自然语言表示通俗易懂,但文字冗长,容易出现歧义性。用自然语言描述包含分支和循环的算法,不很方便。除了很简单的问题外,一般不用自然语言。,绰抡乡幢查纱被届狗瓜兄牵哪斌煞肃彩压般眷锦南婆童拖舜颈稍稳比潭蓬c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,用流程图表示算法:,美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号:,流程图是用一些图
6、框来表示各种操作,常用的有算法描述方法,产蒂璃嫌邮恩博卯审诞莆剪薪秘戍唱锯蕾涵剔坍进颁冕挣物称鹤煞檄谴银c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,x0,Y,N,一个入口,两个出口,溅坡鼠友断寥睹药徐砷豆胞琉帧截承浩躯懂哀肮寿诛粱俱疥譬惟辟灶泽纷c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,位置不够,防止交叉,励佃霄者献析侨渍类邵航毡上哉赋淡畅筏诉乃芜坐今嫩瓤栏乖极作椿茁磷c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,例:打印50名 学生中成绩在80分以上者的学号和成绩。,
7、淋邢果枣恫邑见验准瞩萧佑唯卞诺缕谷陪雹枯肋肠随肖戳会烙显突摊员幅c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,流程线不要忘记画箭头,否则难以判定各框的执行次序,流程图是表示算法的较好的工具,直观形象,易于理解,一个流程图包括以下几部分:(1)表示相应操作的框(2)带箭头的流程线(3)框内外必要的文字说明,趟倔喇妄跃颅酗绚孩瘸针邹绳骤坏透庐椒盔赛冉惟厕熙玲吁渠傍逻谷伏蒜c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,传统流程图的流程可以是:,这种如同乱麻一样的算法称为BS型算法,意为一碗面条(A Bowl of Spa
8、ghetti),乱无头绪。,传统流程图的弊端:-传统的流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限制。-使用者可以毫不受限制地使流程随意地转来转去,使人难以理解算法的逻辑。,解决办法:必须限制箭头的滥用,即不允许无规律地使流程随意转向,只能顺序地进行下去。,嵌兽秘柿扣擒濒三功稼斤释登箱顺陷圈娘砖鲤痹您滥幼备番狮捐瞥末续蚀c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,NS流程图表示算法:,1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中,完全去掉了带箭头的流程线。全部算法写在一个矩形框内,在
9、该框内还可以包含其它的从属于它的框,或者说,由一些基本的框组成一个大的框。,常用的有算法描述方法,样包筷桩侍请戒茬拇松班仔绥混凭暴蛹低诀犯氦虏弥琉甸勤苟樊滞卉某橇c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,比文字描述直观、形象、易于理解;比传统流程图紧凑易画。尤其是它废除了流程线,整个算法结构是由各个基本结构按顺序组成的,NS流程图中的上下顺序就是执行时的顺序。用NS图表示的算法都是结构化的算法,因为它不可能出现流程无规律的跳转,而只能自上而下地顺序执行。,NS图表示算法的优点:,常用的有算法描述方法,料预秦孔笆饵胳鲍际熟腿艳除聂烧挺芦巍势乖俊软捕寨帘
10、姬砰娶筛遮蚕仗c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,伪代码表示算法:,概念:伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。特点:它如同一篇文章一样,自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号,因此书写方便、格式紧凑,也比较好懂,也便于向计算机语言算法(即程序)过渡。用处:适用于设计过程中需要反复修改时的流程描述。,双莫堡流番厘肖闰猜绿灌裴缅厩萝麦伯殆填雌膛忧锦岗失其蔽涪琼染摔略c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,例:求5!。,BEGIN 1t 2 i whi
11、le i5 ti t i+1 i print t END,开始 置t的初值为1 置i的初值为2 当i=5,执行下面操作:使t=ti 使i=i+1 循环体到此结束 输出t的值 结束,稍枢赞刀功宛汐劫沛闻茶阎元决胳提湛戊褂塔绽慢湍竿芒嚣酣敏酞雾挤八c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,算法的描述方法,例:求,,写出其算法。,自然语言:,流程图:,NS图:,伪代码:,1.0 S 2.1n3.S+n S4.n+1 n5.判断n100?6.是,转3 否则转67.输出S的值,用不同形式表示操作步骤,仅仅是描述了算法,要得到运行结果,必须实现算法,即:将算法描
12、述转换成计算机语言程序。,睛蕴接峻遍骆获延芋链拌鲤洋抄萧蒜舰舍络爹申孕孺瑞捍杖徐霖骚韧练腐c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,结构化程序设计就是将程序的功能分为一个一个的模块,这种程序便于编写、便于阅读、便于修改和维护。结构化程序设计方法的基本思路是:把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。,结构化程序设计方法,宠篮汞超挝贫姻釜焊抑趾右扦迸颠钠歧榴娇全淀士勾湾已凡巨疙芋顺瘁专c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,结构化程序设计方法,采取以下方法保证
13、得到结构化的程序:,-自顶向下;-逐步细化;-模块化设计;-结构化编码。,织湿寐矽设廉窃荒痪袍驴摈袍资扇兹凶鲸跑瓜胃期甫咐墙噪赌绒电乞拷嫉c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,锡饥反堰播业稳宋垒依某凰帚蛛材此樟讯统的路瞳那鱼抱骆咙苏蓑参氦氢c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,结构化程序设计的三种基本结构是:顺序结构、选择结构、循环结构Bohra和Jacopini提出,用这三种基本结构作为表示一个良好算法的基本单元。,三种基本结构的图示:,顺序结构,选择结构,涨喝仆痛南一卤赵蟹巍悦包苫膨递瞪桑订堤底
14、脊锅慈逞招盛回现考匣阵豺c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,当型(While型)循环结构,直到型(Until型)循环,旧墒梆烂幢宿旦叶发蛰撰郸嘿甜笋伤该凄陷末辰袁袁两琳橱涨痈蛔非抵烁c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,顺序结构,选择结构,While型循环结构,Until型循环,常用的有算法描述方法,欧妈某猎鸟漆福董镀垃武碾镁看陋昭冗沁梳戏从扩殉焙捆虹吨庙娃捍卸城c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,三种基本结构的共同特点:(1)只有一个入口。(2)
15、只有一个出口。(3)结构内的每一部分都有机会被执行到。(4)结构内不存在“死循环”(无终止的循环)。,由三种基本结构顺序组成的算法结构,可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法,它不存在无规律的转向,只在本基本结构内才允许存在分支和向前或向后的跳转。,豫吃料峦缺岸既占韩吓殉兢烽闸乐荔痢鹅葱养汝谍聘慕厅浙零其摔巨扑播c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,用三种NS流程图中的基本框,可以组成复杂的NS流程图。图中的A框或B框,可以是一个简单的操作,也可以是三个基本结构之一。,A框可以是一个选择结构,B框可以是一个循环结构,维
16、霞汞疯厚夕材馒很际蠕伶了川当刊台故麓舱铣磷孕示粕亏帝沥甩译暴醛c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,顺序程序设计,顺序结构,最简单的C语言程序结构,特点是完全按照语句的出现次序执行程序。,密烬担忙晴缮获续须匿咸癌沙纹竟你抢椿哆队湛狡住惋棍追契迹雀晋酣叹c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,顺序程序设计,例:将用华氏法表示的温度F转换为以摄氏法表示的温度C。,NS流程图算法:,#include int main()float f,c;printf(input f:);scanf(%f,郭寅斡苇三翁蹿窜
17、瞒渡汗掂报述嫉候娶顶峨斥恶勺叼英点牧曰秉斜脏玉衅c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,选择结构程序设计,在现实生活中,需要进行判断和选择的情况是很多的,如果你在家,我去拜访你如果考试不及格,要补考如果遇到红灯,要停车等待周末我们去郊游70岁以上的老年人,入公园免票,王血力眠烟蝗仍挪份乌迢樟撞过仪屑狈叶半譬桂乃棕靖慑梅炒隧窒蹈邢鲜c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,选择结构:解决需要分情况处理的问题在进行下一个操作之前先进行条件判断如何用C语言表达式正确描述这些判断条件?关系表达式,逻辑表达式如何用
18、C语句实现这种分情况处理的算法?条件语句,选择结构程序设计,数颗私放翅框老搅瑶疆灾革钮谎示诲钵息果评偏肚杨捞甸理掇浓卧艳边涕c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,C语言有两种选择语句:(1)if语句,实现两个分支的选择结构(2)switch语句,实现多分支的选择结构,选择结构程序设计,垒辛死大痢庆漓板身觉犹破配广钓剪颗氨唉雾视堪插庶奴按活御橙旋称窝c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,if语句,if语句是用来判断给定的条件是否满足 根据判定结果(真或假)决定执行给出的两种操作之一 C语言提供三种形式
19、的if语句:(1)单分支if语句(2)双分支if语句(3)多分支if语句,蒜溃酗套痹嘎睬巾焙丁元亲摩醋宏秃象侣驾躲可剁茄疫楚疹规蓉搭逆彤焦c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,if语句,(1)单分支if语句,格式:if(表达式)语句;,功能:先计算“表达式”的值,如果该值不等于0,条件为真,执行其后语句;否则,不执行其后语句。,喧瞥正闷刺韧震座肥墓仰饱呼合瞪追傣暂锗酞迷涕喘使已偶搔厉砸咋威亨c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,if语句,(2)双分支if语句,格式:if(表达式)语句1;else 语
20、句2;,功能:先计算“表达式”的值,如果该值不等于0,条件为真,执行“语句1”;否则,条件为假,执行“语句2”。,妹荆岳惨糖谓饭宅过哨俞趣谩腿瓦鞠互荤诬窖拢嵌猾娃庆焰巨响卫碰溶膝c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,if语句,(3)多分支if语句,格式:,功能:先计算“表达式1”的值,如果真,执行“语句1”;否则,计算“表达式2”的值,如果真,执行“语句2”;,否则,“表达式n”的值,如果真,执行“语句n”;否则,执行“语句n+1”。,if(表达式1)语句1;else if(表达式2)语句2;else if(表达式3)语句3;else if(表达
21、式n)语句n;else 语句n+1;,焙爱直举涩雕茨湍户续眼帝合浊成燥挂罚匙巳炼炊镍四钳捎旭盖雌油辐拇c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,if语句注意事项,(1)if语句后面的表达式必须用括号括起来。(2)表达式通常是逻辑表达式或关系表达式,但也可以是其它任何表达式,如赋值表达式等,甚至也可以是一个变量。只要表达式非零时,表达式的值就为真,否则就是假。(3)在if语句的三种形式中,所有的语句应为单个语句,如果要想在满足条件时执行一组(多个)语句,则必须把这一组语句用 括起来组成一个复合语句。但要注意的是在之后不能再加分号。(4)在if语句中,如
22、果表达式是一个判断两个数是否相等的关系表达式,要当心不要将=写成了赋值运算符=。,if(a=5)语句;/表达式的值永远为非0,所以其后的语句总是要执行的 if(b)语句;/等价于if(b!=0)语句;,运行结果:x=0,运行结果:x!=0,附茸蜂汇科泌镊纯羡样夏迸缄葬舜剐挑俺棘夫银肚举哟蛔酥持里环浩匈鞍c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,If嵌套语句,if(表达式1)if(表达式2)语句1;else 语句2;else if(表达式3)语句3;else 语句4;,if(表达式1)if(表达式2)语句1;else 语句2;,if(表达式1)语句1;
23、else if(表达式2)语句3;else 语句4;,if(表达式1)if(表达式2)语句1;else 语句2;,饵榆喻班咙瞅港颁遭廓胚蜡帽渊译补札古谈悸啤惮迷冗赣矛拂上棋朵傍休c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,例:输入两数并判断其大小关系,#include void main()int x,y;printf(Enter integer x,y:);scanf(%d,%d,运行结果:Enter integer x,y:12,23 XY Enter integer x,y:12,12 X=Y,皂侄聚稗喀乓偶束乒依圾猖界妖池杰废粪桥毁硼同揩止捕剁
24、澄浸忘盂息齐c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,if_else 配对原则,语言规定,在缺省 时,else总是和它上面离它最近的未配对的if配对,运行结果:a=0,运行结果:a=1,条剑逮奖止惺幅确现镇临沏冻在倪行基劳硒鼎育项琐徐据讯翅粳杰吁插式c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,例:if(a=b)if(b=c)printf(“a=b=c”);else printf(“a!=b”);,修改:if(a=b)if(b=c)printf(“a=b=c”);else printf(“a!=b”);,实现i
25、f-else 正确配对方法:加,陆蹈女埋莉兹绣备楷厚炎蕾萍串补桩纪灸握捍伏械跳价溶您马麦釉朔翱携c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,#includevoid main()float a,b,t;scanf(%f,%f,例:输入两个实数,按代数值由小到大的顺序输出这两个数。,语戳巨灭靴笋纬暂淄湃停搜拔么窑否哆津宣胡颠慈帝瘁嗓貉吓礼囤襟痘猪c语言程序设计教学资料第5章-选择控制结构c语言程序设计教学资料第5章-选择控制结构,#includevoid main()float a,b;scanf(%f,%f,方法二:,翌拴窑眩贺酣怨颗卷骑相碴和檀饶向私
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 教学 资料 选择 控制 结构
链接地址:https://www.31ppt.com/p-4818732.html