《软件开发基础》_第1章.pptVIP

1.4了解算法设计（2）专用工具该方法是借助有关的图形工具或代码符号来描述算法，常用的工具有流程图、N-S图等。①流程图。流程图兴起于20世纪五六十年代，一出现便成为了程序设计及算法描述的必用工具。这种方法的特点是使用一些图框表示各种类型的操作，用流程线表示这些操作的执行顺序。图1-8所示的符号是我国国家标准GB1526—1989中推荐的一套流程图标准化符号中的一部分。案例1-1的算法用流程图来描述，如图1-9所示。案例1-2的算法用流程图来描述，如图1-10所示。上一页下一页返回1.4了解算法设计②N-S图。N-S图表示方法是美国学者I.Nassi和B.Shneiderman于1973年提出的。去掉了流程图中带箭头的流程线，全部算法写在一个矩形框内，在该框内还可以包含其他从属于它的框。这种方法适用于结构化程序设计。自提出以来，深受软件开发人员欢迎。各种程序结构的N-S图表示方法如图1-11～图1-14所示。案例1-1和案例1-2算法使用N-S图来描述，分别如图1-15和图1-16所示。上一页下一页返回1.4了解算法设计1.4.4.算法的复杂度对于一个具体的问题，可能会有很多不同的解决算法，它们的效率可能各不相同。如何选择一种最有效的算法是非常关键的。如果一个问题有多种解决算法，应该如何选择呢？这时往往需要根据算法的复杂度做出决定