- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《算法与数据结构》课程设计报告书《算法与数据结构》课程设计报告书
烟台大学计算机学院
课 程 设 计
(算法与数据结构)
设计题目:
班 级 姓 名 学 号 指导教师 成 绩
二○一三 年 四 月 十 日
内容包括:
一、?????????
二、?????????
三、?????????
四、?????????
五、?????????
六、?????????
七、?????????
算法与数据结构课程设计题目
一、单项分值:25分
1、约瑟夫环游戏
2、八皇后问题(图形表示加20分)
3、表达式的求值问题
4、迷宫问题(图形表示加10分)
二、单项分值:80分
5、HTML文档标记匹配算法
要求:输入一段HTML代码,判断该代码是否符合HTML的语法
提示:HTML文档由不同的标记划分为不同的部分与层次。与括号类似,这些标记需要成对出现,对于名为myTag的起始标记,相应的结束标记为/myTag。常用的HTML标记:
html /html:HTML文档
title /title :文档标题
body /body :文档体
h1 /h1 :节的头部
center /center :居中对齐
left /left :左对齐
p /p:段落
。。。
HTML语言有合理的嵌套,如htmlbody /body/html
6、程序源代码的相似性
问题述对于两个C语言的源程序,用哈希表的方法分别统计两个程序中使用C语言关键字的情况,并最终按定量的计算结果,得出两份程序的相似性。 ? ? 基本要求C++语言关键字的哈希表,在每个源程序中C关键字出现的频度得到两个向量通过计算向量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( ∑(xi1-xi2) 2 ),当X1=X2时,s=0, 反映出可能是同一个程序;s值越大,则两个程序的差别可能也越大。测试数据编译和运行都无误的C程序,程序之间有相近的和差别大的,用上述方法求s, 对比。 ? ? 飞机订票系统(限1 人完成)
任务:通过此系统可以实现如下功能:
录入:
可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)
查询:
可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);
可以输入起飞抵达城市,查询飞机航班情况;
订票:(订票情况可以存在一个数据文件中,结构自己设定)
可以订票,如果该航班已经无票,可以提供相关可选择航班;
退票: 可退票,退票后修改相关数据文件;
客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
修改航班信息:
当航班信息改变可以修改航班数据文件
要求:
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能;图书管理系统(限1 人完成)
【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】
1)每种书的登记内容包括书号、书名、著作者、现存量和库存量;
2)对书号建立索引表(线性表)以提高查找效率;
3)系统主要功能如下:
*采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;*借阅:如果一种书的现存量大于0,则借出一本,登记借阅者的书证号和归还期限,改变现存量;*归还:注销对借阅者的登记,改变该书的现存量。【进一步完成内容】
1)系统功能的进一步完善;
2)索引表采用树表。
3)设计内容
4)程序流程图
5)源程序
6)软件测试报告(包括所用到的数据及结果)
校园导航问题(限1 人完成)
提供至少5个景点的校园导游咨询(包括景点介绍、景点间距离等)。
本程序的目的是为来客提供路径咨询和景点查询(根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息);系统管理员又可根据实际情况对导游图进行修改,删除路径或景点。
选取九个大家熟悉的景点,抽象成一张带权无
您可能关注的文档
- 《构建特色文化,打造“人文、生态、活力”校园实践研究》总报告《构建特色文化,打造“人文、生态、活力”校园实践研究》总报告.doc
- 《枣核》课堂教学案例《枣核》课堂教学案例.doc
- 《某集团公司绩效考核管理制度》《某集团公司绩效考核管理制度》.doc
- 《某体育公司招聘面试指引手册》《某体育公司招聘面试指引手册》.doc
- 《校本课程的开发与实施研究》课题研究报告《校本课程的开发与实施研究》课题研究报告.doc
- 《核电厂安全级电力系统准则》有关定期试验的说明和《核电厂安全级电力系统准则》有关定期试验的说明和.doc
- 《档案工作实务》之档案管理试题《档案工作实务》之档案管理试题.doc
- 《校园导游》课程设计报告《校园导游》课程设计报告.doc
- 《文献管理集成系统6.0-期刊管理》用户手册《文献管理集成系统6.0-期刊管理》用户手册.doc
- 《比和比例》说课稿《比和比例》说课稿.doc
文档评论(0)