大连科技学院
数据结构课程设计
题目二叉树的遍历算法分析与设计学生姓名***专业班级计算机12-1
指导教师宋丽芳职称副教授
所在单位信息科学系软件教研室
教学部主任孙辉
完成日期 2012年12月24日
课程设计报告单
综合评定：（优、良、中、及格、不及格）指导教师签字：2013年1月11日
数据结构课程设计任务书
一、任务及要求：
1.设计（研究）任务和要求
研究内容：二叉树的遍历算法分析与设计
任务和要求：
（1）学习数据结构基础知识，掌握数据结构典型的算法的使用。
（2）对指导教师下达的题目进行系统分析。
（3）根据分析结果完成系统设计。
（4）编程：在计算机上实现题目的代码实现。
（5）完成对该系统的测试和调试。
（6）提交课程设计报告。
要求完成课程设计报告3000字以上(约二十页)。
完成若干综合性程序设计题目，综合设计题目的语句行数的和在100行语句以上。
2.原始依据
结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3.参考题目：
二、工作量
2周（10个工作日）时间
三、计划安排
第1个工作日：查找相关资料、书籍，阅读示例文档，选择题目。
第2个工作日－第3个工作日：设计程序结构、模块图。
第4个工作日－第9个工作日：完成程序的编码，并且自己调试、测试。穿插进行课程设计报告的撰写。
第10个工作日：上交课程设计报告，由教师检查软件测试效果、检查课程设计报告，给出学生成绩。
指导教师签字：
2012年12月24日
目录
题目一： (1)
1.需求分析 (1)
2.概要设计 (1)
3.详细设计 (1)
4.调试分析 (1)
5.测试结果及运行效果 (1)
题目二： (2)
参考文献 (2)
附录全部代码 (3)
题目一：****算法分析与设计
1.需求分析
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么并明确规定:
(1) 输入的形式和输入值的范围;
(2) 输出的形式;
(3) 程序所能达到的功能;
(4) 测试数据:包括正确的输入及其输出结果和含有错误的输入及其输出结果.
2.概要设计
说明本程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块之间的层次(调用)关系.
3.详细设计
实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图 N -S 图进行描述，画出函数和过程的调用关系图。
4.调试分析
内容包括:
a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;
b.算法的效率分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想;
5.测试结果及运行效果
列出你的测试结果，包括输入和输出.这里的测试数据应该完整和严格，最好多于需求分析中所列。
题目二：
参考文献
[1] 严蔚敏吴伟民著.《数据结构(C语言版)，清华大学出版, 1999年第一版
[2] 陈一华等编.数据结构---使用C 语言，电子科技大学出版社, 1998年第一版
[3] 谭浩强.C语言程序设计（第二版）.北京：高等教育出版社，2002
附录全部代码
数据结构课程设计总结
