资源描述:
《《算法与数据结构》课程设计报告书》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、精品文档就在这里-------------各类专业好文档,值得你下载,教育,管理,论文,制度,方案手册,应有尽有----------------------------------------------------------------------------------------------------------------------------------------------------------烟台大学计算机学院课程设计(算法与数据结构)设计题目:班级姓名学号指导教师成绩二○一三年四月十日-----------------
2、----------------------------------------精品文档---------------------------------------------------------------------精品文档就在这里-------------各类专业好文档,值得你下载,教育,管理,论文,制度,方案手册,应有尽有----------------------------------------------------------------------------------------------------------
3、------------------------------------------------内容包括:一、 课程设计题目:二、 课程设计内容:三、 算法设计:四、 程序正确性验证(指边界测试数据,即程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足要求的结果):五、 课程设计过程中出现的主要问题、原因及解决方法:六、 课程设计的主要收获:七、 对今后课程设计的建议:-------------------------
4、--------------------------------精品文档---------------------------------------------------------------------精品文档就在这里-------------各类专业好文档,值得你下载,教育,管理,论文,制度,方案手册,应有尽有------------------------------------------------------------------------------------------------------------------
5、----------------------------------------算法与数据结构课程设计题目一、单项分值:25分1、约瑟夫环游戏2、八皇后问题(图形表示加20分)3、表达式的求值问题4、迷宫问题(图形表示加10分)二、单项分值:80分5、HTML文档标记匹配算法要求:输入一段HTML代码,判断该代码是否符合HTML的语法提示:HTML文档由不同的标记划分为不同的部分与层次。与括号类似,这些标记需要成对出现,对于名为的起始标记,相应的结束标记为。常用的HTML标记:l:HTML
6、文档l
:文档标题l:文档体l
:节的头部l
:居中对齐l
:左对齐l
:段落l。。。HTML语言有合理的嵌套,如6、程序源代码的相似性问题描述:对于两个C++语言的源程序代码,用哈希表的方法分别统计两个程序中使用C++语言关键字的情况,并最终按定量的计算结果,得出两份程序的相似性。 基本要求:建立C++语言关键字的哈希表,统计在每个源程序中C++关键字出
7、现的频度,得到两个向量X1和X2,通过计算向量X1和X2的相对距离来判断两个源程序的相似性。例如: 关键字VoidIntForCharifelsewhiledobreakclass程序1关键字频度4304307002程序2关键字频度4205405201X1=[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(∑(xi1-xi2)2),当X1=X2时,s=0,---------------------------------------------------
8、------精品文档-----------------------------------------------------------------