软件技术基础教程

图书标准信息

• 作者 臧洌、王珊珊、潘梅园 著
• 出版社 南京大学出版社
• 出版时间 2014-07
• 版次 1
• ISBN 9787305130410
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 283页
• 字数 461千字
• 正文语种 简体中文

【内容简介】

　　《软件技术基础教程》面向高等院校非计算机专业的学生，书中系统地介绍了计算机软件方面的相关知识，内容涵盖数据结构、软件工程、数据库原理和操作系统的基础知识。尽量用通俗、简洁的语言来描述与计算机软件相关的基本概念，基本原理和软件设计的基本方法。此外，每章均配有习题，以帮助读者理解和掌握书中的内容。为任课教师免费提供电子课件及习题解答。

　　《软件技术基础教程》内容丰富，结构合理，循序渐进、实用性强，便于教学和自学，既可作为全国普通高等院校非计算机专业学习计算机软件的通用教材，也可作为参加计算机等级考试的参考用书。

【目录】

第1章 概述

1．1数学预备知识

1．1．1集合

1．1．2常用数学术语

1．1．3对数

1．1．4递归

1．1．5级数求和

1．1．6数学证明方法

1．2软件技术的发展

1．2．1程序设计语言的发展

1．2．2软件工程的发展

1．2．3数据库技术的发展

1．2．4操作系统的发展

习题1

第2章 基本数据结构及算法

2．1概述

2．1．1数据结构的概念

2．1．2算法及算法评价

2．2线性表

2．2．1线性表的逻辑结构

2．2．2线性表的物理结构．

2．2．3线性表的基本运

2．2．4线性表的应用

2．3栈和队列

2．3．1栈的基本概念

2．3．2栈的顺序存储及其运算

2．3．3栈的链式存储及其运算

2．3．4栈的应用

2．3．5队列的基本概念

2．3．6循环队列及其运算

2．3．7队列的链式存储

2．3．8队列的应用

2．4索引存储结构

2．4．1索引存储结构的概念

2．4．2“顺序一索引一顺序”存储方式

2．4．3“顺序一索引一链接”存储方式

2．5数组

2．5．1数组的定义

2．5．2数组的顺序存储

2．5．3稀疏矩阵

2．6树与二叉树

2．6．1树的基本概念

2．6．2二叉树及其基本性质

2．6．3二叉树的遍历

2．6．4树转换成二叉树

2．6．5二叉树的应用

2．7图

2．7．1图的基本概念

2．7．2图的存储结构

2．7．3图的遍历

2．8查找

2．8．1查找的基本概念

2．8．2线性表的查找

2．8．3树型查找

2．8．4哈希(Hash)表技术

2．9排序

2．9．1冒泡排序

2．9．2快速排序。

2．9．3直接插入排序

2．9．4希尔排序

2．9．5简单选择排序

……

第3章 软件工程基础

第4章 数据库设计基础

第5章 操作系统基础

参考文献