





定价:21元
印次:1-10
ISBN:9787302050650
出版日期:2002.02.01
印刷日期:2005.08.24
图书责编:焦虹
图书分类:教材
本书针对高等学校非计算机专业学生学习计算机软件应用技术的需要,介绍了计算机软件设计的基础知识、方法与实用技术。书中主要内容包括:算法、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术。每章都配有一定数量的习题。本书内容丰富,通俗易懂,实用性强,可作为非计算机专业的教材,也可作为从事计算机应用工作的科技人员的参考书。 本书配有电子教案。
随着计算机技术的深入发展,计算机技术的应用已经渗透到各个领域,特别是计算机软件的设计与开发,已经不只是计算机专业人员的事情了。现在,越来越多的软件需要非计算机专业人员来设计与开发,很多系统软件与应用软件由非计算机专业人员来使用,并在此基础上进行二次开发。因此,普及计算机软件技术已经是大势所趋。 本书是在《软件应用技术基础》(该书由清华大学出版社1994年出版,获电子工业部1995年优秀教材一等奖)一书的基础上改写而成的,更加适合于广大非计算机专业人员学习软件设计与开发的需要。作为应用计算机的科技人员,除了要掌握现有计算机软件的使用方法外,还必须要掌握软件设计与开发的基本知识和有关技术,如数据的组织、程序的组织、计算机资源的利用、数据处理技术等,以便得心应手地进行应用软件的设计与开发。 全书共分6章,每章后面都附有一定数量的习题。 第1章介绍算法,主要包括算法的基本概念、算法的基本设计方法、算法的复杂度分析等内容。 第2章介绍基本数据结构及其运算,主要包括数据结构的基本概念,线性表、栈、队列及其在顺序存储结构下的运算和应用,线性链表及其运算,数组,二叉树的概念、存储及其应用,图的存储及其遍历。 第3章介绍常用的查找与排序技术,主要包括基本的查找技术、哈希表技术、基本的排序技术、二叉排序树及其查找、多层索引树及其查找、拓扑分类。 第4章介绍资源管理技术,主要包括操作系统的功能与任务、多道程序设计、存储空间的组织。 第5章介绍数据库技术,主要包括数据库基本概念、关系代数、数据库设计、关系数据库语言SQL。 第6章介绍应用软件设计与开发技术,主要包括软件工程概述、软件详...
1.1.1算法的基本特征1
1.1.2算法的基本要素2
1.2算法描述语言3
1.3算法设计基本方法5
1.4算法的复杂度分析16
1.4.1算法的时间复杂度16
1.4.2算法的空间复杂度18
习题19
基本数据结构及其运算2.1数据结构的基本概念20
2.1.1两个例子20
2.1.2什么是数据结构23
2.1.3数据结构的图形表示26
2.1.4线性数据结构与非线性数据结构27
2.2线性表及其顺序存储结构28
2.2.1线性表及其运算28
2.2.2栈及其应用34
2.2.3队列及其应用42
2.3线性链表及其运算50
2.3.1线性链表的基本概念50
2.3.2线性链表的基本运算59
2.3.3循环链表64
2.4数组66
2.4.1数组的顺序存储结构67
2.4.2规则矩阵的压缩68
2.4.3一般稀疏矩阵的表示71
2.5树与二叉树76
2.5.1树的基本概念76
2.5.2二叉树及其基本性质79
2.5.3二叉树的存储结构82
2.5.4二叉树的遍历85
2.5.5穿线二叉树88
2.5.6表达式的线性化92
2.6图94
2.6.1图的基本概念94
2.6.2图的存储结构95
2.6.3图的遍历100
习题106
查找与排序技术3.1基本的查找技术109
3.1.1顺序查找109
3.1.2有序表的对分查找110
3.1.3分块查找112
3.2哈希表技术114
3.2.1哈希表的基本概念114
3.2.2几种常用的哈希表116
3.3...