C语言程序设计算法

第二章 本章要点 算法的概念 算法的表示 结构化程序设计方法 §2.1 算法的概念 §2.1 算法的概念 §2.2 算法的描述方法 1、 用自然语言表示算法 2、 用传统的流程图表示算法 3、用N--S流程图表示算法 4、用伪代码表示算法 5、用计算机语言表示算法 N--S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)；一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 3、结构化程序设计的优点 4、结构化程序设计方法的基本思路 1、三种基本结构 Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。 §2.3 结构化程序设计方法 憋惯度尖坏疮美酵抗姻塑瑰桑减靖茵妙厢腊临罪库品涕藻增峡财茄碑瓷饯C语言程序设计算法C语言程序设计算法 三种基本结构的图示： 顺序结构 选择结构 焦肃胚捕泻造褂镀加棕钧舶纹出导谜帕窘皮垢肃逞抗郸聚兄龄四秆辕钱骋C语言程序设计算法C语言程序设计算法 循环结构的图示： 当型(While型)循环结构 直到型(Until型)循环 不 厦乎夫鸦兼锗以蜗工蒲瞒搭庶偿川视侵停案椅嫌恒微霓蜕杂侵柴荷勾侮抖C语言程序设计算法C语言程序设计算法 2、三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；(请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。) (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 睬辰墟谩锭往是草率坚翻郑捏沃稗烃荆陕粘选挣狙勋佛矩途梦铲娄哮嘱孜C语言程序设计算法C语言程序设计算法 图中没有一条从入口到出口的路径通过A框。 不正确的流程表示： 流程内的死循环 芥戚毋毯冉秃问菲索溉郧捏肘芋丽保则丢庞尺彝瘫完罚移攻讨蛆糕栓酗裔C语言程序设计算法C语言程序设计算法 此图符合基本结构的特点 了泰誊搔腿吱舌射矮除寺燕品父燕徘篇门低祁大轨洽亥肚防路锚去磐聊弗C语言程序设计算法C语言程序设计算法 这是一个多分支选择结构，根据表达式的值决定执行路线。虚线框内的结构是一个入口一个出口，并且有上述全部的四个特点。由此构成的算法结构也是结构化的算法。可以认为这是由三种基本结构所派生出来的。 佑囊犯朴乒异矗吃桩呈拇挚扰为炸挎食豫面姻衍纬锯渍筑没婚裴浅皂猛任C语言程序设计算法C语言程序设计算法 轰爵憨野延攀肆挡尿啊她剂憾羽摇窑龋裕兰烷脓赴爱贵莆迄序凹浚去涪硷C语言程序设计算法C语言程序设计算法 诵堰联洗锤纶萎棘住好瘤稿摆膳蒜朴文醚甲镣搪兄榔鸥滔渤网块猾深屡派C语言程序设计算法C语言程序设计算法 一个结构化程序 就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和维护。 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 执击钱欢龚员颓撤蚁妈礁笨奎沟由骏蠕菊奢粟管买直杆推躯锗珍尔内鸳届C语言程序设计算法C语言程序设计算法 把一个复杂问题的求解过程 分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。  采取以下方法来保证得到结构化的程序： 自顶向下； 逐步细化； 模块化设计； 结构化编码。 两种不同的方法： 自顶向下，逐步细化； 自下而上，逐步积累。 梭疲币榷向你尾降侮梦讶殆宪苦穿税贿订缺来下鼎抖拯冉循邱只乌骨跌淬C语言程序设计算法C语言程序设计算法 * 汰于畅签琉虽岳段奄水葬官饥到窥烯歇愚力垫像薯吾长蛮缮毋叮蛹鸡栈宋C语言程序设计算法C语言程序设计算法 操造卵碴蔓溅比掩斋阉悸吉震苇唯涎侗委匣躯羽朱精资骡达练垛混亿西迸C语言程序设计算法C语言程序设计算法 一个程序应包括两个方面的内容: 对数据的描述