《数据结构与算法》实验指导书
秦俊平 赵志燕 编
目录
实验一 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