24二叉树的遍历算法
中 北 大 学
课程设计任务
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
学 院: 软件学院
专 业:
学 生 姓 名: 学 号: 设 计 题 目: 二叉树遍历算法的应用与实现
起 迄 日 期: 2010年12月27日 ~ 2011年1月7日 设计地点: 软件学院机房
指导教师:
发任务书日期:2010 年12月24日
课 程 设 计 任 务 书 1(设计目的:
《数据结构》课程主要介绍最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现算法,并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的: , 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力; , 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法
和技能;
, 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; , 训练用系统的观点和软件开发一般
规范
编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载
进行软件开发,培养软件工作者所应
具备的科学的工作方法和作风。
2(设计内容和要求:
设计内容:
二叉树的中序、前序、后序的递归、非递归遍历算法的实现,应包含建树,树与二叉树的转换过程。
设计要求:
(1) 符合课题要求,实现相应功能;
(2) 要求界面友好美观,操作方便易行;
(3) 注意程序的实用性、安全性。
3(设计工作任务及工作量的要求〔包括课程设计说明书、程序等〕: (1) 选择合适的数据结构,并定义数据结构的结构体;
(2) 根据程序所要完成的基本要求和程序实现提示,设计出完整的算法; (3) 按格式要求写出课程设计说明书。
课 程 设 计 任 务 书 4(主要参考文献:
[1] 李云清,杨庆红.数据结构(C语言版).北京:人民邮电出版社,2004. [2] 严蔚敏,吴伟民.数据结构(C语言版).北京:清华大学出版.1997. [3] 苏光奎,李春葆.数据结构导学.北京:清华大学出版.2002. [4] 周海英,马巧梅,靳雁霞.数据结构与算法设计.北京:国防工业出版社,2007. [5] 张海藩. 软件工程导论. 北京:清华大学出版社.2003.
5(设计成果及要求:
应用软件
课程设计说明书
6(工作计划及进度:
2010年12月 27 日 ~ 2010年12 月28日 需求分析和概要设计; 2010年12月 29 日 ~ 2011年 1 月 4 日 详细设计及编码; 2011年 1 月 5 日 ~ 2011年 1 月 6 日 测试;撰写课程设计说明书; 2011年1月 7日 验收、成绩考核。 学院审查意见:
签字:
2010年12月24日