数据结构课程设计题目及要求(2013)

《数据结构》课程设计

目录

一、课程设计要求 (2)

1.分组设计 (2)

2.题目选择 (2)

3.考核标准 (2)

4.提交材料 (2)

5.考核等级 (2)

6.时间安排 (2)

二、课程设计报告的书写内容（仅供参考） (3)

三、课程设计题目： (3)

（一）课程设计1 (3)

1. joseph环 (3)

2. 文章编辑 (3)

3. 学生搭配问题 (4)

4. 一元稀疏多项式计算器 (4)

5. 表达式求值 (4)

（二）课程设计2 (5)

1. 集合基本运算 (5)

2. 运动会分数统计 (5)

3. 内部排序算法比较 (6)

4. 宿舍管理查询软件 (6)

（三）课程设计3 (7)

1. 校园导游咨询 (7)

2. 哈夫曼编/译码器 (7)

3. 散列法的实验研究 (8)

4. 建立通信网络 (8)

附件1：封面格式 (9)

附件2：分组登记表 (10)

一、课程设计要求

1.分组设计

按小组方式进行组织设计，小组成员为4~5人，班级内自由组合，并确定小组组长，分组名单汇总到各班班长，最后交给老师。

2.题目选择

每个小组至少选择3个题目，其中：在课程设计1中任选1道题，在课程设计2选1道题，在课程设计3中选1道题。

3.考核标准

总的要求：组内每位同学，一起协商承担的任务，每人都要参与设计和编程工作，不能只负责撰写论文。

评分组成：

1）组长对组内成员学习态度和承担设计任务的评价；

2）课程设计完成的效果，必要时会采用现场演示和答辩的方式；

3）课程设计报告的撰写质量；

4.提交材料

每位同学依据所在小组选择的课程设计题，独立撰写课程设计报告，分题目依次撰写。不允许相互间抄袭，否则均以零分计算。

备注：如果是合作完成一个题目的，除了选择的数据结构一样以为，算法部分每个人只写自己完成的那部分，绝对不允许交上来的论文一模一样！。

提交材料：纸质的课程设计报告，程序代码：（建议按如下形式打包）

备注：以组为单位打包提交。

5.考核等级

评分标准：等级制（优秀、良好、中等、及格、不及格）

6.时间安排

1) 布置设计任务：11月13号，发到公共邮箱pspublicmail@https://www.docsj.com/doc/8b18845369.html,，密码：ggyx2013

2) 提交分组名单：布置设计任务后一周内，班长汇总后将分组结果及分组任务表交给老师；

3）设计与撰写：上机时间为课内的上机时间和课外自己找时间完成。

4）提交截止日期：第16周周三

二、课程设计报告的书写内容（仅供参考）

1、题目的内容及要求

2、需求分析

3、概要设计（包括选择什么数据结构？数据结构采用哪种存储方式？选择的原因？设计哪些操作？这些操作之间的调用关系等等）

4、详细设计（包括数据结构的类型定义，每个操作的算法描述）

5、源代码

6、运行结果及分析

7、收获及体会

三、课程设计题目：

（一）课程设计1

1.joseph环

【问题描述】

编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。

【要求】

利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

【测试数据】

m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,（正确的出列顺序应为6,1,4,7,2,3,5）。

【实现提示】

程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。可设n≤30。此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。

2.文章编辑

【问题描述】

输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。

【要求】

（1）分别统计出其中英文字母数和空格数及整篇文章总字数；

（2）统计某一字符串在文章中出现的次数，并输出该次数；

（3）删除某一子串，并将后面的字符前移。

【存储结构】

使用线性表，分别用几个子函数实现相应的功能；

【输入数据的形式和范围】

可以输入大写、小写的英文字母、任何数字及标点符号。

【输出形式】

（1）分行输出用户输入的各行字符；

（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"

（3）输出删除某一字符串后的文章。

3.学生搭配问题

【问题描述】

一班有m个女生，有n个男生(m不等于n)，现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上，每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程。

【基本要求】

（1）输出每曲配对情况

（2）计算出任何一个男生(编号为X)和任意女生(编号为Y)，在第K曲配对跳舞的情况。至少求出K的两个值。

【提示】

用队列来解决比较方便.

4.一元稀疏多项式计算器

【问题描述】

设计一个一元稀疏多项式简单计算器。

【基本要求】

一元多项式简单计算器的基本功能是：

（1）输入并建立多项式；

（2）输出多项式，输出形式为整数序列n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列指指数降序排列；

（3）多项式a和b相加，建立多项式a+b；

（4）多项式a和b相减，建立多项式a-b。

【实现提示】

用带头结点的单链表存储多项式，多项式的项数存在头结点。

5.表达式求值

【问题描述】

表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设

计一个程序，演示用算符优先法对算术表达式求值的过程。

【基本要求】

以字符序列的形式从终端上输入语法正确的、不含变量的整数表达式。利用教材中给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教材例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。

【实现提示】

（1）设置运算栈和运算数栈辅助分析算符优先关系。

（2）在输入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。

（3）在识别出运算数的同时，要将其字符序列形式转换成整数形式。

