计算机软件技术基础

第1章 算法 1.1 算法的概念 1.1.1 算法的定义 1.1.2 算法的特性 1.1.3 算法设计的要求 1.2 算法描述 1.3 算法性能分析与度量 1.3.1 时间复杂度 1.3.2 空间复杂度 1.4 小结 1.5 习题第2章 数据结构 2.1 数据结构的概念 2.1.1 数据的逻辑结构 2.1.2 数据的物理结构

第1章 算法 1.1 算法的概念 1.1.1 算法的定义 1.1.2 算法的特性 1.1.3 算法设计的要求 1.2 算法描述 1.3 算法性能分析与度量 1.3.1 时间复杂度 1.3.2 空间复杂度 1.4 小结 1.5 习题第2章 数据结构 2.1 数据结构的概念 2.1.1 数据的逻辑结构 2.1.2 数据的物理结构 2.2 线性表 2.2.1 线性表的存储结构 2.2.2 顺序表上基本运算的实现 2.2.3 线性表的链式存储和运算实现 2.3 栈和队列 2.3.1 栈 2.3.2 队列 2.4 串和数组 2.4.1 串 2.4.2 数组 2.5 树的定义和基本概念 2.5.1 树的定义和基本概念 2.5.2 二叉树 2.5.3 树的存储结构 2.5.4 森林与二叉树的转换 2.6 图 2.6.1 图的定义和基本概念 2.6.2 图的存储结构 2.6.3 图的遍历 2.7 查找 2.8 排序 2.8.1 直接插入排序 2.8.2 交换排序 2.8.3 选择排序 2.9 小结 2.10 习题……第3章 操作系统第4章 数据库系统第5章 VB程序设计基础第6章 软件工程第7章 计算机网络第8章 网页制作第9章 动画制作基础参考文献

本书以软件基础知识为中心，目的是通过有限的篇幅，使学生掌握开发应用软件所必备的基础知识、方法和技能，建立开发软件系统的总体思路。本书共分9章，主要内容包括： 算法、数据结构、操作系统、数据库系统、VB程序设计基础、软件工程、计算机网络、网页制作、动画制作基础。本书强调基本概念、技术和方法的阐述，注重理论联系实际。书中列举许多实例，每章都有习题，有利于读者提高解决实际问题的能力。 本书可以作为高职高专计算机类的教材及职业培训教材，也可作为其他专业学生的选学教材，还可以作为计算机初学者的参考书。