1《数据结构集中上机》任务书1.pdfVIP

《数据结构集中上机》任务书 一、 教学目的及基本要求 1．了解并掌握数据结构的设计方法，具备初步的独立分析和设计能力； 2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4 ．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学 的工作方法和作风。 二、进程安排 本 次集中上机总学时为 16 学时，总共分为三次。 时间 内容 学时 备注 指导教师将自己 联系方式 QQ 、电 5 周 下达任务书，讲解任务安排，选题。 2 子邮箱等告知学 生以便答疑。 1．问题分析和任务定义。 2．逻辑设计。 逻辑设计的结果应写出每个抽象数据 类型的定义 (包括数据结构的描述和每个基本操作 的功能说明 )，各个主要模块的算法， 并画出模块之 通过自主学习、 间的调用关系图。 教师指导和答疑 3．物理设计。 定义相应的存储结构并写出各函数的 的方式课下开放 伪码算法。 机房完成设计调 4 ．详细设计的结果是对数据结构和基本操作作出进 试工作 5-13 周 12 一步的求精，写出数据存储结构的类型定义，写出 函数形式的算法框架。 其中第 8 周提交 5．程序编码。 选题表 6．程序调试与测试。 第 11 周提交中期 7．结果分析。 程序运行结果包括正确的输入及其输 检查表 出结果和含有错误的输入及其输出结果。算法的时 间、空间复杂性分析。 8．编写设计报告。 1．检查： 运行程序； 14 周 2 介绍设计的思路与方法； 对教师提出的相关问题进行回答。 2．提交内容： 程序源代码。 报告以电子文档的形式进行提交。 其中： S401 机房周末开放。 三、要求 1、在后面的课题表中列出了多个设计课题，每个课题都有相应的要求或说明。学生首先要 了解设计的任务， 仔细阅读各题的设计要求， 然后根据自己的基础和能力情况从中选择一题。 若学生对课题表以外的相关课题较感兴趣， 希望选作课程设计