





定价:69.9元
印次:5-1
ISBN:9787302685364
出版日期:2025.04.01
印刷日期:2025.04.10
图书责编:郭赛
图书分类:教材
"本书针对高等学校的本科生、研究生以及科技工作者与研究人员对计算机软件应用技术的需要,介绍计算机软件设计的基础知识、方法与实用技术,主要内容包括集合与算法的基本概念、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库设计技术、应用软件设计与开发技术、大数据技术与人工智能概述。每章都配有一定数量的习题。 本书内容丰富,通俗易懂,实用性强,可作为高等学校相关课程的教材,也可作为广大从事计算机应用工作的科技人员的参考书。"
徐士良,清华大学电子工程系教授。曾担任全国高等院校计算机基础教育研究会理事、学术委员会副主任,全国计算机等级考试委员会委员。至今已正式出版著作、教材40余部,多部教材被评为部级优秀教材一等奖、北京市高等教育精品教材、普通高等教育“十一五”国家级规划教材。
第五版前言 本书的前身是《软件应用技术基础》,该书曾获电子工业部优秀教材一等奖,经过修改后取名为《计算机软件技术基础》,后又经过多次修订再版,总计已销售20多万册。其中,第二版被评为普通高等教育“十一五”国家级规划教材,并被评为2008年普通高等教育精品教材。本书不仅可以作为高等学校计算机软件技术基础相关课程的教材,也可以作为计算机软件的培训教材以及有关计算机软件考试的参考书。 本书涉及的软件环境为Visual C++ 6.0。 本书具有如下特点: 1. 系统性。针对软件应用技术的需要,为读者提供软件设计与开发过程中所需要的系统知识和典型技术。 2. 应用性。以应用为目的,提炼系统软件中的技术用于开发应用软件。书中实例丰富,有利于读者理解和掌握。习题丰富,有利于读者通过自己的练习提高能力。 3. 可读性。本书深入浅出,使读者容易接受。 4. 对算法的描述尽量采用最合适的程序设计方法。例如,对于同一批数据的不同操作的单个算法(如不同的排序方法)采用面向过程的方法;对于基本的数据结构与基本运算(如顺序存储与链式存储的线性表、栈、队列等)采用面向对象的方法,将数据与运算封装成类,以便在其他应用程序中直接使用。这样,书中的所有算法就可以直接在实际应用中方便地使用。 本书的第五版修订继承了前四版的特点,保持了第四版的基本结构。但在以下几方面作了修改和补充。 (1) 删除了编译技术概述的内容。 (2) 增加了大数据与人工智能概述的内容。 (3) 在算法程序中增添了注释。 (4) 局部内容作了相应的更新。 本书内容丰富,通俗易懂,实用性强,书中所有算法程序...
第1章预备知识1
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章基本数据结构及其运算16
2.1数据结构的基本概念16
2.1.1什么是数据结构16
2.1.2数据结构的图
形表示19
2.2线性表及其顺序存储结构21
2.2.1线性表及其运算21
2.2.2栈及其应用30
2.2.3队列及其应用39
2.3线性链表50
2.3.1线性链表的基本
概念50
2.3.2线性链表的插入
与删除53
2.3.3带链的栈与队列58
2.3.4循环链表64
2.3.5多项式的表示与
运算67
2.4线性表的索引存储结构74
2.4.1索引存储的概念74
2.4.2“顺序索引顺序”存
储方式75
2.4.3“顺序索引链接”存
储方式76
2.4.4多重索引存储结构77
2.5数组78
2.5.1数组的顺序存储
结构78
2.5.2规则矩阵的压缩79
2.5.3一般稀疏矩阵的
表示81
2.6树与二叉树105
2.6.1树的基本概念105
2.6.2二叉树及其基本
性质108
2.6.3二叉树的遍历111
2.6.4二叉树的存储结构112
2.6.5穿线二叉树117
2.6.6表达式的线性化128
2.7图129
2.7.1图的基本概念130
2.7.2图的存储结构131 ...