数据结构实验教学大纲-四年制本科教学大纲数据结构实验教学大纲-四年制本科教学大纲.pdf

四年制本科教学大纲 《数据结构实验》 淮 阴 师 范 学 院 一 、 说 明 适用专业 计算机科学与技术 总 学 时 36 总 学 分 （一）实验目的、要求 【目的】 数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结 构及其基本操作在计算机中的表示和实现，是计算机专业的核心课程，也是其他相关专业的 热门选修课。本课程的另一重要教学目的是训练学生进行复杂程序设计的技能和培养良好程 序设计的习惯，要做到这点，上机实习是重要的。通过完成本实验课的实验，学生应学会和 掌握本课程的基本和重点知识；深刻理解逻辑结构、物理结构、算法设计之间的关系；初步 学会算法分析的方法，并能在一定的算法范围内运用所掌握的分析方法进行算法分析；训练 并具有进行复杂程序设计的能力，养成良好程序设计的习惯。 【要求】 1．线性表顺序及链式存储结构的比较和应用 2 ．栈的应用-表达式求值 3．循环队列的实现 4 ．掌握二叉树及其应用 5．掌握哈夫曼树的建立与哈夫曼编码算法 6.掌握图的遍历算法、最小生成树算法 7．查找技术的实现 8．掌握快速排序与冒泡排序算法 （二）实验内容的选取和实施中注意的问题 采用分组实验方式，一般是一人为一组，在教师指导下独立完成。为使本实验课程达到 预期的效果，对学生提出以下几点要求： 1．实验前，认真阅读实验要求，弄懂实验原理，明确实验目的、内容、方法和步骤， 在实验前写好程序代码； 2．实验过程中，要注意程序设计的科学性、合理性；要细心观察实验过程中的现象提 示和结果，及时进行修改； 3．严格遵守有关操作规程和实验室规则。 4．考核与报告：每次实验后，学生将实验结果等内容写在实验报告纸上。指导教师对 每份实验报告进行审阅、评分。实验课的成绩记入课程平时成绩，占总成绩的 20%。 （三）考核方式与要求 实验考核为 20 分，由每个实验者平时实际操作能力和各种实验报告成绩相加 1．平时实际操作能力成绩：教师根据学生在实验中的综合表现给出分数占 60％。具体 由操作能