程序设计基础

第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  字符串相关函数
 参考文献