软件技术基础
2006-7
浙江大学
方志刚
226
“软件技术基础”是非计算机专业特别是信电本科专业学习和了解计算机软件技术基础知识的重要平台课程，国内外大学信电类专业大都开设了该课程。本课程从非计算机专业的应用需要出发，使学生了解计算机软件技术的发展历史；软件工程的基本思想；掌握数据结构的基本概念及主要算法；掌握操作系统的基本原理，包括CPU管理、存储器管理、外部设备管理、文件管理等；掌握数据库的基本概念及关系数据库理论等，为进一步提高计算机软件应用与开发能力奠定良好的理论基础。 本教材适合非计算机专业本科学生使用，尤其适合包括独立学院学生在内的应用型本科院校的学生使用，也适合程序设计人员参考。
第1章 绪论 1.1 计算机系统 1.1.1 计算机发展简史 1.1.2 计算机系统的组成 1.1.3 如何利用计算机解决问题 1.2 软件系统 1.2.1 什么是软件 1.2.2 软件的分类 1.3 软件开发技术 1.3.1 软件开发技术简史 1.3.2 软件开发技术发展方向 1.4 关于本课程 习题1第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.2.4 软件开发方法 2.3 系统定义 2.3.1 可行性分析 2.3.2 需求分析 2.4 软件实现 2.4.1 总体设计 2.4.2 详细设计 2.4.3 编码 2.4.4 测试 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第3章 数据结构 3.1 数据结构的基本概念 3.1.1 什么是数据结构 3.1.2 数据结构分类 3.1.3 什么是算法 3.1.4 算法描述方法 3.1.5 算法的衡量标准 3.2 线性数据结构 3.2.1 线性表 3.2.2 链表 3.2.3 栈 3.2.4 队列 3.2.5 串 3.2.6 广义表 3.3 数组 3.3.1 多维数组 3.4 树 3.4.1 树的基本概念 3.4.2 树的存储结构与遍历 3.4.3 二叉树 3.4.4 二叉树的存储结构 3.4.5 二叉树的遍历 3.4.6 树与二叉树的转换 3.4.7 二叉树的应用……第4章 操作系统第5章 数据库系统参考文献
