《计算机软件基础》课程是以数据结构为主，内容涵盖了软件开发整个过程中的相关知识，包括数据结构、操作系统、软件工程、数据库等基础知识的一个课程群。主要内容包括线性数据结构（线性表、栈、队列、串和数组）、非线性数据结构（树和图）、排序和查找、资源管理技术、软件工程技术和数据库技术等。重点在各种数据结构的存储结构和基本操作的算法实现。理论性和实用性都较强，是学生今后设计、开发和应用各种软件系统的基础。
本课程是为电类非计算机专业本科生开设的一门学科基础必修课，是计算机类课程的基础课程，在电类课程体系中具有重要的地位。通过本课程学习应使学生了解和掌握计算机软件技术的基本理论和数据处理方法，旨在让大家形成对计算机软件系统的完整概念，明白软硬件的关系，真正清晰掌握计算机软件的本质。 结合先修课程C语言程序设计，可为后续的专业课程以及毕业设计开发应用软件打下基础。
课程简介
课程简介（说课）
第一章 预备知识
第1讲 C语言回顾
第2讲 算法的基本概念
第二章 数据结构概述
第3讲 基本数据结构及其运算
第三章 线性表及其存储结构
第4讲 线性表的概念
第5讲 顺序表
第6讲 线性链表
第7讲 堆栈
第8讲 队列
线性表单元测验
第四章 树和二叉树
第9讲 树的基本概念
第10讲 二叉树及其性质
第11讲 2个特殊二叉树的性质
第12讲 二叉树的存储结构
第13讲 二叉树的遍历
第14讲 二叉树遍历的应用
第15讲 树和森林
第16讲 树和二叉树：霍夫曼树
第17讲 树和二叉树：二叉排序树
树和二叉树单元测验
第五章 数据结构：图
第18讲 图的概念定义
第19讲 图的存储结构
第20讲 图的遍历
第21讲 最小生成树
第22讲 拓扑排序
第23讲 关键路径
第24讲 最短路径
图单元测验
第六章 查找
第25讲 顺序表的查找
第26讲 查找：有序表的查找（折半查找）
第27讲 查找：索引顺序表的查找
第28讲 查找：二叉排序树的查找
第29讲 查找：哈希表
查找单元测验
第七章 排序
第30讲 排序概念及起泡排序
第31讲 插入排序
第32讲 选择排序
第33讲 快速排序
第34讲 希尔排序
第35讲 归并排序
第36讲 基数排序
第37讲 堆排序
讨论：生活中排序
排序单元测验
第八章 操作系统原理（资源管理技术）
第一讲 操作系统概述
第二讲 进程管理
第三讲 存储管理
第九章 数据库技术
第一讲 数据库基础和数据研究过程
第二讲 SQL语言应用和大数据简介
第十章 应用软件设计与开发技术（软件工程）
第一讲 软件工程概述及其生命周期
第二讲 软件详细设计的表达.
第三讲 模块化程序设计规则.
第四讲 软件测试技术
第五讲 软件调试技术
