数据结构设计任务计划书.doc

-第二学期《数据构造》课程设计任务书

课程设计名称：数据构造课程设计??????????????????

课程设计学分：1??????????????????????????????????课程设计周（时）数：1周

课程设计授课单位：计算机专业教研室????????????指引方式：集体辅导与个别辅导相结合

课程设计合用专业：计算机科学与技术?、软件工程、网络工程?

课程设计教材及重要参照资料：

《数据构造C++版》王红梅、胡明、王涛编著清华大学出版社

《数据构造》，严蔚敏编著，清华大学出版社，

服务课程名称：数据构造

服务课程授课学时：56??????????????????????????????服务课程学分：3.5?

一、课程设计教学目及基本规定

1.理解并掌握数据构造与算法设计办法，具备初步独立分析和设计能力；

2.初步掌握软件开发过程问题分析、数据构造定义、算法流程分析、程序编码、测试等基本办法和技能；

3.提高综合运用所学理论知识和办法独立分析和解决问题能力；

4.训练用系统观点和软件开发规范完毕课程设计内容，培养软件工作者所应具备科学工作办法和作风。

二、课程设计内容及安排

1.分析题目，设计解题思路：依照设计题目规定，充分地分析和理解问题，明确问题规定做什么？（而不是怎么做？）限制条件是什么？

2.数据构造定义：对问题描述中涉及操作对象定义相应数据类型，并按照以数据构造为中心原则划分模块，定义主程序模块和各抽象数据类型。写出每个抽象数据类型定义(涉及数据构造描述和每个基本操作功能阐明)，各个重要模块算法，并画出模块之间调用关系图；

3.算法流程分析：在这个过程中，要综合考虑题目详细规定，使得解决算法流程清晰、合理、简朴和易于调试，抽象数据类型实现尽量做到数据封装，基本操作规格阐明尽量明确详细。算法流程分析成果是对数据构造和基本操作进一步求精，写出数据存储构造类型定义，写出函数形式算法框架；

4.编写代码：把详细设计成果进一步求精为程序设计语言程序。同步加入某些注解和断言，使程序中逻辑概念清晰；

5.程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。可以纯熟掌握调试工具各种功能，设计测试数据拟定疑点，通过修改程序来证明它或绕过它。调试对的后，认真整顿源程序及其注释，形成格式和风格良好源程序清单和成果；

6.成果分析：程序运营成果涉及对的输入及其输出成果和具有错误输入及其输出成果。算法时间、空间复杂性分析；

7.编写课程设计报告；

三、课程设计考核办法及成绩评估

课程设计结束时，规定学生写出课程设计报告（附源程序），可运营软件系统

课程设计成绩分两某些，设计报告占30％，设计作品占70％。

按照先进、良好、中、及格，不及格五级予以成绩。

四、其她规定

课程设计时间安排

周一布置题目、分析题目指引教师吕冬梅张沛露岳俊华

周二分析题目，设计解题思路指引教师段淼郑琦林娜

周三数据构造定义，算法流程分析指引教师吕冬梅张沛露岳俊华

周四编写代码，调试分析指引教师段淼郑琦林娜

周五验收指引教师吕冬梅张沛露岳俊华

段淼郑琦林娜

设计题目及基本规定

第一题：核心途径问题

当一项工程被划分为若干个子任务或活动后，人们不但需要拟定这些活动先后顺序，并且需要进一步计算完毕整个工程时间，拟定哪些活动是影响工程进度核心活动，以便合理组织人力、物力、财力，加快这些活动进度，为准时或提前完毕整个工程提供保证。

规定：

给定一种带权有向图代表一种工程AOE网络，研究如下问题：

（1）完毕整项工程至少需要多少时间？

（2）哪些活动是影响工程进度核心活动？

示例图：

核心算法：图核心途径

第二题：电梯模仿

模仿某校九层教学楼电梯系统。该楼有一种自动电梯，能在每层停留。九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼进出层，即是电梯“本垒层”，电梯“空闲”时，将来到该层候命。

乘客可随机地进出于任何层。对每个人来说，她有一种能容忍最长等待时间，一旦等待电梯时间过长，她将放弃。

模仿时钟从0开始，时间单位为0.1秒。人和电梯各种动作均要消耗一定期间单位（简记为t），例如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；如果电梯在某层静止时间超过300t，则驶回1层侯命。

而题目最后规定输出时：

准时序显示系统状态变化过程，即发生所有人和电梯动作序列。

核心算法：乘客采用栈，等待乘客采用队列

第三题：研究生入学考试成绩解决

假设某