计算机C语言1.pptVIP

C语言程序设计 2008年秋 课程安排 总学时： 64学时（理论40学时 实验24学时） 教材： C语言程序设计教程·中国铁道出版社·李清政等编 C语言程序设计实验指导与题解·中国铁道出版社·李清政等编 参考教材： C语言程序设计教程·华中科技大学出版社·秦友淑等编 C语言程序设计教程·清华大学出版社·谭浩强等编 课程要求 课前请做好预习 保持课堂安静，头脑清醒，思维活跃 重视上机实践，有效利用宝贵的上机时间 课后巩固所学内容，多思考，多实践 第1章 C语言及程序设计概述 1.1 程序与程序设计语言 1.1.1 程序的概念 1.1.2 程序设计语言的发展 计算机程序设计语言的发展，经历了从机器语言、汇编语言到高级语言的历程 。 1、机器语言 计算机可以直接识别和执行的二进制语言。 如： 加法指令: 1 0 0 0 0 0 0 0 减法指令: 1 0 0 1 0 0 0 0 特点：计算机可以直接识别和执行，效率高， 节省内存；但难以阅读和记忆。 1.1.3 C语言的发展及特点  1.C语言的发展概况 Ritchie和Thompson在开发UNIX 接受美国国家技术勋章 C程序设计语言 是一种高级语言 高级语言并不是“高级”，只是相对低级语言，在一个高的级别上进行编程 历史悠久，战勋卓著 诞生于上世纪70年代初，成熟于80年代（C89），修订与90年代（C99） 很多重量级软件都是用C写的 上天入地，无所不能 几乎没有不能用C写出来的软件，没有不支持C的系统 很多流行语言、新生语言都借鉴了它的思想、语法 从C++，到Java，再到C#，还有php等 C语言的祖师爷Dennis M. Ritchie 2.C语言的特点 1）语言简洁、紧凑，使用方便、灵活 2）具有结构化的控制语句，以函数作为程序模块以实现程序的模块化。 3）数据类型丰富 4）允许直接对位、字节和地址进行操作 5）可直接操纵硬件 6）生成的目标代码质量高，程序执行效率高 7）可移植性好 1.2 程序设计方法 1.2.1 结构化程序设计方法 1.2.2 面向对象程序设计方法 1.3 算法及其表示 程序规定了计算机执行的动作和动作的顺序,一个程序应包括以下两方面的内容： （1）对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。 （2）对操作的描述。即操作步骤，也就是算法。 程序 ＝ 数据结构 ＋ 算法 +程序设计方法+语言环境 (Nikiklaus Wirth ) 1.3 算法及其表示 1.3.1算法的概念 计算机解决问题的方法和步骤就是计算机算法，即算法是对某一特定问题的求解步骤的一种描述。 1.3.2 算法的组成要素 操作 控制结构 (1)顺序结构 (2)选择结构 (3)循环结构 1.3.3算法的特征 有穷性 、确定性 、可行性 、输入、输出 1.3.4算法的表示 1.自然语言表示 2.流程图表示 3.伪代码表示 4.计算机语言表示 自然语言表示求5！ 原始方法： Step1：求1×2，得到结果2； Step2：将Step1中的结果乘以3，得到新的结果6； Step3：将Step2中的结果乘以4，得24； Step4：将Step3中的结果乘以5得到最后的结果120。 自然语言表示求5！ 改进方法： Step1：使p=1； Step2：使i=2； Step3：使p×i乘积放在p中； Step4：使i的值增加1； Step5：如果i的值不大于5，返回Step3重复Step4和Step5。最后的p值为所求。 标准流程图符号 用流程图表示求5！的算法 用伪代码表示算法 求5！ 开始： 置p的初值为1 置i的初值为2 当i=5，执行下面的操作： 使p=t*i 使p=i+1 (循环体到此结束) 打印p的值 结束 用计算机语言实现算法求5！ /*源程序名：CH0104.C*/ /*01*/ main() /*02*/ { int i,p; /*03*/ p=1; i=2; /*04*/ while(i=5) /*05*/ { /*06*/ p=p*i; /*07*/ i=i+1; /*08*/ } /*09*/ printf(%d,p); /*10*/ } 1.4 C语言程序的基本结构 一个完整的Ｃ语言程序，是由一个main()函数（又称主函数）和若干个其它函数结合而成的，至少由一个main()函数构成。 /*功能：仅由main()函数构成的Ｃ语言程序示例*