2013年C语言-总结.pptVIP

第1章 C语言概述 ◆计算机科学：信息在计算机内使用数据来表示, 研究信息表示 和信息处理。 ◆数据：是用以描述客观事物的数值、字符，以及一切可以输入到 计算机中并由计算机程序加以处理的符号的集合。 数据的基本单位称为数据元素 数据的最小单位称为数据项 问题 → 数学模型 → 算法 → 程序 → 测试 → 计算 ◆计算机解题过程 ◆ 程序设计语言 ◆ 高级语言程序调试过程 ◆C语言特点 1、语言简洁、紧凑，使用方便灵活 2、运算符丰富 3、数据结构丰富，具有现代化语言的各总数据结构 4、具有结构化的控制语句 5、语法限制不太严格，程序设计自由度大 6、C语言允许直接访问物理地址，能进行位操作 可实现汇编语言的大部分功能 7、生成目标代码的质量高，程序执行效率高 8、程序可执行性好 ◆C语言程序结构 C程序是由函数构成的。一个C源程序至少包含一个主函数（main或主程序）和若干个其它函数（子函数或子程序） 一个函数由两部分程序组成：说明部分和函数体 一个C程序总是从main函数开始执行，不论main函数放在程序中的什么位置。程序的流程是通过主函数main调用其它子函数，或子函数间的相互调用 C程序书写格式自由，一行内可以写多条语句，但每一语句必须用分号（“;”）结束 C语言本身没有输入/输出语句，而是用函数完成相应操作 可以用/* …,… */在程序的任何部分做注释 ◆算法（Algorithm） 是对特定问题求解步骤的一种描述，它是指令（规则）的 有限序列，其中每一条指令表示一个或多个操作。 ◆“好”的算法的标准 ①正确性，算法能满足具体问题的需求 ②可读性，首先方便阅读与交流，其次才是机器执行 ③健壮性，输入错误时，能作出反应，避免异常出错 ④效率与低存储量要求 ◆算法的特征 ①有穷性、②确定性、③输入、④输出、⑤有效性 第2章 算法 Algorithm ◆对算法“正确性”的要求 ①不含语法错误； ②对于几组输入数据能得到满足要求的结果； ③对精心选择苛刻并带有刁难的数据能得到满足要求的结果； ④对于一切合法的输入均得到满足要求的结果； ◆算法描述 ①自然语言；②程序设计语言；③类语言*； ④流程图 N.Wirth： Programming = Algorithm + Data Structure 程序设计 = 算法 + 数据结构 ◆问题总是先于算法 ◆程序设计的四个里程碑 ①子程序、②高级语言、③结构程序设计、④面向对象(OOP) ◆结构程序设计 ①限制使用GO TO语句（基于三种基本结构） ②逐步求精的设计方法 ③自顶向下的设计、编码与调试 ④主程序员组的组织形式 ◆三种基本结构 顺序结构 选择结构 循环结构 常量 符号常量 #define PRICE 30 #define PI 3.1415926 #define MAX 1000 … Total = num*PRICE ; … Area = PI*R*R ; … Int x[MAX] ; … 变量 变量名 变量名命名规则 变量是有类型的 数据类型：变量的取值范围和所允许操作的集合 第3章 数据类型、运算符与表达式 [变量的存储类型] 变量的数据类型 变量名 变量说明：先定义，后引用 标识符 命名 规则 int float char Pointer to … array struct [auto] static register extern 变量的： 有效范围 作用时间 变量的： 取值范围 操作 数据类型 注意：每种类型数据的取值范围 Int ：-2bits-1 ～ (2bits-1-1) Unsigned ：0 ～ (2bits-1) Float ：10-38 ～ 1038 Double ：10-3