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

《[工学]《数据结构》课程设计任务书》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构》课程设计任务说明一、题目及选题规定1、课程设计题目1)航空客运订票系统2)用二叉树实现家谱的相关运算3)电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。1）~3）选题中任选一个。二、课程设计进度安排1.问题分析和任务定义（3学时）内容：根据设计题目的要求，充分分析和理解问题，明确问题要求做什么（不是怎么做？），限制条件是什么。要求：掌握问题分析的方法，以无歧义的陈述说明程序设计的任务；了解以用例图来明确系统功能的方法。重难点：以无歧义的陈述说明程序设计的任务；对问题作透彻分析，避免出现需求分析错误。说明：本阶段是

2、解决“做什么”的问题，就是要全面理解用户的各项要求，并准确表达所接受的用户需求。2.逻辑设计和数据结构的选择（3学时）内容：为操作对象定义相应的数据结构，以结构化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。要求：掌握逻辑设计和数据结构选择的方法。重难点：逻辑设计和数据结构选择。说明：本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。设计软件结构的具体任务是：将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据

3、库的设计。总体设计建立的是目标系统的逻辑模型，与计算机无关。3.详细设计和编码（5个学时）内容：算法的具体描述和代码的书写要求：掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚。重难点：在逻辑设计基础上作详细设计并编码实现。说明：本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。71.上机调试（4个学时）内容：源程序的输入和代码的调试要求：能够熟练掌握调试工具的各种功能，设计测试数据确

4、定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。理解算法的时间、空间复杂性的分析方法。了解对代码重构的一般方法。重难点：掌握调试工具的各种功能。2.编写课程设计报告（3个学时）内容：按照给定的报告模板，编写课程设计报告要求：设计报告书封面和正文格式符合中南民族大学工商学院课程设计、实习报告书封面与正文标准格式要求，设计报告内容包括如下：（要求正规打印，A4幅面），内容格式：题目1系统需求分析2数据结构设计及用法说明3详细设计和编码4实验结果5体会6参考文献附录：源程序清单五、要求1

5、、使用C语言来实现，源程序要有适当的注释，使程序容易阅读。2、要有用户界面。3、鼓励自行增加新功能。4、附：课程设计实验报告的封面格式、论文报告格式要求。六、评分标准（百分制，难度系数为1）课程设计的评分分三个部分：1、上机演示占40%（40分）其中功能演示占本部分的70%（28分），回答问题占本部分的30%（12分）。2、课程设计报告占40%（40分）其中报告占本部分的70%（28分），源程序清单占本部分的30%（12分）。3、程序风格占20%（20分）其中数据结构（如是否用十字交叉链表）以及代码的简洁性占本部分的50%（10分），程序注释占

6、本部分的50%（10分）。7中南民族大学工商学院计算机科学与技术系项目名称：学生姓名：学号：班级：指导教师：2009年月日7数据结构课程设计成绩评定成绩评定：(百分制)成绩等级：指导教师签字：检查时间：系部签章：7附：论文报告格式要求2.1论文书写论文（设计说明书）要求统一使用MicrosoftWord文档进行文字处理，统一采用A4页面复印纸打印，由封面、目录、正文、致谢和参考文献组成。页码在下边线下居中放置，用小五号字体。论文封面、目录不编页码，页码从目录后开始编排，页码用阿拉伯数字（1、2……）编排。论文文字错误率不能大于万分之五。2.2目

7、录目录应包括论文中全部二级（也可三级）标题及页码，正文二级（也可三级）标题。目录题头用四号黑体字居中排列，隔行书写目录内容。目录标题用五号宋体。2.4论文正文2.4.1各部分及标题各级标题应突出重点、简明扼要，字数一般在15字以内，不使用标点符号。标题中尽量不采用英文缩写词，对必须采用者，应使用本行业通用缩写词。正文除标题外均用五号宋体。2.4.2层次层次根据实际需要设置，以少为宜。各层次标题不得置于页面的最后一行（孤行）。层次代号格式要求参照表2-1和表2-2。表2-1自然科学类论文层次代号及说明1□×××××顶格，四号黑体1.1□×××××

8、顶格，小四号黑体1.1.1□×××××顶格，五号黑体1.1.1.1□×××××顶格，五号黑体□□×××××××××××××××××××××××××××