Newly compiled on November 23, 2020
C语言程序设计谭浩强第四版期末复习重点
第一章 程序设计和C语言
.什么是计算机程序
程序：一组计算机能识别和执行的指令。只要让计算机执行这个程序，计算机就会自动地、有条不紊地进行工作
计算机的一切操作都是由程序控制的，离开程序，计算机将一事无成。
什么是计算机语言
计算机语言：人和计算机交流信息的、计算机和人都能识别的语言。
计算机语言发展阶段：机器语言周杰伦的资料（由0和1组成的指令）
符号语言（用英文字母和数字表示指令）
高级语言（接近于人的自然语言和数学语言）
面向过程的语言（非结构化的语言、结构化语言）；面向对象的语言
语言的发展及其特点
C语言是一种用途广泛、功能强大、使用灵活的过程性编程语言，既可用于编写应用软件，又能用于编写系统软件。因此C语言问世以后得到迅速推广。
C语言主要特点：
语言简洁、紧凑，使用方便、灵活。（只有37个关键字、9种控制语句；程序书写形式自由，源程序短）
运算符丰富。（34种运算符；把括号、赋值、强制类型转换等都作为运算符处理；表达式类型多样化）
数据类型丰富。（包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型；C99又扩充了复数浮点类型、超长整型、布尔类型；指针类型数据，能用来实现
各种复杂的数据结构的运算。）
具有结构化的控制语句。中秋节放假2023年放几天（如if…else语句、while语句、do…while语句、switch语句、for语句用函数作为程序的模块单位，便于实现程序的模块化；C语言是完全模块化和结构化的语言）
语法限制不太严格，程序设计自由度大。（对数组下标越界不做检查；对变量的类型使用比较灵活，例如，整型量与字符型数据可以通用；C语言允许程序编写者有较大的自由度，因此放宽了语法检查）
允许直接访问物理地址，能进行位操作，可以直接对硬件进行操作。（C语言具有高级语言的功能和低级语言的许多功能，可用来编写系统软件；这种双重性，使它既是成功的系统描述语言，又是通用的程序设计语言）
用C语言编写的程序可移植性好。（C的编译系统简洁，很容易移植到新系统；在新系统上运行时，可直接编译“标准链接库”中的大部分功能，不需要修改源代码；几乎所有计算机系统都可以使用C语言）
生成目标代码质量高，程序执行效率高。
1.C语言允许用两种注释方式：计算法 3.编写程序 4.对源程序进行编辑、编译和连接 5.运行程序，分析结 6.编写程序文档
第二章 算法——程序的灵魂
一个程序主要包括以下两方面的信息：
(1) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式，这就是数据结构。
(2) 对操作的描述。即要求计算机进行操作的步骤，也就是算法。
数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。
着名计算机科学家沃思(Nikiklaus Wirth)提出一个公式：算法 + 数据结构 = 程序
一个程序除了算法和数据结构这主要要素外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。
算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识。
什么是算法
广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法可分为两大类别：数值运算算法（目的是求数值解）；非数值运算算法（包括面十分广泛，常见的是用于事务管理领域）
算法的特性
一个有效算法应该具有以下特点：
(1) 有穷性。一个算法应包含有限的操作步骤，而不能是无限的。
(2) 确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。
(3) 有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。
(4) 有一个或多个输出。算法的目的是为了求解，“解” 就是输出。没有输出的算法是没有意义的。
(5) 有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。
流程图是表示算法的较好的工具。
三种基本结构和改进的流程图
三种基本结构：（1）顺序结构 （2）选择结构 （3）循环结构 ①当型循环结构 ②直到型循环结构
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用。
用计算机语言表示算法
要完成一项工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。
例 将例表示的算法（求多项式 的值）用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 ("%f\n",sum);
痛到骨子里心碎的句子 return 0;
}
结构化程序设计方法
回收站恢复采取以下方法保证得到结构化的程序：（1）自顶向下；（2）逐步细化；（3）模块化设计；（4）结构化编码。
帕萨特2019第三章 最简单的C程序设计
顺序程序设计举例
例 有人用温度计测量出用华氏法表示的温度(如 F，今要求把它转换为以摄氏法表示的温度(如 C) 。
解题思路：到二者间的转换公式 f代表华氏温度，c代表摄氏温度
算法：（N-S图）
#include <>
int main ( )
{
float f,c; 定义f和c为单精度浮点型变量
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论