【程序设计基础】第2章程序的灵魂–算法.ppt

第二章; 主要内容;一个程序应包括两个方面的内容:; 2.1 算法的概念;例如： 让计算机从任意两个数中挑选出大者并打印出来。; 2.2 简单算法举例; S1：使t=1。 S2：使i=2。 S3：使t×i，乘积仍放在变量t中，可表示为：t×i→t S4：使i的值加1，即i+1 → i。 S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到t的值就是5!的值。;S1：1→t S2：3 → i S3：t×i → t S4：i+2 → i S5：若i≤11，返回S3。否则，结束。 ;例2: 某班有30名学生，求该班学生A课程的平均成绩。; 例3 对一个大于或等于3的正整数，判断它是不是一个素数。 ;算法如下 ：; 2.3 算法的特性; 2.4 算法的表示; 2.4.1 用流程图表示算法;将例2求平均成绩的算法用流程图表示;将例3判断素数的算法用流程图表示 ; 2.4.2 三种基本结构和改进的流程图;当型(While型)循环结构 ;2.4.3 N-S流程图;A框可以是??个选择结构 ;将例1的求5!算法用N-S图表示;将例2的求平均成绩算法用N-S图表示;将例3判别素数的算法用N-S流程图表示。;传统流程图变换为：;用N-S流程图表示：;N-S图表示算法的优点; 2.5 结构化程序设计方法;采取以下方法来保证得到结构化的程序： 自顶向下； 逐步细化； 模块化设计； 结构化编码。; 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 ;模块设计的方法： 将大任务划分成相对独立、相对简单的子任务，用模块来表示。采用自顶向下的方法。（树状） 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。 ;作业：