图书前言

随着计算机技术的深入发展,计算机技术的应用已经渗透到各个领域,特别是计算机软件的设计与开发,已经不只是计算机专业人员的事情了。现在,越来越多的软件需要非计算机专业人员来设计与开发,很多系统软件与应用软件由非计算机专业人员来使用,并在此基础上进行二次开发。因此,普及计算机软件技术已经是大势所趋。

本书是在《软件应用技术基础》(该书由清华大学出版社1994年出版,获电子工业部1995年优秀教材一等奖)一书的基础上改写而成的,更加适合于广大非计算机专业人员学习软件设计与开发的需要。作为应用计算机的科技人员,除了要掌握现有计算机软件的使用方法外,还必须要掌握软件设计与开发的基本知识和有关技术,如数据的组织、程序的组织、计算机资源的利用、数据处理技术等,以便得心应手地进行应用软件的设计与开发。

全书共分6章,每章后面都附有一定数量的习题。

第1章介绍算法,主要包括算法的基本概念、算法的基本设计方法、算法的复杂度分析等内容。

第2章介绍基本数据结构及其运算,主要包括数据结构的基本概念,线性表、栈、队列及其在顺序存储结构下的运算和应用,线性链表及其运算,数组,二叉树的概念、存储及其应用,图的存储及其遍历。

第3章介绍常用的查找与排序技术,主要包括基本的查找技术、哈希表技术、基本的排序技术、二叉排序树及其查找、多层索引树及其查找、拓扑分类。

第4章介绍资源管理技术,主要包括操作系统的功能与任务、多道程序设计、存储空间的组织。

第5章介绍数据库技术,主要包括数据库基本概念、关系代数、数据库设计、关系数据库语言SQL。

第6章介绍应用软件设计与开发技术,主要包括软件工程概述、软件详细设计的表达、结构化分析与设计方法、测试与调试基本技术、软件开发新技术。

本书内容丰富、通俗易懂、实用性强,书中所有算法程序均上机调试通过。本书可作为非计算机专业的教材,也可作为广大从事计算机应用工作的科技人员的参考书。

由于作者水平有限,书中难免有错误或不妥之处,恳请读者批评指正。