C语言程序设计 徐秋红 第0章绪论新.pptVIP

第0章　　绪论 第0章　　绪论 本章就程序设计的以下几个方面进行介绍和讨论： 程序设计语言的发展 C程序设计语言的特点 程序设计的基本方法 结构化程序设计方法 绪论 程序设计语言的发展 机器语言 汇编语言 高级语言 C程序设计语言及特征 绪论 程序设计的基本方法 程序设计＝算法＋数据结构＋方法＋工具 程序设计步骤 透彻的分析问题 结构特性的设计 算法设计 流程描述 调试与测试运行 绪论 运行C语言程序 解释方式 编译方式 绪论 运行C语言程序 编译方式 绪论 算法的描述 算法的特性 算法的描述 自然语言描述 传统流程图描述 N-S流程图描述 【例1】　通过键盘任意输入10个数，分别统计出这10个数据中正数和负数的个数。 绪论 自然语言描述： 第一步：输入一个数； 第二步：判断此数是否大于0： 若是，把它累加到正数的累加器中； 若不是，把它累加到负数的累加器中； 第三步：判断通过键盘输入的数据个数是否已有10个： 若是，则输出两个累加器的值。 若不是，则转到第一步中执行。 绪论 传统流程图描述 ： 绪论 N-S流程图描述 ： 绪论 结构化程序设计方法 其基本思想是把一个复杂问题的求解过程分阶段处理，每个阶段处理的问题都控制在人们容易理解和操作的范围之内。 具体的实现方法包括： 自顶向下、逐步细化的设计 系统的模块化设计 结构化程序设计 绪论 自顶向下、逐步细化的设计 　 自顶向下、逐步细化的程序设计方法是对复杂的问题首先进行上层的整体分析与设计，然后按照组织结构和功能将问题分解为若干个子问题，对于复杂的子问题还可以进一步层层分解，直到处理的对象相对简单，已达到容易理解和能够处理的程度为止，最后逐一解决。每一次分解都是对上一层问题的进一步细化和逐步求精，最终形成一种近似于树形的层次结构。 绪论 系统的模块化设计 　 划分模块的基本原则是从人类思维的特点出发，按功能划分模块，使每个模块都易于理解。在设计具体的模块时，要保证各模块的功能尽量单一，即具有良好的独立性，使得程序模块的编写、调试都可以独自完成；要保证各模块间的联系尽量的小，以减少模块之间因相互影响而带来的干扰。 模块在C语言中是通过函数来实现的，一个模块对应一个函数，如果一个模块功能复杂，可以进一步分解为低一层的若干个模块函数，以实现结构化的程序设计思想。 绪论 结构化程序设计 　 对要解决的问题进行了模块化设计后，每个模块都可以独立进行结构化程序设计。结构化程序设计思想是要求把程序的结构限制为顺序、选择和循环这三种基本结构的组合。从结构上讲，进入这三种结构是单入口的，当执行完结构离开时，也必定是单出口的，因此在程序设计中，应该严格采用这三种基本结构的设计形式。 利用N-S图描述三种基本结构 1. 顺序结构 　每个矩形框表示一个顺序执行的操作指令块，P1、P2、P3三个矩形从上至下的排列表示了这三个操作指令块的执行顺序是：先执行P1，再执行P2，最后执行P3。 利用N-S图描述三种基本结构 2. 选择结构 (1) 两路分支选择结构 　程序执行的线路将由分支结构图框中“条件”的成立与否来决定，当“条件”“成立”时，程序执行P1操作指令块，否则执行P2操作指令块 。 利用N-S图描述三种基本结构 (2) 多路分支选择结构 　 某一条件可能满足多种情况时的程序处理方法。当分支图框中的“条件”的取值符合（等于）下列“情况i”中的任意一个时，就选择以此“情况i”为入口点，进入Pi操作指令块中执行。 利用N-S图描述三种基本结构 3. 循环结构 　根据循环条件成立与否来决定是否执行循环结构内部的操作指令块。 循环结构又分为两种形式: 当型循环结构 直到型循环结构 利用N-S图描述三种基本结构 (1) 当型循环结构 　先进行循环“条件”判定，又称为前测试型，如果条件成立，就执行循环结构内部的P操作指令块，否则退出循环，执行循环结构后面的操作。 利用N-S图描述三种基本结构 (2) 直到型循环结构 　直到型循环结构又称为后测试型，它至少执行一次循环结构内的P操作指令块，再判断循环“条件”是否成立，如果成立，继续执行循环结构内部的P操作块，否则退出循环，执行循环结构后面的操作过程。 【例4】以三种基本结构形式为基础，分析和建立一个程序流程图，描述如何求解30个学生某一课程成绩的平均值，同时将90分以上的成绩输出。 * * 输入源程序代码 编辑 解释和执行 编辑程序 解释程序 输出结果 编辑 编译 链接 运行 输入 源程序 源程序文件 .c 目标文件 .obj .exe 可执行文件 结果 编辑程序 编译程序 链接程序