《C语言-程序设计基础.ppt》由会员分享，可在线阅读，更多相关《C语言-程序设计基础.ppt（35页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、程序设计基础程序设计基础1第一章 C语言概述2计算机唯一能识别和处理的语言，由0、1序列构成的指令代码，用10000000表示“+”用助记符号描述的指令系统用 ADD A,B 表示“A+B”面向机器的语言用 sum=a+b；来实现求和面向过程、面向对象的语言程序设计语言的发展C语言出现的历史背景3产生过程时间:19721973地点:美国贝尔实验室目的:UNIX操作系统设计人:Ken.Thompson和C语言发展过程4C标准标准C:K&R合著The C Programming LanguageANSI C:1983年87 ANSI C:1987年（通过ISO认证）C版本Microsoft C 或
2、称 MS-CMS-C Turbo C 或称 TCTCC语言发展过程5C兼有高级语言和低级语言的特点 语言简洁、紧凑、灵活运算符和数据类型丰富程序设计结构化、模块化语法限制不太严格允许直接访问物理地址生成目标代码质量高可移植性好C语言特点632个关键字：(由系统定义，不能重作其它定义由系统定义，不能重作其它定义)auto break case char constcontinue default do double elseenum extern float for gotoif int long register returnshort signed sizeof static structs
3、witch typedef unsigned union voidvolatile whileANSI C一共只有32个关键字，见365页 附录B 在C语言中关键字都是小写的!C语言简洁、紧凑，使用方便、灵活734种运算符：算术运算符：+-*/%+-关系运算符：=!=逻辑运算符：！&|位运算符 ：|&赋值运算符：=及其扩展条件运算符：?:逗号运算符：,指针运算符：*&求字节数 ：sizeof强制类型转换：(类型）分量运算符：.-下标运算符：其它 ：()-C语言运算符丰富8C数据类型基本类型构造类型指针类型空类型void定义类型typedef数值类型字符类型char枚举类型enum整 型浮点型单
4、精度型float双精度型double短整型short长整型long整型int数组结构体struct共用体unionC语言数据结构丰富99种控制语句：if()elsefor()while()dowhile()continuebreakswitchgotoreturnC语言有 9 种控制语句，程序书写形式自由，主要用小写字母表示，压缩了一切不必要的成分。10y)z=x;else z=y;return(z);main()int a,b,c;scanf(“%d,%d”,&a,&b);c=max(a,b);printf(max=%d,c);/*定义max子函数 */int max(int x,int y
5、)int z;if(xy)z=x;else z=y;return(z);scanf语句中“&a”的含义是“取地址”10,20 max=20输入：输出：15例：/*This is the main /*of example1.1*/*/非法C语言结构特点函数与主函数C程序是由函数构成的一个程序中有且只能有一个主函数main()程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。程序语句C程序书写格式自由，一行可有多个语句用“;”作为语句终止符注释/*/为注释,不能嵌套不产生编译代码16main().main()int i,sum;sum=0;for(i=1;i100;i+)s
6、um+=i;/*求和*/printf(“%dn”,sum);优秀程序员的素质之一:使用TAB缩进 对齐有足够的注释有合适的空行习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式格式特点17编辑链接编译执行程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exe软件用户得到的仅仅是可执可执行程序行程序！C程序执行步骤C程序的上机步骤18第二章 程序的灵魂算法(Algorithm)19Nikiklaus Wirth提出：程序=数据结构(data structure)+算法(algorithm)教材
7、认为：程序=算法+数据结构+程序设计方法+语言工具和环境 灵魂加工对象VC或者Java程序的要素结构化程序设计20算法的概念算法为解决一个问题而采取的方法和步骤在有限步骤内求解某一问题所使用的一组定义明确的规则21【例2.1】求12345。最原始方法：步骤1：先求12，得到结果2。步骤2：将步骤1得到的乘积2乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这样的算法虽然正确，但太繁。改进的算法：S1:使t=1S2:使i=2S3:使ti,乘积仍然放在在变量t中，可表示为titS4:使i的值+1，即i+1iS5:如果i5,返回重新执行步骤S3以及其后的S4和S5
8、；否则，算法结束。2223【例【例2.3】判定】判定2000 2500年中的每一年是否闰年，年中的每一年是否闰年，将结果输出。将结果输出。润年的条件：润年的条件：能被能被4整除，但不能被整除，但不能被100整除的年份；整除的年份；能被能被100整除，又能被整除，又能被400整除的年份；整除的年份；设设y为被检测的年份，则算法可表示如下：为被检测的年份，则算法可表示如下：S1:2000yS2:若若y不能被不能被4整除，则输出整除，则输出y“不是闰年不是闰年”，然后转到，然后转到S6S3:若若y能被能被4整除，不能被整除，不能被100整除，则输出整除，则输出y“是闰年是闰年”，然后转到，然后转到S
9、6S4:若若y能被能被100整除，又能被整除，又能被400整除，输出整除，输出y“是闰是闰年年”否则输出否则输出y“不是闰年不是闰年”，然后转到，然后转到S6S5:输出输出y“不是闰年不是闰年”。S6:y+1yS7:当当y2500时时,返回返回S2继续执行，否则，结束。继续执行，否则，结束。242526算法的特征确定性有零个或多个输入有效性有一个或多个输出有穷性27自然语言表示流程图表示 N-S流程图表示伪代码表示计算机语言表示q 顺序结构q 选择结构q 循环结构怎样表示一个算法28流程图要素29n结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）结
10、构化程序：由三种基本结构反复嵌套构成的程序 优点：结构清晰，易读，提高程序设计质量和效率程序的三种基本结构30ABAB流程图N-S图顺序结构31PAB真假PBA真假A1A2AiAnk=k2k=k1k=knk=ki.l二分支选择结构l多分支选择结构选择结构32l当型循环结构l直到型循环结构PA假真当P为真AAP真假A直到P为真注：A,B,A1.An可以是一个简单语句，也可以是一个基本结构循环结构33课后作业复习这两章的内容P13，1.5,1.6(改为求四个数的最大和最小)P36，2.1,2.4(前三题),2.5回忆有关二进制的知识上机准备：例1.1；1.2；1.3；1.5；1.6若还有时间，上机调试 例2.20(比如10!)34THE END35