C程序设计的基本概念.ppt

西华大学电气信息学院郑海春,1,第一章C程序设计的基本概念,本章内容了解C语言的发展、特点以及简单C程序的构成，并熟悉C开发环境。重点掌握C程序的编辑、编译、连接和运行，学会调试程序。掌握算法的基本概念，并学会利用流程图来描述算法。,西华大学电气信息学院郑海春,2,1.1计算机语言及其发展1.2程序设计方法1.3C语言的简史及特点1.4简单的C程序介绍1.5程序的编辑、编译、连接和运行1.6算法的概念和特点1.7算法的流程图表示方法1.8习题,本章目录,西华大学电气信息学院郑海春,3,1.1计算机语言及其发展,正象人与人之间的交流需要自然语言一样，人与计算机之间的交流也需要语言，我们把这种语言称之为计算机语言，C语言是计算机语言的一种。,西华大学电气信息学院郑海春,4,机器语言,汇编语言,高级语言,低级语言,二进制指令序列,用助记符(如ADD),接近自然语言,计算机语言的发展,(贴近硬件),(远离硬件),西华大学电气信息学院郑海春,5,1.2程序设计方法,结构化程序设计方法：实质是将一个复杂的应用程序划分为若干个模块(函数)，而每一个模块都是由三种“基本结构”组成的，包括：顺序结构、选择结构和循环结构。在编写程序代码时，各模块可独立编写，最后统一为一个整体(通过函数间调用)。特点概括：自顶向下；逐步细化；模块化设计；结构化编码。,打扫教室卫生,地面,门窗,桌椅,扫地,拖地,西华大学电气信息学院郑海春,6,面向对象程序设计方法：把我们所处的世界看成是由一组彼此相关并互通信息的实体(即对象)组成的。对象具有属性，也可以进行操作，即对象具有方法。面向对象的程序设计就是通过对象之间的消息通信(即函数调用)，驱动对象执行一系列操作，从而完成某一任务的程序设计。特点概括：封装性、继承性和多态性。,西华大学电气信息学院郑海春,7,1.3C语言的简史及特点,C语言简史：C语言是贝尔实验室的DennisRitchie在1972年开发的，为的是设计UNIX操作系统。C语言之所以叫C语言，是因为之前有个叫B的语言，B语言由KenThompson开发。C语言的标准化主要经历了以下过程：,西华大学电气信息学院郑海春,8,【K,西华大学电气信息学院郑海春,11,/*1_2.c*/#includestdio.hvoidmain()inta,b,sum;/*这是变量定义部分*/a=123;b=456;/*以下为执行语句部分*/sum=a+b;printf(sumis%dn,sum);,西华大学电气信息学院郑海春,12,/*1_3.c*/#includestdio.hintmax(intx,inty)/*定义max函数*/intz;if(xy)z=x;elsez=y;return(z);/*将z的值返回,通过max带回调用处*/voidmain()/*主函数*/inta,b,c;/*声明部分,定义变量*/scanf(%d,%d,/*输出c的值*/,西华大学电气信息学院郑海春,13,从上面的例子可以看出:,C程序是由函数构成的：一个C源程序必须有、且只有一个main函数,作为程序的入口。其它函数可以是系统提供的库函数(例如printf和scanf函数),也可以是用户自定义函数(例如,1_3.c中的max函数)。一个函数由两部分组成：“函数头”和“函数体”。函数体分定义和执行两部分：可执行语句数量不限，但必须放在定义语句后面。,西华大学电气信息学院郑海春,14,C程序书写格式自由：一行可以写多条语句，一条语句也可以分写在多行上。每条语句的最后必须有一个分号：分号是C语句的必要组成部分，而不是语句间的分隔符。C语言本身没有输入输出语句：输入输出的操作是由库函数scanf和printf等函数来完成的。/*/为C程序的注释：注释符号“/*”和“*/”必须成对出现，且不允许出现嵌套情况。“/”和“*”之间不允许有空格。注释仅供人阅读程序使用，是程序的可选部分。C编译器把所有注释都视为空白。,西华大学电气信息学院郑海春,15,1.5程序的编辑、编译、连接和运行,编辑:编辑是将C源程序输入到计算机中，生成扩展名为.c的源文件的过程。编译:C程序的实现，必须要使用某种C语言的编译器对源程序进行编译，编译后会生成一个扩展名为.obj的目标文件，该文件为源文件的机器语言指令代码。连接:C程序通常是通过连接一个或几个目标文件与一个或几个库文件(.lib)而创建的。一个C的源程序经过编译和连接后生成扩展名为.exe的可执行文件。运行:执行该可执行文件即可。,西华大学电气信息学院郑海春,16,西华大学电气信息学院郑海春,17,VisualC+编译器,特点：VisualC+6.0是Windows平台下广泛使用的C/C+程序开发环境。具有人性化的编辑界面和方便的程序调试功能。它向用户提供了一个集成环境，把程序的编辑、编译、连接和运行等操作全部集中在一个界面上进行，使用十分方便。,西华大学电气信息学院郑海春,18,使用方法：1.启动VisualC+6.0集成开发环境,西华大学电气信息学院郑海春,19,2.选择File菜单下的New菜单项，弹出New对话框,西华大学电气信息学院郑海春,20,3.单击OK按钮，出现C源程序代码编辑窗口,西华大学电气信息学院郑海春,21,4.编辑源程序，并保存,西华大学电气信息学院郑海春,22,5.编译、连接和运行：,Compile,Build,Execute,西华大学电气信息学院郑海春,23,1.6算法的概念和特点,算法的概念:算法是指为解决某个特定问题而采取的确定且有限的步骤。算法的特点：有穷性：一个算法应包含有限个操作步骤。确定性：算法中每一条指令必须有确切的含义，不能有二义性，对于相同的输入必须能得出相同的执行结果。可行性：算法中指定的操作，都可以通过已经实现的基本运算执行有限次后实现。有零个或多个输入。有一个或多个输出。有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。,西华大学电气信息学院郑海春,24,1.7算法的流程图表示方法,传统的流程图:,西华大学电气信息学院郑海春,25,N-S流程图:流程图完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行的次序连接起来就是一个完整的算法描述。这种流程图用两位学者的名字的第一个英文字母命名，称为N-S流程图。,西华大学电气信息学院郑海春,26,两种流程图对结构化程序设计中三种“基本结构”的描述方法:顺序结构,传统流程图,N-S流程图,西华大学电气信息学院郑海春,27,2.选择(分支)结构,传统流程图,N-S流程图,西华大学电气信息学院郑海春,28,循环结构(1)当型循环(先判断，后执行，最少0次),传统流程图,N-S流程图,西华大学电气信息学院郑海春,29,循环结构(2)直到型循环(先执行，后判断，最少1次),传统流程图,N-S流程图,西华大学电气信息学院郑海春,30,算法流程图举例：1.有以下流程图，请根据流程图写出C语言。,if(x0)x=x-1;,西华大学电气信息学院郑海