《C语言程序设计教学资料》C程序设计chap02(2012秋季)s.pptVIP

* * 程序设计过程的基本步骤（5）——调试与运行 编写出的程序还需要测试和调试，只有经过调试后的程序才能正式运行。 所谓测试，是指通过一些典型例子，尽可能多地发现程序中的错误。 所谓调试，是指找出程序中错误的具体位置，并改正错误。 * * 关于流程图（1） ——传统流程图 流程图是用一些图框和带箭头的流程线表示各种操作。 起始框 输入输出框 判断框 处理框 流程线 连接框 注释框 用于将画在不同地方的流程线连接起来。 * * start 1=p 2=i p*i=p i+1=i i100 end 求100！的流程图 Y N 特点：直观形象。 弊端：不方便绘画； print: p １ １ * * 三种基本结构 1966年，Bohre和Jacopini提出了三种基本结构， 用这三种基本结构或它们的组合表示一个程序 的逻辑。 顺序结构 a b A B 入口点 出口点 * * 选择结构 a b A B p Y N a b A p Y N 选取结构，分支结构 * * 循环结构 a b A p Y （1）当型循环结构 a b A p N Y （2）直到型循环结构 重复结构 作用：反复执行某部分的操作。 * * a b B p Y A N b A N M B … a 表达式 p=p1 p=p2 p=pm p=pn 派生结构 多分支选择结构 * * 流程图（2） ——N-S流程图 1973年美国学者I.Nassi和B.Shneiderman提出一种流程图形式，即N-S流程图。 N-S流程图特点：将全部算法写在一个矩形框内，完全没有带箭头的流程线。 * * A B 顺序结构 p 成立 不成立 A B 选择结构 流程图符号有三种 * * 循环结构 A 当p成立 当型 A 直到p成立 直到型 盒图（box diagram）。 * * 例1，求100！的流程图 1=p 2=i p*i=p i+1=i 直到i100 打印p * * 例2，判断闰年的流程图。 year被4整除 Y N year被100整除 N N Y Y 1=leap 0=leap 1=leap 0=leap leap=1 Y N Output: year is Output: year is not Input year year被400整除 * * 例3，判断素数的流程图。 N Input n 0=flag 2=i n/i=r r=0 Y N 1=flag i+1=i Until i?sqrt(n) or flag=1 flag=0 Y Output: n is prime Output: n is not * * 2. 程序设计的基本方法 自顶向下，逐步细化 模块化设计 结构化编码 基本思路：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 * * 自顶向下，逐步细化 * * 模块化设计 模块化设计的思想是“分而治之” 即把一个大任务分为若干个子任务。经过分解后的子任务比较简单，因此易实现，易调试。 模块是由一个或多个程序语句组成的集合。模块有一个名字，系统的其他部分可以通过这个名字来调用该模块。 * * 模块N 模块1 主模块 模块2 …… f11 f12 …… fn1 fn2 fn3 按什么原则划分模块？ 如何组织好各模块之间的联系？ * * 结构化编码 采用三种基本结构 顺序结构 选择结构 循环结构 * * 例1，求10！算法 1=p 2=i p*i=p i+1=i 直到i100 打印p #include stdio.h void main( ) { long int p=1; int i=2; while(i=10) { p=p*i; i++; } printf(“p=%ld\n , p); } * * 结构化程序的特点 以控制结构为单位，只有一个入口和一个出口，各单位之间的接口较简单。 缩小了程序的静态结构和动态执行之间的差异，使人们能方便、正确地理解程序的功能。 * * 程序设计语言是用户编写程序的语言，是人与计算机之间交换信息的工具。 程序设计语言 机器语言 汇编语言 高级语言 3. 程序设计语言 * * 4. 程序设计的风格 同学们应该养成良好的程序设计风格！！ 你编制的程序主要是给别人看的； 你编制的程序主要是为以后看的。 设计的风格 语言运用的风格 程序文本的风格 输入/输出的风格 * * 程序设计的风格（1）——设计的风格 程序设计的根本目标是要降低程序的复杂性和提高程序的可读性。 程序的复杂性主要来自两个方面： 问题固有的复杂性； 不良的设计风格人为地增加