内容发布更新时间 : 2024/12/23 10:59:15星期一 下面是文章的全部内容请认真阅读。

《数据结构与算法》实验指导书

秦俊平 赵志燕 编

目录

实验一 Josephus环算法的设计.................................................................................................................. 4 实验二 二叉树遍历算法的设计 ................................................................................................................. 5 实验三 BFS和DFS算法的设计................................................................................................................ 7

内蒙古工业大学信息工程学院计算机系

2008年2月23日

《数据结构与算法》实验教学大纲

课程编号：020213040 课程学时／学分：64/3 实验总学时：12 课程英文名称： Data Structure and Algorithm 课程类别：技术基础课 开出学期：第四学期 开出单位（实验室）：信息学院教学机房 制定人：秦俊平、赵志燕讲师 一、制定依据

根据内蒙古工业大学06版计算机科学与技术专业培养方案、数据结构课程教学大纲制订本课程实验教学大纲。 二、实验安排

课程实验内容安排 实验学时 4 4 4 每组人数 1 1 1 实验类型 开出对象 开出要求 序号 实 验 项 目 1 Josephus环算法的设计 设本必计 科 做 设本必计 科 做 设本必计 科 做 ２ 二叉树遍历算法的设计 ３ BFS和DFS算法的设计 三、实验内容与要求

实验前充分预习实验指导书内容及相关理论知识内容；实验中严格遵守实验室规范和制度，认真完成实验内容并做好实验纪录；实验后必须按照要求独立完成实验报告。

四、考核方式及成绩评定

实验的考核方式:根据实验课考勤、实验预习报告、课上实验能力、原型系统效果验收与实验报告的完成情况确定最终的实验成绩，成绩采用百分制，实验成绩占课程总成绩的10%。

五、教材及主要参考资料

2

1．教材

[1] 数据结构（C语言版）.严蔚敏,吴伟民主编. 北京：清华大学出版社，1997.4。 [2] 数据结构实验指导书.秦俊平,赵志燕 编.自编，2008.2。 2．教学参考书

[1] 数据结构.刘振鹏主编. 北京：中国铁道出版社，2003。

六、其它说明

实验报告格式参照信息学院实验报告规范要求。

3