《C语言程序设计教学资料》c语言.pptVIP

* 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内 如循环中流程的跳转 ；一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 * 2.4.5 用伪代码表示算法 概念： 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。 特点：它如同一篇文章一样 ，自上而下地写下来。每一行 或几行 表示一个基本操作。它不用图形符号，因此书写方便 、格式紧凑，也比较好懂，也便于向计算机语言算法 即程序 过渡。 用处：适用于设计过程中需要反复修改时的流程描述。 * IF x is positive THEN print x ELSE print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： IF x 为正 print x ELSE print -x 例： “打印x的绝对值”的算法可以用伪代码表示为： * 开始 置t的初值为1 置i的初值为2 当i 5，执行下面操作： 使t t×i 使i i+1 ｛循环体到此结束｝ 输出t的值 结束 也可以写成以下形式： BEGIN｛算法开始｝ 1?t 2 ? i while i≤5 t×i ?t  i+1 ? i print t END｛算法结束｝ 例2.16 求5!。用伪代码表示算法： * 例2.17 输出50个学生中成绩高于80分者的学号和成绩。 用伪代码表示算法： BEGIN｛算法开始｝ 1 ? i while i≤50 input ni and gi i+1 ? i 1 ? i while i≤50 if gi≥80 print ni and gi i+1 ? i END｛算法结束｝ * 2.4.6 用计算机语言表示算法 概念：用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序。 特点：用计算机语言表示算法必须严格遵循所用的语言的语法规则，这是和伪代码不同的。 用处：要完成一件工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。 * #include void main int i,t; t 1; i 2; while i 5 t t*i; i i+1; printf ″%d\n″,t ; 例 2.20 将例2.16表示的算法（求5!）用C语言表示。 * NOTE! 写出了C程序，仍然只是描述了算法，并未实现算法。只有运行程序才是实现算法。 应该说，用计算机语言表示的算法是计算机能够执行的算法。 * 2.5 结构化程序设计方法 一个结构化程序 就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和维护。 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程 分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 * 采取以下方法来保证得到结构化的程序： 自顶向下； 逐步细化； 模块化设计； 结构化编码。 两种不同的方法： 自顶向下，逐步细化； 自下而上，逐步积累。 * 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 * 自顶向下，逐步细化方法的优点： 考虑周全，结构清晰，层次分明，作者容易写，读者容易看。如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。我们提倡用这种方法设计程序。这就是用工程的方法设计程序。 * 模块设计的方法： 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。 * 作业: 写在纸上的 作业 : 2.4: 2 , 3 , 5 2.5: 2 , 3 , 5 2.8 2 上机编程序: 例题:2-13 根据图2-32 2-15 根据图2-34 2.20, 2.21; 2.8: 2 下次上课时交, 或者上机做完现场交