程序设计基础（C语言）

第1章 C语言程序设计概念 1.1 C语言程序概念 1.1.1 C语言程序入门实例 1.1.2 C语言程序组成要素 1.2 算法与程序设计方法学 1.2.1 算法的概念 1.2.2 算法设计原则 1.2.3 算法设计的基本方法和策略 1.2.4 一般编程步骤 1.3 习题 第2章 C语言快速入门 2.1 标示符命名规则 2.2 数据类型、变量和常量 2.2.1 数据类型 2.2.2 常量的使用 2.2.3 变量的定义和使用 2.2.4 类型长度运算符 2.2.5 类型重定义 2.3 运算符和表达式 2.3.1 赋值运算符 2.3.2 算术运算符 2.3.3 增量运算符 2.3.4 关系运算符 2.3.5 逻辑运算符 2.3.6 复合赋值运算符 2.3.7 表达式求值过程 2.3.8 表达式的数据类型及类型转换 2.3.9 逗号表达式 2.4 基本输入输出 2.4.1 格式化输出 2.4.2 格式化输入 2.5 过程控制结构 2.5.1 语句概述 2.5.2 结构化程序设计 2.6 顺序结构 2.7 选择结构 2.7.1 基本选择结构 2.7.2 条件运算符 2.7.3 多分支选择结构 2.8 循环结构 2.8.1 for循环结构 2.8.2 while循环语句 2.8.3 循环辅助语句 2.8.4 goto语句 2.9 函数的定义与使用 2.10 数据存储特性 2.10.1 变量修饰符 2.10.2 变量的作用域 2.10.3 变量的生存期 2.11 预处理指令 2.11.1 宏定义指令 2.11.2 文件包含指令 2.12 穷举法程序设计 2.13 穷举法求解逻辑推理问题 2.14 习题 2.14.1 语法练习 2.14.2 编程练习 第3章 基本程序设计 3.1 选择结构程序设计 3.1.1 条件语句基本编程模式 3.1.2 浮点数的相等性比较 3.1.3 条件选择语句的嵌套 3.1.4 嵌套条件语句与多分支语句的比较 3.2 循环结构程序设计 3.2.1 3种基本循环结构的比较 3.2.2 循环嵌套 3.3 综合编程实例 3.4 基本数论算法 3.4.1 整数与整除 3.4.2 素数 3.4.3 最大公约数和最小公倍数 3.5 穷举法求解数论的相关问题 3.6 递推与迭代算法 3.7 习题 第4章 数组 4.1 一维数组 4.1.1 定义格式 4.1.2 一维数组的使用 4.2 二维及多维数组 4.2.1 定义格式 4.2.2 二维数组初始化 4.2.3 二维数组的使用 4.3 数组作为函数参数 4.3.1 数组元素作函数参数 4.3.2 一维数组名作为函数参数 4.3.3 二维数组作函数参数 4.4 程序阅读与理解 4.5 数据统计程序设计 4.6 排序算法程序设计 4.6.1 数据的有序插人算法 4.6.2 插入排序 4.6.3 选择排序 4.6.4 冒泡排序 4.7 查找算法程序设计 4.7.1 顺序查找算法 4.7.2 二分查找算法 4.8 集合运算程序设计 4.8.1 集合的表示 4.8.2 求两个集合的并集算法 4.8.3 求两个集合的交集算法 4.9 矩阵程序设计 4.9.1 矩阵乘法 4.9.2 矩阵鞍点 4.9.3.螺旋矩阵 4.9.4 魔方矩阵 4.10 递推与迭代算法Ⅱ 4.11 习题 4.11.1 填空题 4.11.2 编程问题 第5章 指针 5.1 指针的概念 5.1.1 指针和内存地址 5.1.2 指针变量的定义 5.1.3 变量取地址运算 5.1.4 间接寻址（取内容运算） 5.1.5 指针变量赋值、加减及比较运算 5.2 指针与数组的关系 5.2.1 指针与一维数组 5.2.2 指针与多维数组 5.3 指针数组与多级指针 5.3.1 指针数组 5.3.2 多级指针 5.4 动态存储分配 5.4.1 malloc函数与free函数 5.4.2 动态内存分配实现可变长数组 5.4.3 动态内存分配实现二维数组 5.5 指针作为函数参数 5.6 返回值为指针的函数 5.7 指向函数的指针 5.7.1 问题的提出 5.7.2 指向函数的指针 5.8 void型指针 5.8.1 void指针概念 5.8.2 用void指针实现通用排序程序 5.9 习题 5.9.1 语法练习 5.9.2 编程练习 第6章 字符串 6.1 字符数据 6.1.1 字符常量 6.1.2 转义字符 6.1.3 字符型变量 6.1.4 字符的输入与输出 6.2 字符串 6.2.1 字符串概念及其常量 6.2.2 字符串的存储 6.2.3 字符串的结束标志 6.3 字符串的表示 6.3.1 用一维数组表示字符串 6.3.2 用指针表示字符串变量 6.3.3 两种表示的区别 6.4 字符串数组 6.4.1 用字符型二维数组表示字符串数组 6.4.2 用字符型指针数组表示字符串数组 6.5 字符串的输入和输出 6.6 字符串的基本运算 6.7 字符串应用举例 6.8 大整数的数学运算 6.9 习题 第7章 结构体、链表与文件系统 7.1 结构体 7.2 联合体 7.3 枚举类型 7.4 链表 7.5 文件系统 7.6 习题 第8章 位处理 第9章 算法设计策略 第10章 程序调试 附录 参考文献