计算机科学与工程学院
集中性实践教学计划书
( 2011-2012 学年第二学期
课程名称:数据结构与算法课程设计
专业:计算机科学与技术
软件工程、网络工程
班级:计算机科学与技术101-6
软件工程101-4
网络工程101-4
课程负责人:李锡祚、王玲芬、李威
指导教师分配情况:
专业指导教师
计算机科学与技术李威、李笑牛、张恒博、云健、刘爽、包书哲软件工程王玲芬、王鹏杰、王存睿、孙世昶、
网络工程李锡祚、姜楠、王晓强、王波
教学起止周:第1 至3 教学周
一、教学目的与要求:
数据结构与算法课程设计的目的是使同学们能够根据数据对象的特性,合理的组织数据并能综合运用数据结构与算法基本知识和程序设计基本知识解决实际问题,培养基本的、良好的程序设计技能。
二、主要阶段、内容、时间及地点安排(以天为单位计:
阶段与内容
第1阶段:指导教师布置设计任务并解析有关题目的设计指标和任务的具体内容,学生选择题目,明确问题描述和要求,查阅资料。(1天;
各班长或学习委员将本班的选题表交给辅导教师,一人一题,每道题的选择人数原则上不能超过3人,第一天课程设计结束后,每名学生都要确定题目。
第2阶段:明确题目要求、确定数据结构、设计算法,编写程序、调试程序、测试程序(11天;
第一周,学生应明确题目要求、确定数据的逻辑结构和存储结构、实现基本操作的编码与调试、实现主菜单。
第二周,完成核心算法的设计、编码与调试。
第三周,完成剩余任务的编码与调试,准备足够的测试数据,对软件进行测试与调试。
第3阶段:完成设计任务,准备验收、答辩(1天;
第4阶段:答辩(上机演示,回答教师提问(1天;
第5阶段:撰写课程设计报告(2天。
地点与时间
地点:
金石滩校区图书馆
时间:
计算机科学与技术:
课程设计上机时间表
周一周二周三周四周五
第一周上午、下午上午第2大节、下午
第二周上午、下午上午第2大节、下午
第三周上午、下午上午第2大节、下午(验收软件工程:
课程设计上机时间表
周一周二周三周四周五
第一周上午、下午上午、下午下午
第二周上午、下午上午、下午下午
第三周上午、下午上午、下午下午(验收
网络工程:
课程设计上机时间表
周一周二周三周四周五
第一周上午、下午上午下午上午
第二周上午、下午上午下午上午
第三周上午、下午上午下午上午(验收
注:上午8:30~11:10
下午1:40~4:20
三、课程设计题目及具体要求:
1.成绩管理
问题描述:给出n个学生的考试成绩表,成绩表包括学生的学号、姓名、考试成绩(高等数学、英语、物理,设计一个简单的成绩管理程序。
基本要求:
(1建立成绩表,能够插入、删除、修改学生的成绩记录;
(2按任一单科成绩排序;
(3 计算每名学生的平均成绩;
(4 统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格的学生名单
(5 根据平均成绩将成绩表按由高到低的次序排列,统计每名学生在考试中获得的名次,分数相同的为同一名次,按名次输出成绩表。
(6 成绩表保存在文件中, 可以从文件读取数据。
测试数据:学生可以根据自己班级的考试成绩单,任意截取一部分做为测试数据
提高要求:成绩表用链式结构表示,实现上述全部要求。
考核要求:
(1用顺序结构表示成绩单,完成任务(1~(6,成绩为及格;
(2用链表表示成绩单,完成任务(1~(6,且软件容错能力强,成绩为中等
2.一元多项式简单计算
问题描述:设计一个简单一元多项式计算器。
基本要求:(1输入并建立多项式;
(2输出多项式;
(3两个多项式相加,输出结果多项式;
(4两个多项式相减,输出结果多项式。
测试数据:可任意选取两个一元多项式,可以是一般的多项式,也可以是稀疏多项式。
提高要求:可以根据输入变量的值,计算出多项式的结果,且算法的效率高。
考核要求:
(1用链表表示多项式,完成任务(1~(4,成绩为及格
(2满足考核(1的要求,同时能够输入变量的值,计算出多项式的结果,成绩中等,特别注意不能用X^N计算,否则等同于没有完成提高要求。
3.舞伴问题
问题描述:一班有m个女生、n个男生(m不等于n, 举办一场舞会. 男女生分
别编号坐在舞池两边的椅子上,每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴,设计一个程序模拟舞伴配对过程。
基本要求:输入男、女学生的姓名、性别,由程序自动为男女生编号,可以顺序编号,也可以随机编号,输出每曲配对情况(包括男、女生的姓名、性别和编号。原始数据和结果数据要保存到文件中。
测试数据:分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据
提高要求:计算出任意一位男生(编号为X和任意一位女生(编号为Y, 在第K 曲配对跳舞的情况。
考核要求:
(1用队列表示男、女学生,能够从文件中读取数据,文件中至少包括三组测试数据,分别为男生多于女生、女生多于男生、男女生人数相等。顺序输入舞曲的编号,对于每支舞曲,输入配对跳舞的男、女学生信息。并把本支舞曲的配对情况保存到文件中。完成上述任务,成绩为及格。
(2在完成考核要求(1的基础上,直接输出第K支舞曲的配对情况,能够处理异常,如文件空、只有男生或只有女生等。成绩为中等。
4.文学研究助手(*
问题描述:文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为“文学研究助手”。
基本要求:英文小说存于一个文本文件中,待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。文本文件名和待统计的词汇从键盘输入,程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计, 结果保存到文件中。
提高要求:包含是否区别大、小写两种匹配模式,且让用户选择。
测试数据:以你的C/C++/JAVA源程序模拟英文小说,相应语言的保留字集作为待统计的词汇集。
考核要求:
(1用线性结构表示文本文件和待统计的单词,动态分配内存,完成基本要求的功能,成绩为中等。
(2在完成基本要求的基础上,完成提高要求,且用户界面友好,能够处理异常,成绩为良好。
5.哈希表的设计与实现(*
问题描述:针对某个单位电话号码簿,设计一个哈希表,并完成相应的建表和查表程序。
基本要求:设每个记录有下列数据项:电话号码、用户名、住址。从键盘输入各记录,以用户名为关键字建立哈希表,哈希函数用除留取余数法构造,采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录,并计算查找长度, 哈希表保存到文件中,并能从文件中读取数据。
测试数据:取某个单位电话号码簿中的30个记录。
提高要求:
(1将电话号码薄以文件形式保存到盘上,能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。
(2对于相同的哈希函数,采用两种或两种以上的处理冲突的方法,如线性探测法和拉链法,比较不同的处理冲突的方法平均查找长度的变化。测试时,采用同一组测试数据,分别用不同的方法处理冲突,记录并输出各自的平均查找长度。
(3设计图形用户界面
考核要求:
(1能够从键盘和文件输入原始数据,能够把变化的哈希表重新写回到文件中,同时完成其它的基本要求,成绩为中等。
(2达到提高要求中的(1或(2,或者同时达到(1和(2,成绩为良好。
(3用C++或MFC实现图形用户界面,成绩为良好
6.管道铺设施工的最佳方案(*
问题描述:需要在某个城市的n个小区铺设管道,则在这n个小区之间铺设n-1条管道即可,
假设任意两个居民区之间都可以架设管道,但由于地理环境的不同,所需经费不同,选择最优的施工方案使总投资尽可能的少。
基本要求:输入表示小区间关系的图及每条管道的权值,选择出n-1条管道, 使总投资最小。图的信息输入一次后, 保存到文件中, 选择的n-1条管道输出到显示器的同时, 也保存于文件中。
测试用例:任意选择一个图,模拟小区间可能铺设的管道及费用。
提高要求:
(1显示原始图及选择n-1条管道后的图。
(2用两种以上的算法找到最小生成树。
(3设计图形用户界面
考核要求:
(1注意,本题要求能够从键盘和文件中读取原始图的数据,且选择出的最佳方案也要保存到文件中,如果不能达到这个要求,成绩为不及格。完成基本要求,成绩为中等。
(2达到提高要求中的(1或(2,或者同时达到(1和(2,成绩为良好。
(3 用C++或MFC实现图形用户界面,实现友好的图形用户界面,成绩为良好
7.安排教学计划(**
问题描述:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
基本要求:输入参数包括学期总数,一学期的学分上限,每门课程的课程号、学分和直接先修课的课程号;允许两种策略,一是使学生在各学期的学习负担尽量均匀,二是使课程尽量集中在前几个学期;若根据给定的条件问题无解,则报告适当的信息,否则输出教学计划表(如每个学期所开设的课程的课程号及学分,同时将教学计划输出到用户指定的文件中。教学计划的表格格式自行设定, 可以从键盘读取数据也可以从文件读取数据, 结果保存到文件中。
测试数据:学期总数为6,学分上限为10,该专业共开设12门。以10级某专业必修课与选修课为例,选择12门课程及相应学分,制定一个表明各门课程先后约束关系的有向图。
提高要求:产生多种不同的方案,并使方案之间的差异尽可能地大。
考核要求:
(1达到基本要求,成绩为良好,如果不能把结果保存到文件中,成绩为不及格。
(2在达到基本要求的基础上,产生3种以上的解决方案,且用户界面友好,成绩为优秀。
8.计算表达式的值(**
问题描述:对于给定的一个表达式,表达式中可以包括常数、算术运行符(“+”、“-”、“*”、“/”和括号,编写程序计算表达式的值。
基本要求:从键盘输入一个正确的中缀表达式,将中缀表达式转换为对应的后缀表达式,计算后缀表达式的值。
测试数据:任意选取一个符合题目要求的表达式。
提高要求:(1对于表达式中的简单错误,能够给出提示;
(2不仅提示错误,也能给出错误信息
(3表达式中可以包括单个字母表示的变量
(4能够处理多种操作符
(5实现包含简单运算的计算器
(6实现一个包含简单运算和函数运算的计算器
考核要求:
(1表达式中的数据可以是整数或小数,达到基本要求,成绩为良好。如果仅能处理个位数,成绩为及格,如果仅能处理整数,成绩为中等。
(2在达到基本要求的基础之上,如果达到提高要求的2项或以上,成绩可以为优秀。鼓励设计图形用户界面。
9.设计Huffman 编码器与解码器(**
问题描述:利用哈夫曼编码进行信息通讯可以大大提高信道的利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传输数据预先编码;在接受端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道,每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。
基本要求:根据某字符文件统计字符出现频度,构造Huffman 树,编制Huffman 编码,并将给定字符文件编码,生成编码文件;再将给定编码文件解码,生成字符文件。(要求按二进制位表示编码
提高要求:改进Huffman编码,产生两种以上的编码方案,对同一组测试数据,用不同的编码方案编码,从文件长度、算法复杂度等方面进行比较。
测试数据:英文文档文件或中文文档文件。
考核要求:
(1对原文件编码后,保存到新建文件中,将原文件与新文件比较,如果新文件长度大于原文件,则编码失败,成绩不及格。如果达到题目的基本要求,成绩为良好。
(2达到提高要求,成绩可以为优秀。
10.银行业务模拟(**
问题描述:设银行有四个服务窗口,一个等待队列, 每个窗口均可以办理存款、取款、挂失、还贷业务,每种业务所需的服务时间不同,客户到达银行后,先到打号机上打号,号票上包括到达时间、编号和需要办理的业务,然后在银行内等候, 当任一服务窗口空闲时,处理等候客户中排在最前面的客户的业务。写一个上述银行业务的模拟系统,通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的客户数及办理的每种业务数。
基本要求:每个客户到达银行的时间和需要办理的业务随机产生,输出一天客户在银行的平
均逗留时间和每个窗口每天办理的客户数和每种业务数。
提高要求:设计图形用户界面,模拟中国银行真实的打号机操作界面,当用户选择一种业务后,要提示用户排在前面的人数。
测试数据:营业时间为8小时,其他模拟量自行设定。
考核要求:
(1数据结构选择合理,达到题目的基本要求,成绩为良好。
(2达到提高要求,用户界面友好,能够处理异常,成绩可以为优秀
11.程序源代码的相似性(***
问题描述:对于两个C++语言的源程序代码,用哈希表的方法分别统计两个程序中使用C++语言关键字的情况,并最终按定量的计算结果,得出两份程序的相似性。
基本要求:建立C++语言关键字的哈希表,统计在每个源程序中C++关键字出现的频度, 得到两个向量X1和X2,通过计算向量X1和X2的相对距离来判断两个源
程序的相似性。
例如:
关键字 Void Int For Char if else while do break class
程序1关键字频度 4 3 0 4 3 0 7 0 0 2
程序2关键字频度 4 2 0 5 4 0 5 2 0 1
X1=[4,3,0,4,3,0,7,0,0,2]
X2=[4,2,0,5,4,0,5,2,0,1]
设s是向量X1和X2的相对距离,s=sqrt( ∑(x i1-x i2 2 ,当X1=X2时,s=0, 反映出可能是同一个程序;s值越大,则两个程序的差别可能也越大,分析计算结果,给出相似度的结论。
测试数据: 选择若干组编译和运行都无误的C++程序,程序之间有相近的和差
别大的,用上述方法求s, 对比两个程序的相似性。
提高要求:建立源代码用户标识符表,比较两个源代码用户标识符出现的频度,综合关键字频度和用户标识符频度判断两个程序的相似性。
考核要求:从源代码中分解单词,判断是否为关键字要采用效率高的方法,设计的哈希函数尽量产生较少的冲突,任选处理冲突的方法,选择的测试数据要尽量包含多种情况,能够处理异常,达到这些要求成绩为优秀,否则成绩向下浮动。鼓励按关键字和用户标识符判断相似性,鼓励设计图形用户界面。
12.小型文本编辑器(***
问题描述:设计一个行编辑程序,使其具有通常行编辑器(如Vi、Edlin应具备的基本功能。
基本要求:编辑器应具备对文本文件的查找、插人、删除、修改、字符串替换、统计字数,统计行数等功能,对于超过一屏的长文件,应能够分页显示,查找功能用字符串匹配算法实现。设计用户接口命令,实现对文本的编辑。具体的编辑命令,可参考数据结构算法网络教学平台上提供的edlin、Vi的命令集。
测试数据:任一文本文件。
提高要求:1.可以支持“* ”、“? ”等通配符;
2.支持复制、粘贴等功能
3. 支持多文档同时编辑;
考核要求:
(1界面可以是菜单形式,完成基本要求,成绩可为优秀,如果只实现了基本要求的部分功能,成绩向下浮动。
(2可以用MFC设计界面,但其中的功能实现不能用类库中的类。
提示:可以考虑用双向链表实现,每一结点表示一行字符,注意每行字符不能超过255。
13.小型英汉词典(***
问题描述:设计一个英汉词典,支持Member的查找、插入、删除操作。
基本要求:实现字典的常用方法有:有序线性表(用二分检索实现、A VL树(二叉搜索树、Patricia Tree、散列表等,任选一种方法实现字典的操作,查找单词、插入单词(插入时,先查找,找不到插入,找到提示用户、删除单词(删除时,先查找,找到删除,找不到提示用户。字典是按字母顺序排列的,不能用顺序查找,插入或删除单词后,要保持字典的有序性。
测试数据:任一英文单词。
提高要求:选用两种以上的方法实现字典的操作,要比较不同实现算法的时间复杂度和空间复杂度。
考核要求:
(1如果采用线性结构且无序,成绩为不及格。
(2选择合适的数据结构,达到了基本要求,成绩为优秀。
(3鼓励设计图形用户界面。
提示:字典可以自己建立,但必须按字母a~z建立26个文件,建议从网上下载,文件类型为txt。
14.地图着色(***
问题描述:对中国地图进行着色,两个共同边界的省份染不同的颜色,当可以选择7、6、5、4种不同的颜色的情况下,由程序自动进行处理,给出具体的染色方案。
基本要求:
(1建立以省为节点,以是否相邻为边的一个无向图;
(2从颜色模板中选取一个颜色赋值给每个节点;
(3 相邻节点颜色不能相同;
测试数据:学生可以自己选取颜色模板做为测试数据;分别需要测试7、6、5、4种不同的颜色。
提高要求:当用4种颜色染色时,给出不同的染色方案,计算染色的效率。
考核要求:
(1可以不实际画图,用数字或文字表示颜色,给出着色方案,达到基本要求,成绩可为优秀。
(2鼓励画出彩色图。
15.漫游中国(***
问题描述:从任一省会出发,走遍所有省会,给出某种评价指标,然后根据该指标由计算机选择最优的漫游路线。
基本要求:
(1建立以省会为节点,以是否相邻为边的一个无向赋权图;
(2只能选择陆路和水路交通;
(3 每条边的权重为两地之间的距离,以公里为单位;
测试数据:学生可以自己选取评价指标,如费用最少、时间最短等等。
提高要求:不同的出发点结果是否一致,并讨论多目标模型。
考核要求:
(1不要求画图,用数字或文字表示省会,给出漫游路线,达到基本要求,成绩可为优秀。
(2鼓励画图,用不同颜色的线画出漫游路线。
21~23为附加题,有能力完成的学生可以选择。
Ply格式解析
这里以big_porsche.ply为例解析其格式:
1、文件的头部:
参看图1,文件的头两行构成文件的头部,其中第一行说明文件有多少个顶点(比如big_porsche.ply共有“element vertex 5247”表示有5247个顶点;第二行表示文件有多少个面(比如比如big_porsche.ply共有“element face 10474”表示有10474个面。
图1 红色方框内就是文件的头部
2、文件的体:
2.1 点表部分
文件头部紧接的下面就是文件的顶点部分,按照头部说明,应该有5247行顶点数据,图2中只是显示了10行。每个顶点有x、y、z三个浮点数代表三维坐标。
图 2 红色方框内是 10 行顶点数据 2.2 面表部分紧接这顶点数据的是10474 行面表。每个行表示一个面，如果这个行的第一个值是 3，表示此面为三角形，后面的三个数顺次是三角形三个顶点的索引。如图 3 所示，面表的第一行是个三角形，第一个顶点为 0 号顶点（即 2.1 中点表的第一个顶点）、第二个顶点为 1 号顶点（即 2.1 中点表的第二个顶点）、第三个顶点为 2 号顶点（即
2.1 点表中的第三个顶点）。图 3 红色方框内是 9 行面表数据 3、绘制结果
由这样一个文件就能绘制出一个三维的车的模型，如下图所示： 10
和这个文件相关的三个题目 21、表排序并维护面表的索引的一致性（***）
过程如下： 1）首先对整个点表数据按照 X 坐标从小到大排序。 2）定义一个值lengthX，从上到下的切分 X 值段，每段的长度为 lengthX。 3）在每个 lengthX 行数据内，按 Y 值进行排序。 4）在每个 lengthX 内再切分出 lengthY。 5）在lengthY 内按 Z 值排序。两点需要注意的：⑴ 整个排序的过程中每个点（即点表的一行数据）是一个整体。⑵ 点的编号改变，请同时维护面表的一致性（即维护面表和点表初始时的对应关系）。 22、对大的点表序列排序，请设计基于外存的排序算法（即即使对大的文件排序，占用的内存也非常小，比如对 1G 的文件整体排序，整个运行过程只需要占用 2M 的内存）(*** 23、完成对 ply 文件的压缩(*** 定义点表中两个顶点（ x1, y1, z1 ）和 (x2, y2, z2 之间的距离定义为： dis = ( x1 ? x22 + ( y1 ? y 22 + ( z1 ? z 22 。对 ply 文件压缩过程如下： 1）请以以上距离作为两点之间的权值，构建一个最小生成树。 2）请存储两种必须的信息到两个文件中：①最小生成树的树形结构；②沿最小生成树存储父子节点的差值。 3）对 2）中的②数据用 Huffman 编码进行编码压缩。解压缩的过程为以上过程的逆过程。需要注意的是在整个的处理过程中需维护面表索引与点表的一致性。备注： 1. 每道题目后面的*号，表示题目的难度系数；对应的评定成绩等级为及格（无*号）、中等（*号）、良好（**号）、优秀（***号），学生完成题目的基本要求，即可得到程序设计部分的相应等级成绩，完成题目提高要求，成绩可以向上浮动，如果没有完成基本要求，成绩向下浮动，直至不及格。 2. 所有题目原则上需用 C++完成，不能用C，也不能用类库中的类完成题目，如用 MFC，则只能用 MFC 实现界面部分。 3. 选择附加题目的学生，对题目有疑问，找老师咨询。 4. 特别注意：每道题的选择人数不能超过 3 人，开学第一天，各班长将选题情况表报给各班负责教师。 11
四、应阅读的基本文献： [1]王红梅，胡明，王涛编著.数据结构（C++版）. 北京：清华大学出版社，2005.7. [2]谭浩强编著.C++面向对象程序设计.北京：清
华大学出版社，2006.1. 面向对象程序设计、数据结构、算法分析与设计相关的其它书籍和资料五、考核方式（包括总成绩的组成及分配比例）：课程设计总成绩 = 平时出勤（20%）+设计报告（40%）+上机验收及答辩（40%）题目中给出的考核要求，相应的成绩仅仅是上机验收部分，课程设计总成绩要结合学生的实践能力、独立分析解决问题的能力和创新精神，总结报告和答辩水平以及学习态度综合考评。成绩分为优、良、中、及格和不及格五个档次。六、其他有关问题的说明：无年课程负责人（签字）：月日年专业教研室主任（签字）：月日年主管院长（签字）：月日年月日 12
数据结构课程设计题目 数据结构课程设计题目(大题目).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)能统计各学校总分，
《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月
三级项目报告注意事项 1. 按照项目要求书写项目报告，条理清晰，数据准确； 2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均 以0分计； 3. 课程结束后报告上交教师，并进行考核与存档。 三级项目报告格式规范 1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后 各0行； 2. 图表：居中，图名用五号字，中文用宋体，英文用“Times New Roman”，位于图表下方，须全文统一。
目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一：项目成员 (6) 附录二：相关代码、电路图等 (6)
一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能： 1）利用数据结构的知识独立完成一个应用系统设计 2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化 4）体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能： （结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能） 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 （基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现） 模块一： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
《Java程序设计》课程设计报告2015—2016学年第二学期 设计题目：《数字连连看》 学生：黄杰 学号： 2 专业班级：软件工程1402 指导教师：国权 2016 年7 月2 日
目录 1.JAVA程序设计书 3 1.1《简易连连看》 3 1.1.1具体要求 3 1.2本系统设计的知识点 3 2.功能设计 3 2.1算法设计 3 2.2部分模块流程图 4 3.代码设计 5 4.界面及运行效果，测试工具与测试效果14 5.设计总结 16 5.1.程序调试情况：16 5.2.本人在程序设计中感想： 16 6.致 16 主要参考文献16
： 1.1Java程序课程设计任务书 1.1《简易连连看游戏》 本程序基本实现了小游戏连连看的功能，玩家找出游戏中2个相同图案的方块，如果它们之间的连接线不多于3根直线，则将其连接起来，就可以成功将图案相同的方块消除，否则不会消失，当游戏中已没有满足条件的图案时，点击重列，可重新排序，游戏结束会跳出所得分数，该游戏的特点是与自己竞争，超过自己之前所创纪录。 1.1.1具体要求（包括技术要求等）： <1>. 该游戏界面为方格类型，由纵6横7的直线平行垂直交叉组成，分别是6行5列方块拼接，共有30格小方块。方块上随机分布一些数字，数字的要至少两两相同，位置随机打乱。 <2>. 当将相同数字的方块连接，但要满足只能至少单边无阻碍呈直线趋势连接，否则无效，若连接一对成功就消失于界面，继续游戏，直到游戏结束，并能返回所得分数。 <3>. 重列按钮（帮助）的功能：游戏过程中，遇到困难难以寻找下一符合要求的一对数字，可按左下按钮重置重新排列方可继续游戏。 <4>. 退出按钮：击左下方的“退出游戏”按钮，即可结束游戏。 1.2本系统涉及的知识点： 循环，javaGUI组件，函数，数组，分支等 2．功能设计 2.1算法设计 本系统需要实现的功能要求： 图一，数字按钮功能模块 图二，三个功能按钮模块
基于B/S模式的小区物业管理系统的设计与实现 计算机科学与技术2009级一班 学生姓名：陆国良指导老师：陶世明 摘要：相比于C/S模式的物业管理系统，B/S模式的管理系统却极少。做一个B/S模式的物业管理系统，既可以让业主使用，又可以让物业管理人员使用，通过这个系统，获取到各自需要的信息，从而给管理带来便利。这也是我们开发物业管理系统的初衷。住户最基本的要求有以下几点：界面的友好性、易用性、实用性和吸引性。本设计将从以上几个方面进行系统的开发工作。物业管理人员除了有住户的以上要求外，管理的便利性也要考虑。在系统的开发中，使用JavaScript、CSS样式和HTML对界面进行布局，然后使用DOTNET平台下C#语言进行全面的开发，其中使用了三层架构的思想。 关键词：C/S, B/S, DOTNET, 三层架构 一、前言 物业管理系统在市场上已经是一项相当成熟的技术，例如思源物业，凤凰物业等。他们为许多开发物业管理的开发人员提供了成功的案例。为什么要使用信息化系统呢？在以前我们不都是使用一张纸，一支笔就搞定了么，为什么还要兴师动众来开发这样一个系统呢。下面进行一下前后的对比。 手工模式 ?传统的文档记录管理模式，易出错丢失； ?采用人工统计核算，工作量大且容易出错； ?不利于公司领导了解各部门的工作情况，影响企业整体决策； ?管理缺乏有效控制，工作流程不够规范； ?服务不及时，客户满意度低； 信息化后 ?数据管理容易； ?采用计算机进行运算，效率高且精确； ?操作简单方便； ?能够充分利用资源，做出合理的安排； 之所以人们对物业管理系统津津乐道，主要是因为小区是城市生活的基本单位，小区的管理直接影响到我们的生活质量。系统有使用Java开发的，有使用.Net开发的，有基于B/S模式的，有基于C/S 模式的，它们的共同出发点都是开发出高效的，便于管理的物业管理系统，这也是许多物业公司不惜高
一、数据结构课程设计要求 1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3.课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上2小时的上机来调试C 或C++语言设计的程序，总共至少要上机调试程序20小时。属教师安排上机时间学生不得缺席。 二、数据结构课程设计题目 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 人完成） 任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
Java课程设计报告 模板
浙江科技学院 《Java程序设计》课程设计报告 设计题目：学生信息管理系统 姓名：邱焕明 学号： 所属院系：信息学院 专业：软件工程 小组成员：邱焕明 设计时间： -1-6 指导教师：虞建东
一、课程设计目的 （1）实验目的：结合开发的系统，给出学生信息管理系统 二、课程设计完成的任务 三、设计过程 （一）需求分析 1、基础资料管理 基础资料管理包括对院系、班级和学期的设置。该模块可实现以下功能： 添加、修改、删除和显示院系代码、院系名称和电话号码。 添加、修改、删除和显示班级代码、班级名称、学生人数和所属院系名。 添加、修改、删除和显示学期代码、学期名称。 2、学生信息管理 学生信息管理包括对学生档案和学籍的管理。该模块可实现以下功能： 添加、修改、查询和显示学生的基本信息、所属班级和院系。 记录学生学籍、学生离校信息和学生调动信息。 3、课程信息管理 课程信息管理包括对课程设置和班级选课的管理。该模块可实
现以下功能： 添加、修改、删除和显示课程代码、课程名称、学分和院系名称。 添加、删除和提交班级所选课程。 4、成绩信息管理 成绩信息管理包括对成绩录入和成绩分析的管理。该模块可实现以下功能： 录入班级课程成绩，以不同形式（列表统计、图表分析）显示班级课程成绩。 （二）系统设计概念、流程初定义 1、实体名：院系 2、实体名：班级 3、实体名：学生 4、实体名：课程 （三）系统内容规划 1、班级信息表 表3-1 班级信息表 2、课程信息表 表3-2 课程信息表
（四）系统总体设计 内 （五）系统详细设计 （六）系统测试 列名 数据类型 长度 备注 课程代码 char 10 主键 课程名称 varchar 50 无 学 分 tinyint 1 无 所属院系 varchar 50 无
******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年秋季学期 Java 课程设计 题目：记事本系统设计 专业班级： 姓名： 学号： 指导教师： 成绩：
目录 摘要 (1) 序言 (2) 正文 (3) 1.系统设计与分析 (3) 2.详细设计 (3) 3.系统测试 (14) 4.软件使用说明书 (17) 设计总结 (18) 参考文献 (19) 致谢 (20) 附录（程序源代码） (21)
摘要 本次课程设计的题目是用java语言编写记事本程序，要求是：用图形界面实现；含有简单的文字编辑功能，如：剪切、复制、粘贴、删除；还能实现保存、另存为、查找、替换等功能。 本程序主要用到了Java swing组件和事件监听器，还用到了文件的输入输出流。记事本的界面参考了Windows中的记事本界面，并且根据课程设计要求做了适当的调整。 关键字：记事本程序；Java语言；Jcreator
序言 Java的前身是Oak，它一开始只是被应用于消费性电子产品中。后来它的开发者们发现它还可以被用于更大范围的Internet上。1995年，Java语言的名字从Oak编程了Java。1997年J2SE1.1发布。1998年J2SE1.2发布，标志Java2的诞生。十多年来，Java编程语言及平台成功地运用在网络计算及移动等各个领域。Java的体系结构由Java语言、Java class、Java API、Java虚拟机组成。它具有简单、面向对象、健壮、安全、结构中立、可移植和高效能等众多优点。Java支持多线程编程，Java运行时系统在多线程同步方面具有成熟的解决方案。Java的平台标准有Java ME，Java SE和Java EE。Java发展到今天，它的卓越成就及在业界的地位毋庸置疑。目前在众多的支持Java的开发工具中主要的7有Java Development Kit，NetBeans，Jcreator，JBuilder，JDeveloper和Eclipse等。其中Java Development Kit 简称JDK是大多开发工具的基础。以上的每种开发工具都有优缺点，对于开发者来说，重要的是要根据自己的开发规模、开发内容和软硬件环境等因素来选择一种合适的开发工具。 在本程序设计中，因为需要开发的是记事本程序，规模较小，内容较少， 所以选择了适合初学者使用的JCreator开发工具。
题目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.功能要求 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日
任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明
摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计
湖北大学 本科课程设计 题目 ATM 自助机模拟程序姓名 学号 专业年级 指导教师 职称
目录 第一章系统描述 (2) 1 前言 (2) 2 系统功能需求 (2) 第二章系统分析与设计 (3) 1 功能模块划分 (3) 2 功能模块的描述 (3) 3 系统设计流程图 (4) 4 测试数据及期望结果 (6) 第三章系统详细设计 (7) 1 主界面开发设计 (7) 2 功能选择界面开发设计 (7) 3 取款界面开发设计 (7) 4 存款界面开发设计 (8) 5 转账界面开发设计 (8) 6 查询界面开发设计 (9) 7 修改密码界面开发设计 (9) 8 界面开发设计使用函数 (9) 第四章系统测试 (11) 第五章源程序部分清单 (21) 第六章实验心得 (30) 参考文献 (31)
第一章系统描述 1 前言 Java技术是一门简单的，面向对象的，分布式的，解释型的，健壮安全的，结构中立的，可移植的，性能优异、多线程的动态语言，它也是一个平台，它基于Java虚拟机技术，借助这个东西建立了跨平台的优势。Java编程语言与众不同之处在于：Java程序既是编译型的，又是解释型的。 Java平台是一种纯软件平台，它有三个版本Java SE、Java EE、Java ME。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、移动电话和互联网，同时拥有全球最大的开发者专业社群。在全球云计算和移动互联网的产业环境下，Java更具备了显著优势和广阔前景。 本课程设计采用Eclipse作为开发工具，并采用Window Builder下的SWT Designer来实现相应的功能。着重通过模拟实现当前非常快捷又使用的ATM机来加深对java开发设计的了解，从而进一步提高自己对java图像界面的设计及相关知识的认识。 2 系统功能需求 当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM 柜员机系统，用户可以按照以下规则进行： (1)查询余额：初始余额为10000元。 (2)ATM取款：每次取款金额为100的倍数，一次取款不能超过1000，总额不 超过5000元，支取金额不允许透支，有快捷取款和用户自定义取款。 (3)ATM存款：每次存款金额为100的倍数，一次存款不能超过1000，不能出 现负存款。 (4)ATM转账：只有在两次输入账号相同且输入转账金额正确的情况下才允许 转账，不允许透支。 (5)修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只 有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。
《数据结构》课程设计题目 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. 简单计算器
数据结构课程设计 报告
数据结构课程设计报告 压缩软件 一·问题描述 利用哈夫曼编码设计一个压缩软件，能对任何类型的文件进行哈夫曼编码，产生编码后的文件——压缩文件;也能对输入的压缩文件进行译码，生成压缩前的文件——解压文件。 二·基本要求 要求编码和译码的效率尽可能地高。 三·工具/准备工作 已学内容:哈夫曼树，哈夫曼树构造算法，哈夫曼编码，Huffman压缩算法。 需要的硬件设施与开发软件：一台计算机，并安装了Visual C++. 四·分析与实现 Huffman树中，叶子结点包含字符以及对应的字符频度（权值） struct HTNode{ //压缩用Huffman树结点 unsigned long weight; //字符频度（权值） unsigned int parent,lchild,rchild; };
使用哈夫曼编码能够对文件进行压缩，由于字符的哈夫曼编码以比特为单位，而当将哈夫曼编码以压缩文件进行存储时，压缩文件最少以字节为单位进行存储，因此需要定义字节缓冲器，以便自动将比特转换为字节，定义如下： struct Buffer{ //字节缓冲压缩用Huffman树 char ch; //字节 unsigned int bits; //实际比特数 }; 定义哈夫曼树的抽象基类模板，实现建树，压缩，解压等功能 class HuffmanTree{ //Huffman树 public: void Code(); //编码 void UnCode(); //译码 private: HTNode HT[m+1]; //树结点表(HT[1]到HT[m]) char Leaf[n+1]; //叶结点对应字符(leaf[1]到leaf[n]) char *HuffmanCode[n+1]; //叶结点对应
《Java程序设计》课程设计报告 2015—2016学年第二学期 设计题目：《数字连连看》 学生：黄杰 学号： 2 专业班级：软件工程1402 指导教师：国权 2016 年 7 月 2 日 目录 1.JAVA程序设计书 3 1.1《简易连连看》3 1.1.1具体要求 3 1.2本系统设计的知识点 3
2.功能设计 3 2.1算法设计 3 2.2部分模块流程图 4 3.代码设计 5 4.界面及运行效果，测试工具与测试效果14 5.设计总结 16 5.1.程序调试情况：16 5.2.本人在程序设计中感想： 16 6.致 16 主要参考文献16
： 1.1Java程序课程设计任务书 1.1《简易连连看游戏》 本程序基本实现了小游戏连连看的功能，玩家找出游戏中2个相同图案的方块，如果它们之间的连接线不多于3根直线，则将其连接起来，就可以成功将图案相同的方块消除，否则不会消失，当游戏中已没有满足条件的图案时，点击重列，可重新排序，游戏结束会跳出所得分数，该游戏的特点是与自己竞争，超过自己之前所创纪录。 1.1.1具体要求（包括技术要求等）： <1>. 该游戏界面为方格类型，由纵6横7的直线平行垂直交叉组成，分别是6行5列方块拼接，共有30格小方块。方块上随机分布一些数字，数字的要至少两两相同，位置随机打乱。 <2>. 当将相同数字的方块连接，但要满足只能至少单边无阻碍呈直线趋势连接，否则无效，若连接一对成功就消失于界面，继续游戏，直到游戏结束，并能返回所得分数。 <3>. 重列按钮（帮助）的功能：游戏过程中，遇到困难难以寻找下一符合要求的一对数字，可按左下按钮重置重新排列方可继续游戏。 <4>. 退出按钮：击左下方的“退出游戏”按钮，即可结束游戏。 1.2本系统涉及的知识点： 循环，javaGUI组件，函数，数组，分支等 2．功能设计 2.1算法设计 本系统需要实现的功能要求： 图一，数字按钮功能模块 图二，三个功能按钮模块
《数据结构》课程设计课题表 课题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)。
《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日
一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图
2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果）
二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList
华东交通大学理工学院课程设计报告书( 2010-- 2011年度第 2 学期) 所属课程名称 Java面向对象程序设计题目设计一个多功能计算器分院电信分院 专业班级 09信管<1>班 学号 20090210450106 蔡炜指导教师黄建华 2011年06月23日
华东交通大学理工学院 课程设计（论文）任务书专业09信管班级 <1>班姓名蔡炜 一、课程设计（论文）题目设计一个多功能计算器 二、课程设计（论文）工作：自 2011 年06 月 13日起至2011年 06 月 23日止。 三、课程设计（论文）的内容要求： 本应用程序继承自框架类（JFrame），此程序使用Frame布局管理器BorderLayout，将单行文本框加入到“North”区域，包含各种按钮的面板Panel p加入到”Center”区域。包含各种按钮的面板Panel p 采用4行5列的网格布局，然后将数字按钮和运算符按钮以及控制按钮添加到面板中。同时注册按钮事件监听器。如：Button b=new Button(); b.addActionListener(事件监听器)； 事件监听器中的事件处理方法void actionPerformed(ActionEvent evt)完成主要的按钮事件的处理。事件处理分以下几种情况：数字按钮事件（”0”，”1”，”2”…”8”，”9”）、运算符按钮事件（”+”，”－“，”*”，”/”，”%”）、正负号按钮事件（”+/-“）、小数点按钮事件（”.”）、等号按钮事件（”＝”）、求倒按钮事件（”1/x”）、清零按钮事件(“C”)。
在事件处理触发按钮事件时，要进一步分析，是重新开始计算时触发的按钮事件还是计算中间触发的按钮事件。 计算器完成的是一个数学表达式，如：3＋2，所以可以采用一个链表（LinkedList类）来存储数字或字符，如3，＋，2分别存储在链表中，最后运算时，可以一一取出来进行运算。 学生签名： ( ) 2011 年06 月 23 日 课程设计（论文）评阅意见 评阅人职称 20 年月日
1 需求分析 随着21世纪信息化的到来，计算机的应用日益广泛，计算机在代替体力、脑力劳动方面发挥着不可或缺的作用，在工业方面及日常工作中也越来越离不开它。在企业里，要处理大量的数据信息，为了提高员工管理的工作效率，降低操作出错的概率，因而开发出一套员工信息管理系统是很有必要的。员工信息管理系统，可实现了公司员工信息管理系统的电子化，减轻管理人员的工作负担，能够规范、高效地管理大量的劳动人事信息，减小管理成本，提高工作效率，避免人为操作错误和不规范行为。 该软件实现了员工对个人工资的查询以及管理人员对员工信息进行动态管理的功能，例如基本信息的查询，修改，添加，删除；员工工资的查询，修改，添加，删除等。 2 具体功能 （1）新员工注册功能。 （2）员工登陆功能。 （3）员工查看个人工资功能。 （4）管理人员登录功能。 （5）管理人员对员工基本资料的修改，添加，删除，查询功能。 （6）管理人员对员工工资信息的修改，添加，删除，查询功能。 3 系统设计 3.1、功能示意图
系统功能如图3-1所示： 图3-1系统功能图 3.2、数据库设计 本软件数据库类型为MYSQL ，数据库“employee.mdb ”，其中共包含三种表，其一是 登录用户信息表 user （如表3-1），其二是员工基本信息表emps （如表3-2），其三是员工工资信息表salary （如表3-3）。对应的数据库截图分别为：登录用户信息表users 截图（如图3-2），员工基本信息表emps 截图（如图3-3），员工工资信息表salary 截图（如图3-4）。 员工 管理员 个人工资显示 showSalaryFrm.java 登陆界面 loginFrm.java 主界面mainFrm.java 员 工 基 本 信 息 的 删 除 工 资 信 息 的 查 询 工 资 信 息 的 修 改 工 资 信 息 的 删 除 工 资 信 息 的 添 加 员 工 基 本 信 息 的 添 加 员 工 基 本 信 息 的 查 询 员 工 基 本 信 息 的 修 改 版 本 信 息
数据结构课程设计 一、考核方法和容 根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 优秀：答辩所有问题都能答出+报告良好 或报告良好+实现“提高部分”的功能； 良好：答辩所有问题都能答出+报告一般； 或报告一般+实现“提高部分”的功能； 中等：答辩大部分问题能答出+报告良好； 及格：答辩大部分问题能答出+报告一般； 以下四种，都不及格： 1)答辩几乎答不出问题； 2)报告几乎都是代码； 3)雷同部分达到60%； 4)课设报告与数据结构和c/c++关联不大。 课设报告的装订顺序如下： 任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献； 课设报告打印要求： B5纸打印，报告总页数控制在10—15页，报告中不能全是代码，报告中代码总量控制在3页。版式：无页眉，有页码，页码居中 字号：小四，单倍行距 字体：宋体+Times new Romar 截图：截图要配图的编号和图的题目，如：“图1 Insert函数流程图” 二、课程设计的题目 1.长整数的加法运算 2.通讯录管理系统的设计与实现——顺序表 3.广义表的应用 4.学生成绩管理系统的设计与实现 5.家谱管理系统的设计与实现
郑州师范学院软件工程专业 数据结构课程设计报告 设计题目： 班级： 组长：姓名（学号） 组员：姓名（学号）… 指导教师： 完成日期： 成绩：
目录 1需求分析 (1) 1.1功能分析 (1) 1.2设计平台 (1) 2概要设计 (2) 2.1类LinkList (4) 2.2类Joseph (4) 2.3类异常处理 (4) 3详细设计和实现 (4) 3.1创建结点Node (5) 3.2创建双向循环链表 (6) 3.3从链表中删除结点 (7) 4调试与操作说明 (11) 4.1调试情况 (11) 4.2操作说明 (11) 5设计总结 (12) 参考文献 (13) 附录 (13)
1需求分析 1.1功能分析 本次选做的课程设计是改进约瑟夫(Joseph)环问题。约瑟夫环问题是一个古老的数学问题，本次课题要求用程序语言的方式解决数学问题。此问题仅使用单循环链表就可以解决此问题。而改进的约瑟夫问题通过运用双向循环链表，同样也能方便地解决。 在建立双向循环链表时，因为约瑟夫环的大小由输入决定。为方便操作，我们将每个结点的数据域的值定为生成结点时的顺序号和每个人持有的密码。进行操作时，用一个指针current指向当前的结点，指针front始终指向头结点。然后建立双向循环链表，因为每个人的密码是通过rand()函数随机生成的，所以指定第一个人的顺序号，找到结点，不断地从链表中删除链结点，直到链表剩下最后一个结点，通过一系列的循环就可以解决改进约瑟夫环问题。 1、本演示程序中，利用单向循环链表存储结构模拟约瑟夫问题的进行。程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n ≤30。此题所用的循环链表中不需要“头结点”，因此在程序设计中应注意空表和非空表的界限。 2、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令：相应的输入数据和运算结果显示在其后。 3、程序执行的命令包括： 1）构造约瑟夫环；2）执行约瑟夫环，并输出出列人的序号以及相应的密码； 3）结束。 4、测试数据 1）m的初始值为20； 2）n=7，7个人的密码依次为：3、1、7、2、4、8、4。 3）首先m值为6，正确的出列顺序应为6、1、4、7、2、3、5。 1.2设计平台
《JAVA程序设计》课程设计说明书
目录 1 引言 (1) 1.1课程设计选题 (1) 1.2课程设计的目的 (1) 1.3本选题的设计背景 (1) 2 需求分析 (1) 2.1 功能需求 (1) 2.2 系统的开发运行环境 (2) 3 总体设计 (2) 3.1 系统体系结构设计 (2) 3.2系统功能模块及主要类设计 (3) 3.3数据库设计 (5) 4 详细设计与实现 (7) 4.1 登录模块 (7) 4.2 注册新用户模块 (8) 4.3 查询模块 (9) 4.4 添加模块 (11) 4.5 修改模块 (13) 4.6删除模块 (16) 4.7备份模块 (18) 4.8退出模块 (19) 5 小结和展望 (20) 参考文献 (22) 附录 (22) 使用说明书 (22)
1引言 1.1课程设计选题 《个人通讯录管理系统》 1.2课程设计的目的 通过编写并调试一个Java应用软件，熟悉和掌握使用Java开发应用程序的完整过程。 使学生巩固和加深以Java 语言为基础的面向对象编程技术理论知识的理解，提高实际动手编程能力的培养，掌握以Java为核心的应用软件开发方案，达到能独立阅读、编制和调试一定规模的Java程序的水平。 1.3本选题的设计背景 一直以来就想做一个比较实用的通讯录管理系统，这样可以方便我对于身边联系人信息的管理，防止遗忘和丢失。 在这样一个信息化的社会里，人们的生活也越来越离不开电脑了，本次通过做个人通讯录管理系统，希望摈弃传统的纸质记录的弊端，发挥电脑软件的优势，方便人们对自己的联系人信息的管理。 2需求分析 2.1 功能需求 2.1.1个人通讯录功能需求 (1)登陆功能。用户可以直接输入用户名和密码，登陆进入通讯录的主功能界面。 (2)注册功能。其他用户可以输入自己的用户名和密码及确认密码，来实现注册成为该通讯录的使用者。 (3)查询功能。在该功能里，用户可以采用模糊查询和精确查询两种查询方式来对自己存储的联系人信息进行查询。 (4)添加功能。在该功能里，用户可以添加自己的常用联系人和分组信息。