《《算法与数据结构》课程设计报告书.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、烟台大学计算机学院课程设计（算法与数据结构）设计题目：班级姓名学号指导教师成绩二○一三年四月十日内容包括：一、         课程设计题目：二、         课程设计内容：三、         算法设计：四、         程序正确性验证（指边界测试数据，即程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足要求的结果）：五、         课程设计过程中出现的主要问题、原因及解决方法：六、         课程设计的主要收获：七、         对今后课程设计的建议：算法与数据结构课程设计题目一、单项分值：25分1、约瑟夫环游戏2、八皇后问题(图

2、形表示加20分)3、表达式的求值问题4、迷宫问题(图形表示加10分)二、单项分值：80分5、HTML文档标记匹配算法要求：输入一段HTML代码，判断该代码是否符合HTML的语法提示：HTML文档由不同的标记划分为不同的部分与层次。与括号类似，这些标记需要成对出现，对于名为的起始标记，相应的结束标记为。常用的HTML标记：l:HTML文档l:文档标题l:文档体l

3、对齐l

4、序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,反映出可能是同一个程序；s值越大，则两个程序的差别可能也越大。测试数据:选择若干组编译和运行都无误的C++程序，程序之间有相近的和差别大的，用上述方法求s,对比两个程序的相似性。  提高要求：建立源代码用户标识符表，比较两个源代码用户标识符出现的频度，综合关键字频度和用户标识符频度判断两个程序的相似性。三、单项分值：100分7、飞机订票系统（限1人完

5、成）　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：　　可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；　　可以输入起飞抵达城市，查询飞机航班情况；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票：可退票，退票后修改相关数据文件；　　客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。　　修改航班信息：　　当航班信息改变可以修改航班数据文件　　要求：

6、根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；8、图书管理系统（限1人完成）【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。【进一步完成内容】1)系统功能的进一步完善；2)索引表采用树表

7、。3)设计内容4)程序流程图5)源程序6)软件测试报告（包括所用到的数据及结果）9、校园导航问题（限1人完成）1．问题描述以我校为例，设计一个校园导游程序，主要为来访的客人提供信息查询。2．需求分析提供至少5个景点的校园导游咨询（包括景点介绍、景点间距离等）。本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息）；系统管理员又可根据实际情况对导游图进行修改，删除路径或景点。选取九个大家熟悉的景点，抽象成一张带权无向图（如图所示）。以图中顶点表示景点，