程序设计基础

　　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  指针变量  
　　3.6  小结  
　　习题  
　　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  编程实例1  
　　5.4  编程实例2  
　　5.5  小结  
　　课后阅读材料  
　　习题  
　　6  数据的组织与处理（1）——数组  
　　6.1  数组  
　　6.2  筛法  
　　6.3  线性查找与折半查找  
　　6.4  冒泡排序法  
　　6.5  递推  
　　6.6  指针与数组  
　　6.7  字符数组及其处理  
　　6.8  二维数组  
　　6.9  小结  
　　课后阅读材料  
　　习题  
　　7  数据的组织与处理（2）——结构  
　　7.1  结构与结构数组  
　　7.2  指针和结构  
　　7.3  链表  
　　7.4  小结  
　　习题  
　　8  文件  
　　8.1  将数据保存到文件  
　　8.2  从文件中读取数据  
　　8.3  利用输入输出文件解交互类型的题  
　　8.4  小结  
　　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  小结  
　　习题  
　　13  多步决策问题  
　　13.1  多步决策问题的解题思路  
　　13.2  安全条件形式化  
　　13.3  从状态图上研究怎样一步一步过河  
　　13.4  多步决策问题的编程思路  
　　14  深度优先搜索  
　　14.1  问题描述  
　　14.2  解题思路  
　　14.3  深度优先搜索与剪枝  
　　15  宽度优先搜索  
　　15.1  问题描述  
　　15.2  解题思路  
　　思考问题  
　　习题  
　　16  流与输入输出设置  
　　16.1  流的概念与输入输出格式  
　　16.2  改变整数的进制  
　　16.3  设置浮点数的精度  
　　16.4  设置输入输出宽度  
　　16.5  设置对齐方式和填充字符  
　　16.6  其他设置  
　　附录a  程序调试  
　　a.1  计分程序的调试  
　　a.2  跳马程序的调试  
　　附录b  库函数  
　　b.1  数学函数  
　　b.2  字符判断函数  
　　b.3  字符串相关函数  
　　附录  cascii码表  
　　参考文献

　　    吴文虎，教授1955年—1961年分别就读于清华大学电机工程系及自动控制系，现为计算机系教授、博士生导师，主要研究方向包括语音识别及语言理解、语音合成、语音信号数字处理等。吴教授学术水平精湛、教学水平高超、教学经验丰富，多年来用对学生无私的爱诠释了最好的师恩师德。他于1997年获清华大学优秀教学成果特等奖，1998年获“全国优秀教师一等奖”，1999年获国家科技部（原国家科委）授予的“全国科学普及先进个人奖”，1999年荣获“首都劳动奖章”，2001年获“全国师德先进个人奖”，2001年、2004年获北京市高等教育教学优秀成果一等奖，2003年为本科生讲授的“程序设计基础”课程被列为教育部首批“国家级精品课”，2004年获中国计算机学会颁发的“杰出贡献奖”，2006年获北京市高等教育教学名师奖；吴教授深受清华学子的爱戴，2003年获清华大学教书育人奖，2005年获清华大学第八届“良师益友”荣誉称号，2008年被清华大学学生会评为第一届“我最喜爱的教师”。. 从1989年至今，吴教授作为总教练和领队，曾15次带领中国队参加国际信息学奥林匹克竞赛，中国队累计获金牌51块，届届名列前茅，2002年获信息学奥林匹克国际委员会颁发的“特别贡献奖”。1997年—2008年，吴教授连续？3年指导清华大学的学生进入ACM世界大学生程序设计大赛总决赛，多次获金牌、银牌，并于2009年被大赛组委会授予“杰出教练奖”。

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