哈尔滨工业大学课程设计报告.doc

Harbin Institute of Technology 课程设计报告 课程名称： 数据结构与算法课程设计 设计题目： 一个基于XML的网站生成器 院 系： 计算机科学与技术学院 班 级： ******* 设 计 者： * * 学 号： * * * * * * * * * * 指导教师： 王 春 宇 设计时间： 2008年9月1日 哈尔滨工业大学 哈尔滨工业大学课程设计任务书 姓 名： ** 院 （系）： 计算机科学与技术 专 业： 计算机科学与技术 班 号： ******* 任务起至日期： 2008年8月25日～2008年9月7日 课程设计题目： 一个基于XML 的网站生成器 课程设计要求：1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力,并且增加学习新知识的能力,并将其运用具体软件开发当中； 2．初步掌握基于XML 的网站生成器开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力和应用能力； 4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风,提高动手思考能力。 设计任务总述：分析一个XML 文件，并根据分析结果自动生成一个完整的新闻网站。 理解栈结构，并能栈结构解决复杂的实际问题。 ①XML 文件形如： newslist article header titleNaked Students Seen on Rice Campus/title authorDonna B. Cerius/author sectionMetro/section date23 Sep 1999/date /header body …… /body /article article …… /artile …… /newslist ②结果网站中每个article 对应一个网页。 ③结果网站中的主页中有通向各个article 页面的链接。 ④主页中的链接需依据XML 中article 的section 进行分类。 ⑤网站页面的样式自行设计。 工作计划及安排：第1、2 天．问题分析和任务定义。根据设计题目的要求，设计一个基于XML 的网站生成器, 了解有关XML 和HTML 的知识和题目背景操作对象和生成结果,深刻理解题目内涵,明确任务方向.充分地分析和理解问题，并查阅相关资料填写任务书. 第3、4 天．逻辑设计。对基于XML 的网站生成器描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。 第5、6 天．物理设计。定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。 第7、8 天．程序编码。把详细设计的结果进一步求精为C 程序设计语言程序。同时加入一些注解，使程序中逻辑概念清楚,简单易懂。 第9、10 天．程序调试与测试。采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它,最后形成一个HTML 文件,即输出一个与XML 相符的网站。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。 第11、12 天．结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。分析算法的时间、空间复杂性。并分析系统不足尽量优化系统,进一步完善. 第13、14 天．制作ppt 和填写课程设计报告,总结设计过程。 指导教师签字___________________ 年 月 日 数据结构与算法课程设计中期检查结果 学号： ******* 姓名： * * 指导老师： 王春宇 课程设计题目： 一个基于XML 的网站生成器 系统总任务描述： 设计内容： 分析一个XML 文件