程序设计基础

第1章 绪论

第2章 编程准备

2. 1 程序编写

2. 2 程序代码及说明

2. 3 输出流对象cout

2. 4 输人流对象cin

2. 5 程序注释

2. 6 算术运算符

2. ? 数学函数

2. 8 小结

习题

第3章 变量. 代数与计算机解题

3. 1 程序的基本结构

3. 2 变量与数据类型

3. 2. 1 变量的基本概念

3. 2. 2 数据类型

3. 3 定义变量和赋初值

3. 4 变量赋值

3. 4. 1 赋值符号与赋值表达式

3. 4. 2 变量赋值的5要素

3. 5 小结

习题

第4章 逻辑思维与计算机解题

4. 1 关系运算和关系表达式

4. 1. 1 关系运算符

4. 1. 2 关系表达式的一般格式

4. 1. 3 将"是""否"写成关系表达式

4. 2 枚举法的思路

4. 3 循环结构

4. 3. 1 使用循环结构的部分程序

4. 3. 2 for语句的格式和执行过程

4. 3. 3 使用for循环解题实例

4. 3. 4 for循环的程序框图

4. 4 分支结构

4. 4. 1 if语句的格式

4. 4. 2 分支结构的实例

4. 5 任务4. 1的程序框图

4. 6 任务4. 1的参考程序

4. 7 逻辑问题及其解法

4. 7. 1 逻辑运算符与逻辑表达式

4. 7. 2 逻辑问题的解题思路

4. 7. 3 任务4. 2的参考程序

4. 8 小结

习题

第5章 数据组织. 筛选与排序问题的解题思路

5. 1 数组

5. 1. 1 一维数组的定义

5, 1. 2 数组初始化

5. 2 筛法

5. 3 冒泡排序法

5. 4 结构与结构数组

5. 4. 1 结构体类型的定义

5. 4. 2 结构体变量的定义和引用

5. 4. 3 结构体变量的初始化

5. 4. 4 结构数组

5. 5 二维数组

5. 5. 1 二维数组的定义

5. 5. 2 二维数组的初始化

5. 5. 3 二维数组中的元素存放顺序

5. 6 小结

习题

第6章 函数. 递推. 递归

6. 1 函数

6. 1. 1 函数的说明

6. 1. 2 函数的定义

6. 1. 3 函数的返回值

6. 1. 4 函数的调用

6. 1. 5 形式参数和实在参数

6. 1. 6 调用和返回

6. 1. 7 带自定义函数的程序设计

6. 1. 8 编程实例

6. 2 递推

6. 2. 1 递推数列的定义

6. 2. 2 递推算法的程序实现

6. 3 递归及其实现

6. 4 递归算法举例

6. 4. 1 计算组合数C(m, n)

6. 4. 2 青蛙过河

6. 4. 3 快速排序

6. 4. 4 分书问题

6. 4. 5 下楼问题

6. 4. 6 八皇后问题

6. 4. 7 跳马问题

6. 4. 8 数字旋转方阵

6. 5 小结

习题

第7章 指针

7. 1 指针的概念

7. 1. 1 指针定义与初始化

7. 1. 2 指针赋值

7. 1. 3 在赋值语句中使用间接访问运算符

7. 2 指针与数组

7. 2. 1 用数组名给指针赋值

7. 2. 2 数组名是一个常量指针

7. 2. 3 编程实例

7. 2. 4 指针数组

7. 3 字符串及其处理

7. 3. 1 字符数组的定义和初始化

7. 3. 2 字符数组元素的赋值

7. 3. 3 字符判断函数

7. 3. 4 字符串相关函数

7. 3. 5 字符串应用举例

7. 4 指针与函数

7. 4. 1 函数返回指针

7. 4. 2 指向函数的指针

7. 5 指针和结构

7. 6 指针与结构数组

7. 7 引用的概念及应用

7. 8 利用引用来传递参数

7. 9 几种参数传递方式的比较

7. 10 小结

习题

第8章 蒙特卡罗法

8. 1 伪随机数的产生

8. 1. 1 产生随机整数

8. 1. 2 产生随机小数

8. 2 伪随机数的应用

8. 2. 1 求丌的近似值

8. 2. 2 计算图形面积

8. 3 小结

习题

第9章 贪心法

9. 1 贪心法解题的一般步骤

9. 1. 1 事件序列问题

9. 1. 2 区间覆盖问题

9. 1. 3 贪心法解题的一般步骤

9. 2 贪心法相关理论

9. 2. 1 多阶段决策问题. 无后向性与最优化原理

9. 2. 2 有向图最短路径的Dijkstra算法

9. 2. 3 贪心法解题的注意事项

9. 3 小结

习题

第10章 动态规划

10. 1 石子合并问题

10. 1. 1 问题描述

10. 1. 2 分析与解题

10. 1. 3 动态规划思想

10. 2 用动态规划方法解题

10. 2. 1 适用条件和相关概念

10. 2. 2 背包问题

10. 2. 3 生产计划问题

10. 2. 4 最长公共子序列

10. 2. 5 最佳旅行路线

10. 3 小结

习题

第11章 链表

11. 1 举例说明链表的概念

11. 2 建立链表的过程

11. 3 链表结点的插入与删除

11. 3. 1 链表结点的插入

11. 3. 2 链表结点的删除

11. 4 循环链表

11. 5 小结

习题

第12章 二叉树

12. 1 基本概念

12. 2 二叉树的遍历

12. 3 二叉树的建立

12. 4 小结

习题

第13章 流与文件

13. 1 流

13. 1. 1 流的概念与输入输出格式

13. 1. 2 改变整数的进制

13. 1. 3 设置浮点数的精度

13. 1. 4 设置输入输出宽度

13. 1. 5 设置对齐方式和填充字符

13. 1. 6 其他设置

13. 2 文件

13. 2. 1 将数据保存到文件

13. 2. 2 从文件中读取数据

13. 3 小结

习题

附录A 程序调试

A. 1 计分程序的调试

A. 1. 1 编译时的调试

A. 1. 2 运行时的调试

A. 1. 3 其他调试相关知识

A. 2 跳马程序的调试

附录B 库函数

B. 1 数学函数

B. 2 字符判断函数

B. 3 字符串相关函数

参考文献