数据如结构—课程设计报告.docVIP

《数据结构》课程设计指导书 ?? 课程设计名称：数据结构课程设计 指导老师：丁群 课程设计周数：2周 课程设计授课单位：信息工程系 指导方式：集体辅导与个别辅导相结合 课程设计适用专业：计算机科学与技术 课程设计教材及主要参考资料： 《数据结构》，陈越编著，高教出版社 《数据结构》，严蔚敏编著，清华大学出版社 一、课程设计教学目的及基本要求 1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； 5.设计的题目要求达到一定工作量（200行以上代码），并具有一定的深度和难度； 6.?编写出课程设计说明书，说明书不少于10页（代码不算）。 二、课程设计内容及安排 1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之