数据结构新项目设计.docVIP

《数据结构项目设计》 一、项目设计性质、教学目标和要求 《数据结构》是计算机软件一门基础课程，计算机科学各领域及相关应用软件全部要用到多种类型数据结构。学好数据结构对掌握实际编程能力是很有帮助。为了学好《数据结构》，必需编写部分在特定数据结构上算法，经过上机调试，才能愈加好地掌握多种数据结构及其特点，同时提升处理计算机应用实际问题能力。 二、设计关键点 1．设计和调试过程要规范化。 需求分析 将题目中要求功效进行叙述分析，而且设计处理此问题数据存放结构，（有些题目已经指定了数据存放，根据指定设计），设计或叙述处理此问题算法，描述算法提议使用步骤图，进行算法分析指明关键语句时间复杂度。 给出实现功效一组或多组测试数据，程序调试后，将根据此测试数据进行测试结果列出来 。 对有些题目提出算法改善方案，比较不一样算法优缺点。 假如程序不能正常运行，写出实现此算法中碰到问题，和改善方法。 ② 源程序（能够是一组源程序，即具体设计部分） 源程序要根据写程序规则来编写。要结构清楚，关键函数关键变量，关键功效部分要加上清楚程序注释。 程序能够运行，要有基础容错功效。尽可能避免出现操作错误时出现死循环。 2．课程设计实习汇报书写格式 设计题目（任选其一） ②运行环境（软、硬件环境） ③算法设计思想 ④算法步骤图 ⑤算法设计分析 ⑥源代码 ⑦运行结果分析 ⑧收获及体会 3．实施方法 可设3-4人一题，