（二）课程设计2

1.集合基本运算

【问题描述】

编制一个能演示执行集合的并、交和差运算的程序。允许采用顺序存储或链式存储来实现。

【基本要求】

（1）集合的元素限定为小写字符[‘a’. .’z’]。

（2）演示程序以用户和计算机的对话方式执行。

【测试数据】

（1）Set1=”magazine”,Set2=”paper”.

Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”.

(2) Set1=”012oper4a6tion89”,Set2=”error data”,

Set1∪Set2=”adeinoprt”, Set1∩Set2=”aeort”, Set1-Set2=”inp”.

【实现提示】

以有序链表表示集合。

2.运动会分数统计

【问题描述】参加运动会有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）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

【规定】

输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）

【输出形式】

有中文提示，各学校分数为整形

【界面要求】

有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

【存储结构】

学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；

【测试数据】

要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。

3.内部排序算法比较

【问题描述】

在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。

【基本要求】

（1）对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。

（2）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。

（3）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。

【测试数据】

由随机数产生器生产。

【实现提示】

主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和异动次数的计数操作。程序还可以考虑几组数据的典型性，如正序、逆序和不同程度的乱序。

4.宿舍管理查询软件

【问题描述】

为宿舍管理人员编写一个宿舍管理查询软件。

【基本要求】

（1）采用交互工作方式；

（2）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)。

（3）建立查询菜单: (用二分查找实现以下操作)

按姓名查询

按学号查询

按房号查询

打印任一查询结果（可以连续操作）

（三）课程设计3

1.校园导游咨询

【问题描述】

设计一个校园导游程序，为来访的客人提供各种信息查询服务。

【基本要求】

（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

（3）为来访客人提供图中任意景点相关信息的查询。

【测试数据】

由读者根据实际情况指定。

【实现提示】

一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。

2.哈夫曼编/译码器

【问题描述】

用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。

【基本要求】

一个完整的系统应具有以下功能：

（1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。

（2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。

（3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。

（4）P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。

（5）T：印哈夫曼树（Tree printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示出，同时将此字符形式的哈夫曼树写入文件TreePrint中。

【测试数据】

（1）利用教科书例6-2中的数据调试程序。

（2）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编

【实现提示】

（1）编码结果以文本方式存储在文件CodeFile中。

（2）用户界面可以设计为“菜单”方式：显示上述功能符号，再加上“Q”表示退出运行Quit。请用户键入一个选择功能符。此功能执行完毕后再显示此菜单，直至某次用户选择了“Q”为止。

（3）在程序的一次执行过程中，第一次执行I、D或C命令之后，哈夫曼树已经在内存了，不必再读入。每次执行中不一定执行I命令，因为文件hfmTree可能早已建好。

3.散列法的实验研究

【问题描述】

（1）基本要求：设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；采用一定的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。

（2）进一步完成内容：

系统功能的完善：

设计不同的散列函数，比较冲突率；

在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

4.建立通信网络

【问题描述】

在n个城市建设通信网络，只需架设n-1条线路即可。设计一个程序，求出如何以最低的经济代价建设这个通信网。（该问题为最小生成树问题）

【基本要求】

（1）利用图作为存储结构；

（2）键盘输入问题规模n和各条线路的权值；

（3）输出生成树中各条边以及他们的权值。

附件1：封面格式

滨江学院

《数据结构》课程设计题目

学号

学生姓名

院系

专业

指导教师

二Ｏ一二年月日

附件2：分组登记表

数据结构课程设计参考题目

数据结构课程设计题目 数据结构课程设计题目(大题目).doc 一、公司销售管理系统 项目开发基本要求 1．客户信息管理：对客户的基本信息进行添加、修改和删除。 2．产品信息管理：对产品的基本信息进行添加、修改和删除。 3．供应商信息管理：对供应商的基本信息进行添加、修改和删除。 4．订单信息管理：对订单的基本信息进行添加、修改和删除。 二、高校科研管理系统 系统主要用于帮助高校或科研单位管理和维护各项科研相关资料 项目开发基本要求 1．系统用户管理模块：为系统新用户设置用户名及口令；操作员更改自己的系统口令。2．数据字典管理模块：管理项目性质包括：分为国家自然科学基金、863、部省科委及企业集团四种情况；范围包括：分为全国、国际、地方三种情况；检索源包括：分为EI、SCI、核心和一般四种情况。 3．项目参加人员管理模块包括：显示添加修改删除查询。 4．项目基本情况模块包括：显示添加修改删除查询。 5．项目获奖情况模块包括：显示添加修改删除查询。 6．期刊论文管理模块包括：显示添加修改删除查询。 7．著作管理模块包括：显示添加修改删除查询。 8．科研工作量统计模块：按照学校科研工作量计算办法，为每位科研人员进行科研工作量的计算和统计。 9．科研积分统计模块：按照学校科研积分计算办法，为每位科研人员进行科研计分的计算和统计。 三、网络五子棋对战 四、不同排序算法模拟 五、科学计算器 数据结构课程设计题目 1.运动会分数统计 任务：参加运动会有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)能统计各学校总分，

毕业设计的基本内容和要求

