计算机软件技术基础

计算机软件技术基础
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: ,
2007-07
版次: 2
ISBN: 9787302149538
定价: 29.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 359页
41人买过
  •   本书是《计算机软件技术基础》的第二版,书中所有算法均采用C++描述。全书共6章,介绍了计算机软件设计的基础知识、方法与实用技术。主要内容包括:算法,基本数据结构及其运算,查找与排序技术,资源管理技术,数据库技术,应用软件设计与开发技术。第二版主要修订了第一版的前3章,在每章后都配有一定数量的习题。
      本书内容丰富,通俗易懂,实用性强,可作为非计算机专业的研究生、大学生的软件课程教材,也可作为广大从事计算机应用工作的科技人员的参考书。 1算法
    1.1算法的基本概念
    1.1.1算法的基本特征
    1.1.2算法的基本要素
    1.2算法设计基本方法
    1.3算法的复杂度分析
    1.3.1算法的时间复杂度
    1.3.2算法的空间复杂度
    习题
    2基本数据结构及其运算
    2.1数据结构的基本概念
    2.1.1两个例子
    2.1.2什么是数据结构
    2.1.3数据结构的图形表示
    2.2线性表及其顺序存储结构
    2.2.1线性表及其运算
    2.2.2栈及其应用
    2.2.3队列及其应用
    2.3线性链表及其运算
    2.3.1线性链表的基本概念
    2.3.2线性链表的基本运算
    2.3.3循环链表
    2.3.4多项式的表示与运算
    2.4数组
    2.4.1数组的顺序存储结构
    2.4.2规则矩阵的压缩
    2.4.3一般稀疏矩阵的表示
    2.5树与二叉树
    2.5.1树的基本概念
    2.5.2二叉树及其基本性质
    2.5.3二叉树的遍历
    2.5.4二叉树的存储结构
    2.5.5穿线二叉树
    2.5.6表达式的线性化
    2.6图
    2.6.1图的基本概念
    2.6.2图的存储结构
    2.6.3图的遍历
    2.6.4图邻接表类
    习题
    3查找与排序技术
    3.1基本的查找技术
    3.1.1顺序查找
    3.1.2有序表的对分查找
    3.1.3分块查找
    3.2哈希表技术
    3.2.1哈希表的基本概念
    3.2.2几种常用的哈希表
    3.3基本的排序技术
    3.3.1冒泡排序与快速排序
    3.3.2简单插入排序与希尔排序
    3.3.3简单选择排序与堆排序
    3.3.4其他排序方法简介
    3.4二叉排序树及其查找
    3.4.1二叉排序树的基本概念
    3.4.2二叉排序树的插入
    3.4.3二叉排序树的删除
    3.4.4二叉排序树查找
    3.5多层索引树及其查找
    3.5.1B树
    3.5.2B’树
    3.6拓扑分类
    习题
    4资源管理技术
    5数据库技术
    6应用软件设计与开发技术
    参考文献
  • 内容简介:
      本书是《计算机软件技术基础》的第二版,书中所有算法均采用C++描述。全书共6章,介绍了计算机软件设计的基础知识、方法与实用技术。主要内容包括:算法,基本数据结构及其运算,查找与排序技术,资源管理技术,数据库技术,应用软件设计与开发技术。第二版主要修订了第一版的前3章,在每章后都配有一定数量的习题。
      本书内容丰富,通俗易懂,实用性强,可作为非计算机专业的研究生、大学生的软件课程教材,也可作为广大从事计算机应用工作的科技人员的参考书。
  • 目录:
    1算法
    1.1算法的基本概念
    1.1.1算法的基本特征
    1.1.2算法的基本要素
    1.2算法设计基本方法
    1.3算法的复杂度分析
    1.3.1算法的时间复杂度
    1.3.2算法的空间复杂度
    习题
    2基本数据结构及其运算
    2.1数据结构的基本概念
    2.1.1两个例子
    2.1.2什么是数据结构
    2.1.3数据结构的图形表示
    2.2线性表及其顺序存储结构
    2.2.1线性表及其运算
    2.2.2栈及其应用
    2.2.3队列及其应用
    2.3线性链表及其运算
    2.3.1线性链表的基本概念
    2.3.2线性链表的基本运算
    2.3.3循环链表
    2.3.4多项式的表示与运算
    2.4数组
    2.4.1数组的顺序存储结构
    2.4.2规则矩阵的压缩
    2.4.3一般稀疏矩阵的表示
    2.5树与二叉树
    2.5.1树的基本概念
    2.5.2二叉树及其基本性质
    2.5.3二叉树的遍历
    2.5.4二叉树的存储结构
    2.5.5穿线二叉树
    2.5.6表达式的线性化
    2.6图
    2.6.1图的基本概念
    2.6.2图的存储结构
    2.6.3图的遍历
    2.6.4图邻接表类
    习题
    3查找与排序技术
    3.1基本的查找技术
    3.1.1顺序查找
    3.1.2有序表的对分查找
    3.1.3分块查找
    3.2哈希表技术
    3.2.1哈希表的基本概念
    3.2.2几种常用的哈希表
    3.3基本的排序技术
    3.3.1冒泡排序与快速排序
    3.3.2简单插入排序与希尔排序
    3.3.3简单选择排序与堆排序
    3.3.4其他排序方法简介
    3.4二叉排序树及其查找
    3.4.1二叉排序树的基本概念
    3.4.2二叉排序树的插入
    3.4.3二叉排序树的删除
    3.4.4二叉排序树查找
    3.5多层索引树及其查找
    3.5.1B树
    3.5.2B’树
    3.6拓扑分类
    习题
    4资源管理技术
    5数据库技术
    6应用软件设计与开发技术
    参考文献
查看详情
相关图书 / 更多
计算机软件技术基础
计算机基础与实训教程
顾玲芳 编
计算机软件技术基础
计算机网络攻击与防护
刘念;陈雪松;谈洪磊
计算机软件技术基础
计算机组成原理与汇编语言
田民格、秦彩杰、林观俊、田佳琪
计算机软件技术基础
计算机网络技术(第5版)
徐立新 吕书波
计算机软件技术基础
计算天文
冯毅
计算机软件技术基础
计算思维培养与无人机创意编程
范谊 陈宇 张锦东
计算机软件技术基础
计算机组成原理与系统结构(第3版)
冯建文 章复嘉 赵建勇 包健 编著
计算机软件技术基础
计算小状元 小学数学 2年级上册 bs版 小学数学单元测试 新华
作者
计算机软件技术基础
计算机应用基础
苗苗
计算机软件技术基础
计算机系统原理(2023年版) 全国高等教育自学考试指导委员会
全国高等教育自学考试指导委员会
计算机软件技术基础
计算机辅助翻译教程()
赵秋荣
计算机软件技术基础
计算机三维建模方法
易健宏 编著;李凤仙