程序设计基础第2版

图书标准信息

• 作者 吴文虎 著
• 出版社 清华大学出版社
• 出版时间 2004-09
• 版次 1
• ISBN 9787302094111
• 定价 28.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 330页
• 字数 465千字
• 正文语种 简体中文

【内容简介】

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

【作者简介】

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

【目录】

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