数据结构课程设计指导书(2012)

《数据结构课程设计指导书(2012)》由会员分享，可在线阅读，更多相关《数据结构课程设计指导书(2012)（8页珍藏版）》请在金锄头文库上搜索。

1、WORD格式数据构造课程设计指导书一、课程设计目的数据构造是一门实践性较强的软件根底课程，为了学好这门课程，必须在掌握理论知识的同时， 加强上机实践。 课程设计是加强学生实践能力的一个强有力手段。本课程设计的目的就是要到达理论与实际应用相结合， 使学生深化理解书本知识， 获取上机实践经历，使学生能够根据数据对象的特性， 学会数据组织的方法， 能把现实世界中的实际问题在计算机内部表示出来，并培养软件工作者所需的动手能力、独立解决问题的能力。该课程设计侧重软件设计的综合训练，包括问题分析、总体构造设计、 用户界面设计、程序设计根本技能和技巧，以至一整套软件工作标准的训练和科学作风的培养。通过该课程

2、设计的操作与实践， 使学生真正掌握数据构造相关算法的实现及应用方法， 在一定程度上提高使用数据构造相关算法的综合设计能力，具体掌握的根本能力如下：1. 了解并掌握数据构造与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、 程序编码、 测试等根本方法和技能；3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4. 训练用系统的观点和软件开发一般标准进展软件开发， 培养软件工作者所应具备的科学的工作方法和作风。二、课程设计要求学生必须仔细阅读数据构造课程设计方案，认真主动完成课程设计的要求。通过设计一个完整的程序，使学生掌握数据构造的应用，算

3、法的编写。要求如下：1. 做好上机准备： 要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作。 每次上机前， 要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。2. 既要虚心承受教师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。充分利用时间，安排好课程设计的时间方案，并在课程设计过程中不断检测自己的方案完成情况，及时向教师汇报。3.独立思考， 独立完成： 课程设计中各项任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。在设计过程中，要严格要求自己，树立严肃，严密，严谨的科学态度，必须按时，按质，按量完

4、成课程设计。不得弄虚作假，不准抄袭他人内容。4. 设计的题目要求到达一定工作量(1000 行以上代码 ) ，并具有一定的深度和难度。编写出课程设计说明书，说明书不少于2000 字 ( 代码不算 ) 。5.课程设计按照教学要求需要两周时间完成，两周中每天按每周5 天至少要上3-4 小时的机来调试C 语言设计的程序，总共至少要上机调试程序30 小时。课程设计期间，无故缺席按旷课处理。6.按照任意性用户任意给定输入，系统能够完成正确的计算，友好性界面要友好，输入有提示，尽量展示人性化，可读性源程序代码清晰、有层次，强健性用户输专业资料整理WORD格式1专业资料整理WORD格式入非法数据时，系统要及时

5、给出警告信息，构造性应用程序具有良好的程序构造要求分析设计实现。7. 整个系统只能有一个执行程序，各项内容分别以不同文件存放，功能尽量模块化。三、考核方式与成绩评定1.由指导教师根据学生完成任务的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。2.设计程序的检查由教师当面在计算机上检查测试，并同时对程序中的问题至少提出三个问题，学生当面答复，作为最终成绩评定的一局部；3. 独立按时完成规定的工作任务， 不得弄虚作假， 不准抄袭他人内容， 否那么成绩以不及格计。发现课程设计根本雷同，一律不及格；缺席时间达四分之一以上者，其成绩按不

6、及格处理；上机时间内做与课设无关的事情，达五次以上者，其成绩按不及格处理。4.完成 2 项以下者，最好成绩为及格；完成2 项至 3 项者，最好成绩为中；完成4项至 6 项者，最好成绩为良；完成7 项以上，成绩为优秀。5. 成绩评定标准：平时表现： 50%，上机演示： 30%，设计报告： 20%。四、课程设计最终需提交的内容：1. 学生应提交的资料包括：纸质的课程设计报告1 份；程序及代码 电子文档。该局部包括源代码和可执行文件两个局部。以电子方式提交的文件全部存在一个目录中，并对其进展压缩用Winrar 或 Winzip 均可，压缩后的文件按规定格式进展命名，命名格式为： 班级 +序号 +*

7、.rar 如地信051_12_X文。 rar 。将源程序、课程设计报告的电子文档按规定的文件名称和格式放在所建的文件夹各班序号下，并拷贝到指导教师指定的文件夹中。2.课程设计报告应包括封面、目录、正文和参考文献等局部，一律用A4 纸X打印，正文用 5 号宋体报告封面、内容及要求都在效劳器的数据构造目录下。3.报告提交时间：第 20 周星期三下午4 点之前由学习委员收集上交，迟交无成绩。五、本卷须知1. 迟到 3 次或缺席一次， 成绩下降一个档次， 迟到 6 次或缺席 2 次，成绩再下降一个档次，依次类推。2. 上机时发现玩游戏及聊天 2 次，成绩下降一个档次， 玩游戏 4 次，成绩再下降一个档