毕业设计的基本内容和要求

毕业设计开题报告的基本内容和要求 开题报告的基本内容要求紧扣毕业设计任务书，毕业论文开题报告的结构包括： 1、课题的背景及意义 2、课题的主要设计技术参数或研究工作要达到的目标 3、课题研究的主要内容 3.1 课题设计(或研究) 的基本原理及技术方案 3.2 课题的可行性分析 3.3 课题主要解决的技术关键问题及创新点 3.4 课题研究工作的技术路线 4、课题计划进度 5、主要参考文献，要求所有的参考文献被开题报告引用，并在引用处用右上角 标出。 开题报告的字数不得少于4000字。 一、文献综述的基本内容要求 毕业论文文献综述的基本内容要求： 1、课题的背景及意义。 2、本课题相关技术的国内外发展概况。 3、本课题的主要技术关键点的比较分析和实现方法。 4、结论。 5、参考文献，要求所有的参考文献被文献综述报告引用，并在引用处用右上角标出。 要求查阅与毕业论文（设计）相关的文献8—10篇以上（其中外文文献不少于2篇），文献综述的字数不得少于4000字 包含以下四部分：即前言、主题、总结和参考文献。撰写文献综述时可按这四部分拟写提纲，再根据提纲进行撰写工作。 前言部分，主要是说明写作的目的，介绍有关的概念及定义以及综述的范围，扼要说明有关主题的现状或争论焦点，使读者对全文要叙述的问题有一个初步的轮廓。 主题部分，将所查询到的文献资料归纳、整理及分析比较，阐明有关主题的历史背景、现状和发展方向，以及对这些问题的评述。主题部分应特别注意代表性

强、具有科学性和创造性的文献引用和评述。 总结部分，将全文主题进行扼要总结，提出自己的见解并对进一步的发展方向做出预测。 参考文献，它不仅表示对被引用文献作者的尊重及引用文献的依据，而且也为评审者审查提供查找线索，参考文献的编排应条目清楚，查找方便，内容准确无误。 二、外文翻译的基本要求 1、外文翻译的原文尽可能与所做课题紧密联系，避免翻译资料选取的随意性。 2、由于外文学术论文通常篇幅较大，学生可在教师指导下截取论文的部分核心内容进行翻译，要求翻译的原文内容大于15,000字符，翻译后的中文大于3000字。 3、外文原文要求以原始形式递交，原则上不得自行重新编辑。 4、外文翻译要求准确反映原文，语句通顺，符合中文表达方式。 5、毕业设计（论文）要求有两篇译文，并要求原文必须作为毕业设计文献综述和毕业设计（论文）的参考文献。 三、毕业设计（论文）设计说明书基本要求 机械工程及自动化专业本科毕业设计（论文）要求如下： ①设计（论文）内容的科学性。设计（论文）方案需以科学理论为指导，以科学实验、工程实践和工程计算为依据。设计（论文）内容科学准确，符合开题报告中的技术要求。 ②设计（论文）思想的先进性。设计（论文）应以继承与创新有机结合为主线，体现探索与创新的特征。 ③设计（论文）表述的规范性。设计（论文）应符合国家标准及各种技术规范。 ④设计（论文）的最优化。实现设计目标是有约束条件的。设计中应采用科学方法，综合研究各种条件，实现最佳技术方案。 ⑤设计结果的实用性。设计应与生产和科研实践相结合，其成果能为生产和科研所采用。 机械工程及自动化专业毕业设计（论文）说明书主体应包括如下内容： 1、引言。说明课题的目的、意义、范围及应达到技术要求。简述课题在国内外发展概况及存在问题，阐述应解决的主要问题。

数据结构课程设计报告模板

课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日

任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计

数据结构课程设计

题目： 学院： 专业班级： 学生姓名： 指导教师： 2016 年06 月2 9日

目录 一、课程设计目的 (3) 二、课程设计步骤 (3) 三、课程设计内容 (4) 四、课程设计报告 (6) 五、提交材料 (6) 六、考核方式与评分标准 (7) 七、参考文献 (8) 附录1 齐齐哈尔大学软件工程系课程设计说明书（报告）撰写规范 (9)

一、课程设计目的及要求 《数据结构与算法分析》课程设计培养计算机专业的学生的算法程序设计能力。通过上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对数据结构课程和算法的理解。使学生更好地掌握数据结构的基本概念、基本原理、及基本算法,具有分析算法、设计算法、构造和开发较复杂算法的基本能力。 要求学生能综合运用《数据结构与算法分析》的相关知识，培养学生上机解决一些与实际应用结合紧密的、规模较大的问题的能力，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析实际问题的能力并提高C语言编程技巧，培养良好的编程风格。 课程设计要求独立完成，题目自选（参考题目见三，也可自拟）,但需要老师确认(6月16日前定题)，一人一题，要求程序有能采用交互式工作方式的界面进行功能的选择,只能用文件存储数据和处理数据不能使用数据库。要求在教学周的第18周前完成。 二、课程设计步骤 随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加。然而，编制一个10000行的程序的难度绝不仅仅是一个5000行的程序的两倍，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的课程设计的复杂度远不如(从实际问题中提出来的)一个“真正的”软件，但为了培养一个软件工作者所应具备的科学工作的方法和作风，完成课程设计的应有如下的5个步骤： 1.问题分析和任务定义 通常，课程设计题目的陈述比较简洁，或者说是有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么，限制条件是什么。注意：本步骤强调的是做什么，而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么，是否接受非法的输入，对非法输入的回答方式是什么等等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式输入的数据。 2.数据类型和系统设计 在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各过程和函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。作为逻辑设计的结果，应写出每个

