校园导航系统 农夫过河问题 图地遍历演示 数据结构课程设计(实验的报告).docVIP

PAGE PAGE 32 广东技术师范学院天河学院 数据结构与算法 课程设计报告 题 目: 校园导航系统 农夫过河问题 图的遍历演示 学 号: 23 27____28 32 ___ __ 班 级: 移动121____ ____ _ __ 小组成员:_李俊、刘锦浩、刘钦锐、潘文伟_ 指导教师: 蔡柳萍 所属系部: 计算机科学与技术系 ?目录 TOC \o 1-4 \h \z \u HYPERLINK \l _Toc358977573 题目一：农夫过河 3 HYPERLINK \l _Toc358977574 一、问题描述 3 HYPERLINK \l _Toc358977575 二、基本要求 PAGEREF _Toc358977575 \h 2 HYPERLINK \l _Toc358977576 三、算法思想 PAGEREF _Toc358977576 \h 2 HYPERLINK \l _Toc358977577 四、数据结构 PAGEREF _Toc358977577 \h 3 HYPERLINK \l _Toc358977578 五、模块划分 PAGEREF _Toc358977578 \h 4 HYPERLINK \l _Toc358977579 六、源程序 6 HYPERLINK \l _Toc358977580 七、测试数据 7 HYPERLINK \l _Toc358977582 1）运行测试 PAGEREF _Toc358977582 \h 7 HYPERLINK \l _Toc358977585 题目二：校园导航 7 HYPERLINK \l _Toc358977586 一、问题描述 8 HYPERLINK \l _Toc358977587 二、基本要求 8 HYPERLINK \l _Toc358977588 三、算法思想 8 HYPERLINK \l _Toc358977589 四、模块划分 8 HYPERLINK \l _Toc358977590 五、源程序 10 HYPERLINK \l _Toc358977591 六、运行及测试情况 17 HYPERLINK \l _Toc358977585 题目二：图的遍历演示 PAGEREF _Toc358977585 \h 21 HYPERLINK \l _Toc358977586 一、问题描述 PAGEREF _Toc358977586 \h 21 HYPERLINK \l _Toc358977587 二、基本要求 PAGEREF _Toc358977587 \h 21 HYPERLINK \l _Toc358977588 三、算法思想 PAGEREF _Toc358977588 \h 21 HYPERLINK \l _Toc358977589 四、模块划分 PAGEREF _Toc358977589 \h 22 HYPERLINK \l _Toc358977590 五、源程序 PAGEREF _Toc358977590 \h 23 HYPERLINK \l _Toc358977591 六、运行及测试情况 27 HYPERLINK \l _Toc358977592 1、主界面 27 HYPERLINK \l _Toc358977592 2、输入信息运行测试（部分数据） 29 HYPERLINK \l _Toc358977592 3、运行测试 30 HYPERLINK \l _Toc358977592 课程设计总结 33 题目一：农夫过河 一、问题描述 有一个农夫带一条狼、一只羊和一棵白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 二、基本要求 1）编程实现农夫过河的过程； 2）执行结果中要体现过河的先后顺序 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构 三、算法思想 求解这个问题的简单的方法是一步一步进行试探，每一步搜索所有可能的选择，对前一步合适的选择再考虑下一步的各种方案。 要模拟农夫过河问题，首先需要对问题中每个角色的位置进行描述。一个很方便的办法是用四位二进制数顺序分