北京高等教育精品教材立项项目：程序设计基础（第2版）

　　第1章 绪论
　　第2章 编程准备
　　2.1 程序编写
　　2.2 程序代码及说明
　　2.3 输出流对象cout
　　2.4 输人流对象cin
　　2.5 程序注释
　　2.6 算术运算符
　　2.7 数学函数
　　2.8 小结
　　习题
　　第3章 变量、代数与计算机解题
　　3.1 程序的基本结构
　　3.2 变量与数据类型
　　3.3 定义变量和赋初值
　　3.4 变量赋值
　　3.5 小结
　　习题
　　第4章 逻辑思维与计算机解题
　　4.1 关系运算和关系表达式
　　4.2 枚举法的思路
　　4.3 循环结构
　　4.4 分支结构
　　4.5 任务4.1的程序框图
　　4.6 任务4.1的参考程序
　　4.7 逻辑问题及其解法
　　4.8 小结
　　习题
　　第5章 数据组织、筛选与排序问题的解题思路
　　5.1 数组
　　5.2 筛法
　　5.3 冒泡排序法
　　5.4 结构与结构数组
　　5.5 二维数组
　　5.6 小结
　　习题
　　第6章 函数、递推、递归
　　6.1 函数
　　6.2 递推
　　6.3 递归及其实现
　　6.4 递归算法举例
　　6.5 小结
　　习题
　　第7章 指针
　　7.1 指针的概念
　　7.2 指针与数组
　　7.3 字符串及其处理
　　7.4 指针与函数
　　7.5 指针和结构
　　7.6 指针与结构数组
　　7.7 引用的概念及应用
　　7.8 利用引用来传递参数
　　7.9 几种参数传递方式的比较
　　7.10 小结
　　习题
　　第8章 蒙特卡罗法
　　8.1 伪随机数的产生
　　8.2 伪随机数的应用
　　8.3 小结
　　习题
　　第9章 贪心法
　　9.1 贪心法解题的一般步骤
　　9.2 贪心法相关理论
　　9.3 小结
　　习题
　　第10章 动态规划
　　10.1 石子合并问题
　　10.2 用动态规划方法解题
　　10.3 小结
　　习题
　　第11章 链表
　　11.1 举例说明链表的概念
　　11.2 建立链表的过程
　　11.3 链表结点的插入与删除
　　11.4 循环链表
　　11.5 小结
　　习题
　　第12章 二叉树
　　12.1 基本概念
　　12.2 二叉树的遍历
　　12.3 二叉树的建立
　　12.4 小结
　　习题
　　第13章 流与文件
　　13.1 流
　　13.2 文件
　　13.3 小结
　　习题
　　附录A 程序调试
　　A.1 计分程序的调试
　　A.2 跳马程序的调试
　　附录B 库函数
　　B.1 数学函数
　　B.2 字符判断函数
　　B.3 字符串相关函数
　　参考文献

　　吴文虎，清华大学计算机系教授、博士导师。1936年生，浙江宁波人。1955年考入清华大学电机系，1958年转入清华大学自动控制系。1961年毕业留校任教。
　　主要从事人工智能模式识别领域的研究与教学工作。
　　社会兼职：曾多年任中国计算机学会普及会主任。现在任全国高校计算机基础教育研究会副会长。国际信息学奥林匹克中国队总教练。训练和率领中国队选手参加国际大赛，12年累计获金牌25块，银牌13块，铜牌11块，届届名列前茅。
　　获奖情况：在科研中多次获教育部和电子部科技进步二等奖。1987年获清华大学教学优秀成果特等奖，同年获北京市优秀教学成果一等奖；1998年获全国优秀教师一等奖；1999年获全国优秀科普工作者奖；1999年获首都劳动奖章。

　　本书重点讲授在C／C++语言环境下，编写程序的思路和方法，涉及计算机语言、数据结构和常用算法等内容。全书内容丰富，强调动手实践，深入浅出地引导读者理性思维和理性实践，教学方法引入人胜，便于自学。
　　本书可作为大专院校教材，亦可供从事计算机、自动化和相关领域的科研人员参考自学。