有关2013届本科生毕业设计方案(专业论文)工作

关于做好2021届本科生毕业设计(论文)工作 的通知 各学院： 毕业设计（论文）是本科教学重要的实践性环节，根据《杭州师范大学本科毕业设计（论文）工作管理办法》（杭师大教[2014]17号）文件精神，现将2021届本科生毕业设计（论文）工作通知如下： 一、加强组织领导 1.加强对毕业设计（论文）工作的领导。 学院成立毕业设计(论文)工作领导小组，完善学院实施细则，制定工作计划，明确工作职责、质量要求和检查安排，注重各环节的质量监控；建立学院、系、指导教师之间分工明确的组织体系与责任制度；定期召开工作会议，及时解决有关问题，确保毕业设计（论文）质量稳步提高。 2.成立毕业设计（论文）答辩委员会。 （1）答辩委员会由院长、教学副院长及各专业负责人或课程组责任教授等组成，主要负责答辩工作的组织安排及受理答辩争议； （2）答辩委员会下设若干答辩小组，每个答辩小组应由3名（含）讲师以上职称教师组成。指导教师应回避自己指导的学生所在的答辩小组。全体毕业生都应参加毕业设计（论文）答辩，答辩时间原则上每生20分钟左右。 二、明确过程管理与质量要求 1.加强毕业设计（论文）培训指导 学院应通过毕业设计（论文）写作课程或召开会议、举办讲座等形式，对学生进行科学研究和写作方法培训，学习《杭州师范大学本科毕业设计（论文）工作管理办法》，使学生明确毕业设计（论文）

的重要性以及工作要求；对指导教师进行培训动员，使指导教师明确工作职责和内容。 2.推进毕业设计（论文）教育改革 （1）为促进学生创新创业能力培养，部分应用型专业试行由毕业设计替代毕业论文，以行业企业一线的生产实际需要作为毕业设计选题来源。所有工科类专业均要求由毕业设计替代毕业论文；其他应用型专业也应结合实际，选择与本专业学习成果要求相适应的毕业论文、毕业设计、毕业创作、社会调查报告等，并有本专业领域实务部门专家参与。 （2）鼓励学生以创新创业实践成果申请替代毕业设计（论文），学院要提前宣传相关政策，积极开展认定审核等相关工作。 3.严把毕业设计（论文）选题工作 毕业设计（论文）选题应从专业培养目标出发，满足教学基本要求，能够反映国家经济建设、科技进步和社会发展中的实际问题，有一定的学术水平并且难度适宜，适应学生的专业要求和实际能力，能够在规定的期限内独立完成。 （1）选题每生一题，实行教师指导性命题与学生自由选题、独立命题相结合，注重结合行业企业生产实际进行选题；鼓励学生结合省级国家级创新创业训练项目、高水平学科竞赛项目的课题自主命题。 （2）学院应根据学生选题方向和专业学生规模，组织成立若干开题报告答辩小组，每个答辩小组应由3名（含）讲师以上职称教师组成，负责对学生的选题进行审定，并决定是否开题。 （3）学生选题一经确定，不得随意更改。请在设计（论文）题目中“课题类型”“课题来源”“课题内容”等相应栏目中进行标注。 4.明确毕业设计（论文）指导要求 （1）每位教师指导一般不超过8人，对指导力量不足的学院，可外聘指导教师来充实指导教师队伍。如需外聘指导教师的，应由校内

毕业论文的基本要求 (2012.10)

中国科学技术大学公共事务学院 法律硕士学生毕业论文的基本要求 （一）时间节点 一、9月20日前法硕中心公布校内外导师的论文指导方向，学生提出选 择论文指导教师的初步意向（原则上每位校内导师指导的学生不超过5人，每位校外导师指导的学生不超过2人），上报法硕中心，由法硕中心根据学生意向以及导师意愿和整体协调原则统筹安排相应的指导教师； 二、10月10日前法硕中心向学生公布论文指导教师的安排以及导师的 联系方式，由学生主动联系导师，做论文开题准备； 三、10月底完成开题报告初稿；由法硕中心组织审议开题报告，提出修 改建议；11月15日前向法硕中心提交导师与中心主任签名确认的开题报告； 四、3月1日前完成论文第一稿，导师对论文的主题思想、总体结构、 研究思路和主要观点等提出修改建议； 五、3月10日前完成论文第二稿，导师对论文的整体状况再次提出修改 建议；向法硕中心提交导师与中心主任签名确认的中期考核表； 六、3月20日前完成论文第三稿，导师对论文的最终成文、格式等进行确认； 七、3月30日前完成论文查重、修改定稿，向法硕中心提交论文印刷本， 由法硕中心送校内外专家进行盲评；5月初返回评审意见； 八、5月30日前，进行论文答辩。 （二）论文撰写要求 一、学位论文是法律硕士专业学位研究生取得法律硕士学位的必要条件， 须在导师的指导下由学生独立完成； 二、学位论文选题应贯彻理论联系实际的原则，论文内容应着眼实际问 题、面向法律事务、探讨法学理论。重在反映学生运用一定的理论与知识综合解决法律实务中的理论和实践问题的能力； 三、学位论文应以法律实务研究为主要内容，成果形式不限。提倡采用

