第9章 程序设计初步.ppt

《第9章 程序设计初步.ppt》由会员分享，可在线阅读，更多相关《第9章 程序设计初步.ppt（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第9章 程序设计初步 9.1 计算机程序的一般概念 9.2 结构化程序设计方法的产生 9.3 结构化程序设计方法的基本思想 9.4 计算机程序的运行过程 9.5 C语言对结构化程序设计方法的支持9.6 算法 9.7 面向对象编程思想 9.1 计算机程序的一般概念 v一个计算机程序主要描述两部分内容：一是描述问题的每个对象；二是描述对这些对象的处理动作和这些动作的先后顺序。前一部分通常叫做数据结构；后一部分叫做求解算法。v共同的性质：v(1)目的性：程序都有明确的目的，运行时能完成一定的功能；v(2)有穷性：程序是由有限的指令序列构成，程序所包含的步骤是有限的；v(3)有序性：程序的执行步骤是有

2、序的，不能随意的改变；v(4)操作性：程序总是对某些对象进行一系列的操作，改变程序的状态，完成其功能。9.2 结构化程序设计方法的产生 v结构化程序设计的基本概念、理论和方法。v1.结构定理 v2.goto之争 v3.单入口和单出口 v4.自顶向下，逐步求精 9.3 结构化程序设计方法的基本思想 v自顶下下、模块化的、从抽象到具体的方式。v信息隐蔽和局部化是结构化程序设计方法的另一基本思想。v结构化程序设计方法的基本思想还应该包括尽量使用3中基本结构、保持单入口和单出口形式、限制使用goto语句等，使得程序容易理解、容易维护和容易验证其正确性。9.4 计算机程序的运行过程 v程序运行一般要经过

3、四个阶段：编辑-编译-连接-运行。v(1)操作系统：v(2)编辑程序：v(3)翻译程序：v(4)连接程序：9.5 C语言对结构化程序设计方法的支持 v（1）C程序设计的一般结构 v（2）子程序结构1C程序设计的一般结构 v顺序结构是指程序中语句的执行次序是按照语句在程序中的自然次序来一条条执行。v分支结构又称选择结构。这种结构的开始处具有一个选择条件，计算机根据这个条件，从而在两个或多个条件选择的分支中选择一个分支执行。v第三种结构就是循环结构，又称为重复结构。(2)C程序设计的一般结构vif条件判断语句.vif（条件A）v执行语句1；v执行语句2；vvelsevv执行语句1；v执行语句2；v

4、vswitch(条件A)case 值 1:语 句1;break;case 值 2:语 句1;break;case 值 n:语 句1;break;default:执行语句1;执行语句2;break;(3)C程序设计的一般结构v1.while语句vwhile（条件A）vv执行语句1;v执行语句2;vv2.dowhile语句do执行语句1;执行语句2;while（条件A）3.for语句：for（初始化表达式1；条件判断表达式2；计数表达式3）执行语句1;(4)子程序结构v1、break语句v break语句只能用在switch 语句或循环语句中，其作用是跳出switch语句或跳出本层循环，转去执行后

5、面的程序。由于break语句的转移方向是明确的，所以不需要语句标号与之配合。v2、continue语句vcontinue语句只能用在循环体中，其一般格式是：vcontinue；v结束本次循环，即不再执行循环体中continue 语句之后的语句，转入下一次循环条件的判断与执行。9.6 算法 v1）算法概述v2）算法的表示 v3）算法举例 1)算法概述 v程序=数据结构+算法。算法是解决问题的方法，是程序的灵魂。v算法的特征：v 有穷性v 确定性 v 有零个或多个输入 v 有一个或多个输出 v 有效性 v计算机算法大致分为两类：数值运算算法和非数值运算算法。2)算法的表示 v用自然语言描述算法 v

6、用流程图表示算法 v用伪代码表示算法 v用计算机语言表示算法 起 止框输入输出框判 断框处 理框连 接点流 程线3)N-S3)N-S图的三种基本结构图的三种基本结构ABAB条件条件TF当条件成立当条件成立A直到条件成直到条件成立立A4)算法举例 v例4.1：将两个变量a,b的值交换.c=a a=b b=c5)算法举例v例4.2、求一元二次方程的解，要求输入系数a、b、c的值，判断是否有解，并得出该方程的解。是输入a,b,c的值delta=b*b-4ac没有实根delta=0?输出两个相同的实根delta=0?输出两个不同的实根否否是(1)算法举例v例4.3：求1+2+3+4+100的值。s=0,i=0i=i+1i100?打印ss=0,i=0是否9.7 面向对象编程思想 v7.1 类和对象的基本概念 1)类和对象的基本概念 v在面向对象的程序设计中，”对象“是程序的基本单位。相似的对象归并到一类（class）中去。v1.消息 v2.封装性 v3.继承 v4.多态