第二章程序设计的灵魂__算法.pptVIP

第二章 程序设计的灵魂——算法;主要内容;2.1 算法与计算机算法;2.1 算法与计算机算法;2.1 算法与计算机算法;2.1 算法与计算机算法;2.1 算法与计算机算法;2.1 算法与计算机算法;2.1 算法与计算机算法;2.1 算法与计算机算法;2.1 算法与计算机算法;2.2 程序设计的灵魂——算法;2.2 程序设计的灵魂——算法;2.2 程序设计的灵魂——算法;2.2 程序设计的灵魂——算法;2.2 程序设计的灵魂——算法;2.2 程序设计的灵魂——算法;以上算法中每做一步都分别分离出一些范围(巳能判定为闰年或非闰年)，逐步缩小范围，直至执行S5时，只可能是非闰年。 “其它” 包括能被4整除，又能被100整除，而不能被400整除的那些年份(如1900) 是非闰年。;2.2 程序设计的灵魂——算法;2.3 计算机算法的表示;2.3 计算机算法的表示;2.3 计算机算法的表示;2.3 计算机算法的表示;2.3 计算机算法的表示;2.3 计算机算法的表示;2.3 计算机算法的表示;2.3 计算机算法的表示; N-S流程图用以下的流程图符号： ;将例2.1的求5!算法用 N-S图表示; 将例2.3判定闰年的算法用N-S图表示; ; IF x is positive THEN print x ELSE print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： IF x 为正 print x ELSE print -x;开始 置t的初值为1 置i的初值为2 当i=5，执行下面操作： 使t=t×i 使i=i+1 ｛循环体到此结束｝ 输出t的值 结束;2.3 计算机算法的表示;9种控制语句： if( )~else~ for( )~ while( )~ do~while( ) continue break switch goto return;2.3 计算机算法的表示; 2.4 结构化程序设计方法;采取以下方法来保证得到结构化的程序： 自顶向下； 逐步细化； 模块化设计； 结构化编码。; 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。;自顶向下，逐步细化方法的优点： 考虑周全，结构清晰，层次分明，作者容易写，读者容易看。 如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。 我们提倡用??种方法设计程序。这就是用工程的方法设计程序。;模块设计的方法： 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。 ;;小结与要求;谢谢各位同学！