《数据结构》课程设计教学任务书-安徽理工大学.docVIP

《数据结构课程设计》任务书 计算机14-1/2 2015/11/10 课程设计时间：第11周 ~第18周 指导老师：刘文娟，张顺香 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的相应功能模块，课程设计报告（保存在word文档中）要求按照如下几个内容认真完成； 其中包括： 　　a）需求分析： 　　问题描述与功能要求。 　　b）概要设计 在此说明问题的设计思路（可以是描述算法的流程图），以及程序中使用的存储结构设计说明。各个功能模块的设计思想（可以是描述算法的流程图）。 　　c）详细设计 各个功能模块的操作函数编码实现：对每个关键模块都要有相应的源程序（只需给出关键函数代码。） 　　源程序要按照写程序的规则来编写。要结构清晰，重点函数中的重点变量，重点功能部分要加上清晰的程序注释。 　　d）运行与测试 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 e）总结：课程设计过程的收获、所遇到的问题以及解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 4、每位同学实现的结果必须进行检查和演示；程序源代码和程序的说明文件（课程设计报告）必须上交，作为考核内容的一部分。设计源程序时，选择同一题目的同学可以互相讨论，但课程设计报告不允许有两位或两位以上的学生报告内容相同或相近，一旦查出，取消设计成绩。(4) 界面友好，易与操作。 【选做内容】 (1) 系统功能的完善；(2) 提供求任意两个景点之间的所有路径的功能；(3) 提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳（短）路径。(4) 使用图形界面。 2、通讯录管理 【问题描述】 设计散列表实现通讯录查找系统。 【基本要求】 (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表来存储通讯录； (3) 采用解决冲突散列法；(4) 查找并显示给定电话号码的记录；(5) 通讯录信息文件保存与读取； (6) 界面友好，易与操作。 【选做内容】 (1) 系统功能的完善；(2) 设计不同的散列函数，比较冲突率；(3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。… .. .. .. … 学生成绩信息文件2（2.txt）,内容如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90 68 张明东 33 48 42 56 李明国 34 50 45 87 陈道亮 35 47 58 77 … .. .. .. … 【基本要求】 （1）实现对两个文件数据的合并,生成新文件3.txt （2）抽取出三科成绩中有补考的学生并保存在一个新文件4.txt （3）对合并后的文件3.txt中的数据按总分降序排序 （4）输入一个学生姓名后,能查找到此学生的信息并输出结果 【选做内容】 （1）采用两种不同的存储结构 （2）排序与查找采用两种或两种以上的方法。 5、一元多项式计算 【问题描述】 实现一元多项式的基本运算：相加，相减，相乘。 【基本要求】 （1）建立多项式；多项式a和b相加，