C语言及程序设计概述(I)

《C语言及程序设计概述(I)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章C语言及程序设计概述讲授：姚红英课程安排总学时：64学时（理论40学时实验24学时）教材：C语言程序设计教程·中国铁道出版社·李清政等编参考教材：C语言程序设计教程·华中科技大学出版社·秦友淑等编C语言程序设计教程·清华大学出版社·谭浩强等编第1章C语言及程序设计概述【学习目标】了解C语言产生的历史和工作原理，掌握C语言作为一编程语言的基本编程思路，掌握算法及其表示方法，掌握C语言的基本语法单位。【学习指南】通过明确程序设计语言在人机交互中缩小自然语言和机器语言鸿沟的问题，以学习一门自然语言（如英语）的方法直接进入C语言的学习。【重难点】重点：算法的概念，基本语法单位,C语言的基本

2、结构难点：算法的表示方法【教学安排】学时：2学时1.1程序与程序设计语言1.1.1程序的概念程序是计算机指令的序列,是可以被连续执行的一条条指令的集合。1.1.2程序设计语言的发展计算机程序设计语言的发展，经历了从机器语言、汇编语言到高级语言的历程1.1.3C语言的发展及特点C语言的发展Ｃ语言是在70年代初问世的。1978年由美国电话电报公司（AT&T）贝尔实验室正式发表了Ｃ语言。同时由B.W.Kernighan和D.M.Ritchit合著了著名的“TheCProgrammingLanguage”一书，通常简称为《K&R》，也有人称之为《K&R》标准。但是，在《K&R》中并没有定义一个完

3、整的标准C语言，后来由美国国家标准学会在此基础上制定了一个C语言标准，于1983年发表。通常称之为ANSIC。C语言的特点1）语言简洁、紧凑，使用方便、灵活2）具有结构化的控制语句，以函数作为程序模块以实现程序的模块化。3）数据类型丰富4）允许直接对位、字节和地址进行操作5）可直接操纵硬件6）生成的目标代码质量高，程序执行效率高7）可移植性好1.2程序设计方法1.2.1结构化程序设计方法1.2.2面向对象程序设计方法1.3算法及其表示程序规定了计算机执行的动作和动作的顺序,一个程序应包括以下两方面的内容：（1）对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。（2）对操

4、作的描述。即操作步骤，也就是算法。程序＝数据结构＋算法(NikiklausWirth)1.3算法及其表示算法的概念计算机解决问题的方法和步骤，就是计算机的算法算法的组成要素操作＋控制结构算法的特征有穷性、确定性、可行性、输入、输出算法的表示自然语言表示、流程图表示、伪代码表示、计算机语言表示自然语言表示求5！原始方法：Step1：求1×2，得到结果2；Step2：将Step1中的结果乘以3，得到新的结果6；Step3：将Step2中的结果乘以4，得24；Step4：将Step3中的结果乘以5得到最后的结果120。自然语言表示求5！改进方法：Step1：使p=1；Step2：使i=2；St

5、ep3：使p×i乘积放在p中；Step4：使i的值增加1；Step5：如果i的值不大于5，返回Step3重复Step4和Step5。最后的p值为所求。标准流程图符号用流程图表示求5！的算法NYp*ip;i+1i;i<=5?开始i=2;p=1结束输出z起止框输入/输出框判断框处理框流程线用伪代码表示算法求5！开始：置t的初值为1置i的初值为2当i<=5，执行下面的操作：使t=t*i使i=i+1(循环体到此结束)打印t的值结束也可以写成以下形式：Begin(算法开始)1->t2->iwhilei<=5{t*i->ti+1->i}PrinttEnd(算法结束)用计算机语言实现算法求5！/*

6、源程序名：CH0104.C*//*01*/main()/*02*/{inti,t;/*03*/t=1;i=2;/*04*/while(i<=5)/*05*/{/*06*/t=t*i;/*07*/i=i+1;/*08*/}/*09*/printf("%d",t);/*10*/}1.4C语言程序的基本结构一个完整的Ｃ语言程序，是由一个main()函数（又称主函数）和若干个其它函数结合而成的，或仅由一个main()函数构成/*功能：仅由main()函数构成的Ｃ语言程序示例*//*源程序名：CH0105.C*//*01*/#include/*02*/main()/*03*/{/

7、*04*/printf(“HelloWorld!”);/*05*/}程序运行时，在屏幕上显示一行英文：HelloWorld!。说明：（1）main是主函数的函数名，表示这是一个主函数。（2）函数调用语句，printf函数的功能是把要输出的内容送到显示器去显示。（3）printf函数是一个由系统定义的标准函数，可在程序中直接调用。（4）#include是编译预处理命令，其作用是将某个已经存在的文件包含到程序中。1.4C语言程序的基