C第2章-算法-C语言程序设计教程.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第二章,程序的灵魂-算法,1,主要内容,2.1 算法的概念,2.2 简单算法举例,2.3 算法的特性,2.4 怎样表示一个算法,2.5 化程序设计方法,2,一个程序应包括两个方面的内容:,对数据的描述：数据结构(data structure),对操作的描述：算法(algorithm),著名计算机科学家沃思提出一个公式:,数据结构+算法=程序,数据结构算法程序设计方法语言工具,完整的程序设计应该是:,3,2.3算法的特征,有穷性,确定性,有零个或多个输入,有一个或多个输出,有效性,4,设y为被检测的年份，算法可表示如下：,S1：2000 y,S2：若y不能被4整除，则输出y“不是闰年”。然后转到S6。,S3：若y能被4整除，不能被100整除，则输出y“是闰年”。然后转到S6。,S4：若y能被100整除，又能被400整除，输出y“是闰年”，否则输出“不是闰年”。然后转到S6。,S5:输出y“不是闰年”。,S6：y+1 y,S7：当y2500时，转S2继续执行，如y2500，算法停止。,6,7,美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号：,起止框,判断框,处理框,输入/输出框,注释框,流向线,连接点,8,三种基本结构,A,B,P,A,B,真,假,P,A,假,真,10,小结：,由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。,11,N-S流程图用以下的流程图符号：,(1)顺序结构,(2)选择结构,(3)循环结构,13,IF x is positive THEN,print x,ELSE,print-x,也可以用汉字伪代码表示：,若 x为正,打印 x,否则,打印-x,也可以中英文混用，如：,IF x 为正,print x,ELSE,print-x,例：“打印x的绝对值”的算法可以用伪代码表示为：,15,应当强调说明：,写出了C程序，仍然只是描述了算法，并未实现算法。只有运行程序才是实现算法。应该说，用计算机语言表示的算法是计算机能够执行的算法。,16,用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫做“自顶向下，逐步细化”。,18,考虑周全，结构清晰，层次分明，作者容易写，读者容易看。如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。我们提倡用这种方法设计程序。这就是用工程的方法设计程序。,自顶向下，逐步细化方法的优点：,19,模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。,在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。,子模块一般不超过,50,行。,划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。,模块设计的方法：,20,