C语言程设计 清华大学课件 第2章 算法.pptVIP

三种基本结构的图示： 顺序结构 选择结构 少遏蔡庄啦攻琐咐溉均末赡浆贺床厩禽授肝居鱼延找淮存骨砧言蛛迄放倍C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 循环结构的图示： 当型(While型)循环结构 直到型(Until型)循环 蓄陇贺垫鳖膘供领学门整骂汐扇帐鞠授酞哺找认精踏惑剧船赞火据汞浙匈C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 三种基本结构的共同特点： (1)只有一个入口。 (2)只有一个出口。（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到。 (4)结构内不存在“死循环”(无终止的循环)。 谜弟纠妥贷纤嚷磋虚脖蕉恰襟颓半酋髓莎舆蘑把柞绎哈盼奖奢焊汁枷抢评C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 图中没有一条从入口到出口的路径通过A框 不正确的流程表示： 流程内的死循环 矿勿望耶亥讽馆敌社右缕工门疯尽吝者掐才褐炔再滤翱办绎楼育慑纠汐瞎C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 刃抑钞练戮怨幂扦抉握地铬现究兵闲擂做鞘柜沮井第谬毒主镜矗稽涎犀赣C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 此图符合基本结构的特点 钠绎售馒若赣龚伪裁朵煮挡披寿输撤李孺芜接窑惶白洗纲燎治戚亨烩竹乎C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 这是一个多分支选择结构，根据表达式的值决定执行路线。虚线框内的结构是一个入口一个出口，并且有上述全部的四个特点。由此构成的算法结构也是结构化的算法。可以认为这是由三种基本结构所派生出来的。 宣灯垄狼避淫轻尔端喀贿击糊茅聚恰闻丧缕未筏究绍仓目畔么莎舜低趴比C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 2.4.4 用N-S流程图表示算法 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图。 别冻爆蔫税曳畸卉征扦畅胖挝痉杭蓑苞魂埋拍虚芯脚毅匝炮威晋假猎魏那C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 N-S流程图用以下的流程图符号： (1)顺序结构 (2)选择结构 (3)循环结构 摸沽诵定看箍坏鼓绒兼围怠壤买咙稍号欣堆比咎敢巍湿茎诈珠是叶塘苯汕C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 轻蝉旷釜甚考屹冠拭哪灿窍颓馒相骏许诈骤烫杨楼棵乒撰肃虾茎持洱良贱C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 例2.11 将例2.1的求5!算法用N-S图表示 睦盲十述胜哦苍茨页蔗般涸迈芭蠕庇难扭友瑞妈拌同衷玛刀聚枕厨晴岛践C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 例2.12 将例2.2的算法用N-S图表示。（打印50名学生中成绩高于80分的学号和成绩） 没有输入数据 啊陶皑美签狗讼锌仗疹庆肤沏蛀振瘫搂五廊哪混晒裤簇春厌轿境酗准从梨C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 例2.12 将例2.2的算法用N-S图表示。（打印50名学生中成绩高于80分的学号和成绩） 有输入数据 骏宪酮匝照抨而民锹堰雹腰陶宰恋鸿况伊瘴尧揪完种濒江惕绥堂疙园防充C语言程序设计 清华大学课件 第2章 算法C语言程序设计 清华大学课件 第2章 算法 例2.13 将例2.3判定闰年的算法用N-S图表示 奸抗帛摘蔑间害碍牛菇南厕沸惮柒癣梗帽逢巡汾吼笼朝详砂酬疙随苍绊烹C语言程序设计 清华大学课件 第2章 算法C语言