8、次，依次类推。3. 源程序和课程设计报告，缺一不可。4. 平时上机带齐 C 语言程序设计 、数据构造、笔、纸。六、参考实例 (任选 6 题)1、内部排序算法的性能分析 问题描述 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得专业资料整理WORD格式2专业资料整理WORD格式直观感受。 根本要求 1).对起泡排序、直接排序、简单项选择择排序、快速排序、希尔排序、堆排序算法进行比较；2).待排序表的表长不小于100，表中数据随机产生，至少用 5 组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数关键字交换记为3 次移动 ；数据类型可变。3).输出比较结果。 实

9、现提示 采用模版及顺序存储构造2、表达式求解问题 问题描述 设计一个程序，求解算术表达式。 根本要求 以字符序列的形式从键盘输入语法正确的、不含变量的整数表达式，实现对算术四那么混合运算表达式的求值。3、二叉排序树的操作创立，插入，查询，删除、遍历、线索及应用 问题描述 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 根本要求 要求根据读取的元素建立二叉树，能输出各种遍历。 实现提示 可通过输入带空格的前序序列建立二叉链表。4、哈夫曼编码/译码器问题描述 设计一个哈夫曼编码/译码系统， 对一个文本文件中的字符进展哈夫曼编码，生成编码文件；反过来，可将一个压缩文件译码复

10、原为一个文本文件。根本要求 输入一个待压缩的文本文件名，统计文本文件中各字符的个数作为权值，生成哈夫曼树；1).将文本文件利用哈夫曼树进展编码，生成压缩文件；2).输入一个待解压的压缩文件名称，并利用相应的哈夫曼树将编码序列译码；3).显示指定的压缩文件和文本文件； 实现提示 采用顺序存储构造建立赫夫曼树，编码采用从叶子结点到根结点的求取方法。5、图的建立及输出任务：建立图的存储构造图的类型可以是有向图、无向图、有向网、无向网，学生可以任选两种类型 ，能够输入图的顶点和边的信息，并存储到相应存储构造中，而后输出图的邻接矩阵。要求：给出图的深度优先和广度优先遍历算法，并给出遍历过程的动态演示效果

11、6、最小生成树问题。在 n 个城市之间建立网络，只需保证连通即可，求最经济的架设方法。7、拓扑排序问题描述 建立图的存储构造，能够输入图的顶点和边的信息，并存储到相应存储构造中，专业资料整理WORD格式3专业资料整理WORD格式再编写函数实现图的拓扑排序。根本要求 选择邻接表作为有向图的存储构造模拟整个过程，并输出拓扑排序的顶点序列。8、校园导游咨询系统 问题描述 设计一个校园导游程序，为来访的客人提供信息查询效劳。 根本要求 1).设计学校的校园平面图，所含景点不少于10 个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息，以边表示路径，存放路径长度等相关信息。2).为来访客人提供

12、图中任意景点相关信息的查询；3).为来访客人提供从校门口到图中任意景点的问路查询；4).提供求任意两个景点之间的所有路径的功能；5).提供校园图中多个景点的最正确访问路线查询，即求途经这多个景点的最正确短路径。9、订票系统任务：通过此系统可以实现如下功能：录入：可以录入航班情况数据可以存储在一个数据文件中，数据构造、 具体数据自定查询：可以查询某个航线的情况如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓；可以输入起飞抵达城市，查询飞机航班情况；订票：可以订票订票情况可以存在一个数据文件中，构造自己设定，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，

13、退票后修改相关数据文件；客户资料有*，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储构造，设计程序完成功能；10、运动会分数统计任务：参加运动会有n 个学校，学校编号为1,n 。比赛分成m个男子工程，和w 个女子工程。 工程编号为男子1,m ，女子 m+1,m+w。不同的工程取前五名或前三名积分；取前五名的积分分别为：7、 5、3 、2、1 ，前三名的积分分别为：5 、3、2；哪些取前五名或前三名由学生自己设定。m=20， n=20功能要求：1).可以输入各个工程的前三名或前五名的成绩；2).能统计各学校总分；3).可以按学校编号、学校总分、男女团体总分排序输出；4).可以按学校编号查询学校某个工程的情况； 可以按工程编号查询取得前三或前五名的学校。规定：输入数据形式和X围： 20 以内的整数如果做得更好可以输入学校的名称，运开工程的名称输出形式：有中文提示，各学校分数为整形专业资料整理WORD格式4专业资料整理WORD格式界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储构造： 学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。数据文件的数据读写方法等相关内容在c 语言程序设计的书上，请自学解决请在最后的上