开题报告-数据结构知识的应用与扩展.docVIP

PAGE PAGE 6 毕业论文 开题报告 题 目 数据结构知识的应用与扩展 专 业 计算机科学与技术 班 级 09级计算机科学与技术（1） 学 生 张丹 指导教师 胡元义 高科学院 2013 年 一、毕业设计(论文)课题来源、类型 课题来源：导师提供 课题内容：理论研究 二、选题的目的及意义  选题目的：我们使用计算机的目的主要是处理数值计算问题、研究程序设计技巧、选取合适数据结构写出更有效的算法。无论是进行科学计算还是数据处理、过程控制以及对文件的存储和检索及数据库技术应用等，都是对数据进行加工处理的过程。因此，要设计出一个结构好效率高的程序，必须研究数据的特性及数据间的相互关系及其对应的存储表示，并利用这些特性和关系设计出相应的算法和程序。例如：当我们使用计算机来解决一个具体的问题时，一般要经过几个步骤：首先从该具体问题中抽象出一个适当的数学模型，然后设计或选择一个解此数学模型的算法，最后编出程序进行调试、测试，直至最终的解答。因此设计出合适的数据结构，才能有效的解决问题。 选题意义： 数据结构是计算机科学与技术专业、计算机系系管理与应用专业、电子商务等专业的基础课，是非常重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。所以想要用计算机来解决实际问题，就必须学习和掌握好数据结构的有关知识。 三. 本课题在国内外的研究状况及发展趋势 “数据结构”在计算机科学中是一门非常重要的综合性的专业基础课，其内容丰富，涉及面广泛，随着计算机应用技术的发展，数据结构的内容也随之更新。《数据结构》作为一门独立的课程最早是在美国的一些大学开设的，1968年美国Donald E.Knuth教授开创了数据结构的最初体系；在我国，自1978年美籍华裔学者冀中田在国内首开这门课程以来，经过20余年的发展，现在这门课程已经成为各大学计算机专业的本科主干课程，也成为非计算机类学生和研究生学习计算机的必修课程。随着计算机技术的发展，教学条件的改善，教学思想的成熟，该课程从课程体系、教学内容、使用教材与描述算法的语言、教学方法与手段等方面均发生了很大变化与发展。 “ 四、本课题主要研究内容 1）数据、数据元素、数据类型 2）数据元素、数据类型、算法实现 3）数据元素、数据的逻辑结构、数据的存储结构 4）数据的逻辑结构、数据的存储结构、数据的运算 五、完成论文的条件和拟采用的研究手段（途径） 完成论文的条件：计算机系统软件的配置 1、操作系统：Windows 7 2、调试对象：C语言  3、调试环境:，Microso