“计算机程序设计基础”课程是计算机专业技术基础系列课程中的重要组成部分。本书从结构化程序设计技术出发,以C程序设计语言为载体,通过对应用问题的分析引导出解决问题的方法,进而用C程序设计语言代码描述了对应用问题的处理过程,同时展现了在计算机应用过程中如何将方法和编码联系起来的具体程序设计过程。通过本书的学习,读者可以了解计算机程序设计所需要的基本知识,掌握计算机结构化程序设计的基本概念、基本技术和方法。
本书可作为高等院校计算机专业或非计算机专业的程序设计基础课程教材,也可供计算机应用开发人员参考。

第1部分 程序设计基础
第1章 程序设计的基本概念
1.1 程序设计语言
1.1.1 程序设计语言概述
1.1.2 语言处理程序概述
1.2 计算机中数据表示方法
1.2.1 进位计数制和数制之间的转换
1.2.2 数在计算机中的表示方法
习题1
第2章 程序设计中的数据基础
2.1 程序设计中数据的表示
2.1.1 程序设计中数据对象的命名方法
2.1.2 整型类数据的表示
2.1.3 实型类数据的表示
2.1.4 字符类数据的表示
2.1.5 地址类数据的表示
2.2 表达式运算基础
2.2.1 基本运算符和表达式运算
2.2.2 数据的混合运算和数据类型转换
2.3 数据输入输出和顺序程序设计
2.3.1 算法基本概念及算法描述
2.3.2 程序设计中的格式化输出
2.3.3 程序设计中的格式化输人
2.3.4 字符类型数据的输入和输出
2.3.5 常用数学类标准库函数使用
习题2
第3章 结构化程序设计
3.1 程序控制结构中的条件表示
3.1.1 关系运算符和关系表达式
3.1.2 逻辑运算符和逻辑表达式
3.2 分支程序结构
3.2.1 if语句与程序的单分支选择结构
3.2.2 复合语句及其在程序中的使用
3.2.3 if~else语句与程序的双分支结构
3.2.4 条件运算符与条件表达式
3.2.5 if语句的嵌套与程序的多分支选择结构
3.2.6 switch语句与程序的多分支结构
3.3 循环程序结构
3.3.1 while型循环结构
3.3.2 do~while型循环结构
3.3.3 for型循环结构
3.3.4 空语句及其在程序中的使用
3.3.5 循环的嵌套
3.4 其他简单控制结构
3.4.1 break语句
3.4.2 continue语句
3.4.3 goto语句和标号语句
3.5 控制结构的简单应用
3.5.1 求*大公约数和*小公倍数
3.5.2 穷举思想及程序实现
3.5.3 迭代思想及程序实现
3.5.4 一元高阶方程的迭代解法
习题3
第4章 数组及其简单应用
4.1 数组的概念
4.2 一维数组
4.2.1 一维数组的定义和初始化
4.2.2 一维数组元素的引用方法
4.3 二维数组和多维数组
4.3.1 二维数组和多维数组的定义和初始化
4.3.2 二维数组和多维数组元素的引用方法
4.4 数组的简单应用
4.4.1 数组元素值的随机生成
4.4.2 基于数组的常用排序方法
4.4.3 基于数组的常用查找方法
习题4
第5章 函数与C程序结构
5.1 模块化概念
5.1.1 模块化概念
5.1.2 信息隐蔽和局部化概念
5.2 函数的定义和调用
5.2.1 函数的定义和声明
5.2.2 函数调用中的数值参数传递
5.2.3 函数调用中的地址值参数传递
5.2.4 函数调用中的数组参数传递
5.3 函数的嵌套调用和递归调用
5.3.1 函数的嵌套调用
5.3.2 函数的递归调用
5.3.3 递归函数设计基础(*)
5.4 变量的作用域和生存期
5.4.1 变量的作用域
5.4.2 变量的生存期
5.5 编译预处理基础
5.5.1 宏定义预处理命令及其简单应用
5.5.2 文件包含预处理命令及其简单应用
5.5.3 条件编译预处理命令及其简单应用
习题5
第6章 文件数据处理基础
6.1 数据的层次结构和文件概念
6.1.1 数据的层次结构
6.1.2 文件的基本概念和文件数据类型
6.2 顺序存取文件的处理方法
6.2.1 文件的打开
6.2.2 文件的关闭
6.2.3 文件内部的读写位置指针和文件尾部的检测方法
6.2.4 顺序文件中的数据存取方法
6.3 随机存取文件的处理方法
6.3.1 随机存取文件处理概念
6.3.2 文件中的随机存取实现方法
习题6
第2部分 程序设计进阶
第7章 函数指针和函数形参
7.1 返回指针值的函数
7.1.1 返回指针值函数的定义和调用
7.1.2 存储分配标准库函数和动态变量引用
7.2 函数调用中函数型参数传递
7.2.1 具有函数型形参函数的定义和调用
7.2.2 具有函数型形参函数的应用实例
7.3 指向函数的指针
7.3.1 指向函数指针变量的定义和引用
7.3.2 指向函数指针变量作函数的形式参数
习题7
第8章 指针与数组
8.1 指针与数组的关系
8.1.1 多级指针
8.1.2 一维数组与指针的关系
8.1.3 二维数组与指针的关系
8.1.4 指向由若干元素构成的数组的指针变量
8.2 指针数组与命令行参数
8.2.1 指针数组的定义和使用
8.2.2 命令行参数及其应用
8.3 用指针构成动态数组
8.3.1 动态数组的概念
8.3.2 一维动态数组的建立和使用
8.3.3 二维动态数组的建立和使用
习题8
第9章 字符串数据处理
9.1 字符串的表示方法
9.1.1 字符串的表示方法
9.1.2 字符串的输入输出方法
9.2 字符串的常用处理方法及标准库函数
9.2.1 字符串中有效字符的统计方法
9.2.2 字符串的复制
9.2.3 字符串的连接
9.2.4 字符串中字符的查找
9.2.5 字符串中字符的插入
9.2.6 字符串中字符的删除
9.2.7 字符串的比较
9.2.8 字符串中子串的查找
9.2.9 字符串中子串的插入
……
第10章 结构体和联合体数据类型
第11章 位运算与枚举类型
第3部分 程序设计技术简单应用
第12章 常用线性数据结构处理技术
第13章 常用排序技术
第14章 常用查找技术
附录
参考文献