第1讲C语言概述、算法

1、c语言程序设计语言程序设计2021-10-122021-10-12计算机与信息工程分院第第1 1讲讲 c c语言概述语言概述主讲教师：刘莉e_mail: phone: 88890692c语言程序设计2 2.机器语言.汇编语言.高级语言.用0、1组成，执行速度快，难记、不通用.用助记符便于记忆、不通用.类似自然语言和数学语言，通用性强.例如：a=10，b=4 求a+b的值001111010000101011000110000001001111001101110110ld a，0ah ld b，04h add a，b halta=10b=4c=a+bprint*,cendv前言前言 计算机语言计算

2、机语言c语言程序设计3 3v前言前言 程序设计语言发展历史程序设计语言发展历史机器语言汇编语言高级语言面向过程面向对象cpu指令系统，由0、1序列构成的指令码组成如：10000000 加 10010000 减用助记符号描述的指令系统如 add a, b面向机器的语言程序设计是数据被加工的过程客观世界可以分类，对象是类的实例对象是数据和方法的封装对象间通过发送和接受消息发生联系程序设计关键是定义类，并由类派生对象c语言程序设计4 4basic vbfortran vfpascal delphicturbo c+visual c+borland c+c+ builderv前言前言 常用的高级程序设

3、计语言常用的高级程序设计语言c语言程序设计5 5主要内容主要内容c c语言出现的历史背景语言出现的历史背景1c c语言的特点语言的特点2c c程序的结构和执行步骤程序的结构和执行步骤3算法的特性和表示算法的特性和表示4c c语言的结构、算法的特性和表示语言的结构、算法的特性和表示算法的特性和表示算法的特性和表示作业作业c语言程序设计6 61.c1.c语言出现的历史背景（语言出现的历史背景（1 1）1.1 产生背景 1960 1960 algol60 algol60 19631963 英国剑桥大学英国剑桥大学 cplcpl（combined combined programming langua

4、geprogramming language） 19671967 英国剑桥大学英国剑桥大学 matin richards matin richards bcpl(basic combined programming bcpl(basic combined programming languegelanguege) ) 19701970 美国美国bell bell 实验室的实验室的ken thompson ken thompson 简简化了化了bcpl bcpl 提出提出b b语言，并用语言，并用b b写了第一个写了第一个unixunix操作系统。操作系统。c语言程序设计7 71.c1.c语言出

5、现的历史背景（语言出现的历史背景（2 2）1.2 产生过程 时间时间: : 1972197319721973 地点地点: : 美国贝尔实验室美国贝尔实验室 目的目的: : unixunix操作系统操作系统 设计人设计人: : ken.thompson ken.thompson和和dennis.m.ritchiedennis.m.ritchiec语言程序设计8 81.c1.c语言出现的历史背景（语言出现的历史背景（3 3）1.3 c1.3 c标准标准 标准标准c:c: k&r k&r合著合著the c programming the c programming languagelanguage

6、ansi c:ansi c: 1983 1983年年 87 ansi c:87 ansi c: 1987 1987年年 19901990年国际标准的年国际标准的ansi cansi c作业：请上网查阅作业：请上网查阅ansi cansi c的有关内容的有关内容返回主菜单c语言程序设计9 92.c2.c语言的特点（语言的特点（1 1） 语言简洁、紧凑、灵活 运算符和数据类型丰富 程序设计结构化、模块化 生成目标代码质量高 可移植性好返回主菜单c语言程序设计10103.c3.c程序的结构和执行步骤（程序的结构和执行步骤（1 1）3.1 c程序的结构例1-1 显示字符串 hello,world!/*

7、 example1-1 the first c program*/#include void main() printf(“hello,world!”);输出：输出：hello,world!main-主函数名， void-函数类型1 1、每个每个c c程序必须有程序必须有且只有且只有一个一个主函数主函数mainmain，它，它是程序执行的入口是程序执行的入口2 2、 是函数开始和结束的标志,不可省3 3、每个c语句以分号结束分号结束4 4、使用标准库函数时应使用文件包含文件包含命令5 5、使用使用“ alt+f5 ” 组合键、或者组合键、或者getchgetch( )( )函数函数观观测程序在

8、屏幕上的输出结果。测程序在屏幕上的输出结果。c语言程序设计11113.c3.c程序的结构和执行步骤（程序的结构和执行步骤（2 2）3.1 c程序的结构（例1-2）/* example1-2 calculate the sum of a and b*/#include /* this is the main program */main() int a,b,sum; a=10; b=24; sum=add(a,b); printf(”sum= %dn,sum);/* this function calculates the sum of x and y */int add(int x,int y

9、) int z; z=x+y; return(z);输出：sum=34c语言程序设计12123.c3.c程序的结构和执行步骤（程序的结构和执行步骤（3 3）3.1c程序的结构v格式特点 习惯用习惯用小写小写字母，大小写敏感字母，大小写敏感 不使用行号，不使用行号，无程序行无程序行概念概念 可使用空行和空格可使用空行和空格 常用常用锯齿形锯齿形书写格式书写格式main( ) int i , j , sum; sum=0; for(i=1; i10;i+) for(j=1;j5打印打印tnymain() int i,t; t=1; i=2; while(i t t + 3 = t t + 4 =

10、t t + 5 = tt=3t=6t=10t=15t=14.4.算法的特性和表示（算法的特性和表示（1212） 1 + 2 = 3 3 + 3 = 6 6 + 4 = 1010+ 5 = 15用变量t存放结果用变量i存放例4-2：求1+2+3+4+5c语言程序设计27274.4.算法的特性和表示（算法的特性和表示（1313）开始开始结束结束t=1i=2t=t+ii=i+1i5打印打印tnymain() int i,t; t=1; i=2; while(i=5) t=t+i; i=i+1; printf(“%d!=%d”,t);例4-2：求1+2+3+4+5c语言程序设计28284.4.算法的特

11、性和表示（算法的特性和表示（1414）返回主菜单思考4-1：求1+2+3+100思考4-2：求1!+2!+3!+4!+5!思考4-3：交换两个变量的值c语言程序设计2929思考题及作业思考题及作业（1 1）c c语言的主要用途是什么？比较它与你所知语言的主要用途是什么？比较它与你所知道的高级语言的异同。道的高级语言的异同。（2 2）c c语言程序的基本单位是什么？语言程序的基本单位是什么？（3 3）算法的概念）算法的概念（4 4）结构化算法的概念）结构化算法的概念（5 5）对下面的问题进行算法设计）对下面的问题进行算法设计 输入输入1010个数，输出其中最大的一个数个数，输出其中最大的一个数c

12、语言程序设计3030c语言程序设计31313232个关键字个关键字：( (由系统定义，不能重作其它定义由系统定义，不能重作其它定义) )autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructtswitchtypedefunsignedunionviodvolatilewhilec语言程序设计32329 9种控制语句种控制语句 if( )else for( )while( ) dowhile( )conti

13、nuebreakswitchgotoreturnc语言程序设计33333434种运算符种运算符算术运算符+ - + - * * / % + - / % + -关系运算符 = != = !=逻辑运算符！ & |& |位运算符 | & | &赋值运算符= = 及其扩展及其扩展条件运算符?:?:逗号运算符, ,指针运算符* * & &求字节数sizeofsizeof强制类型转换( (类型）类型）分量运算符. -. -下标运算符其它( ) -( ) -c把括号、赋值、强制类型转换等都作为运算符处理，把括号、赋值、强制类型转换等都作为运算符处理，从而使从而使c的运算类型及其丰富，表达式类型多样化。的运算类型及其丰富，表达式类