书籍详情
计算机软件技术基础
作者:徐士良编著
出版社:清华大学出版社
出版时间:2002-02-01
ISBN:9787302050650
定价:¥21.00
购买这本书可以去
内容简介
本书针对高等学校非计算机专业学生学习计算机软件应用技术的需要,介绍了计算机软件设计的基础知识、方法与实用技术。书中主要内容包括:算法、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术。每章都配有一定数量的习题。本书内容丰富,通俗易懂,实用性强,可作为非计算机专业的教材,也可作为从事计算机应用工作的科技人员的参考书。 本书配有电子教案。
作者简介
暂缺《计算机软件技术基础》作者简介
目录
1 算法
1. 1 算法的基本概念
1. 1. 1 算法的基本特征
1. 1. 2 算法的基本要素
1. 2 算法描述语言
1. 3 算法设计基本方法
1. 4 算法的复杂度分析
1. 4. 1 算法的时间复杂度
1. 4. 2 算法的空间复杂度
习题
2 基本数据结构及其运算
2. 1 数据结构的基本概念
2. 1. 1 两个例子
2. 1. 2 什么是数据结构
2. 1. 3 数据结构的图形表示
2. 1. 4 线性数据结构与非线性数据结构
2. 2 线性表及其顺序存储结构
2. 2. 1 线性表及其运算
2. 2. 2 栈及其应用
2. 2. 3 队列及其应用
2. 3 线性链表及其运算
2. 3. 1 线性链表的基本概念
2. 3. 2 线性链表的基本运算
2. 3. 3 循环链表
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 图的遍历
习题
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. 5 多层索引树及其查找
3. 5. 1 B- 树
3. 5. 2 B+ 树
3. 6 拓扑分类
习题
4 资源管理技术
4. 1 操作系统的概念
4. 1. 1 操作系统的功能与任务
4. 1. 2 操作系统的发展过程
4. 1. 3 操作系统的分类
4. 2 多道程序设计
4. 2. 1 并发程序设计
4. 2. 2 进程
4. 2. 3 进程之间的通信
4. 2. 4 多道程序的组织
4. 3 存储空间的组织
4. 3. 1 内存储器的管理技术
4. 3. 2 外存储器中文件的组织结构
习题
5 数据库技术
5. 1 数据库基本概念
5. 1. 1 数据库技术与数据库系统
5. 1. 2 数据描述
5. 1. 3 数据模型
5. 2 关系代数
5. 3 数据库设计
5. 3. 1 数据库设计的基本概念
5. 3. 2 数据库设计的过程
5. 3. 3 数据字典
5. 4 关系数据库语言SQL
5. 4. 1 SQL语言概述
5. 4. 2 数据库定义
5. 4. 3 数据查询
5. 4. 4 数据修改
5. 4. 5 数据控制
5. 4. 6 嵌入式SQL
习题
6 应用软件设计与开发技术
6. 1 软件工程概述
6. 1. 1 软件工程的概念
6. 1. 2 软件生命周期
6. 1. 3 软件支持环境
6. 2 软件详细设计的表达
6. 2. 1 程序流程图
6. 2. 2 NS图
6. 2. 3 问题分析图PAD
6. 2. 4 判定表
6. 2. 5 过程设计语言PDL
6. 3 结构化分析与设计方法
6. 3. 1 应用软件开发的原则和方法
6. 3. 2 结构化分析方法
6. 3. 3 结构化设计方法
6. 4 测试与调试基本技术
6. 4. 1 测试
6. 4. 2 调试
6. 5 软件开发新技术
6. 5. 1 原型方法
6. 5. 2 瀑布模型
6. 5. 3 面向对象技术
习题
参考文献
1. 1 算法的基本概念
1. 1. 1 算法的基本特征
1. 1. 2 算法的基本要素
1. 2 算法描述语言
1. 3 算法设计基本方法
1. 4 算法的复杂度分析
1. 4. 1 算法的时间复杂度
1. 4. 2 算法的空间复杂度
习题
2 基本数据结构及其运算
2. 1 数据结构的基本概念
2. 1. 1 两个例子
2. 1. 2 什么是数据结构
2. 1. 3 数据结构的图形表示
2. 1. 4 线性数据结构与非线性数据结构
2. 2 线性表及其顺序存储结构
2. 2. 1 线性表及其运算
2. 2. 2 栈及其应用
2. 2. 3 队列及其应用
2. 3 线性链表及其运算
2. 3. 1 线性链表的基本概念
2. 3. 2 线性链表的基本运算
2. 3. 3 循环链表
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 图的遍历
习题
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. 5 多层索引树及其查找
3. 5. 1 B- 树
3. 5. 2 B+ 树
3. 6 拓扑分类
习题
4 资源管理技术
4. 1 操作系统的概念
4. 1. 1 操作系统的功能与任务
4. 1. 2 操作系统的发展过程
4. 1. 3 操作系统的分类
4. 2 多道程序设计
4. 2. 1 并发程序设计
4. 2. 2 进程
4. 2. 3 进程之间的通信
4. 2. 4 多道程序的组织
4. 3 存储空间的组织
4. 3. 1 内存储器的管理技术
4. 3. 2 外存储器中文件的组织结构
习题
5 数据库技术
5. 1 数据库基本概念
5. 1. 1 数据库技术与数据库系统
5. 1. 2 数据描述
5. 1. 3 数据模型
5. 2 关系代数
5. 3 数据库设计
5. 3. 1 数据库设计的基本概念
5. 3. 2 数据库设计的过程
5. 3. 3 数据字典
5. 4 关系数据库语言SQL
5. 4. 1 SQL语言概述
5. 4. 2 数据库定义
5. 4. 3 数据查询
5. 4. 4 数据修改
5. 4. 5 数据控制
5. 4. 6 嵌入式SQL
习题
6 应用软件设计与开发技术
6. 1 软件工程概述
6. 1. 1 软件工程的概念
6. 1. 2 软件生命周期
6. 1. 3 软件支持环境
6. 2 软件详细设计的表达
6. 2. 1 程序流程图
6. 2. 2 NS图
6. 2. 3 问题分析图PAD
6. 2. 4 判定表
6. 2. 5 过程设计语言PDL
6. 3 结构化分析与设计方法
6. 3. 1 应用软件开发的原则和方法
6. 3. 2 结构化分析方法
6. 3. 3 结构化设计方法
6. 4 测试与调试基本技术
6. 4. 1 测试
6. 4. 2 调试
6. 5 软件开发新技术
6. 5. 1 原型方法
6. 5. 2 瀑布模型
6. 5. 3 面向对象技术
习题
参考文献
猜您喜欢