设计大型作业题

数据结构课程设计。

大型作业题。

一、实施步骤。

1、选题。

指导教师公布大型作业题，学生根据自己的兴趣爱好进行选题，或由指导教师指定题目。学生确定等量后，应立即着手准备资料的查阅。学生也可以自己选题，但课题应经过指导教师的批准后方可进行。

2、拟出具体的设计方案。

学生应在指导教师的指导下着手进行程序设计总体方案的总结与论证。学生根据自己所接受的设计题目设出具体的实施方案，报指导教师批准后开始实施。

3、程序的设计与调试。

学生在指导教师的指导下应完成所接受题目的程序设计工作，并上机调试和运行，最后得出预期的成果。

4、撰写课程设计总结报告。

课程设计总结报告是课程设计工作的整理和总结，主要包括课程设计的总体设计方案、数据结构和算法的设计、程序测试与调试等部分，最后写出课程设计的总结报告。课程设计总结报告（含完整的程序设计清单）的书面文档和电子文档要求在12月27日上交。

二、大型作业题（请选择中的任意一题，每题不得超过7人选取，请课代表统计好选题名单交给我，然后我按选题名单来辅导检查验收。）

1、[农民过河问题]一个农民带着一只狼、一只羊和一棵白菜，来到河的南岸，他要把这些东西全部运到北岸。他只有一条小船，该船只能容下农民本人和一件物品，而且只有农民能撑船渡河。很明显，农民离开时不能单独留下羊和白菜，也不能单独留下狼和羊。

请问农民应该采取什么方案，才能将所有的东西都运到北岸？编制一个程序，在计算机上实现之。

6、[最短路径问题]这是一幅美国硅谷的简单地图。对于此图，请写出一个完整的程序，对于输入的起点和终点，输出它们之间的最短路径。

10、[分油问题]有三个大小不等的、没有刻度的油桶，分别能装x、y、z公斤油。开始时，第一个油桶装满油，另外两个油桶为空，要求找出一种步骤最少的分油方法，在某一个油桶上分出targ公斤油。

输入：三个油桶的装油量（例如分别为公斤）和需要分出的油量targ公斤（例如为40公斤）；

输出：分油过程和分油结果。