课程设计实验要求与内容

课程设计一、课程设计的目的1. 课程设计是一种全面的综合训练，是课堂教学的延续。2. 对学生数据结构知识的全面综合训练，把书上学到的知识用于解决实际问 题、培养今后软件开发工作所需的动手实践能力，包括问题分析、总体结构 设计，用户界面的设计、程序设计的基本技能和技巧，以及一整套软件工作 规范的训练和团体协作精神的培养。二、课程设计的要求1. 诚实代码要求在数据结构课程今后的实习报告中，同学们提交的每个程序都应该遵 循Honor Code （诚实代码保证）的要求。请大家特别注意一定要在每个程序首部的注释中加上以下内容：/自己独立地完成了整个程序从分析、设计到编码的所有工作。/如果在上述过程中，遇到了什么困难而求教于人，那么，将在程序实习报告中/详细地列举所遇到的问题，以及别人给的提示。/程序里中凡是引用到其他程序或文档之处，/例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段/在程序的注释里应清楚地注明了引用的出处。/学生姓名如果没有在提交程序时加上这段保证，将被认为违背了 Honor Code规则。 本次上机题记零分或根据抄袭情况倒扣分。2. 内部文档要求.每个源文件和头文件都必须在文件首部的注释中注明设计者姓名，项目名（即我们 的上机题目名），创建日期和最近一次修改日期。包含main（）函数的源文件必须在首部 注释后另加一段注释，简要描述一下程序的目的和用到的主要数据结构。文件注释格式 如下：文件名称：项目名称：创建者：创建时间：最后修改时间：功能：文件中的函数名称和简单功能描述：文件中定义的全局变量和简单功能描述：文件中用到的他处定义的全局变量及其出处：与其他文件的依赖关系：每个函数必须有首部注释块，描述该函数的简要功能，每个参数的逻辑含义（包括 它是输入还是输出或者输入/输出），函数调用之前的预备条件，返回后的处理，返回值 （如果有的话），该函数要调用到的函数列表（如果有）。这些函数头注释可能和函数原 型或函数实现放在一起。应该注意到：这项要求不仅适合于单独的函数，同样适合于类 的成员函数。函数的注释格式如下：函数名称：函数功能描述：函数调用之前的预备条件：返回后的处理：返回值（如果有的话）：函数的输入参数：函数的输出参数：函数的抽象算法（伪码）：函数与其他对象中函数的调用和被调用关系：.所有局部变量或常量的声明后应该简要说明一下他们的含义和用途。.主要的控制结构，例如循环或分支结构，应该在前面注明以下代码将要完成什么功能。 .采用清晰一致的缩进格式和其他格式化风格（例如括号的定位）来提高代码可读性。3. 过程代码要求.标识符名称（常量、变量、函数、类等等）应该具有描述性，便于理解。.要用到某个常数时，最好设置一个常量来代替这个数字。.采用枚举类型来表示内部标签和状态的分类。.任何情况下都不要用全局或文件范围变量。但是允许采用全局范围内的类型定义（包 括类定义）。.采用适当的途径传递函数参数。当被调用函数需要修改实参的值时一般只采用引用传 参或指针传参。当传递结构较大而不被修改的参数时，采用常量引用传参或者常量指针传 参。当被调用函数只需改变形参（调用内部）而保持实参不变的时候采用传值传参。4. 报告提交要求1）实习结束应完成课程设计实习报告和小结（1）实习报告（2）小结，（上交打印稿）注：实习报告规范参见第四部分或者数据结构题集，小结为简述自己在解题过程 中的创新和体会。2)同时提交实习作业的电子文档，包括实习报告和小结及可编译的源代码 datazuoye5. 课程设计时间：18周周一周日晚6： 20-9： 30上机 老图书馆二楼6. 评分标准：优、良、中、及格、不及格最终成绩=平时表现X 30%+回答问题X 30%+作业X 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、程序中可以扩充的功能及设计实现假想；8、收获及体会；9、打印一份源程序清单并附上注释。四、参考文献关于课程设计实习报告的附加说明：2、如果程序比较大，可以将设计说明分为概要设计和详细设计两部分。概要设计主要负 责程序的流程、模块、抽象数据类型设计；详细设计负责程序的数据类型定义和主要 函数的说明。3、设计说明中，不需要写出代码或者模块的详细代码，只需要写出主要函数的伪代码说 明。