c语言程序设计.ppt

1、C程序设计,奔腾电脑培训班,课程要求,课前请做好预习保持课堂安静，头脑清醒，思维活跃认真、独立、按时完成并提交作业重视上机实践，有效利用宝贵的上机时间,目 录,第1章 C语言概述,奔腾电脑培训 第一章 C语言概述,1.1 C语言发展历史程序设计语言的发展,CPU指令系统，由0、1序列构成的指令码组成如：10000000 加 10010000 减,用助记符号描述的指令系统，可进行地址、位操作如 ADD A,B编写系统软件，直接对硬件操作，可读性，移植性差,面向机器的语言,奔腾电脑培训 第一章 C语言概述,可读性，移植性好，编写应用程序一般较难实现汇编语言的某些功能如：地址和位的操作,C语言兼有高

2、级和低级语言的功能适合写系统软件和应用软件又称中级语言,1.2 C语言的特点语言简洁、紧凑、灵活运算符丰富数据结构、数据类型丰富链表、树、栈程序设计结构化、模块化结构化控制语句：ifelse、while、switch、for函数作为模块单位语法不严格、程序设计自由度大可以访问内存地址、进行位运算生成目标代码质量高可移植性好,奔腾电脑培训 第一章 C语言概述,32个关键字：(由系统定义，不能重作其它定义)auto break case char constcontinue default do double elseenum extern float for gotoif int long re

3、gister returnshort signed sizeof static structswitch typedef unsigned union voidvolatile whileTurbo C扩充了11个关键字：asm_cs_ds_es_sscdeclfarhugeinterruptnearpascal 注意：在C语言中，关键字都是小写的。,奔腾电脑培训 第一章 C语言概述,C语言简洁、紧凑，使用方便、灵活。ANSI C一共只有32个关键字，见365页 附录B,9种控制语句：if()elsefor()while()dowhile()continuebreakswitchgotoret

