





定价:49.5元
印次:4-22
ISBN:9787302357193
出版日期:2014.09.01
印刷日期:2024.12.26
图书责编:郭赛
图书分类:零售
本书针对高等学校的大学生、研究生以及科技工作者与研究人员学习计算机软件应用技术的需要,介绍了计算机软件设计的基础知识、方法与实用技术。书中主要内容包括集合与算法的基本概念、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库设计技术、编译技术概述、应用软件设计与开发技术。每章都配有一定数量的习题。 本书内容丰富、通俗易懂、实用性强,可作为高等学校的教材,也可作为广大从事计算机应用工作的科技人员的参考书。
正式出版40多部教材与著作。如:计算机常用算法(第二版),清华大学出版社实用数据结构,清华大学出版社计算机软件技术基础,清华大学出版社计算机公共基础(第五版),清华大学出版社C常用算法程序集(第三版),清华大学出版社
本书第二版是普通高等教育“十一五”国家级规划教材,并被评为2008年度普通高等教育精品教材。 本次修订保持了前三版的特点,在第三版的基础上进行了如下几方面的调整与修改。 (1) 所有算法程序均采用C++语言进行描述。由于C++语言既可用于面向过程的程序设计,又支持面向对象的程序设计,因此,作者在对算法进行描述时,尽量采用最合适的程序设计方法。例如,对于同一批数据进行同类操作的单个算法采用面向过程的方法;对于基本的数据结构(如顺序存储与链式存储的线性表、栈、队列等)采用面向对象的方法,将数据与运算封装成类,以便在其他应用程序中直接使用。这样,书中的所有算法都可以直接在实际应用中方便地使用。 (2) 在第2章的2.7节中增加了最短距离问题的内容。 (3) 在第3章中增加了字符串匹配的内容。 本书内容丰富、通俗易懂、实用性强,书中所有算法程序均上机调试通过。本书可作为高等学校的大学生或研究生软件课程的教材,也可作为广大从事计算机应用工作的科技人员的参考书。 由于作者水平有限,书中难免有错误或不妥之处,恳请读者批评指正。 作者 本书第二版是普通高等教育“十一五”国家级规划教材,并被评为2008年度普通高等教育精品教材。 本次修订保持了第二版的特点(见第二版前言),主要在内容上作了如下几方面的调整。 (1) 在第1章中增加了集合方面的基本知识,对算法方面的基本内容进行了适当的精简。 (2) 在第2章中增加了索引存储结构的内容。 (3) 在第5章中删去了关系数据库语言SQL的内容。 (4) 新增加了编译技术概述一章。 本书内容丰富、通俗易懂、实用性强...
1.1.1集合及其基本运算1
1.1.2自然数集与数学归纳法3
1.1.3笛卡儿积5
1.1.4二元关系5
1.2算法6
1.2.1算法的基本概念6
1.2.2算法设计基本方法8
1.2.3算法的复杂度分析13
习题15
基本数据结构及其运算 2.1数据结构的基本概念17
2.1.1什么是数据结构17
2.1.2数据结构的图形表示20
2.2线性表及其顺序存储结构22
2.2.1线性表及其运算22
2.2.2栈及其应用31
2.2.3队列及其应用41
2.3线性链表52
2.3.1线性链表的基本概念52
2.3.2线性链表的插入与删除56
2.3.3带链的栈与队列61
2.3.4循环链表68
2.3.5多项式的表示与运算71
2.4线性表的索引存储结构78
2.4.1索引存储的概念782.4.2“顺序索引顺序”存储方式80
2.4.3“顺序索引链接”存储方式81
2.4.4多重索引存储结构82
2.5数组83
2.5.1数组的顺序存储结构83
2.5.2规则矩阵的压缩83
2.5.3一般稀疏矩阵的表示86
2.6树与二叉树112
2.6.1树的基本概念112
2.6.2二叉树及其基本性质115
2.6.3二叉树的遍历118
2.6.4二叉树的存储结构119
2.6.5穿线二叉树124
2.6.6表达式的线性化136
2.7图138
2.7.1图的基本概念138
2.7.2图的存储结构139
2.7.3图的遍历143
2.7.4最短距离问题144
2.7.5图邻接表...