数据结构课程设计(附代码)-数据结构设计说明

应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级 学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计容说明 1. 项目一 (1) 对设计任务容的概述 学生成绩管理** 任务：要现对学生资料的录入、浏览、插入和删除等功能。 输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各门课程的成绩，设学生成绩至少3门以上。存储结构：采用线性链式结构。 (2) 详细设计 LinkList *create()：输入学生成绩记录函数； void print(LinkList *head)：显示全部记录函数 LinkList *Delete(LinkList *head)：删除记录函数 LinkList *Insert(LinkList *head)：插入记录函数 void menu_select()：菜单选择 void ScoreManage()：函数界面 (3) 程序流程图

(4) 程序模块及其接口描述 该程序可以分为以下几个模块： 1、菜单选择：void menu_select(); 提供五种可以选择的操作，在main函数过switch语句调用菜单menu_select()函数，进入不同的功能函数中完成相关操作。 2、输入功能：LinkList *create(); 通过一个for循环语句的控制，可以一次完成无数条记录的输入。并将其存入链

数据结构课程设计要求

一、数据结构课程设计要求 1. 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2. 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况， 二、数据结构课程设计题目 1. 运动会分数统计（限 1 人完成） 任务：参加运动会有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）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5）数据存入文件并能随时查询 6）规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在 c 语言程序设计的书上，请自学解决） 请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2. 飞机订票系统（限1 人完成）任务：通过此系统可以实现如下功能：录入：可以录入航 班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息： 当航班信息改变可以修改航班数据文件要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 3. 文章编辑（限 1 人完成）功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80 个字符，共N 行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出"全部字母数"、"数字个数" 、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章；

数据结构课程设计独立题目

题目2：运动会分数统计 1.问题描述 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 2.功能要求 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分； 3)可以按学校编号、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 。 题目6：哈夫曼编/译码器 1.问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 2.功能要求 I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree 中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile 中。 D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint 中。 题目9：构造可以使n个城市连接的最小生成树 1.问题描述 给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 2.功能要求 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。

毕业设计的基本要求

毕业设计的基本要求 毕业设计无论在内容或形式上都有一定的要求，这也是考核论文成绩的基本依据之一。关于毕业设计写作的具体要求，在以后的有关章节中将作详细论述，这里先说说毕业设计写作的一些原则要求。 一、坚持理论联系实际的原则 撰写毕业设计必须坚持理论联系实际的原则。理论研究，特别是社会科学的研究必须为现实服务，为社会主义现代化建设服务，为两个文明建设服务。理论来源于实践，又反作用于实践。科学的理论对实践有指导作用，能通过人们的实践活动转化为巨大的物质力量。科学研究的任务就在于揭示事物运动的规律性，并用这种规律性的认识指导人们的实践，推动社会的进步和发展。因此，毕业设计在选题和观点上都必须注重联系社会主义现代化建设的实际，密切注视社会生活中出现的新情况、新问题。 坚持理论研究的现实性，做到理论联系实际，就必须迈开双脚，深入实际，进行社会调查研究。这也是我们正确认识社会的基本途径。人们只有深入到实际中去，同客观事物广泛接触，获得大量的感性材料，然后运用科学的逻辑思维方法，对这些材料进行去粗取精，去伪存真，由此及彼，由表及里的加工制作，才能从中发现有现实意义而又适合自己

研究的新课题。 在我国改革开放的实践中，新情况、新问题、新经验层出不穷，需要研究的问题遍布社会的方方面面，只要我们对现实问题有浓厚的兴趣和高度的敏感性，善于捕捉那些生动而具有典型性的现实材料，通过深入的思考和研究，就能从中引出有利于社会主义现代化建设的规律性认识，提高毕业设计的价值。当然撰写毕业设计可选择的课题十分广泛，并不只限于现实生活中的问题，也可以研究专业基本理论，中西方比较研究等。但无论选择什么研究课题，都必须贯彻理论联系实际的原则，做到古为今用，洋为中用，从历史的研究中吸取有益于现实社会发展的经验教训，从对外国的研究中，借鉴其成功经验和失败的教训，或为我国的对外政策提供某些依据。 贯彻理论联系实际的原则和方法，必须认真读书，掌握理论武器。李瑞环同志指出：“强调联系实际，绝不意味着否定读书的重要，恰恰相反，更要认真地读，反复地读，深钻苦研，做到真正读懂弄通。否则，没有掌握理论，怎么谈得上理论联系实际?”(《求是》杂志1989年第24期)认真读书包括两个方面的内容，一是学好专业课，具备专业基础知识。这是写好毕业设计的前提和必要条件。经验告诉我们，只有具备了相应水平的知识积累，才能理解一定深度的学术

