C语言程序设计谭浩强第四版期末复习重点.docx
《C语言程序设计谭浩强第四版期末复习重点.docx》由会员分享,可在线阅读,更多相关《C语言程序设计谭浩强第四版期末复习重点.docx(14页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、C语言程序设计谭浩强第四版期末复习重点 C语言程序设计谭浩强第四版期末复习重点 Newly compiled on November 23, 2022 第一章 程 序设计和C 语言 .什么是计算机程序 程序 :一组计算机能识别和执行的指令。只要让计算机执行这个程序,计算机就会自动地、有条不紊地进行工作 计算机的一切操作都是由程序控制的,离开程序,计算机将一事无成。 什么是计算机语言 计算机语言:人和计算机交流信息的、计算机和人都能识别的语言。 计算机语言发展阶段:机器语言(由0和1组成的指令) 符号语言(用英文字母和数字表示指令) 高级语言(接近于人的自然语言和数学语言) 面向过程的语言(非结
2、构化的语言、结构化语言);面向对象的语言 语言的发展及其特点 C 语言是一种用途广泛、功能强大、使用灵活的过程性编程语言,既可用于编写应用软件,又能用于编写系统软件。因此C 语言问世以后得到迅速推广。 C 语言主要特点: 语言简洁、紧凑,使用方便、灵活。(只有37个关键字、9种控制语句;程序书写形式 自由,源程序短) 运算符丰富。(34种运算符;把括号、赋值、强制类型转换等都作为运算符处理;表达 式类型多样化) 数据类型丰富。(包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型;C99又扩充了复数浮点类型、超长整型、布尔类型;指针类型数据,能用来实现各种复杂的数据结构的运算
3、。) 具有结构化的控制语句。(如ifelse语句、while语句、dowhile语句、switch语句、for语句用函数作为程序的模块单位,便于实现程序的模块化;C语言是完全模块化和结构化的语言) 语法限制不太严格,程序设计自由度大。(对数组下标越界不做检查;对变量的类型使用比较灵活,例如,整型量与字符型数据可以通用;C语言允许程序编写者有较大的自由度,因此放宽了语法检查) 允许直接访问物理地址,能进行位操作,可以直接对硬件进行操作。(C语言具有高级语言的功能和低级语言的许多功能,可用来编写系统软件;这种双重性,使它既是成功的系统描述语言,又是通用的程序设计语言) 用C语言编写的程序可移植性好
4、。(C的编译系统简洁,很容易移植到新系统;在新系统上运行时,可直接编译“标准链接库”中的大部分功能,不需要修改源代码;几乎所有计算机系统都可以使用C语言) 生成目标代码质量高,程序执行效率高。 1.C语言允许用两种注释方式:计算法 3.编写程序 4.对源程序进行编辑、编译和连接 5. 运行程序,分析结 6.编写程序文档 第二章算法程序的灵魂 一个程序主要包括以下两方面的信息: (1) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式,这就是数据结构。 (2) 对操作的描述。即要求计算机进行操作的步骤,也就是算法。 数据是操作的对象,操作的目的是对数据进行加工处理,以得
5、到期望的结果。 着名计算机科学家沃思(Nikiklaus Wirth)提出一个公式:算法 + 数据结构 = 程序 一个程序除了算法和数据结构这主要要素外,还应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言表示。 算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识。 什么是算法 广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。计算机算法可分为两大类别:数值运算算法(目的是求数值解);非数值运算算法(包括面十分广泛,常见的是用于事务管理领域) 算法的特性 一个有效算法应该具有以下特点: (1) 有穷性。一个算法应包含有限的操作步骤,而不能是无限的。 (2
6、) 确定性。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。 (3) 有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。 (4) 有一个或多个输出。算法的目的是为了求解,“解”就是输出。没有输出的算法是没有意义的。 (5) 有效性。算法中的每一个步骤都应当能有效地执行,并得到确定的结果。 流程图是表示算法的较好的工具。 三种基本结构和改进的流程图 三种基本结构:(1)顺序结构(2)选择结构(3)循环结构当型循环结构直到型循环结构 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。用伪代码写算法并无固定的、严格的语法规则,可以用英文,也可以中英文混用
7、。 用计算机语言表示算法 要完成一项工作,包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。 例 将例表示的算法(求多项式 的值)用C 语言表示。 #include int main( ) int sign=1; double deno = ,sum = , term; while (deno = 100) sign = -sign; term = sign/deno; sum = sum+term; deno = deno+1; printf (%fn,sum); return 0; 结构化程序设计方法 采取以下方法保证得到结构化的程序:(1)自顶向下;(2)逐步细化;(3)模块
8、化设计;(4)结构化编码。 第三章 最简单的C 程序设计 顺序程序设计举例 例 有人用温度计测量出用华氏法表示的温度(如 F ,今要求把它转换为以摄氏法表示 的温度(如 C) 。 解题思路:找到二者间的转换公式 f 代表华氏温度,c 代表摄氏温度 算法: (N-S 图) #include int main ( ) 10019914131211-+-+- )32(9 5-=f c )32(95-=f c float f,c; 定义f和c为单精度浮点型变量 f=; 指定f的值 c=9)*(f-32); 计算c的值 printf(f=%fnc=%fn,f,c); 输出f和c的值 return 0;
9、例计算存款利息。有1000元,想存一年。有三种方法可选:(1)活期,年利率为r1 (2)一年期定期,年利率为r2 (3)存两次半年定期,年利率为r3,请分别计算出一 年后按三种方法所得到的本息和。 解题思路:确定计算本息和的公式。从数学知识可知:若存款额为p0,则:活期存款一年后本息和为: p1=p0(1+r1);一年期定期存款,一年后本息和为:p2=p0(1+r2);两次半年定期存款,一年后本息和为:p3=p0(1+r3/2)(1+r3/2) 算法: #include int main ( ) float p0=1000, r1=,r2=,r3=, p1, p2, p3; p1 = p0 *
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 谭浩强 第四 期末 复习 重点
限制150内