程序设计基础

第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程序设计实例——鸡兔同笼问题

习题1

第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——计算本息和

习题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——通用产品代码UPC

3.6.2实例2——疯狂赛车

习题3

第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——哥德巴赫猜想

习题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——幻方问题

习题5

第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——猜数游戏

习题6

第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——简单选择排序

习题7

……

第8章字符数据的组织——字符串

第9章自定义数据类型

第10章再谈函数

第11章再谈指针

第12章再谈输入输出

第13章再谈程序的基本结构

第14章低级程序设计

第15章基本的算法设计技术

附录A标准ASCII码

附录B运算符的优先级和结合性

附录C常用库函数

参考文献

本书以C语言为工具，以程序设计过程为主线，结合实际问题，基于计算思维，通过“问题→想法→算法→程序”的问题求解过程，带领读者分析问题、构造算法、设计程序，在潜移默化中掌握程序设计语言的基本知识，掌握程序设计的一般过程和基本方法，提高计算思维能力以及应 用程序设计语言解决实际问题的能力。本书适用于程序设计的初学者，主要面向没有任何编程知识和编程经历的读者。本书遵循初学者的认知规律和知识基础，科学安排知识单元之间的拓扑关系，概念清晰，实例丰富，深入浅出，是程序设计初学者的理想教材。