数据结构课程设计报告范例

Guangxi University of Science and Technology 课程设计报告 课程名称：算法与编程综合实习 课题名称： 姓名： 学号： 院系：计算机学院 专业班级：通信121 指导教师： 完成日期：2012年12月15日

目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14)

第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略)

第2章课程设计内容和要求 2.1问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图A 2.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏 幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 （3）用一种标志（如数字8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。

数据结构课程设计内容

（一）课程设计要求 1.分组要求 每个人一个小组进行分组。 2.实训目的 （1）熟悉课程所学的内容，包括线性表、链表、串，栈，队列，树，图，查找和排序； （2）学生能够按照软件工程的规范要求，能够运用软件工程的基本概念、方法与过程来进行软件的设计与开发。 3.课程设计要求 （1）每组学生在以下项目中选择一项完成即可； （2）编写程序要严格按照程序编程规范进行代码编写; （2）必须按照个体软件的过程，真实地采集数据、填写相关的表格、编写有关的文档; （3）按照老师的要求，每个人必须独立完成; （4）按照实训的时间安排进行实训，实训结束后提交有关的表格与文档。（二）课程设计题目 1.线性表 （1）实验目的：利用顺序结构和链式结构实现线性表的基本运算。 （2）实验要求：对于顺序存储结构的线性表，验证其插入、删除操作；对以链式存储结构存储的线性表，验证其插入、删除、查找操作。 2.火车列车调度问题 （1）实验目的：利用顺序结构和链式结构实现栈和队列的基本运算 （2）实验要求：栈操作的验证火车调度；对于顺序队列、链队列的基本操作进行验证； 3.稀疏矩阵 （1）实验目的：利用三元组和十字链表实现稀疏矩阵的有关算法 （2）实验要求：以三元组作为存储结构实现稀疏矩阵的转置

4.二叉树 （1）实验目的：利用二叉链表实现二叉树的建立和遍历 （2）实验要求：以二叉链表作为存储结构建立二叉树；以二叉链表作为存储结构实现先序、中序和后序遍历二叉树 5.图的遍历和最短路径问题 （1）实验目的：在图的两种存储结构基础上实现图的遍历 （2）实验要求：采用连通无向图作为遍历对象对以邻接矩阵为存储结构的图实现深度优先搜索和广度搜索遍历；采用连通无向图作为遍历对象，建立邻接表时顶点对序号从大到小输入，对以邻接表为存储结构的图实现深度优先搜索和广度优先搜索遍历； 6.排序与查找 （1）实验目的：验证各排序与查找算法 （2）实验要求：编程实现排序与查找算法，包括直接插入排序、选择和起泡排序、折半查找 7.综合课程设计1 （1）实验目的：综合应用所学知识；培养系统设计的整体思想；提高编写程序、调试程序的能力；学习系统测试的方法；学习编写技术文档； （2）实验要求：约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列； 8.综合课程设计2 （1）实验目的:综合应用所学知识；培养系统设计的整体思想；提高编写程序、调试程序的能力；学习系统测试的方法；学习编写技术文档； （2）实验要求：设计一个校园导游程序，为来访的客人提供各种信息查询

数据结构课程设计题目

《数据结构》课程设计题目 1. 排序算法的性能分析 问题描述 设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。 （2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）。 （3）输出比较结果。 选做内容 （1）对不同表长进行比较。 （2）验证各算法的稳定性。 （3）输出界面的优化。 2. 排序算法思想的可视化演示—1 基本要求 排序数据随机产生，针对随机案例，对冒泡排序、箱子排序、堆排序、归并算法，提供排序执行过程的动态图形演示。 3. 排序算法思想的可视化演示—2 基本要求 排序数据随机产生，针对随机案例，，对插入排序、选择排序、基数排序、快速排序算法，提供排序执行过程的动态图形演示。 4. 线性表的实现与分析 基本要求 ①设计并实现线性表。 ②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储方 式 ③针对随机产生的线性表实例，实现线性表的插入、删除、搜索操作动态演示(图 形演示)。 5. 等价类实现及其应用 问题描述：某工厂有一台机器能够执行n个任务，任务i的释放时间为r i（是一个整数），最后期限为d i（也是整数）。在该机上完成每个任务都需要一个单元的时间。一种可行的调

度方案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。一个时间段不允许分配给多个任务。 基本要求： 使用等价类实现以上机器调度问题。 等价类分别采取两种数据结构实现。 6. 一元稀疏多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做） 7. 长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ①长整数长度在一百位以上。 ②实现两长整数在取余操作下的加、减、乘、除操作，即实现算法来求解a+b mod n, a-b mod n, a?b mod n, a÷b mod n。 ③输入输出均在文件中。 ④分析算法的时空复杂性。 8. 敢死队问题。 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 要求：至少采用两种不同的数据结构的方法实现。 9. 简单计算器

毕业论文的基本要求1

