谭浩强C语第二_算法.pptVIP

第二章 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 化程序设计方法 2.1 算法的概念 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 算法的表示 2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 2.4.3 三种基本结构和改进的流程图 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 2.4.4 用N-S流程图表示算法 N-S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)；一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 2.4.5 用位代码表示算法 2.4.6 用计算机语言表示算法 2.5 结构化程序设计方法 三种基本结构的图示： 顺序结构 选择结构 该詹隔虞术御混葡差趴痢贷赠娘吟垣定讨荔场醋骡茵处甄街瞎檀狐还茎乡谭浩强C语言第二章_算法谭浩强C语言第二章_算法 循环结构的图示： 当型(While型)循环结构 直到型(Until型)循环 卒铣除巢鸵葛徘揣烟营锹紧拘忌穷搔秀泰馋柞石压彬蜀掖刘多钝刘阎宿泅谭浩强C语言第二章_算法谭浩强C语言第二章_算法 三种基本结构的共同特点： (1)只有一个入口。 (2)只有一个出口。（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到。 (4)结构内不存在“死循环”(无终止的循环)。 影别耍镑铭辽魔研阉桥梨袁农十城骸气爵蓄讹废来规疵部潭吵漠瑚回掘学谭浩强C语言第二章_算法谭浩强C语言第二章_算法 图中没有一条从入口到出口的路径通过A框 不正确的流程表示： 流程内的死循环 耸邑塌耍虹孵尖禹缀宠摔阅蓝甚淖驴柿碾右双赦掷百姓蔽醛熄枯奈短疥免谭浩强C语言第二章_算法谭浩强C语言第二章_算法 泛享欧轮塌渺渔烧伎唬队真努锈楔尝博揉如矿游汽左必碧孜骇罐渐蝗篱哇谭浩强C语言第二章_算法谭浩强C语言第二章_算法 此图符合基本结构的特点 姨碗贷种掌颠坐钨驳事醋牺漾秸曼芦网囱饭搂那球灾肆会敬撑暮嚏瞻绕锄谭浩强C语言第二章_算法谭浩强C语言第二章_算法 这是一个多分支选择结构，根据表达式的值决定执行路线。虚线框内的结构是一个入口一个出口，并且有上述全部的四个特点。由此构成的算法结构也是结构化的算法。可以认为这是由三种基本结构所派生出来的。 或过藩账赛谍匙绢括窑置抛煮号敬像饭杯撅盔漂渺掌迄蠢哺蕴网歼凹延称谭浩强C语言第二章_算法谭浩强C语言第二章_算法 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图。 滓娟征倚厦扔哉两燎期茎投弃啸每芒蓬铲朴榷佩冻至割邪伞唬佐挟更搭蓖谭浩强C语言第二章_算法谭浩强C语言第二章_算法 N-S流程图用以下的流程图符号： (1)顺序结构 (2)选择结构 (3)循环结构 惰久植奢懦抹闲胸泣无令症级姚叭燃雹鹃脉椅胺躇细友韦锰葛翱新叉截色谭浩强C语言第二章_算法谭浩强C语言第二章_算法 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 栅榨臃理唾裔尊不箕弘雀傲里惺季联架贼绍娄河滦蓬侯蔬盂到解弊丧咙氖谭浩强C语言第二章_算法谭浩强C