C语言程序设计

第1章 绪论

1.1 程序设计

1.1.1 程序设计与算法

1.1.2 程序设计语言

1.2 计算思维

1.2.1 问题的提出

1.2.2 计算思维能力培养

1.2.3 程序设计能力与计算思维能力

1.3 C程序开发的基本过程

1.3.1 安装Visual C++6.0集成开发环境

1.3.2 利用Visual C++6.0集成开发环境运行一个C程序

1.3.3 运行C程序的基本过程

第2章 C语言程序设计基础

2.1 C语言程序的基本结构和特点

2.1.1 导例：输入生日并显示

2.1.2 导例：比大小

2.1.3 C程序的基本结构

2.1.4 C语言的基本特点

2.2 基本数据类型与基本输入/输出

2.2.1 导例：汇率换算

2.2.2 导例：字符加密

2.2.3 导例：考核通过了吗

2.2.4 C语言提供的基本数据类型

2.2.5 标识符与关键字、常量与变量

2.2.6 运算符与表达式

2.2.7 基本的输入/输出

2.3 C程序的基本控制结构

2.3.1 导例：计算圆的周长和面积

2.3.2 导例：今年是闰年吗

2.3.3 导例：求解一元二次方程

2.3.4 导例：计算存款利息

2.3.5 导例：计算n!

2.3.6 导例：求解两个数的最大公约数

2.3.7 导例：计算π的近似值

2.3.8 顺序控制语句：赋值语句、函数调用语句

2.3.9 选择控制语句：if...else、switch语句

2.3.10 循环控制语句：while语句、do...while语句和for语句

2.3.11 转向语句：break和continue语句

2.4 综合案例

2.4.1 导例：可以构成三角形吗

2.4.2 导例：列出小于n的全部质数

2.4.3 导例：诚实族和说谎族

2.4.4 导例：制作电子月历

2.4.5 程序设计风格

2.4.6 程序调试的基本方法

习题

第3章 算法初步

3.1 算法的基本概念

3.1.1 导例：猜猜商品价格

3.1.2 导例：过河游戏

3.1.3 算法定义与基本特征

3.1.4 算法设计的基本过程

3.1.5 算法的评价标准

3.2 算法的描述

3.2.1 导例：生活中的流程

3.2.2 导例：猜猜商品价格的流程图

3.2.3 算法的描述

3.2.4 问题求解的过程

3.3 常用算法

3.3.1 导例：古堡算式问题

3.3.2 导例：神殿寻宝

3.3.3 导例：大臣的旅费

3.3.4 穷举法

3.3.5 递归算法

3.3.6 动态规划法

习题

第4章 函数

4.1 库函数

4.1.1 导例：平方根表

4.1.2 导例：随机生成一张扑克牌

4.1.3 库函数使用方法

4.1.4 常用的库函数

4.2 自定义函数

4.2.1 导例：阶乘累加和∑n i=1 i!

4.2.2 导例：三色球问题

4.2.3 函数的定义、声明和调用

4.2.4 函数调用过程分析

4.3 函数的参数传递与返回值

4.3.1 导例：爬动的蠕虫

4.3.2 导例：日K蜡烛图

4.3.3 函数的参数传递

4.3.4 函数的返回值

4.4 递归函数

4.4.1 导例：假币问题(三分法)

4.4.2 导例：Fibonaeci数列

4.4.3 递归函数的执行过程

4.4.4 递归函数的效率分析

4.5 局部变量、全局变量与变量作用域

4.5.1 导例：富翁与骗子

4.5.2 导例：简易库存存取货管理

4.5.3 局部变量和全局变量

4.5.4 变量的作用域和生存期

4.6 函数综合应用

4.6.1 导例：模拟银行ATM机存取款

4.6.2 导例：贷款计算器

4.6.3 程序主体框架的设计与实现

4.6.4 模块化程序设计的基本特征

习题

第5章 组合数据类型

5.1 数组

5.1.1 导例：如何存储和操作某班C语言课程的成绩

5.1.2 导例：利用选择排序实现对某班C语言课程成绩的排序

5.1.3 导例：利用冒泡排序算法实现对某班C语言课程成绩的排序

5.1.4 导例：利用二分查找算法检索某个成绩的排名

5.1.5 导例：学分统点(GPA)计算

5.1.6 导例：统计字符串中字符的信息

5.1.7 一维数组

5.1.8 二维数组

5.1.9 字符数组及字符串

5.1.10 数组作为函数参数

5.2 结构类型

5.2.1 导例：手机类型

5.2.2 导例：学生类型

5.2.3 结构类型的基本操作

5.2.4 结构数组

5.2.5 结构类型作为函数的参数与返回类型

5.3 指针类型

5.3.1 导例：寻找武功秘籍

5.3.2 导例：打印输出所有人的出勤情况

5.3.3 导例：求一次实验的样本方差

5.3.4 导例：月份名称的翻译

5.3.5 导例：涨工资了(工资改变了吗)

5.3.6 导例：找出单行文本中第一个最长的单词

5.3.7 指针的相关概念与定义

5.3.8 指针的基本操作、动态内存分配和释放

5.3.9 指针型数组

5.3.10 指针类型作为函数的参数与返回类型

5.4 链表

5.4.1 导例：快递物流记录

5.4.2 导例：老鹰捉小鸡

5.4.3 链表的定义

5.4.4 链表的创建、销毁与基本操作

习题

第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.2.4 利用队列组织数据的基本特征

6.3 二叉树

6.3.1 导例：爬树问题

6.3.2 导例：查找问题

6.3.3 二又树的相关概念与基本操作

6.3.4 利用二叉树组织数据的基本特征

6.4 综合应用举例

6.4.1 导例：八皇后问题

6.4.2 导例：叫号排队问题

6.4.3 导例：电文编码问题

6.4.4 数据结构在程序设计中的作用

6.4.5 数据结构初论

习题

第7章 数据外部存储

7.1 文件

7.1.1 导例：读取通讯录文件

7.1.2 导例：从通讯录文件中查询联系人

7.1.3 导例：备份通讯录文件

7.1.4 文件的相关基本概念

7.1.5 文件的基本操作

7.2 数据库应用

7.2.1 导例：创建MySQL数据库

7.2.2 导例：从MySQL数据库中读写通讯录

7.2.3 C程序对MySQL数据库的操作

习题

第8章 综合案例

8.1 大整数运算问题

8.2 校园卡管理

8.3 约瑟夫问题

8.4 分子动力学模拟

8.5 网络通信——聊天

8.6 五子棋游戏

8.7 交通信号灯的自动控制

参考文献

《C语言程序设计》是国家 级教改立项研究项目《以计算思维能力培养为核心的 理工类专业大学计算机课程改革研究》成果之一。
　　本书试图以培养学生计算思维能力为目标，从解 决实际问题的角度出发，由导例引出知识点，强化程 序设计求解问题的思路和方法。全书共分为8章，第1 章阐述了程序设计和计算思维的关系；第2章～第7章 主要阐述C语言程序设计的基础知识和数据结构的初 步内容；第8章列举了综合性较强的案例，相应源代 码可到中国铁道出版社官方网站下载。本书除第1章 和第8章外，每章的后面给出了大量的习题，并对其 进行难易程度区分，便于考查学习效果。
　　本书适合作为高等学校非计算机专业的教材，也 可作为计算机专业以及编程爱好者的参考用书。