![]()
内容推荐 本书是根据新的教学计划和教学实践编写而成的,其最大特点是实用、易懂,特别适合自学。 全书内容包括软件技术基础、数据结构、软件技术实践三部分,共15章。第1部分包含第1~5章:第1章介绍了计算机软件的概念、分类、发展,以及计算机软件技术的主要范畴、现状、发展趋势等;第2~5章分别对软件工程概述、结构化开发方法、面向对象的系统分析和设计、并发程序开发技术进行了介绍。第2部分包含第6~13章:第6章介绍了数据结构的基本概念、算法的描述与算法分析;第7~13章分别对线性表、栈和队列、数组、树、图、排序和查找进行了介绍。第3部分包含第14、15章,分别介绍了数据库基本概念和应用程序设计、互联网软件开发实践等知识。 本书适合作为高等院校非计算机专业的本、专科教材,也可供自学计算机基础知识的读者参考。 目录 第1部分 软件技术基础 第1章 绪论 1.1 计算机软件及其发展 1.1.1 计算机软件的概念 1.1.2 计算机软件的分类 1.1.3 计算机软件的发展 1.2 计算机软件技术 1.2.1 计算机软件技术的主要范畴 1.2.2 计算机软件技术的现状 1.2.3 计算机软件技术的发展趋势 1.3 软件技术基础 习题 第2章 软件工程概述 2.1 软件危机 2.2 软件过程 2.2.1 软件生命周期 2.2.2 瀑布模型 2.2.3 增量模型 2.2.4 演化过程模型 2.2.5 敏捷开发 2.3 软件质量的评价 习题 第3章 结构化开发方法 3.1 问题定义和可行性研究 3.2 需求分析 3.2.1 结构化分析(SA方法) 3.2.2 数据流图 3.2.3 数据词典 3.2.4 需求分析阶段的其他工作 3.3 总体设计 3.3.1 模块化概念 3.3.2 模块化设计方法 3.3.3 总体设计的其他工作 3.4 详细设计 3.5 软件编程 3.6 软件检验 3.6.1 动态检验 3.6.2 静态检验 3.6.3 正确性证明 3.6.4 测试步骤 习题 第4章 面向对象的系统分析和设计 4.1 面向对象技术概论 4.1.1 引论 4.1.2 面向对象的基本概念 4.1.3 面向对象的分析方法 4.1.4 面向对象设计初步 4.2 面向对象的系统分析和设计 4.3 系统分析方法 4.3.1 OOA过程模型 4.3.2 研究问题论域及用户需求 4.3.3 对象识别的客观性方法 4.3.4 识别对象的内部特征 4.3.5 识别对象的外部特征 4.3.6 信息建模的规范化过程 4.4 系统设计阶段和步骤 4.4.1 系统划分 4.4.2 设计阶段 4.4.3 设计步骤 4.5 评审和修正OOA模型 4.5.1 分析模型的一致性和完整性 4.5.2 OOA模型的评审策略 4.5.3 从OOA到OOD的过渡 4.6 系统文档编制、实现和测试 4.6.1 编制设计文档 4.6.2 系统实现 4.6.3 系统测试 习题 第5章 并发程序开发技术 5.1 并发程序的引入 5.1.1 程序的顺序执行 5.1.2 程序的并发执行 5.2 进程和线程 5.2.1 进程 5.2.2 线程 5.2.3 使用多线程的原因 5.2.4 并发程序设计的注意事项 5.3 线程的状态与调度 5.3.1 线程的基本状态 5.3.2 线程的调度 5.4 基本同步机制 5.4.1 同步和互斥 5.4.2 同步机制 5.4.3 典型同步问题 5.5 死锁 5.5.1 死锁的概念 5.5.2 产生死锁的必要条件 5.5.3 死锁的预防 习题 第2部分 数据结构 第6章 数据结构概述 6.1 数据结构的引入 6.2 数据结构的基本概念 6.3 关于算法的描述及算法分析 6.3.1 算法的概念 6.3.2 算法分析 习题 第7章 线性表 7.1 线性表的基本概念及运算 7.1.1 线性表的逻辑结构定义 7.1.2 线性表的运算 7.2 线性表的顺序存储结构 7.2.1 顺序表 7.2.2 顺序表的基本运算 7.3 线性表的链式存储结构 7.3.1 单链表 7.3.2 单链表的基本运算 7.3.3 循环链表 7.3.4 双向链表 习题 第8章 栈和队列 8.1 栈 8.1.1 栈的基本概念及其运算 8.1.2 栈的存储结构 8.2 栈的应用 8.2.1 递归调用 8.2.2 地图染色问题 8.3 队列 8.3.1 队列的基本概念和运算 8.3.2 队列的存储结构 8.4 队列应用举例 8.4.1 离散事件仿真 8.4.2 划分子集问题 习题 第9章 数组 9.1 数组的定义和运算 9.2 数组的顺序存储结构 9.3 矩阵的压缩存储 9.3.1 特殊矩阵 9.3.2 稀疏矩阵 习题 第10章 树 10.1 树的基本概念 10.2 二叉树 10.2.1 二叉树的基本概念 10.2.2 二叉树的性质 10.3 二叉树的存储结构 10.3.1 顺序存储结构 10.3.2 链式存储结构 10.3.3 二叉树的建立 10.4 二叉树的遍历 10.4.1 二叉树的深度优先遍历 10.4.2 二叉树的广度优先遍历 10.4.3 深度优先的非递归算法 10.4.4 从遍历序列恢复二叉树 10.4.5 遍历算法的应用 10.5 二叉树的应用 10.5.1 哈夫曼树及应用 10.5.2 二叉排序树 习题 第11章 图 11.1 图的基本概念 11.2 图的存储方法 11.2.1 邻接矩阵存储方法 11.2.2 邻接表存储方法 11.3 图的遍历 11.3.1 深度优先搜索遍历 11.3.2 广度优先搜索遍历 11.4 生成树和最小生成树 11.5 最短路径 11.5.1 从某个源点到其余各顶点的最短路径 11.5.2 每一对顶点之间的最短路径 11.6 拓扑排序 11.7 关键路径 习题 第12章 排序 12.1 排序的基本概念 12.2 插入排序 12.2.1 直接插入排序 12.2.2 希 |