《C语言程序设计教程》课件

《《C语言程序设计教程》课件》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1章预备知识北京科技大学计算机系C语言程序设计说明：本课件的配套教材为：《C语言程序设计教程》《C语言程序设计教程习题解答与实验指导》北京人民邮电出版社李玲等编著如果选用本套教材，并需要完整的各章课件，请与作者联系。电话：010－62755063E-mail：liling@ies.ustb.edu.cn通信地址：北京科技大学信息工程学院李玲1008172本章主要内容程序设计与算法概述C语言概述C程序的符号系统31.1程序设计与算法概述主要内容：计算机语言与程序设计算法结构化程序设计41.1.1计算机语言与程序设计1.计算机语言是人与计算机进行交流的工具计算机语言分为：机器语言机器指令（由

2、0和1组成），可直接执行难学、难记依赖机器的类型汇编语言用助记符代替机器指令，用变量代替各类地址。克服记忆的难点其他与机器语言类似高级语言类似数学语言、接近自然语言、具有通用性和可移植性，不依赖具体的计算机类型。5例如：00100011111011010110000101110110机器语言程序MOVAX,300HADDBX,AXMOV[2100H],BXHLT汇编语言源程序main(){inta,b,c;a=300;b=18;c=a+b;printf(“a+b=%d”,c);}高级语言源程序(C)源程序需要翻译6汇编源程序的翻译：将汇编源程序翻译为目标程序的过程称为汇编汇编过程：图1

3、.1汇编过程汇编程序连接程序汇编连接汇编语言源程序机器语言目标程序可执行程序(.ASM)(.OBJ)(.EXE)运行运行结果7高级语言的翻译：编译方法图1.2编译过程(.C或.PAS等)编译程序连接程序编译连接高级语言源程序机器语言目标程序可执行程序(.OBJ)(.EXE)运行运行结果解释程序高级语言源程序解释执行运行结果图1.3解释过程(.BAS)解释方法82．程序设计用计算机解决一个实际应用问题时的整个处理过程称为程序设计提出问题确定数据结构确定算法编写程序调试和运行程序输入程序翻译(编译或解释)得到运行结果91.1.2算法什么是算法为解决某一应用问题而采用的解题步骤算法的描述方式用自

4、然语言描述算法用流程图描述算法用N-S结构图描述算法例如：输出两个数中的最大数10用自然语言描述算法第一步：输入x和y的值第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。易于理解，但冗长，不够精确，难于描述复杂算法。例如当描述“输出10个数中最大数”的算法时，会冗长、难于理解11图1.5用流程图描述算法用流程图描述算法NYz=yz=xx>y?开始输入x和y结束输出z起止框输入/输出框判断框处理框流程线12用N-S结构图描述算法输入x、y的值x>yTFz=xz=y输出z的值图1.7用N-S结构图描述的算法已经证明，任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循

5、环。因此用计算机语句描述的程序也包含三种基本结构。131.1.3结构化程序设计程序的三种基本结构顺序结构程序：按照书写顺序依次执行语句选择结构程序：按照条件判断选择执行语句循环结构程序：通过条件控制循环执行语句三种基本结构的共同点：都是只有一个入口和一个出口；结构内的每一个框都有机会被执行；结构内没有死循环。14结构化程序设计的基本原则：如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序。结构化程序设计的基本原则：采用自顶向下、逐步细化的方法进行设计；采用模块化原则和方法进行设计。即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行

6、模块程序的编写；每个模块都是用结构化程序实现，即都只能由三种基本结构组成，并通过计算机语言的结构化语句实现。151.2C语言概述主要内容：C语言的发展C语言的特点C程序的基本结构C程序的执行过程161.2.1C语言的发展发展过程B语言：Bell实验室，1970年在PDP机器上用其编写UNIX系统CPL语言：剑桥大学，1963年BCPL语言：剑桥大学，1967年C语言：Bell实验室，1972～1973年用其改写UNIX系统经简化进一步简化保持精练、接近硬件的优点，克服数据类型过少的不足171.2.2C语言的特点语言简洁，表达能力强，易于理解只有32个关键字，9种控制语句数据构造能力强运算符

7、丰富程序书写格式自由可直接访问物理地址，实现对硬件和低层系统软件的访问语言生成的代码质量高可移植性好增加学习难度181.2.3C程序的基本结构【例1.1】计算并输出一个数a的平方。main(){floata,b;a=5.2;b=a*a;printf("b=%f",b);}main为函数名程序从这里开始运行函数体开始函数体结束函数体内定义a,b为a赋值计算并输出平方值b执行程序的输出结果为：b=27.039997191