软件学院实践教学环节任务书数据结构2011版.doc

《数据结构》实践教学环节任务书 一、课程设计题目：迷宫问题求解 二、目的与要求 1、目的： 通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。 2、要求： 基本要求： 要求利用C\C++语言来完成系统的设计； 突出C语言的函数特征（以多个函数实现每一个子功能）或者C++语言面向对象的编程思想； 画出功能模块图； 进行简单界面设计，能够实现友好的交互； 具有清晰的程序流程图和数据结构的详细定义； 熟练掌握C语言或者C++语言的各种操作。 创新要求： 在基本要求达到后，可进行创新设计，如系统用户功能控制，改进算法的实现，实现友好的人机交互等等 三、问题描述和求解方法： 1 、问题描述（功能要求）： 可以任意定义一个迷宫，用非递归的方法求出走出迷宫的通路，并把路径输出出来。 要求： 存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。 1) 迷宫的存储结构要合理； 2) 应该考虑算法的时间和空间复杂度。 3) 当确定迷宫的规模以及形态以后要把至少一条能走出迷宫的路径输出出来； 4)程序应当满足正确性、可读性、健壮性和高效率及低存储量等目标要求，遵循代码规范，方便调试和阅读。 2 、问题的解决方案： 根据系统功能要求，可以将问题解决分为以下步骤： （ 1 ）迷宫可以采用二维数组来存储，迷宫的通路状态可以用不同的字符来表示； （ 2 ）根据问题描述，设计算法的实现； （ 3 ）建议在解决问题时要采用栈或者队列数据结构； （ 4 ）完成算法的各个功能模块； （ 5 ）功能调试； （ 6 ）完成系统总结报告以及系统使用说明书。 四、解题过程 分析程序的功能要求，划分程序功能模块。 画出系统流程图。 代码的编写。定义数据结构和各个功能子函数。 程序的功能调试。 完成系统总结报告以及使用说明书 五、进度安排 此次课程设计时间为一周，分以下几个阶段完成： 选题与搜集资料：每人选择一题，进行课程设计课题的资料搜集。 分析与概要设计：根据搜集的资料，进行程序功能与数据结构分析，并选择合适的数据结构、并在此基础上进行实现程序功能的算法设计。 程序设计：运用掌握C/C++语言编写程序，实现各个模块功能。 调试与测试：调试程序，并记录测试情况。 完成课程设计报告。 验收与评分：指导教师对每个同学的开发的系统进行综合验收，并由学院考核小组进行随机抽查评分。 六、撰写课程设计报告或课程设计总结 课程设计报告要求： 课程设计报告要求规范书写，应当包括如下7个部分： 1. 需求分析 2. 系统设计 3. 程序流程图 4. 类关系图 5. 实现代码 6. 总结 7. 参考书目 七、答辩与评分标准： 1 、作业文档： 50 分； 2 、基本功能和要求： 20 分； 2 、设计报告及使用说明书： 10 分； 3 、设置错误或者按照要求改变结果： 10 分； 4 、回答问题： 10 分。 八、参考资料 《数据结构(C语言版)》 网上相关资料(....略) 《数据结构》实践教学环节任务书 一、课程设计题目：校园交通导游系统 二、目的与要求 1、目的： 通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。 2、要求： 基本要求： 要求利用C\C++语言来完成系统的设计； 突出C语言的函数特征（以多个函数实现每一个子功能）或者C++语言面向对象的编程思想； 画出功能模块图； 进行简单界面设计，能够实现友好的交互； 具有清晰的程序流程图和数据结构的详细定义； 熟练掌握C语言或者C++语言的各种操作。 创新要求： 在基本要求达到后，可进行创新设计，如系统用户功能控制，改进算法的实现，实现友好的人机交互等等 三、问题描述和求解方法： 1 、问题描述（功能要求）： 通过输入一张某公园景点和导游路径，游客通过终端询问可知：从某一景点到另一景点的最短路径。 2 、问题的解决方案： 1）可以把公园景点和导游路径抽象成为有向图或者无向图，进而把问题转化成为求解最短路径。 2）任意选取Dijkstra算法、Bellman-Ford算法或者Floyd算法求最短路径。 四、解题过程 分析程序的功能要求，划分程序功能模块。 画出系统流程图。 代码的编写。定义数据结构和各个功能子函数。 程序的功能调试。 完成系统总结报告以及使用说明书 五、进度安排 此次课程设计时间为一周，分以下几个阶段完成： 选