- 1 - 程序设计报告 （ 2 0 1 0 / 2 0 1 1 学年 第 一 学期） 题 目：益智游戏—农夫过河 专 业 网络工程 学 生 姓 名 崔策 班 级 学 号 B 09011834 指 导 教 师 王雪梅 指 导 单 位 计算机软件教学中心 日 期 2010 年 10 月 28 日 - 2 - 评 分 细 则 评分项 优秀 良好 中等 差 遵守机房规章制度 上机时的表现 学习态度 程序准备情况 程序设计能力 团队合作精神 课题功能实现情况 算法设计合理性 用户界面设计 报告书写认真程度 内容详实程度 文字表达熟练程度 回答问题准确度 简 短 评 语 教师签名： 年 月 日 评分等级 备注 评分等级有五种：优秀、良好、中等、及格、不及格 - 3 - 益智游戏—农夫过河 一、 课题内容和要求 1、本课题要求出完整程序，能够解决下面的问题： 一个农夫带着一只羊，一条狼和一颗白菜想从河的东岸到西岸去。河上仅有一条船。假设他每次只能带一只羊，或者一条狼，或者一颗白菜过河，并且当人不在场时，狼和羊，或羊和白菜不能单独在一起。求出他带一只羊，一条狼和一颗白菜过河的所有办法。 2、题目要求如下： （1）不需要从键盘读入数据。结果输出时，为便于观察，以文字的形式输出过河的全过程，列出所有可能的过河过程。格式如下： east ： farmer goat wolf cabbage west ： none The 1 time east ： wolf cabbage west ： farmer goat ------ farmer east ： farmer wolf cabbage west ： goat The 2 time ------ farmer and wolf east ： cabbage west ： farmer goat wolf ------ farmer and goat east ： farmer goat cabbage west ： wolf „„ east ： none west ： farmer goat wolf cabbage （2）变量、函数命名符合规范。 （3）注释详细：每个变量都要求有注释说明用途；函数有注释说明功能，对参数、返回值也要以注释的形式说明用途；关键的语句段要求有注释解释。 （4）程序的层次清晰，可读性强。 - 4 - 二、 需求分析 1、 题目要求狼和羊、羊和白菜不能单独在一起，涉及对象较多，而且运算步骤方法较为复杂，要用程序语言实现，需要将具体实例数字化。针对实现整个过程需要多步，不同步骤中各个事物所处位置不同的情况，可定义一个二维数组或者结构体来实现对四个对象狼、羊、白菜和农夫的表示。对于东岸和...
VIP
