《C语言程序结构设计第1章.ppt》由会员分享，可在线阅读，更多相关《C语言程序结构设计第1章.ppt（30页珍藏版）》请在三一办公上搜索。
1、第1章 程序设计基本概念,C语言的特点语言简洁紧凑，使用方便灵活。C语言一共只有32个关键字，9种控制语句，程序书写主要用小写字母表示。运算符丰富。C的运算符包含的范围广泛，共有34种运算符。数据结构丰富。具有现代化语言的各种数据结构。具有结构化的控制语句。例如ifelse;while,dowhile等等。,语法限制不严格，程序设计自由度大。例如，对数组下标越界不做检查；整型量与字符型数据以及逻辑型数据可以通用。C语言允许直接访问物理地址，能进行位操作。生成目标代码质量高，程序执行效率高。用C语言写的程序可移植性好。因此用C语言编写对操作系统和系统实用程序以及对硬件进行操作的场合，其优势明显高
2、于其他的高级语言。另外也可以看出C语言对程序员的要求较高。,简单的C程序介绍 例1#include void main()printf(“This is a c program.n”);本程序的作用是输入以下一行信息：,This is a c program.,例 2#include void main()int a,b,sum;a=123;b=456;sum=a+b;printf(“sum is%dn”,sum);运行结果为：,sum is 579.,通过以上例题我们可以看到：C程序是由函数构成的。函数是C程序的基本单位。一个C源程序至少包含一个main函数，也可以包含一个main函数和若干
3、其他函数。一个函数由两部分组成：a.函数首部，即函数的第一行。（函数名、函数类型、函数属性、函数参数名、参数类型）int max(int x,int y)函数类型 函数名 函数参数类型 函数参数名 一个函数名后面必须跟一对圆括号，函数参数可以没有。b.函数体，内的部分。,函数体一般包括：声明部分（对用到的变量和函数进行定义和声明）执行部分（由语句组成）一个C程序总是从main函数开始执行的。C程序书写格式自由，一行内可以写几个语句，一个语句可以分写在多行上。5.每个语句和数据定义的最后必须有一个分号。c=a+b;C语言本身没有输入/出语句。可以用/*/对C程序中的任何部分作注释。,1.1 程序
4、和程序设计,1、C程序程序：可以连续执行的一条条指令的集合。程序设计语言：程序就是人与机器“对话”的语言。源程序：由高级语言编写的程序。目标程序：由二进制代码表示的程序。编译程序：把源程序翻译成目标程序。,文件,C源程序：由C语言构成的指令序列。C程序的目标文件：.OBJ可执行文件：.EXE,1.4 C程序的上机步骤 程序：一组计算机能识别和执行的指令。每一条指令使计算机执行特定的操作。源程序：用高级语言编写的程序称为“源程序”，计算机只能识别二进制形式的“目标程序”。因此，必须先用一种称为“编译程序”的软件，把源程序翻译成二进制形式的目标程序，然后将该目标程序与系统的函数库和其它目标程序连接
5、起来，形成可执行的目标程序。,2.使用vc调试C程序的上机步骤（1）启动VC（2）创建：新建文件C+source file 输入新文件名及选择存储位置（3）编辑：输入程序（4）编译：编译编译*.cpp（5）连接：编译构建*.exe（6）执行：编译执行*.exe,2、程序设计（1）确定数据结构：输入数据、输出数据等（2）确定算法：解决问题、完成任务的步骤（3）编码：用计算机语言编写程序代码（编程）（4）在计算机上调试程序（5）整理并写出文档资料,1.2 算法,1.算法是解决“做什么”和“怎么做”的问题。程序中的操作语句就是算法的体现。做任何事情都有一定的步骤。例如：从北京去天津开会需要的步骤为
6、买火车票,按时乘地铁到北京站,登上火车,到天津后乘电车到会场,参加会议,2.算法：广义地说，为解决一个问题而采取的方法和 步骤，就成为算法。在解决一个问题的时候，不仅要保证算法的正确，还-要考虑算法的质量，选择合适的算法。计算机算法可以分为两大类别：数值运算算法和非数值运算算法。数值运算算法：目的是求数值解。例如求方程 的根。非数值运算算法：包括面非常广泛，最常用于事务管 理领域，如图书检索、人事管理、行车调度管理等。,3.算法的特性 一个正确的算法应该具有以下特性1.有穷性 一个算法包含的步骤应该是有限的，而不能是无穷的。并且在实际的应用中，有穷性往往指步骤的数量在合理的范围之内。若包含的步
7、骤太多，不符合实际，同样称为无效算法。2.确定性 确定性指算法中的每一个步骤都应当是确定的，而不能是含糊、摸棱两可。3.有零个或多个输入输入：指在计算机执行我们的算法时需要从外界取得的必要的信息。4.有一个或多个输出5.可行性,4.简单算法举例例1 求1*2*3*4*5。方法一：,步骤1：先求1*2，得到结果2。,步骤2：将步骤1得到的乘积2乘以3，得到结果6。,步骤3：将6再乘以4，得到结果24。,步骤4：将24再乘以5，得到120，这就是最后的结果。,方法二：设P为被乘数，I为乘数，用循环算法来求结果。,S1：使P=1,S2：使I=2,S3：使P*I，乘积仍放在变量P中，可表示为P*I=P
8、,S4：使I的值加1，使I+1=I,S5：如果I不大于5，返回重新执行步骤S3以及其后的步骤 S4和S5；否则，算法结束。最后得到P的值就是5！的值。,5.练习：写出以下算法。（1）求1*2*3*100。（2）求1+2+3+4+5+6。,6.怎样表示一个算法1）用自然语言表示算法 特点：用自然语言表示通俗易懂。缺点：文字冗长，易出现“歧义性”。用自然语言不便于描述包含分支和循环的算法。因此，自然语言一般用于描述很简单的问题。2）用流程图表示算法在流程图方法中，是用一些图框来表示各种操作。具体规定如下：（1）,起止框,（2）,输入输出框,（3）,判断框,对一个给定的条件进行判断，根据给定的条件是
9、否成立来决定如何执行其后的操作。判断框有一个入口，两个出口。,（4）,处理框,（5）,流程线,（6）,连接点,（7）,注释框,执行加法运算,例2 求5！的算法用流程图表示。,S1：使P=1,开始,1=t,S2：使I=2,S3：使P*I，乘积仍放在变量P中，可表示为P*I=P,S4：使I的值加1，使I+1=I,S5：如果I不大于5，返回重新执行 步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到P的 值就是5！的值。,2=i,t*i=t,i+1=i,i5,输出t,结束,Y,N,三种基本结构和改进的流程图传统流程图的弊端(1)对流程线的使用没有严格的限制(2)难以阅读,也难以修改(3)算法
10、的可靠性和可维护性难以保证三种基本结构用三种基本结构作为表示一个良好算法的基本单元.(1)顺序结构,A,B,(2)选择结构,P,A,B,成立,不成立,(3)循环结构:反复执行某一部分的操作.循环结构分为两类:当型循环(while型):,P1,A,成立,直到型循环(until型):,P2,A,成立,不成立,3）用N-S流程图表示算法（1）N-S流程图中使用的流程图符号:A.顺序结构,A,B,B.选择结构,不成立,成立,P,B,A,C.循环结构 当型循环,当P1成立,A,直到型循环,A,直到P2成立,1.3 结构化程序设计和模块化结构,1、结构化程序：由三种基本结构组成（1）顺序结构（2）选择结构（3）循环结构结构化算法：由三种基本结构所构成的算法。结构化程序：由三种基本结构所构成的程序。,2、模块化结构结构化程序设计的方法（1）自顶向下（2）逐步细化（3）模块化设计（4）结构化编码,
