程序设计方法学0.pptVIP

程序设计方法学 主要内容： 程序设计方法学基本概念及发展 面向对象程序设计方法学及概念 面向对象程序设计 应用框架 设计模式 结构化程序设计 程序正确性证明 第一章 程序设计方法学简介 §1.1 程序设计方法学的产生 程序设计的发展过程 手工艺式的设计方法 软件危机 程序设计方法学 工程化设计方法 第一章 程序设计方法学简介 程序设计方法学 讲述程序设计的性质以及程序设计的理论和方法的一门学科。 §1.2 结构程序设计 1974年，D.Gries教授将结构程序设计归纳为： 结构程序设计是避免使用GOTO语句的一种程序设计； 是自顶向下的程序设计； 结构程序设计是一种组织和编制程序的方法，利用它编制的程序容易理解和修改； 容易实现正确性的证明； 允许在设计过程中的每一步验证其正确性； 讨论如何将大规模和复杂的流程图转换成标准形式 §1.2 结构程序设计 1.结构程序设计： 是一种进行程序设计的原则和方法，按照这种原则和方法设计出的程序的特点是结构清晰、容易阅读、容易修改、容易验证。 2.结构程序设计语言：按照结构程序设计的要求设计出的程序设计语言。 3.结构化程序：按照结构程序设计的思想编制出的程序。 §1.2 结构程序设计 2.关于GOTO语句：限制；避免 3.程序的结构 1）顺序结构 §1.2 结构程序设计 例：根据给定半径求圆的周长。 #include “stdio.h” main( ) { int radius; float circle; radius=4; circle=2*3.141592*radius; printf(“圆周长=%f\n”,circle); } §1.2 结构程序设计 2）选择结构 §1.2 结构程序设计 例：将两个数由小到大排列 #include “stdio.h” main( ) { int a,b,t; scanf(“%d%d ”,a,b); printf(“a=%d,b=%d\n”,a,b); if(ab) { t=a; a=b; b=t; } printf(“a=%d,b=%d\n”,a,b); } §1.2 结构程序设计 3）循环结构 §1.2 结构程序设计 例：求1到100之间自然数的和。 #include “stdio.h” main( ) { int i,sum; sum=0; for(i=1;i=100;i++) sum=sum+i; printf(“sum=%d\n”,sum); } §1.2 结构程序设计 4.逐步求精的程序设计方法 就是在编制一个程序时，首先考虑程序的整体结构而忽视一些细节问题，然后逐步地、一层一层细化程序直至用所选语言完全描述每一个细节，即得到所期望的程序为止。 §1.2 结构程序设计 例：有一个班级共有３０名学生，本学期共开设了５门课程，要求计算出每个学生的平均成绩，并将５门课程的成绩及平均成绩输出 问题分为以下３个部分： １）输入３０名学生的５门课程的成绩； ２）计算每个学生的平均成绩； ３）输出每个学生的５门课程的成绩及平均成绩。 §1.2 结构程序设计 １）输入３０名学生的５门课程的成绩； 　　　do {输入一名学生的５门课程的成绩｝ ２）计算每个学生的平均成绩； 　　　do {　计算每个学生的总分； 　　　　计算每个学生的平均分。 　　　｝ §1.2 结构程序设计 3）输出每个学生的５门课程的成绩及平均成绩； 　　　　do {　输出５门课程的成绩； 　　　　输出平均成绩。 　　　｝ §1.2 结构程序设计 １）输入３０名学生的５门课程的成绩； 　　for( i=1;i=30; i++) {输入一名学生的５门课程的成绩｝ ２）计算每个学生的平均成绩； 　 for( i=1;i=30; i++) {　计算每个学生的总分； 　　　　average=总分/5； 　　　｝ §1.2 结构程序设计 3