计算机程序设计案例教程（第三版）

本书以层进式案例组为核心主线，用案例组逐步深入讲解程序设计知识点及问题求解的方法，并精心设计专业案例和多媒体小视频等。全书重点介绍程序设计的过程、方法及计算思维的基本思想。 本书以C语言作为程序设计的实现语言，共分12章，详细介绍C语言的数据类型与运算、程序设计基本结构、数组、函数、指针、其他构造数据类型、文件、算法之美等内容。每章围绕相关知识点和能力要素设计案例组，每组案例涉及2～3个程序。其中，案例由设计目的、案例分析与思考、案例主要代码、案例运行结果、案例小结、拓展训练、技能提高等部分组成。第12章算法之美，以拟解决的实际问题为导向，介绍问题求解的算法设计、代码设计、算法优化等内容，培养学生的计算思维能力、程序设计能力、问题分析求解能力和与专业结合解决实际问题能力。 本书适合作为高等学校本科计算机程序设计课程的教材，也可作为程序设计初学者的自学参考书，还可作为培训机构的培训教材。

第1章 概述11.1 基本概念11.2 初识C语言程序31.3 C语言程序的基本结构51.4 运行C语言程序61.4.1 Turbo C 2.061.4.2 VC++ 6.091.4.3 Win-TC13本章小结15第2章 程序设计基础162.1 算法简介172.2 数据类型192.2.1 常量和变量192.2.2 整型数据222.2.3 实型数据252.2.4 字符型数据282.3 运算符和表达式342.3.1 算术运算符和表达式362.3.2 自增、自减运算符和表达式372.3.3 关系运算符和表达式392.3.4 逻辑运算符和表达式412.3.5 赋值运算符和表达式442.3.6 逗号运算符和表达式482.3.7 条件运算符和表达式502.3.8 位运算符和表达式512.3.9 sizeof运算符和表达式562.3.10 各类型数据之间的混合运算572.4 宏常量与宏替换59本章小结62第3章 顺序结构与输入/输出633.1 字符输入/输出函数633.1.1 getchar()函数633.1.2 putchar()函数643.1.3 字符输入/输出函数的应用653.2 格式输入/输出函数673.2.1 scanf()函数概述673.2.2 printf()函数概述703.3 顺序结构程序设计723.3.1 C语言语句723.3.2 顺序结构程序设计步骤733.3.3 顺序结构经典案例77本章小结81第4章 选择结构824.1 if语句834.1.1 if语句的单分支形式834.1.2 if语句的双分支形式854.1.3 if语句的多分支形式884.2 if语句的嵌套使用904.2.1 if语句嵌套的一般形式904.2.2 if语句嵌套的应用914.3 switch语句944.4 经典程序举例99本章小结106第5章 循环结构1085.1 循环的概念和基本要素1085.2 while循环语句1105.3 do…while循环语句1135.4 for循环语句1155.5 for循环语句的特殊格式1195.6 用goto语句和if语句构成循环语句1225.7 循环控制语句比较1245.8 循环的嵌套1245.9 break语句和continue语句1265.9.1 break语句1265.9.2 continue语句1315.10 经典程序举例1335.10.1 数值计算案例1335.10.2 图形计算案例1415.10.3 结合专业案例144本章小结147第6章 数组1486.1 数组的本质1496.2 一维数组1516.2.1 一维数组的定义1516.2.2 一维数组的引用1536.2.3 一维数组的初始化1556.2.4 一维数组的输入与输出1566.2.5 一维数组的应用1576.2.6 专业结合案例1646.3 二维数组1666.3.1 二维数组的定义1676.3.2 二维数组的引用和初始化1696.3.3 二维数组的应用1716.4 字符数组和字符串1746.4.1 字符数组的定义、引用和初始化1746.4.2 字符串处理函数1766.4.3 字符数组的应用182本章小结185第7章 函数1877.1 函数的定义1897.2 函数的声明1947.2.1 库函数的声明1947.2.2 自定义函数的声明1957.3 函数的参数1967.4 函数的返回值2037.5 函数的调用关系2067.6 局部变量与全局变量2117.6.1 局部变量2117.6.2 全局变量2127.6.3 变量的存储类型与生存期2157.7 函数综合应用221本章小结224第8章　指针2268.1　地址与指针变量2278.1.1　内存与地址2278.1.2　指针变量2298.1.3 指针运算符2358.2　指针的运算2398.2.1　指针的赋值运算2398.2.2　指针的算术运算2398.2.3　指针的自增、自减运算2428.2.4　指针的关系运算2438.3　指针与数组2448.3.1　指针与一维数组2448.3.2　指针与字符数组2518.3.3　指针与二维数组2548.4　指针与函数2568.4.1　指针变量作为函数参数2568.4.2　指针变量与数组名作为函数参数2608.4.3　返回指针值的函数2628.4.4　指向函数的指针2648.5　指针数组2698.6　数组指针2738.7　指向指针的指针275本章小结277第9章　结构体2789.1　结构体类型的定义2799.2　结构体变量定义2809.3　结构体数组2849.4　结构体与函数2869.5　结构体与指针2899.5.1 结构体变量与结构体指针2899.5.2 结构体数组与结构体指针2909.5.3 结构体指针变量作为函数参数2939.6　结构体成员变量为结构体类型2959.6.1 结构体成员变量为其他结构体类型2959.6.2 结构体成员变量为与本身相同的结构体类型2979.7　链表2989.7.1　结点相关的概念2999.7.2 创建链表的操作3009.7.3 向链表插入结点的操作3039.7.4 删除链表结点的操作307本章小结311第10章　共用体与枚举31210.1　共用体类型31210.1.1　共用体类型的定义31310.1.2　共用体变量的定义31310.2　枚举类型31710.2.1　枚举类型的定义31710.2.2　枚举变量的定义317本章小结320第11章　文件32111.1　流、文件与文件指针32111.1.1　流32211.1.2　文件32211.1.3　访问文件模式32311.1.4　文件指针32311.2　打开与关闭文件函数32411.2.1　打开文件函数32411.2.2　打开文件的模式字符串32411.2.3　关闭文件函数32511.2.4　文件结束检测函数32711.3　文本I/O函数32711.3.1　格式化I/O函数32711.3.2　字符I/O函数33011.3.3　字符串I/O函数33111.4　二进制I/O函数33611.5　定位函数33911.6　文件应用案例340本章小结344第12章 算法之美345实训1 巧用函数——验证哥德巴赫猜想345实训2 殊途同归——经典排序算法350实训3 化繁为简——递归算法358实训4 勤能补拙——穷举算法367实训5 突破极限——大数处理372实训6 创意游戏——人机博弈378经典习题及答案388参考文献443附录　C语言常用库函数444