计算机软件技术基础(第四版)
普通高等教育精品教材、普通高等教育“十一五”国家级规划教材。课件处为本书PPT教案及源程序,16年4月5日更新

作者:徐士良、葛兵

丛书名:新世纪计算机基础教育丛书(谭浩强主编)

定价: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集合及其基本运算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图邻接表... 查看详情

查看详情