《数据结构与算法》课程教学大纲

-

掌握：各种方法的排序过程及其依据的原则。 第九部分 文件 (一)教学内容 1．基本概念； 2．文件组织；

3．顺序文件、随机文件、索引文件、倒排文件。 (二)重点、难点

重点：基本概念；顺序文件；索引文件。 难点：文件的使用。

能力要求：即通过本课程的学习，学生具备基本的、良好的程序设计技能，能够编制高效可靠的程序。

素质要求：具备良好的编程习惯和能力。 五、学时（理论和实践）分配表 序号 1 2 3 4 5 6 7 8 9 教学内容 理论教学 绪论 线性表 栈和队列 串、数组和广义表 树和二叉树 图 查找 排序 文件 总 计 2 4 5 ４ 5 4 4 4 2 34 课时分配 实践教学 2 4 5 4 6 4 4 4 2 34 考核权重 5% 22% 5% 3% 25% 20% 10% 8% 2% 100% 六、学习教学场地、设施要求（课程中的实践部分） 序号 项目（实验）名称 学习教学场地、设施要求 欢迎下载 6

-

1 2 3 4 5 6 7 线性表的应用 栈和队列的应用 串的简单操作 二叉树的算法实现 图的遍历 分块查找 冒泡排序 实践教学在机房进行，机器需要安装有C语言环境。 说明：分实践项目列出场地、设施要求，如每个实践项目的场地和设施基本相同，也可以一次性描述。

七、考核及评分办法 考核的原则：闭卷考试。

考核方式：考试；期末考试；笔试（闭卷）；各教学环节占总分的比例：实验、作业占30%，期末考试占70%。

八、学习资源的选用 建议使用教材：《实用数据结构基础》，陈元春编著，中国铁道出版社，版别（2007年6月，第1版）

建议参考书：

(一) 《数据结构》严蔚敏等著 清华大学出版社 1997

(二) 《数据结构》 安训国著 大边理工出版社 版别（2015年9月，第5版）

大纲执笔人：方新丽

专业大纲编写组组长审阅： 冯川放 系主任审定： 制定日期：

欢迎下载 7