《计算机软件技术基础》课程是以数据结构为主、包含软件工程和操作系统基础知识的一个课程群。主要内容包括线性数据结构（线性表、栈、队列、串和数组）、非线性数据结构（树和图）、排序和查找、操作系统、软件工程技术、数据库技术等。重点在各种数据结构的存储结构和基本操作的算法实现。

本课程是为电类非计算机专业本科生开设的一门学科基础必修课，是计算机类课程的基础课程，在电类课程体系中具有重要的地位。通过本课程学习应使学生了解和掌握计算机软件技术的基本理论和数据处理方法，结合先修课程C语言程序设计，可为后续的专业课程以及毕业设计开发应用软件打下基础。

       通过MOOC视频学习，完成作业和测试，并积极参与学习社区讨论。

       总分（百分制）＝测验作业30分+期末考试50分+讨论互评10分+实验10分。

C语言程序设计，程序设计实践训练等课程

第一章 绪论

1.1计算机软件 1.2数据结构概述 1.3算法及分析

第一章测试

第一章作业

第二章 线性数据结构

2.1线性表概念 2.2线性表的顺序存储及其运算 2.3线性表的链式存储及其运算-1 2.4线性表的链式存储及其运算-2

线性表部分的作业

线性表部分单元测验

第二章 线性数据结构

2.5栈 2.6队列 2.7串 2.8数组

栈和队列的作业

栈和队列部分测试

串和数组的作业

串和数组部分测试

第三章 非线性数据结构

3.1树的概念 3.2二叉树 3.2.1二叉树的概念 3.2.2二叉树的存储 3.3二叉树的遍历 3.4树和森林 3.4.1树和森林的存储结构 3.4.2树和森林与二叉树的转换 3.4.3树和森林的遍历 3.5二叉树的应用

树的单元测试

树的单元作业

第四章 排序和查找

4.1排序的概念 4.2插入排序 4.3交换排序 4.4选择排序 4.5其他排序

排序作业

排序测验

第四章 排序和查找

4.6查找的概念 4.7静态查找 4.8动态查找 4.9哈希表

查找的作业

查找的测试

非线性数据结构

3.6图 3.6.1图的概念 3.6.2图的存储-邻接矩阵 3.6.3图的存储-邻接表 3.6.4图的遍历-DFS 3.6.5图的遍历-BFS 3.6.6图的应用-生成树 3.6.7图的应用-最短路径

图的作业

图的测试

第五章 资源管理

5.1 操作系统概述 5.2 多道程序设计 5.3 存储空间的管理

第五章作业

第五章测试

第六章 软件工程

6.1软件工程概述及软件需求分析 6.2软件的设计 6.3软件的编程、测试、调试和维护

第六章作业

第六章测试

李平等，计算机软件技术基础，机械工业出版社，第2版，2015.07

汪友生等，计算机软件基础，清华大学出版社，2016.12

为了提高教学效果，本课程部分图片、视频等来自网络，如果侵犯到您的权益，请与我们联系。