(课程设计实验要求与内容.docVIP

课程设计 一、课程设计的目的 课程设计是一种全面的综合训练，是课堂教学的延续。 对学生数据结构知识的全面综合训练，把书上学到的知识用于解决实际问题、培养今后软件开发工作所需的动手实践能力，包括问题分析、总体结构设计，用户界面的设计、程序设计的基本技能和技巧，以及一整套软件工作规范的训练和团体协作精神的培养。 二、课程设计的要求 1．诚实代码要求 在《数据结构》课程今后的实习报告中，同学们提交的每个程序都应该遵循Honor Code（诚实代码保证）的要求。 请大家特别注意一定要在每个程序首部的注释中加上以下内容： //自己独立地完成了整个程序从分析、设计到编码的所有工作。 // 如果在上述过程中，遇到了什么困难而求教于人，那么，将在程序实习报告中 // 详细地列举所遇到的问题，以及别人给的提示。 // 程序里中凡是引用到其他程序或文档之处， // 例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段, //在程序的注释里应清楚地注明了引用的出处。 // 学生姓名 如果没有在提交程序时加上这段保证，将被认为违背了Honor Code规则。本次上机题记零分或根据抄袭情况倒扣分。 2.内部文档要求 .每个源文件和头文件都必须在文件首部的注释中注明设计者姓名，项目名（即我们的上机题目名），创建日期和最近一次修改日期。包含main()函数的源文件必须在首部注释后另加一段注释,简要描述一下程序的目的和用到的主要数据结构。文件注释格式如下： 文件名称： 项目名称： 创建者： 创建时间： 最后修改时间： 功能： 文件中的函数名称和简单功能描述： 文件中定义的全局变量和简单功能描述： 文件中用到的他处定义的全局变量及其出处： 与其他文件的依赖关系： 每个函数必须有首部注释块，描述该函数的简要功能，每个参数的逻辑含义(包括它是输入还是输出或者输入/输出)，函数调用之前的预备条件，返回后的处理，返回值（如果有的话），该函数要调用到的函数列表（如果有）。这些函数头注释可能和函数原型或函数实现放在一起。应该注意到：这项要求不仅适合于单独的函数，同样适合于类的成员函数。函数的注释格式如下： 函数名称： 函数功能描述： 函数调用之前的预备条件： 返回后的处理： 返回值（如果有的话）： 函数的输入参数： 函数的输出参数： 函数的抽象算法（伪码）： 函数与其他对象中函数的调用和被调用关系： .所有局部变量或常量的声明后应该简要说明一下他们的含义和用途。 .主要的控制结构，例如循环或分支结构，应该在前面注明以下代码将要完成什么功能。 .采用清晰一致的缩进格式和其他格式化风格（例如括号的定位）来提高代码可读性。 3. 过程代码要求 .标识符名称（常量、变量、函数、类等等）应该具有描述性，便于理解。 .要用到某个常数时，最好设置一个常量来代替这个数字。 .采用枚举类型来表示内部标签和状态的分类。 .任何情况下都不要用全局或文件范围变量。但是允许采用全局范围内的类型定义（包括类定义）。 .采用适当的途径传递函数参数。当被调用函数需要修改实参的值时一般只采用引用传参或指针传参。当传递结构较大而不被修改的参数时，采用常量引用传参或者常量指针传参。当被调用函数只需改变形参（调用内部）而保持实参不变的时候采用传值传参。 4. 报告提交要求 1）实习结束应完成课程设计实习报告和小结 (1)实习报告 (2) 小结，(上交打印稿) 注：实习报告规范参见第四部分或者《数据结构题集》，小结为简述自己在解题过程中的创新和体会。 2）同时提交实习作业的电子文档，包括实习报告和小结及可编译的源代码 datazuoye@126.com 5．课程设计时间：18周 周一 ~ 周日 晚 6：20---9：30上机 老图书馆二楼 6．评分标准 ：优、良、中、及格、不及格 最终成绩＝平时表现×30%+回答问题×30%+作业×40％ 下列情形之一者，直接判为不及格 迟到、早退或者缺席达三次者； 打开聊天工具、游戏或者做其他与本课程设计无关的事情者 提交的作业达95%以上雷同者 三、课程设计具体内容 注意：选题方式 题号＝学号后两位%5。 如：冯江 3050104057 题号＝57%5=2，该同学的应选题目2 题目0 校园导航问题 任务：设计一个校园导游程序，为来访的客人提供各种信息查询服务。 要求： （1）设计学校的校园平面图（参考江苏大学校园网上校园平面图），所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供景点的问路查询，即已知一个景点，查询