[工学]《数据结构》课程设计任务书.doc

数据结构课程设计任务说明一、题目及选题规定1、课程设计题目1) 航空客运订票系统2) 用二叉树实现家谱的相关运算3) 电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。1）3）选题中任选一个。二、课程设计进度安排1. 问题分析和任务定义（3学时）内容：根据设计题目的要求，充分分析和理解问题，明确问题要求做什么（不是怎么做？），限制条件是什么。要求：掌握问题分析的方法，以无歧义的陈述说明程序设计的任务；了解以用例图来明确系统功能的方法。重难点：以无歧义的陈述说明程序设计的任务；对问题作透彻分析，避免出现需求分析错误。说明：本阶段是解决“做什么”的问题，就是要全面理解用户的各项要求，并准确表达所接受的用户需求。2. 逻辑设计和数据结构的选择（3学时）内容：为操作对象定义相应的数据结构，以结构化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。要求：掌握逻辑设计和数据结构选择的方法。重难点：逻辑设计和数据结构选择。说明：本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。设计软件结构的具体任务是：将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计。总体设计建立的是目标系统的逻辑模型，与计算机无关。3. 详细设计和编码（5个学时）内容：算法的具体描述和代码的书写要求：掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚。重难点：在逻辑设计基础上作详细设计并编码实现。说明：本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。4. 上机调试（4个学时）内容：源程序的输入和代码的调试要求：能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。理解算法的时间、空间复杂性的分析方法。了解对代码重构的一般方法。重难点：掌握调试工具的各种功能。5. 编写课程设计报告（3个学时）内容：按照给定的报告模板，编写课程设计报告要求：设计报告书封面和正文格式符合中南民族大学工商学院课程设计、实习报告书封面与正文标准格式要求，设计报告内容包括如下：（要求正规打印，A4幅面），内容格式：题目1 系统需求分析2 数据结构设计及用法说明3 详细设计和编码4 实验结果5 体会6 参考文献附录：源程序清单五、要求1、使用C语言来实现，源程序要有适当的注释，使程序容易阅读。2、要有用户界面。3、鼓励自行增加新功能。4、附：课程设计实验报告的封面格式、论文报告格式要求。六、评分标准（百分制，难度系数为1）课程设计的评分分三个部分：1、上机演示占40%（40分）其中功能演示占本部分的70%（28分），回答问题占本部分的30%（12分）。2、课程设计报告占40%（40分）其中报告占本部分的70%（28分），源程序清单占本部分的30%（12分）。3、程序风格占20%（20分）其中数据结构（如是否用十字交叉链表）以及代码的简洁性占本部分的50%（10分），程序注释占本部分的50%（10分）。中南民族大学工商学院计算机科学与技术系项目名称： 学生姓名： 学 号： 班 级： 指导教师： 2009年 月 日数据结构课程设计成绩评定成绩评定： (百分制)成绩等级： 指导教师签字： 检查时间： 系部签章：附：论文报告格式要求2.1 论文书写论文（设计说明书）要求统一使用Microsoft Word文档进行文字处理，统一采用A4页面复印纸打印，由封面、目录、正文、致谢和参考文献组成。页码在下边线下居中放置，用小五号字体。论文封面、目录不编页码，页码从目录后开始编排，页码用阿拉伯数字（1、2）编排。论文文字错误率不能大于万分之五。2.2 目录目录应包括论文中全部二级（也可三级）标题及页码，正文二级（也可三级）标题。目录题头用四号黑体字居中排列，隔行书写目录内容。目录标题用五号宋体。2.4 论文正文2.4.1 各部分及标题 各级标题应突出重点、简明扼要，字数一般在15字以内，不使用标点符号。标题中尽量不采用英文缩写词，对必须采用者，应使用本行业通用缩写词。正文除标题外均用五号宋体。2.4.2 层次层次根据实际需要设置，以少为宜。各层次标题不得置于页面的最后一行（孤行）。层次代号格式要求参照表2-1和表2-2。表2-1 自然科学类论文层次代号及说明1顶格，四号黑体1.1顶格，小四号黑体1.1.1顶格，五号黑体1.1.1.1顶格，五号黑体首行空两格，五号宋体（1）顶格，五号宋体首行空两格，五号宋体2.5 参考文献正文之后一般应列出主要参考文献。列出的只限于那些作者亲自阅读过的，最重要的且发表在公开出版物上的文献或网上下载的资料。参考文献的标注格式除标注符号不同外，其他均与注释的标注格式相同。具体标注格式如下（以序号1为例）：著作图书类文献1作者书名M出版地：出版者，出版年版次：起止页码翻译图书类文献1作者书名M译者出版地：出版者，出版年版次：起止页码学术刊物类文献1作者文章名J学术刊物名，年，卷（期）：起止页码学术会议类文献1作者题名Z见：编者，文集名，会议名称，会议地址，年份出版地：出版者，出版年学位论文类文献1学生姓名学位论文题目D学校及学位论文级别答辩年份报纸文献1作者文章名N报纸名，出版日期（版次）在线文献1作者文章名电子文献出处或可获得地址，发表或更新日期/引用日期（任选）自然科学类论文可不要注释，其参考文献标注格式与社会科学类论文参考文献标注格式相同。2.6 公式原则上居中书写。若公式前有文字（如“解”、“假定”等），文字顶格书写，公式仍居中写。公式末不加标点。公式序号按章编排，并在公式后靠页面右边线标注，如第1章第一个公式序号为“（1-1）”，附录2中的第一个公式为“（-1）”等。文中引用公式时，一般用“见式（1-1）”或“由公式（1-1）”。 公式较长时在等号“”或运算符号“、”处转行，转行时运算符号书写于转行式前，不重复书写。公式中应注意分数线的长短（主、副分线严格区分），长分线与等号对齐。 2.7 插表表格一般采取三线制，不加左、右边线，上、下底为粗实线（1磅），中间为细实线（0.75磅）。比较复杂的表格，可适当增加横线和竖线。表序按章编排，如第1章第一个插表序号为“表1-1”等。表序与表名之间空一格，表名不允许使用标点符号。表序与表名置于表上，居中排写，采用黑体小五号字。表头设计应简单明了，尽量不用斜线。表头中可采用化学符号或物理量符号。全表如用同一单位，将单位符号移到表头右上角，加圆括号。表中数据应正确无误，书写清楚。数字空缺的格内加“”线（占2个数字宽度）。表内文字和数字上、下或左、右相同时，不允许用“”、“同上”之类的写法，可采用通栏处理方式。社会科学类论文插表，在表下一般根据需要可增列补充材料、注解、资料来源、某些指标的计算方法等。补充材料中文文字用楷体小五号字，外文及数字用Times New Roman体小五号字。2.8 插图插图应符合国家标准及专业标准，与文字紧密配合，文图相符，技术内容正确。2.8.1 图标题及图中说明 图标题由图号和图名组成。图号按顺序编排，如第1部分第一图图号为“图1-1”等。图题置于图下，图注或作其他说明时应置于图与图题之间。图名在图号之后空一格排写，图标题用黑体小五号字。引用图应说明出处，在图标题右上角加引用文献编号。图中若有分图时，分图号用a)、