毕业论文的基本要求 （一）选题要求 毕业论文的选题范围应基本立足于本专业范围之内，提倡选取实践性和应用性较强的命题，特别鼓励结合本专业的热点、难点及亟待解决的实际问题进行探讨和研究。具体选题可以从学院提供的参考选题中选择，也可与指导教师商定，另选题目。 （二）论文写作格式要求 一篇完整的毕业论文通常由题名、摘要、关键词、引言（前言）、正文、结论、致谢、参考文献和附录等几部分构成。 1. 题名 论文题名称要求概括、简洁、确切。标题的字数应适当，一般不超过20字。 2. 摘要 应扼要叙述本论文研究工作的主要内容、方法、观点和成果，要求文字简练、准确（一般在论文完成后再写），摘要约200字左右。 3. 关键词 关键词的个数为3-8个。词与词之间空一格，不加标点。 4. 插图和附表清单（必要时） 5. 符号、标志、缩略词、首字母缩写、单位、术语等汇集表（必要时） 6. 引言（前言） 应说明本论文选题缘由、课题的目的和意义、对本课题国内外研究情况的评述、本课题要研究的主要问题及研究的思路、方法等。 7.正文 论文的正文是作者对本课题研究内容全面详细的表述，是论文的核心部分，它占

全文的较大篇幅。正文内容要求客观真实，合乎逻辑，层次分明。正文字数要求3000—4000字。 8. 结论 应对本论文的研究进行归纳和综合，得出准确、完整、精练的结论。如不可能导出结论，也可以没有结论而进行必要的讨论，可以在结论或讨论中指出建议、研究设想、改进意见、待解决的问题等。 9. 参考文献 参考文献是毕业论文不可缺少的组成部分。它反映毕业论文的取材来源、材料的广博程度及材料的可行程度。引用参考文献时，应注意写法的规范性。 10. 附录（必要时） 将各种篇幅较大的图纸、数据表格、计算机程序等附于论文或说明书之后。 如果论文中引用的符号较多，为了节省论文的篇幅，并且便于读者查阅，可以编写一个符号说明，注明符号所代表的意义。 （三）论文编排、打印及装订要求 1、论文封面页 题目采用宋体/仿宋、小二号、加黑居中填写，副题采用宋体/仿宋、小三、加黑居中，其余均为宋体/仿宋、小三、不加黑居中。日期为2007年5月。论文封面页不标注页码。 2、正文页，请按如下顺序书写： （1）论文题目：黑体小三居中。 （2）摘要和关键词，摘要用四号黑体字居左空两个汉字起排，具体内容用小四号宋体字空两个汉字起排；关键词用四号黑体字另起一段居左空两个汉字起排，关键词之间空两个字符，没有标点符号。1.5倍行距。

数据结构课程设计说明书讲解

安徽理工大学 数据结构 课程设计说明书题目: 一元多项式计算 院系：计算机科学与工程学院 专业班级：数字媒体13-1班 学号： 2013303102 学生姓名：钱福琛 指导教师：梁兴柱 2015年 1月 9 日

安徽理工大学课程设计（论文）任务书计算机科学与工程学院

2014年 11 月 10 日安徽理工大学课程设计（论文）成绩评定表

目录 1 问题描述 2 功能描述 2.1 课题要求........................................... 2.2 软件格式规定....................................... 3 设计 2 3.1 相关函数介绍说明................................... 3.2 主程序的流程基函数调用说明......................... 4 程序设计 4 4.1 多项式存储的实现................................... 4.2 加减乘除算法....................................... 4.2.1加法运算的实现............................... 4.2.2减法运算的实现............................... 4.2.3乘法运算的实现............................... 4.2.4除法运算的实现............................... 4.3 函数调用关系图..................................... 5 运行测试

数据结构课程设计报告撰写要求

数据结构课程设计报告撰写要求 （一）纸张与页面设置 1．采用国际标准A4型打印纸或复印纸，纵向打印。 2．页边距：上3.5cm、下2.5cm、左边距3.0cm，右边距2.5cm。 3．页眉2.5cm、页脚1.8cm、对称页边距。 （二）页眉 “沈阳航空工业学院课程设计报告”，五号楷体，居中。 （三）页脚 标页码，五号宋体，居中。 （四）题目、摘要、关键词 题目：小二号黑体，居中。 （五）标题 一级标题，三号粗宋体，居中，用“1 ”、“2 ”、“3 ”…等表示序号。 二级标题，小三号粗宋体，左对齐，用“1.1”、“1.2”、“1.3”…等表示序号。 三级标题，四号粗宋体，左对齐，用“1.1.1”、“1.1.2”、“1.1.3”…等表示序号。（六）正文 小四号宋体，两端对齐，1.5倍行距。 （七）图、表 1．表头包括：表标识及表名两部分，表头在表上，居中，用五号宋体字。 2．图头包括：图标识及图名两部分，图头在图下，居中，用五号宋体字。 （八）参考文献 格式：[序号]作者.译者.书名.版本.出版社，出版时间 （九）报告封页及模版见下页

