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 面向对象技术
习题
参考文献
鄂公网安备 42010302001612号 