C语言程序设计 教学课件 作者 徐秋红 第0章绪论.ppt

《C语言程序设计 教学课件 作者 徐秋红 第0章绪论.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第0章　　绪论第0章　　绪论本章就程序设计的以下几个方面进行介绍和讨论：程序设计语言的发展C程序设计语言的特点程序设计的基本方法结构化程序设计方法绪论程序设计语言的发展机器语言汇编语言高级语言C程序设计语言及特征绪论程序设计的基本方法程序设计＝算法＋数据结构＋方法＋工具程序设计步骤透彻的分析问题结构特性的设计算法设计流程描述调试与测试运行绪论运行C语言程序解释方式编译方式输入源程序代码编辑解释和执行编辑程序解释程序输出结果绪论运行C语言程序编译方式编辑编译链接运行输入源程序源程序文件.c目标文件.obj.exe可执行文件结果编辑程序编译程序链接程序绪论算法的描述算法的特性算法的描述自然语

2、言描述传统流程图描述N-S流程图描述【例1】通过键盘任意输入10个数，分别统计出这10个数据中正数和负数的个数。绪论自然语言描述：第一步：输入一个数；第二步：判断此数是否大于0：若是，把它累加到正数的累加器中；若不是，把它累加到负数的累加器中；第三步：判断通过键盘输入的数据个数是否已有10个：若是，则输出两个累加器的值。若不是，则转到第一步中执行。绪论传统流程图描述：开　始初始化：0→sz，0→sf，0→count输入一个数值到xx>0?count+1→countsz+1→szYesNosf+1→sfcount<10?输出sz和sf的值YesNo结　束绪论N-S流程图描述：初始化：0→s

3、z，0→sf，0→countcount<10?输入一个数，存入x中x＞0?NoYessz+1→sz输出sz和sf的值sf+1→sfcount+1→count绪论结构化程序设计方法其基本思想是把一个复杂问题的求解过程分阶段处理，每个阶段处理的问题都控制在人们容易理解和操作的范围之内。具体的实现方法包括：自顶向下、逐步细化的设计系统的模块化设计结构化程序设计绪论自顶向下、逐步细化的设计自顶向下、逐步细化的程序设计方法是对复杂的问题首先进行上层的整体分析与设计，然后按照组织结构和功能将问题分解为若干个子问题，对于复杂的子问题还可以进一步层层分解，直到处理的对象相对简单，已达到容易理解和能够处理

4、的程度为止，最后逐一解决。每一次分解都是对上一层问题的进一步细化和逐步求精，最终形成一种近似于树形的层次结构。绪论系统的模块化设计划分模块的基本原则是从人类思维的特点出发，按功能划分模块，使每个模块都易于理解。在设计具体的模块时，要保证各模块的功能尽量单一，即具有良好的独立性，使得程序模块的编写、调试都可以独自完成；要保证各模块间的联系尽量的小，以减少模块之间因相互影响而带来的干扰。模块在C语言中是通过函数来实现的，一个模块对应一个函数，如果一个模块功能复杂，可以进一步分解为低一层的若干个模块函数，以实现结构化的程序设计思想。绪论结构化程序设计对要解决的问题进行了模块化设计后，每个模块都

5、可以独立进行结构化程序设计。结构化程序设计思想是要求把程序的结构限制为顺序、选择和循环这三种基本结构的组合。从结构上讲，进入这三种结构是单入口的，当执行完结构离开时，也必定是单出口的，因此在程序设计中，应该严格采用这三种基本结构的设计形式。利用N-S图描述三种基本结构1.顺序结构每个矩形框表示一个顺序执行的操作指令块，P1、P2、P3三个矩形从上至下的排列表示了这三个操作指令块的执行顺序是：先执行P1，再执行P2，最后执行P3。P1P2P3利用N-S图描述三种基本结构2.选择结构(1)两路分支选择结构程序执行的线路将由分支结构图框中“条件”的成立与否来决定，当“条件”“成立”时，程序执行

6、P1操作指令块，否则执行P2操作指令块。条　件成立不成立P1P2利用N-S图描述三种基本结构(2)多路分支选择结构某一条件可能满足多种情况时的程序处理方法。当分支图框中的“条件”的取值符合（等于）下列“情况i”中的任意一个时，就选择以此“情况i”为入口点，进入Pi操作指令块中执行。条　件情况1P1…………情况2P2情况nPn利用N-S图描述三种基本结构3.循环结构根据循环条件成立与否来决定是否执行循环结构内部的操作指令块。循环结构又分为两种形式:当型循环结构直到型循环结构利用N-S图描述三种基本结构(1)当型循环结构先进行循环“条件”判定，又称为前测试型，如果条件成立，就执行循环结构内部

7、的P操作指令块，否则退出循环，执行循环结构后面的操作。while条件P利用N-S图描述三种基本结构(2)直到型循环结构直到型循环结构又称为后测试型，它至少执行一次循环结构内的P操作指令块，再判断循环“条件”是否成立，如果成立，继续执行循环结构内部的P操作块，否则退出循环，执行循环结构后面的操作过程。until条件P【例4】以三种基本结构形式为基础，分析和建立一个程序流程图，描述如何求解30个学生某一课程成绩的平均值，同时将90分以上