程序设计和基本流程.pptx

程序设计和基本流程1、1、1程序设计语言得发展历史CPU指令系统,由0、1序列构成得指令码组成如:10000000 加 10010000 减用助记符号描述得指令系统如 ADD A,B程序设计就是数据被加工得过程客观世界可以分类,对象就是类得实例对象就是数据与方法得封装对象间通过发送与接受消息发生联系程序设计关键就是定义类,并由类派生对象冯.诺依曼结构：计算机运算器控制器存储器主机：I/O设备：键盘、显示器等中央处理器CPU面向机器的语言52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96AdaALGOL60ALGOL68PascalModula-2CPLBCPL BCC+JavaLISPPROLOGCOBOLFORTRAN77FORTRANPL/1Simula 67Smalltalk 80BASICANSI-BASICQBASIC VBFORTRAN90程序设计语言发展时间表1、1、2 程序得基本构成例1、1 第一个程序 Hello,World!/*example1、1 The first C Program*/#include main()printf(“Hello,World!”);注释编译预处理函数语句输出:Hello,World!/*例1、2 计算a与b得与*/#include/*This is the main program */main()int a,b,sum;a=10;b=24;sum=add(a,b);printf(”sum=%dn,sum);/*This function calculates the sum of x and y */int add(int x,int y)int z;z=x+y;return(z);运行结果:sum=34函数语句预处理命令注释 程序得基本构成格式特点习惯用小写字母,大小写敏感一般不使用行号,无程序行概念可使用空行与空格常用锯齿形书写格式main()int i,j,sum;sum=0;for(i=1;i10;i+)for(j=1;j n1=ns+n=s0=sn 10输出输出s是是否否1、4、2 流程图得组成与画法针对流程图存在得缺点针对流程图存在得缺点,I、Nassi与与B、Shneiderman提提出了结构化程序设计得流程图出了结构化程序设计得流程图,称为称为N-S图图,更能体现结构更能体现结构化程序设计得思想。推荐使用化程序设计得思想。推荐使用N-S图。图。N-S图完全去掉了流程线图完全去掉了流程线,算法得所有处理步骤都写在一算法得所有处理步骤都写在一个大矩形框内个大矩形框内(表示简单、符合结构化思想表示简单、符合结构化思想)(象堆积木象堆积木)1、4、3 流程图得改进:N-S盒图由于流程图允许使用箭头随意跳转由于流程图允许使用箭头随意跳转,对表示算法得层对表示算法得层次结构非常不利次结构非常不利,且流程图占得篇幅较大且流程图占得篇幅较大,作图工作量作图工作量也很大。也很大。1、4、3 流程图得改进:N-S盒图顺序结构:从前向后顺序执行程序选择结构:根据判断条件得结果选择执行程序。循环结构:根据条件反复得执行某一段程序若干次。0s1n n10n+ssn+1n 输出出s1、4、3 流程图得改进:N-S盒图n+1=n1=ns+n=s0=sn 10输出输出s是是否否N-S 盒图例例1、4:求求1+2+3+4+10 用流程图进行描述。用流程图进行描述。流程图例例1、5:求求10个任意整数中得个任意整数中得最大数最大数 用用N-S图进行描述图进行描述输入入max 1n nmax?F xmax n+1n输出出max1、4、3 流程图得改进:N-S盒图例例1、6:用用*打印打印10X10得正方形得正方形1、4、3 流程图得改进:N-S盒图第一章第一章 程序设计与基本流程程序设计与基本流程1.5.1 程序开发的步骤1.5.2 结构化程序设计举例1、5 程序开发得基本过程应用程序得设计与实现大致要经过以下几个步骤应用程序得设计与实现大致要经过以下几个步骤:问题问题 描述(将要解决得问题分析、描述清楚)概要设计概要设计(将问题分解为子问题)p画出功能模块图画出功能模块图,设计模块与模块之间得接口设计模块与模块之间得接口详细设计详细设计(将每个子问题分步骤解决,进行算法描述)p画流程图或画流程图或N-S图图 编写程序编写程序(编辑、编译、链接)运行并调试程序运行并调试程序(尽可能得排除错误)测试程序测试程序(用数据集对程序进行检测,进一步得排除错误)维护与升级维护与升级(根据用户需要,对程序进行修正与扩充)1、5、1 程序开发得步骤例例1、5:求三个数中得最大数求三个数中得最大数(请将模块图改为流程图请将模块图改为流程图)1、5、2 结构化程序设计举例maxmaxa ab bc c