计算机软件技术基础(第3版)
普通高等教育“十一五”国家级规划教材

作者:徐士良、葛兵

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

定价:39元

印次:3-10

ISBN:9787302234074

出版日期:2010.09.01

印刷日期:2014.07.03

图书责编:焦虹

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书针对非计算机专业的大学生、研究生以及科技工作者与研究人员对计算机软件应用技术的需要,介绍了计算机软件设计的基础知识、方法与实用技术。主要内容包括:集合与算法的基本概念、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库设计技术、编译技术概述、应用软件的设计与开发技术。每章都配有一定数量的习题。 本书内容丰富,通俗易懂,实用性强,可作为非计算机专业软件基础课程的教材,也可作为广大从事计算机应用工作的科技人员的参考书。

本书第二版是普通高等教育“十一五”国家级规划教材,并被评为2008年度普通高等教育精品教材。 本次修订保持了第二版的特点(见第二版前言),主要在内容上作了如下几方面的调整: (1) 在第1章中增加了集合方面的基本知识,对算法方面的基本知识内容作了适当的精简。 (2) 在第2章中增加了索引存储结构的内容。 (3) 在第5章中删去了关系数据库语言SQL的内容。 (4) 新增加了编译技术概述一章。 本书内容丰富,通俗易懂,实用性强,书中所有算法程序均上机调试通过。本书可作为非计算机专业的大学生或研究生软件基础课程的教材,也可作为广大从事计算机应用工作的科技人员的参考书。 由于作者水平有限,书中难免有错误或不妥之处,恳请读者批评指正。 作 者2010年5月 非计算机专业的学生(包括广大科技人员)如何学习和掌握软件技术,不可能像计算机专业的学生那样学习软件的各门课程,因此有必要将主要的软件技术和知识在一门课程中介绍,但又不能是拼盘式的组合,在国外根本没有这样的教材。国内这样的教材也不多,有的教材虽然名称叫“软件技术”,但实际上是一些新软件的使用。本教材是介绍软件技术,而不是软件的使用。 本教材主要是针对非计算机专业的学生对于计算机软件技术的需要,将有关软件基础知识以及应用技术介绍给读者。其特点如下: (1) 系统性。本教材并不是简单地将计算机专业的各门课程内容拼装在一起,而是以软件应用技术的需要,将它们有机地结合在一起,为读者提供软件开发中所需要的软件知识和技术。全书以数据结构与算法为基础,以软件技术为线索,系统性强。 (2) 强调应用。本教材强调...

课件下载

样章下载

暂无网络资源

扫描二维码
下载APP了解更多

目录
荐语
查看详情 查看详情
第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

习题115

第2章 基本数据结构及其运算 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 队列及其应用40

2.3 线性链表51

2.3.1 线性链表的基本概念51

2.3.2 线性链表的插入与删除55

2.3.3 带链的栈与队列60

2.3.4 循环链表67

2.3.5 多项式的表示与运算70

2.4 线性表的索引存储结构77

2.4.1 索引存储的概念77

2.4.2 “顺序-索引-顺序”存储方式79

2.4.3 “顺序-索引-链接”存储方式80

2.4.4 多重索引存储结构80

2.5 数组82

2.5.1 数组的顺序存储结构82

2.5.2 规则矩阵的压缩83

2.5.3 一般稀疏矩阵的表示86

2.6 树与二叉树111

2.6.1 树的基本概念111

2.6.2 二叉树及其基本性质114

2.6.3 二叉树的遍历117

2.6.4 二叉树的存储结构118

2.6.5 穿线二叉树123

2.6.6 表达式的线性化136

2.7 图137

2.7.1 图的基本概念137

2.7....