重庆科技学院电子信息工程学院课程设计任务书.docVIP

PAGE PAGE 5 重庆科技学院电子信息工程学院课程设计任务书 2007— 2008 学年第 一 学期 专 业 计算机 班 级 计科应05 课程名称 数据结构与算法 课程类别 1 （1.必修 2.公选 3.限选 4.专选） 设计时间 从 2007 年 9 月 3 日至 2007 年 9 月 14 日 一、课程设计题目： 迷宫求解、汉诺塔问题、八皇后问题；赫夫曼编码、校园导游咨询和内部排序算法比较。 学生根据自己的能力，在迷宫求解、汉诺塔问题、八皇后问题三个问题里选做其中一个题目；在赫夫曼编码和校园导游咨询两个问题中选做其中一个题目，内部排序算法比较是必做题目。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 Ⅰ迷宫求解 构建一个m*n的迷宫，1 和0分别表示迷宫中的通道和障碍。对任意的迷宫，（4个方向：向右、向下、向左、向上）获得一条或多条通道，打印每条通道的路径。 Ⅱ汉诺塔问题 功能：编程序显示n（n=9）层汉诺威塔的调整过程。 有兴趣的同学可以自己扩充系统功能。 Ⅲ八皇后问题 在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或