C语言程序设计概述-西安交大.ppt
第1章 C语言程序设计概述,Hi,everyone!,第1章 C语言概述,1.1 算法概念及描述1.2 C语言的发展1.3 C语言的特点1.4 C语言的上机步骤1.5 简单的C语言程序,.1 算法的概念及描述,.1.1 算法的概念算法的概念：为解决一个问题而采取的方法和步骤。计算机算法分类：数值算法和非数值算法程序=数据结构+算法程序=算法+数据结构+程序设计方法+语言工具和环境,算法举例,例1 求12345，即5！,方法1步骤1：求12，得结果2；步骤2：23，得结果6；步骤3：64，得结果24；步骤4：245，得结果120缺陷：随着数据量增大，步骤也增大。,方法2设两个变量：p为被乘数，I为乘数步骤1：p=1步骤2：I=2步骤3：pIp步骤4：I+1 I步骤5：如果I5，则重新执行步骤3及其后步骤；否则，算法结束，得到结果。利用循环实现，算法简练。,例2 将50个学生中成绩在80分以上者打印出来。,i变量记录人数，g 变量存放成绩S1：1 iS2：输入学生成绩 gS3：如果g80，打印g；否则，不打印；S4：i+1 iS5：如果i50，重新执行S2及后面；否则，算法结束,算法特性,有穷性确定性有零个或多个输入有一个或多个输出有效性,1.1.2 算法的描述,1.用流程图表示.用N-S流程图表示.用PAD图表示,常用的流程图符号,.用流程图表示算法,程序的三种基本结构,特点：一个入口，一个出口顺序执行,顺序结构,选择结构,功能：判断条件为真时执行语句否则跳过语句,单选择 双选择,循环结构,当型循环,直到型循环,求5！,开始,1t,i+1i,i5?,结束,2i,tit,打印t,Y,N,设两个变量：T存放乘积，I计数并得到相乘的数步骤1：t=1步骤2：i=2步骤3：tit步骤4：i+1 i步骤5：如果i5，则重新执行步骤3及其后步骤；否则，算法结束，得到结果。利用循环实现，算法简练。,将50个学生中成绩在80分以上者打印出来。,变量记录人数，g变量存放成绩S1：1iS2：输入学生成绩 gS3：如果g80，打印g；否则，不打印；S4：i+1 iS5：如果i50，重新执行S2及后面；否则，算法结束,开始,1i,G80？,i+1i,i50?,结束,打印g,输入g,Y,Y,N,N,传统流程图的流程可以是：,缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。,用N-S图表示算法,1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，这种流程图又称N-S结构化流程图。,NS流程图,3.循环结构,传统流程图与N-S流程图的比较,例1：1+2+3+加到100为止,3用PAD图表示算法,PAD（Problem Analysis Diagram），是近年来在软件开发中被广泛使用的一种算法的图形表示法。与前述的流程图、N-S图相比，流程图、N-S图都是自上而下的顺序描述。PAD图除了自上而下以外，还有自左向右的展开。所以，如果说流程图、N-S图是一维的算法描述的话，则PAD图就是二维的，它能展现算法的层次结构，更直观易懂。,PAD图的几种基本形态：,顺序结构的PAD图,选择结构的PAD图,PAD图的举例：,PAD图的几种基本形态：,循环结构的PAD 图,1.C语言的发展,语言是国际上广泛流行的计算机高级语言。语言是上个世纪70年代初问世的，最早主要是用于UNIX系统。以后进入其它操作系统，并很快在各类大、中、小和微型计算机上得到了广泛的使用。美国国家标准学会在以前版本的基础上制定了一个语言标准，通常称之为ANSI C。微机上常用的C：Microsoft C,Turbo C,Borland C等,C语言的主要特点如下：C是中级语言 可移植性好语言简洁、紧凑，使用方便、灵活C是结构式语言，结构化好C语言功能齐全、数据结构丰富,1.C语言的特点,1.4 C程序的上机步骤,1.4.1 C语言程序的运行过程,编辑,编译,连接,运行,源文件.c,目标文件.obj,可执行文件.exe,1.4 C程序的上机步骤,1.4.2 Turbo C+3.0集成开发环境Turbo C是美国Borland公司的产品，是一个集程序编辑、编译、连接和调试于一体的C语言程序开发环境。Turbo C+3.0版是目前学习C语言时常用的版本之一。启动、编辑、保存、编译、执行、退出,1.简单的C程序介绍,例1.1 输出字符串：Welcome.main()clrscr();printf(Welcome.n);,例1.2 求两个数的和main()int a,b,sum;/*To calculate the sum of two number*/a=123;b=456;sum=a+b;printf(sum is%dn,sum);,例1.3输出三个数中最大的数。#includevoid main()int max(int x,int y,int z);int a,b,c,d;scanf(%d,%d,%d,int max(int x,int y,int z)int m;if(xy)m=x;else m=y;if(zm)m=z;return(m);,通过以上例子可以看出：1.C程序是由函数构成的。每个C源程序由一个或多个函数组成，其中必须有且仅有一个主函数main()。2.一个函数由两部分组成：函数说明部分+函数体。（1）函数说明部分：包括函数名、函数类型、函数参数（形参）名、形式参数类型。如：int max(int x,int y,int)，其中：int max(int x,int y,int)函数类型 函数名 形式参数（类型+名）（2）函数体部分：包括声明部分和执行部分,通过以上例子可以看出：3.一个可执行的C语言程序总是从main函数开始执行，而不论其在整个程序的什么位置。4.每条语句和数据定义的最后必须有一个分号；。说明：在以下三种情况下不允许有分号：a.所定义的函数的名称后面不使用分号；b.在右花括号“”后面不使用分号；c.预处理语句后面不使用分号5.C语言对输入输出实行函数化。,6.C程序书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。7.可用/*/对C程序中的任何部分作注释，注释可以写在程序的任何位置上，“/*”与“*/”也可不在同一行上。8.在C语言中，大小写字母是有区别的。（C语言习惯用小写字母）,本章主要内容,一个程序的结构什么是算法算法的表示C语言的特点C语言程序的结构C语言程序的执行过程熟悉TC集成开发环境，实际上机运行一个程序,作业,18页一.，二.,
