程序设计基础

《“十二五”普通高等教育本科重量规划教材·高等学校计算机基础教育规划教材·程序设计基础:从问题到程序(第2版)》以C语言为工具，以程序设计过程为主线，结合实际问题，基于计算思维，通过“问题-想法-算法-程序”的问题求解过程，带领读者分析问题、构造算法、设计程序，在潜移默化中掌握程序设计语言的基本知识，掌握程序设计的一般过程和基本方法，提高计算思维能力以及应用程序设计语言解决实际问题的能力。

第1章绪论
1.1程序、程序设计与程序设计语言
1.1.1程序与程序设计
1.1.2程序设计语言
1.2程序的基本构成
1.2.1程序示例
1.2.2基本字符集
1.2.3词法单位
1.2.4语法单位
1.2.5程序
1.3程序的上机过程
1.3.1编程环境
1.3.2程序编辑
1.3.3程序编译
1.3.4程序连接
1.3.5运行调试
1.4程序风格
1.4.1标识符的命名规则
1.4.2注释
1.4.3缩进
1.4.4行文格式
1.5问题求解与程序设计
1.5.1程序设计的一般过程
1.5.2程序设计的核心——算法
1.5.3程序设计实例——鸡兔同笼问题
习题
第2章数据的存储表示
引例2.1计算圆的面积
2.1数据的存储
2.1.1二进制
2.1.2内存
2.2基本数据类型
2.2.1整型
2.2.2实型
2.2.3字符型
2.2.4逻辑型
2.3常量
2.3.1字面常量
2.3.2符号常量
2.4变量
2.4.1变量的概念
2.4.2变量的定义和初始化
2.4.3变量的赋值
2.5程序设计实例
2.5.1实例1——温度转换
2.5.2实例2——计算本息和
习题
第3章数据的运算处理
3.1算术运算
引例3.1求平均值
3.1.1算术运算
3.1.2运算符的优先级和结合性
3.2逻辑运算
引例3.2判断闰年
3.2.1关系运算
3.2.2逻辑运算
3.3赋值运算
3.3.1赋值运算
3.3.2自增/自减运算
3.4其他运算
3.4.1逗号运算
3.4.2取长度运算
3.4.3条件运算
3.5运算对象的类型转换
3.5.1自动转换
3.5.2强制转换
3.6程序设计实例
3.6.1实例1——通用产品代码
3.6.2实例2——疯狂赛车
习题
第4章程序的基本控制结构
4.1顺序结构
引例4.1整数的逆值
4.1.1简单的顺序结构
4.1.2复合语句
4.2选择结构
引例4.2水仙花数
4.2.1逻辑值控制的选择结构
4.2.2算术值控制的选择结构
4.3循环结构
引例4.3欧几里得算法
4.3.1当型循环
4.3.2直到型循环
4.3.3计数型循环
4.3.4循环结构的比较
4.3.5循环结构的嵌套
4.4其他控制语句
引例4.4素数判定
4.4.1break语句
4.4.2continue语句
4.5程序设计实例
4.5.1实例1——将三个整数由小到大输出
4.5.2实例2——今年已经过去多久了
4.5.3实例3——百元买百鸡问题
4.5.4实例4——哥德巴赫猜想
习题
第5章批量同类型数据的组织——数组
5.1一维数组
引例5.1舞林大会
5.1.1一维数组的定义和初始化
5.1.2一维数组的操作
5.2二维数组
引例5.2哥尼斯堡七桥问题
5.2.1二维数组的定义和初始化
5.2.2二维数组的操作
5.3程序设计实例
5.3.1实例1——折半查找
5.3.2实例2——合并有序数组
5.3.3实例3——对角线元素之和
5.3.4实例4——幻方问题
习题
第6章程序的组装单元——函数
6.1用户定义的函数——自定义函数
引例6.1欧几里得算法
6.1.1函数定义
6.1.2函数调用
6.1.3函数声明
6.2系统定义的函数——库函数
引例6.2素数判定
6.2.1头文件与文件包含
6.2.2标准输入输出函数
6.2.3随机函数
6.2.4其他常用库函数
6.3变量的作用域
引例6.3鸡兔同笼问题
6.3.1局部变量
6.3.2全局变量
6.4变量的生存期
引例6.4字数统计
6.4.1自动变量
6.4.2静态变量
6.5程序设计实例
6.5.1实例1——三角形的面积
6.5.2实例2——猜数游戏
习题
第7章变量的间接访问——指针
7.1指针
引例7.1答疑教室
7.1.1指针的概念
7.1.2指针变量的定义和初始化
7.1.3指针变量的操作
7.1.4指针所指变量的操作
7.2指针作为函数的参数
引例7.2鸡兔同笼问题
7.2.1值传递方式——函数的输入
7.2.2指针传递方式——函数的输出
7.2.3指针传递方式——函数的输入输出
7.3数组作为函数的参数
引例7.3顺序查找
7.3.1一维数组作为函数的参数
7.3.2二维数组作为函数的参数
7.4程序设计实例
7.4.1实例1——三个整数由小到大输出
7.4.2实例2——哥德巴赫猜想
7.4.3实例3——求一元二次方程的根
7.4.4实例4——简单选择排序
习题
第8章字符数据的组织——字符串
引例8.1恺撒加密
8.1字符串变量的定义和初始化
8.1.1字符数组
8.1.2字符串指针
8.2字符串的操作
8.2.1输入输出操作
8.2.2赋值操作
8.2.3字符串的比较
8.2.4常用字符串库函数
8.3程序设计实例
8.3.1实例1——字数统计
8.3.2实例2——字符串匹配
习题
第9章自定义数据类型
9.1可枚举数据的组织——枚举类型
引例9.1行走机器人
9.1.1枚举类型的定义
9.1.2枚举变量的定义与初始化
9.1.3枚举变量的操作
9.2不同类型数据的组织——结构体类型
引例9.2统计入学成绩
9.2.1结构体类型的定义
9.2.2结构体变量的定义和初始化
9.2.3结构体变量的操作
9.3批量不同类型数据的组织——结构体数组
引例9.3统计入学成绩
9.3.1结构体数组的定义和初始化
9.3.2结构体数组的操作
9.4为自定义数据类型定义别名
9.5程序设计实例
9.5.1实例1——荷兰国旗问题
9.5.2实例2——最近对问题
习题
第10章再谈函数
10.1函数的嵌套调用
引例10.1字符串的循环左移
10.1.1函数——封装的小程序
10.1.2函数的嵌套调用
10.2函数的递归调用
引例10.2求
10.2.1递归的定义
10.2.2函数的递归调用
10.3程序设计实例
10.3.1实例1——公共子序列
10.3.2实例2——弦截法求方程的根
10.3.3实例3——汉诺塔问题
10.3.4实例4——折半查找
习题
第11章再谈指针
11.1指针与数组
引例11.1判断回文串
11.1.1用指针访问一维数组
11.1.2用指针访问二维数组
11.1.3指针数组
11.2指针与结构体
引例11.2统计入学成绩
11.2.1指向结构体的指针
11.2.2结构体指针作为函数参数
11.3动态存储分配
引例11.3发纸牌
11.3.1申请和释放存储空间
11.3.2动态数组
11.3.3链表
11.4程序设计实例
11.4.1实例1——求最大字符串
11.4.2实例2——进制转换
习题
第12章再谈输入输出
引例12.1统计入学成绩
12.1文件与文件指针
12.1.1文本文件和二进制文件
12.1.2文件缓冲区
12.1.3文件指针
12.2文件的当前位置指针
12.2.1什么是文件的当前位置指针
12.2.2跟踪文件的当前位置指针
12.2.3定位文件的当前位置指针
12.3文件的打开与关闭
12.3.1文件的打开
12.3.2文件的关闭
12.4文件的读写操作
12.4.1字符方式文件读写
12.4.2字符串方式文件读写
12.4.3格式化方式文件读写
12.4.4二进制方式文件读写
12.5程序设计实例
12.5.1实例1——文件复制
12.5.2实例2——注册与登录
习题
第13章再谈程序的基本结构
13.1多文件程序
13.1.1多文件程序的构成
13.1.2将源程序文件分解为多个程序文件模块
13.2外部变量和外部函数
13.2.1外部变量
13.2.2外部函数
13.3嵌套包含
13.3.1条件编译
13.3.2保护头文件
13.4程序设计实例——石头、剪子、布游戏
习题
第14章低级程序设计
引例14.1XOR加密
14.1数据表示
14.1.1二进制数与八进制数和十六进制数之间的转换
14.1.2位域
14.2位运算
14.2.1位逻辑运算
14.2.2移位运算
14.2.3补位原则
14.2.4位运算的应用
14.3程序设计实例
14.3.1实例1——快速欧几里得算法
14.3.2实例2——过滤特殊字符
习题
第15章基本的算法设计技术
15.1蛮力法
15.1.1设计思想
15.1.2程序设计实例——起泡排序
15.2穷举法
15.2.1设计思想
15.2.2程序设计实例——假币问题
15.3递推法
15.3.1设计思想
15.3.2程序设计实例——捕鱼知多少
15.4分治法
15.4.1设计思想
15.4.2程序设计实例——数字旋转方阵
15.5动态规划法
15.5.1设计思想
15.5.2程序设计实例——0/1背包问题
15.6贪心法
15.6.1设计思想
15.6.2程序设计实例——埃及分数
习题
附录A标准ASCII码
附录B运算符的优先级和结合性
附录C常用库函数
参考文献