沈阳航空工业学院 课程设计报告 课程设计名称：数据结构课程设计 课程设计题目：PRIM算法求最小生成树 院（系）：计算机学院 专业：计算机科学与技术 班级：7401102班 学号：200704011030 姓名： 指导教师：郑志勇

目录 沈阳航空工业学院 ...................................................................................................... - 2 - 1 需求分析 (1) 1.1题目内容及要求 (1) 1.2题目分析 (1) 2 系统设计 (3) 2.1数据结构设计 (3) 2.2函数设计 (4) 2.2.1系统流程 (5) 图2.2.1 系统流程 (5) 2.2.2 PRIM 函数流程 (5) 2.2.3 Huitu函数流程 (6) 2.2.4 GraphicVer函数输出邻接矩阵 (6) 3 调试分析 (7) 3.1调试初期 (7) 3.2调试中期 (7) 3.3调试后期 (9) 4 测试及运行结果 (10) 4.1欢迎界面 (10) 4.2获取输入，绘制无向图 (10) 4.3输出邻接矩阵 (13) 4..4.演示PRIM算法生成最小生成树 (13) 4.5用户退出 (14) 参考文献 (15) 附录（关键部分程序清单） (16)

数据结构课程设计题目表

《数据结构》课程设计课题表 课题1：设计出链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题2：设计出顺序表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题3：设计程序以实现任意两个高次多项式的加法和乘法运算。 要求： （1）所设计的数据结构应尽可能节省存储空间。 （2）程序的运行时间应尽可能少。 课题4：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。 要求：要检查有关运算的条件，并对错误的条件产生报警。 课题5：设计出二叉链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括二叉树的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题6：设计出树结构的相关函数库，以便在程序设计中调用。要求： （1）包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题7：选择合适的存储结构表示广义表，并能实现下列运算要求： （1）用大写字母表示广义表，用小写字母表示原子，并提供设置广义表的值的功能。 （2）取广义表L的表头和表尾的函数head(L)和tail(L)。

江苏大学毕业设计及论文基本要求

本科毕业设计要求： 1、英文文献翻译，文献的原文由老师提供，要求对英文文献中的题目、摘要、正文、图表 名称进行原意翻译，文献中的作者、公式、图表以及参考文献不需要翻译。翻译时不可通过翻译工具进行全文翻译，仅能使用翻译工具进行初步翻译再针对原文意思进行修改，必须保证译文具有一定的可读性和准确性。建议：通读全文，了解一定意思之后再进行翻译，专业词汇无法准确翻译，推荐使用CNKI翻译助手，网址为https://www.docsj.com/doc/8b18845369.html,/。 2、综述或读书笔记：即经过广泛阅读毕业设计相关资料、书籍和文献之后，针对毕业设计 内容的背景、发展现状、主要技术及应用、理论基础等做相应总结，撰写出一份综述或读书笔记。必须在最后给出阅读的参考文献，同样，内容的编排需要具备一定的可读性和准确性。要求篇幅8-10页。 3、任务书：由老师下达，学生提交正确的专业、班级和姓名。 4、针对毕业设计题目，进行一定的仿真、硬件设计或实验验证，每一个毕业设计必须要有 相应的结果，或是仿真模型和仿真波形结果，或者硬件系统设计原理图PCB，或者最终的实验平台搭建和实验结果，或者完成相应的软件代码编写，根据各自的题目，在毕业完成最后必须具有一定的结果呈出。 5、所有的英文文献翻译、综述以及毕业论文的撰写必须规范严谨，请参考下页给出的示意 图，所有的图表名称应比正文小一个字体，如正文为小四字体，则图表的名称为五号字体，并且要求图中和表中的文字尽量不要超过图表名称的字体大小。另：所有论文编写请统一采用office word，不要采用WPS，排版会有很大问题，所有的公式请采用公式编辑器MathType6.0及以上的安装版，画图和制图均使用office visio07或以上版本，软件请大家到网上下载，或者问老师拷贝安装。 6、请大家学会搜索和下载参考文献，进入学校图书馆网址https://www.docsj.com/doc/8b18845369.html,，在“常用资 源里面”的“CNKI知识网络数字平台”和“万方知识服务平台”两个数据库里面，可按照各自毕业设计题目中的关键词搜索相关期刊论文和硕士博士论文，进行阅读参考。如有疑问和不懂的地方，及时与老师沟通。 7、毕业设计期间纪律：（1）每周进行一次汇报，汇报各自研究进展和取得的阶段性成果； （2）请大家养成自觉和好问的习惯，有不会的地方及时沟通联系老师；（3）若要出去短暂实习或找工作，必须明确告知老师并请假，汇报可采用邮件或者电话或者QQ的形式；（4）原则情况下不接受全学期在外实习，如果需要毕业设计期间去工厂实习，必须办理相关手续，并且毕业设计由工厂提供，老师只负责监督和把关，由此造成的不良后果，请自行负责；（5）若出现不遵守纪律者，毕业设计出现不及格一概与老师无关！8、毕业设计具体和时间节点： （1）英文文献翻译，第4周周三前； （2）中期检查审核，第9-10周； （3）论文初稿，第13-14周； （4）论文定稿，第14-15周； （5）答辩时间，6月5日~6月10日。