4、urn,奔腾电脑培训 第一章 C语言概述,C语言有 9 种控制语句，程序书写形式自由，主要用小写字母表示，压缩了一切不必要的成分。,34种运算符：算术运算符：+-*/%+-关系运算符：=!=逻辑运算符：！&|位运算符：|&赋值运算符：=及其扩展条件运算符：?:逗号运算符：,指针运算符：*&求字节数：sizeof强制类型转换：(类型）分量运算符：.-下标运算符：其它：()-注意：各种运算符混合使用，其优先级与结 合方法是难点，可先预习。,奔腾电脑培训 第一章 C语言概述,C语言运算符丰富（附录C）,奔腾电脑培训 第一章 C语言概述,C语言数据结构丰富,1.3 简单的C程序介绍,/*example

5、1.1 The first C Program*/#include void main()printf(“what is you name.n”);,奔腾电脑培训 第一章 C语言概述,输出：What is you name.,例1.1 第一个程序This is a c program.,printf语句中的“n”是换行符,例1.2求俩个数的和,/*example1.1 calculate the sum of a and b*/#include/*This is the main program*/void main()int a,b,sum;/*定义变量*/a=10;b=24;sum=add

6、(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,奔腾电脑培训 第一章 C语言概述,printf语句中的“%d”是表示“十进制整数类型”,奔腾电脑培训 第一章 C语言概述,例1.3 从键盘输入两个整数，输出其中较大的数,#include void main()int max(int x,int y)int a,b,c;scanf(“%d,%d”,scanf语句中“&a”的含义是“取地址”,

7、输入：10,20 输出：max=20,声明部分，定义变量,调用max函数，返回值赋给c,定义max子函数，函数值、形参x、y为整型,通过max函数将z值带回调用处,C语言格式特点习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式,奔腾电脑培训 第一章 C语言概述,main().,main()int i,j,sum;sum=0;for(i=1;i10;i+)for(j=1;j10;j+)sum+=i*j;printf(“%dn”,sum);,优秀程序员的素质之一:使用TAB缩进对齐有足够的注释有合适的空行,C语言结构特点函数与主函数程序由一个或多个函数组成必须有

8、且只能有一个主函数main()，可以放在程序中任一位置程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。程序语句C程序由语句组成用“;”作为语句终止符注释/*/为注释,不能嵌套不产生编译代码,例：/*This is the main/*of example1.1*/*/,编译预处理命令,奔腾电脑培训 第一章 C语言概述,1.4 C程序的上机步骤C程序开发步骤,file.exe,奔腾电脑培训 第一章 C语言概述,程序代码的录入,生成源程序*.c,语法分析查错，翻译生成目标程序*.obj,与其它目标程序或库链接装配,生成可执行程序*.exe,算法的概念,简单算法举例,算法的特

9、性,怎样表示一个算法,第2章 程序的灵魂算法,奔腾电脑培训 第二章 程序的灵魂算法,结构化程序设计方法,奔腾电脑培训 第二章 程序的灵魂算法,程序包括的内容：数据结构：数据的类型和组织形式算法：操作步骤的描述,Nikiklaus Wirth提出：,教材认为：,程序,=算法+数据结构+程序设计方法+语言工具和环境,灵魂,加工对象,工具,奔腾电脑培训 第二章 程序的灵魂算法,2.1 算法的概念为解决一个问题而采取的方法和步骤，就成为算法。例如：歌曲的乐谱，建造房子等。算法核心是解决“做什么”和“怎么做”的问题。P15页的例2.1，求15之积。可以有多种方法，一般采用简单和运算步骤少的。准确、高效计

10、算机算法类别数值运算算法非数值运算算法,奔腾电脑培训 第二章 程序的灵魂算法,2.3 算法的特性有穷性在合理范围内可完成 确定性无歧义性 有零个或多个输入从外界得到信息 有一个或多个输出问题的答案 有效性每步有确定的结果,奔腾电脑培训 第二章 程序的灵魂算法,2.4 怎样表示一个算法自然语言表示2.2节例。易懂，文字冗长，易歧义性流程图表示用流程图符号构成，直观，易懂 N-S流程图表示伪代码表示计算机语言表示,顺序结构 选择结构 循环结构,奔腾电脑培训 第二章 程序的灵魂算法,传统流程图流向混乱、可读性差，所以应该采用结构化流程图。结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限

11、制使用无条件转移语句（goto）结构化程序：由三种基本结构反复嵌套构成的程序 优点：结构清晰，易读，提高程序设计质量和效率,三种基本结构 顺序结构,奔腾电脑培训 第二章 程序的灵魂算法,选择结构,二分支选择结构,多分支选择结构,奔腾电脑培训 第二章 程序的灵魂算法,循环结构,当型循环结构,直到型循环结构,注：A,B,A1.An可以是一个简单语句，也可以是一个基本结构,奔腾电脑培训 第二章 程序的灵魂算法,三种基本结构的共同特点：只有一个入口；只有一个出口；结构内的每一部分都有机会被执行到；结构内不存在“死循环”。,奔腾电脑培训 第二章 程序的灵魂算法,2.5 结构化程序设计方法结构化程序：用三

12、种基本结构组成的程序基本设计思路：复杂问题分解成 几个最基本问题，再分别处理。采用的方法：自顶向下；逐步细化；模块化设计：复杂问题按功能分成多个子模块结构化编码：正确采用三种基本结构实现,第3章 数据类型、运算符与表达式,奔腾电脑培训 第三章 程序的灵魂算法,C的数据类型,常量与变量,整型数据,实型数据,字符型数据,变量赋初值,各种数值型数据间的混合运算,算术运算符和算术表达式,赋值运算符和赋值表达式,逗号运算符和逗号表达式,奔腾电脑培训 第三章 程序的灵魂算法,3.1 C的数据类型,数据类型决定：1.数据占内存字节数2.数据取值范围3.可以进行的操作,奔腾电脑培训 第三章 程序的灵魂算法,常

13、量和符号常量定义：程序运行过程中，其值不能被改变的量（常数）分类：直接常量、符号常量,3.2 常量与变量,奔腾电脑培训 第三章 程序的灵魂算法,符号常量:用标识符代表常量一般用大写字母：PRICE、PI定义格式：#define 符号常量 常量其值在作用域内不能改变和再赋值。,例3.1 符号常量举例#define PRICE 30#include void main()int num,total;num=10;total=num*PRICE;printf(total=%dn,total);,符号常量的优点是：见名知意、一改全改,奔腾电脑培训 第三章 程序的灵魂算法,变量 定义：其值可以改变的量。

14、定义格式：数据类型 变量名；变量应该有名字，并在内存中占据一定的存储单元。变量名和变量值有不同的含义变量名实为一个符号地址,例 变量的使用main()int a;a=3;printf(“a=%d,a);,奔腾电脑培训 第三章 程序的灵魂算法,标识符定义：标识变量名、符号常量名、函数名、数组名、文件名的字符串序列名字。命名规则：只能由字母、数字、下划线组成，且第一个字符必须是字母或下划线大小写字母含义不同，一般用小写不能使用关键字TC允许最长32个字符，建议长度不超过8个字符使用：先定义、后使用,标识符应该“见名知意”，如 total,max标识符应该“不宜混淆”，如 l与1,O与0,这些标识符

15、合法吗？1A、M.D.John、￥123、#33、Tatol、int、max,奔腾电脑培训 第三章 程序的灵魂算法,3.3 整型数据整型常量（整常数）的三种表示方法十进制整数：由数字09和正负号表示.如 123,-456,0八进制整数：由数字0开头,后跟数字07表示.如 0123,011十六进制整数：由0 x开头,后跟09,af,AF表示.如 0 x123,0 xff,奔腾电脑培训 第三章 程序的灵魂算法,补充知识：,字节和位内存以字节为单元组成每个字节有一个地址一个字节一般由8个二进制位组成每个二进位的值是0或1,奔腾电脑培训 第三章 程序的灵魂算法,数值的表示方法原码、反码和补码原码：最高

16、位为符号位，其余各位为数值本身的绝对值反码：正数：反码与原码相同负数：符号位为1，其余位对原码取反补码：正数：原码、反码、补码相同负数：最高位为1，其余位为原码取反，再对整个数加1,9-5=49+7=16=(14)12,奔腾电脑培训 第三章 程序的灵魂算法,负数补码转换成十进制数：最高位不动，其余位取反加1,例 补码：11111001 取反：10000110 加1：10000111=-7,奔腾电脑培训 第三章 程序的灵魂算法,整型变量整型数据在内存中的存放形式数据在内存中以二进制补码形式存放每一个整型变量在内存中占2个字节 10的原码 反码 补码-10的原码 取绝对值 反码 补码,整数的最左二进制位是符号位，0正、1负,奔腾电脑培训 第三章 程序的灵魂算法,整型变量的分类三类整型变量,整数类型和取值范围,奔腾电脑培训 第三章 程序的灵魂算法,整型变量的定义先定义后使用强制类型定义int a,b;（指定变量a、b为整型）unsigned short c,d;（指定变量c、d为无符号短整型）long e,f;（指定变量e、f为长整型）,例3.2 整型变量的定义与使用#include voi