2016数据结构课程设计题目.pdfVIP

. 2016 《算法与数据结构》课程设计 课程设计时间： 12~16 周 周四 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及 它们之间的关系和操作的学科。 数据结构是介于数学、 计算机软件和计算机硬件之间的一门 计算机专业的核心课程， 它是计算机程序设计、数据库、 操作系统、编译原理及人工智能等 的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处 理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。 通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科 学的工作方法和作风。 二、课程内容安排 1、 12~14 周，复习理论课学习的内容，独立上机调试完成实习内容（一） ~ （四），老师上 课时抽查习题完成情况，综合出勤率作为平时成绩。下一周上课前将习题电子版程序提交 给学习委员，再由各班学习委员拷贝给老师。习题电子版程序文件命名规则：学号后三位 + 姓名，例如： 101 张三 .c 或者 101 张三 .cpp 。 2、 15~16 周，分组完成课程设计，具体要求如下： 1) 每组 4 人， 班内自由分组，确认选题。每组最少要完成二个题目， 完成三个和三个以上 者可加分。 2) 独立思考， 独立完成： 课程设计中各任务的设计和调试要求独立完成， 遇到问题可以讨 论，但不可以拷贝。每小组之间题目及内容不得雷同，否则成绩最高为及格。 3) 按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成， 其中包括： a) 需求分析： 在该部分中叙述，每个模块的功能要求 b) 概要设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图） ，每个程序中使用 的存储结构设计说明（如果指定存储结构，请写出该存储结构的定义） 。 c) 详细设计 各个算法实现的源程序， 对每个题目要有相应的源程序 （可以是一组源程序， 每个 功能模块采用不同的函数实现） ;. . 源程序要按照写程序的规则来编写。 要结构清晰， 重点函数的重点变量， 重点功能 部分要加上清晰的程序注释。 d) 调试分析 测试数据， 测试输出的结果， 时间复杂度分析， 和每个模块设计和调试时存在问题 的思考（问题是哪些？问题如何解决？） ，算法的改进设想。 e) 课程设计总结 总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、 程序调试能力的思考、 对数据结构这门课程的思考、 在课程设计过程中对 《数据结 构》课程的认识等内容。 4) 课程设计考核形式： 每组的课程设计结果要进行检查和演示，演示时