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

课程设计一、课程设计的目的1. 课程设计是一种全面的综合训练，是课堂教学的延续。2. 对学生数据结构知识的全面综合训练，把书上学到的知识用于解决实际问题、培养今后软件开发工作所需的动手实践能力，包括问题分析、总体结构设计，用户界面的设计、程序设计的基本技能和技巧，以及一整套软件工作规范的训练和团体协作精神的培养。二、课程设计的要求1诚实代码要求在数据结构课程今后的实习报告中，同学们提交的每个程序都应该遵循Honor Code（诚实代码保证）的要求。请大家特别注意一定要在每个程序首部的注释中加上以下内容： /自己独立地完成了整个程序从分析、设计到编码的所有工作。/ 如果在上述过程中，遇到了什么困难而求教于人，那么，将在程序实习报告中/ 详细地列举所遇到的问题，以及别人给的提示。/ 程序里中凡是引用到其他程序或文档之处，/ 例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段,/在程序的注释里应清楚地注明了引用的出处。 / 如果没有在提交程序时加上这段保证，将被认为违背了Honor Code规则。本次上机题记零分或根据抄袭情况倒扣分。2.内部文档要求 .每个源文件和头文件都必须在文件首部的注释中注明设计者姓名，项目名（即我们的上机题目名），创建日期和最近一次修改日期。包含main()函数的源文件必须在首部注释后另加一段注释,简要描述一下程序的目的和用到的主要数据结构。文件注释格式如下：文件名称：项目名称：创建者：创建时间：最后修改时间：功能： 文件中的函数名称和简单功能描述：文件中定义的全局变量和简单功能描述：文件中用到的他处定义的全局变量及其出处：与其他文件的依赖关系： 每个函数必须有首部注释块，描述该函数的简要功能，每个参数的逻辑含义(包括它是输入还是输出或者输入/输出)，函数调用之前的预备条件，返回后的处理，返回值（如果有的话），该函数要调用到的函数列表（如果有）。这些函数头注释可能和函数原型或函数实现放在一起。应该注意到：这项要求不仅适合于单独的函数，同样适合于类的成员函数。函数的注释格式如下：函数名称：函数功能描述：函数调用之前的预备条件：返回后的处理：返回值（如果有的话）：函数的输入参数：函数的输出参数：函数的抽象算法（伪码）： 函数与其他对象中函数的调用和被调用关系： .所有局部变量或常量的声明后应该简要说明一下他们的含义和用途。 .主要的控制结构，例如循环或分支结构，应该在前面注明以下代码将要完成什么功能。 .采用清晰一致的缩进格式和其他格式化风格（例如括号的定位）来提高代码可读性。3. 过程代码要求 .标识符名称（常量、变量、函数、类等等）应该具有描述性，便于理解。 .要用到某个常数时，最好设置一个常量来代替这个数字。 .采用枚举类型来表示内部标签和状态的分类。 .任何情况下都不要用全局或文件范围变量。但是允许采用全局范围内的类型定义（包括类定义）。 .采用适当的途径传递函数参数。当被调用函数需要修改实参的值时一般只采用引用传参或指针传参。当传递结构较大而不被修改的参数时，采用常量引用传参或者常量指针传参。当被调用函数只需改变形参（调用内部）而保持实参不变的时候采用传值传参。 4. 报告提交要求1）实习结束应完成课程设计实习报告和小结(1)实习报告 (2) 小结，(上交打印稿)注：实习报告规范参见第四部分或者数据结构题集，小结为简述自己在解题过程中的创新和体会。2）同时提交实习作业的电子文档，包括实习报告和小结及可编译的源代码 5课程设计时间：18周 周一 周日 晚 6：20-9：30上机 老图书馆二楼6评分标准 ：优、良、中、及格、不及格最终成绩平时表现30%+回答问题30%+作业40下列情形之一者，直接判为不及格 迟到、早退或者缺席达三次者； 打开聊天工具、游戏或者做其他与本课程设计无关的事情者 提交的作业达95%以上雷同者三、课程设计具体内容注意：选题方式 题号学号后两位%5。 如：冯江 3050104057 题号57%5=2，该同学的应选题目2题目0 校园导航问题任务：设计一个校园导游程序，为来访的客人提供各种信息查询服务。要求：（1）设计学校的校园平面图（参考江苏大学校园网上校园平面图），所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。题目1 汽车租赁管理系统汽车租赁公司拥有若干种不同类别的汽车，允许持有相应类别驾照的顾客租赁汽车，按照租赁的汽车类型和租赁的时间进行收费，租赁最长时间不能超过一周；若延迟归还，则按延迟的时间进行罚金处理。其中，汽车信息包括：汽车编号、类别、收费标准、库存数量、延迟归还罚金标准；（汽车类别分为A、B、C三类，收费标准每天分别为：400、300、200元，延迟归还的罚金标准分别为：每天600、500、400元。）顾客租赁信息包括：顾客编号、顾客名、驾照类别（A、B、C三类）、租赁的汽车编号、租赁天数、延迟归还的天数）。设计一个汽车租赁管理系统，能够完成以下功能：（1） 查询并显示汽车信息、顾客的租赁信息（2） 顾客租赁汽车：首先检查顾客驾照类别，然后查询相应类别的汽车数量，若可租赁，则添加顾客信息、同时修改汽车库存量。（3） 顾客归还汽车：首先检查归还日期并计算费用，然后删除该顾客的租赁信息表、修改汽车库存量。系统以菜单的方式工作：运行界面可选择要执行的操作是查询？租赁还是归还？题目2 医学就诊管理系统目标与要求： 编写一个程序定义行医类，反映病人到医院看病，排队看医生的情况，在病人排队过程中，主要发生两件事：(1) 病人到达诊室，将病历本交给护士，排到等待队列中候诊。(2) 护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。(3) 特殊病人可以优先就诊要求程序采用菜单方式，其选项及功能说明如下：（1） 排队-输入病人的病历号，加入到病人排队队列中，可建立两个队列分别对应两个不同的优先级别（2） 就诊-按照病人排队队列中最前面的病人就诊，并将其从队列中删除。（3） 查看排队-从队首到队尾列出所有的排队病人的病历号。（4）结束-退出运行。题目3. 实现两个链表的合并（1）从键盘输入顺序任意的5个整数，生成第一个有序单链表，将该链表输出显示。（2）再从键盘输入顺序任意的5个整数，生成第二个有序单链表，将该链表输出显示。（3）将这两个有序单链表合并成一个有序单链表，要求使用两个单链表的原有空间进行合并，将生成的有序单链表输出显示。（4）能删除指定单链表中指定位置和指定值的元素。题目4 排序综合利用随机函数产生1100000之间整数20000个，对这些数进行多种方法进行排序.要求: 1) 至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序,希尔排序,起泡排序,快速排序,选择排序 ,归并排序).并把排序后的结果保存在不同的文件中 2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比)，找出其中两种较快的方法.四、课程设计实习报告的书写格式题目：班级： 姓名： 学号： 完成日期：一、需求分析1、 运行环境（软、硬件环境）；2、 程序所实现的功能；3、 程序的输入，包含输入的数据格式和说明；4、 程序的输出，程序输出的形式；5、 测试数据，如果程序输入的数据量比较大，需要给出测试数据；6、 合作人及其分工（如果有的话）二、设计说明1、 算法设计的思想；2、 主要的数据结构设计说明；3、 程序的主要流程图；4、 程序的主要模块，要求对主要流程图中出现的模块进行说明；5、 程序的主要函数及其伪代码说明 (不需要完整的代码) ；6、 合作人设计分工（如果有的话）。三、上机结果及体会1、 合作人编码分工（如果有的话）；2、 实际完成的情况说明（完成的功能，支持的数据类型等）；3、 程序的性能分析，包括时空分析；4、 打印程序运行时的初值和运行结果，画出相应的图示；5、 上机过程中出现的问题及其解决方案；6、 程序中可以改进的地方说明；7、 程序中可以扩充的功能及设计实