《计算机软件基础》课程是以数据结构为主、包含软件工程和操作系统基础知识的一个课程群。主要内容包括线性数据结构（线性表、栈、队列、串和数组）、非线性数据结构（树和图）、排序和查找、资源管理技术、软件工程技术等。重点在各种数据结构的存储结构和基本操作的算法实现。
本课程是为电类非计算机专业本科生开设的一门学科基础必修课，是计算机类课程的基础课程，在电类课程体系中具有重要的地位。通过本课程学习应使学生了解和掌握计算机软件技术的基本理论和数据处理方法，结合先修课程C语言程序设计，可为后续的专业课程以及毕业设计开发应用软件打下基础。
第一章 绪论
1.1计算机软件\n\n 1.2数据结构概述\n\n 1.3算法及分析
第一章测试
第一章作业
第二章 线性数据结构
2.1线性表概念\n\n 2.2线性表的顺序存储及其运算\n\n 2.3线性表的链式存储及其运算-1\n\n 2.4线性表的链式存储及其运算-2
线性表部分的作业
线性表部分单元测验
第二章 线性数据结构
2.5栈\n\n 2.6队列\n\n 2.7串\n\n 2.8数组
栈和队列的作业
栈和队列部分测试
串和数组的作业
串和数组部分测试
第三章 非线性数据结构
3.1树的概念\n\n 3.2二叉树\n\n 3.2.1二叉树的概念\n\n 3.2.2二叉树的存储\n\n 3.3二叉树的遍历\n\n 3.4树和森林\n\n 3.4.1树和森林的存储结构\n\n 3.4.2树和森林与二叉树的转换\n\n 3.4.3树和森林的遍历\n\n 3.5二叉树的应用
树的单元测试
树的单元作业
第四章 排序和查找
4.1排序的概念\n\n 4.2插入排序\n\n 4.3交换排序\n\n 4.4选择排序\n\n 4.5其他排序
排序作业
排序测验
第四章 排序和查找
4.6查找的概念\n\n 4.7静态查找\n\n 4.8动态查找\n\n 4.9哈希表
查找的作业
查找的测试
非线性数据结构
3.6图\n\n 3.6.1图的概念\n\n 3.6.2图的存储-邻接矩阵\n\n 3.6.3图的存储-邻接表\n\n 3.6.4图的遍历-DFS\n\n 3.6.5图的遍历-BFS\n\n 3.6.6图的应用-生成树\n\n 3.6.7图的应用-最短路径
图的作业
图的测试
第五章 资源管理
5.1 操作系统概述\n\n5.2 多道程序设计\n\n5.3 存储空间的管理
第五章作业
第五章测试
第六章 软件工程
6.1软件工程概述及软件需求分析\n\n6.2软件的设计\n\n6.3软件的编程、测试、调试和维护
第六章作业
第六章测试
