程序设计和基本流程

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Slide No.,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Slide No.,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Slide No.,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Slide No.,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Slide No.,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Slide No.,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Slide No.,西北大学信息科学与技术学院,.All rights reserved 2011,第,页,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Slide No.,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,程序设计和基本流程,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,96,Ada,ALGOL60,ALGOL68,Pascal,Modula-2,CPL,BCPL,B,C,C+,Java,LISP,PROLOG,COBOL,FORTRAN77,FORTRAN,PL/1,Simula 67,Smalltalk 80,BASIC,ANSI-BASIC,QBASIC,VB,FORTRAN90,程序设计语言发展时间表,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 n,1=n,s+n=s,0=s,n 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,盒图,顺序结构:从前向后顺序执行程序,选择结构:根据判断条件得结果选择执行程序。,循环结构:根据条件反复得执行某一段程序若干次。,0,s,1,n,n10,n+s,s,n+1,n,输出,s,1、4、3,流程图得改进:,N-S,盒图,n+1=n,1=n,s+n=s,0=s,n 10,输出,s,是,否,N-S,盒图,例,1、4,:求,1+2+3+4+10,用流程图进行描述。,流程图,例,1、5,:求,10,个任意整数中得最大数 用,N-S,图进行描述,输入,max,1,n,nmax?F,x,max,n+1,n,输出,max,1、4、3,流程图得改进:,N-S,盒图,例,1、6,:用*打印,10X10,得正方形,1、4、3,流程图得改进:,N-S,盒图,第一章 程序设计与基本流程,1.5.1,程序开发的步骤,1.5.2,结构化程序设计举例,1、5,程序开发得基本过程,应用程序得设计与实现大致要经过以下几个步骤:,问题,描述(将要解决得问题分析、描述清楚),概要设计,(将问题分解为子问题),画出功能模块图,设计模块与模块之间得接口,详细设计,(将每个子问题分步骤解决,进行算法描述),画流程图或,N-S,图,编写程序,(编辑、编译、链接),运行并调试程序,(尽可能得排除错误),测试程序,(用数据集对程序进行检测,进一步得排除错误),维护与升级,(根据用户需要,对程序进行修正与扩充),1、5、1,程序开发得步骤,例,1、5,:求三个数中得最大数,(,请将模块图改为流程图),1、5、2,结构化程序设计举例,max,a,b,c,