-数据结构与算法课程设计计划数学与计算机系信计本科
———————————————————————————————— 作者: ———————————————————————————————— 日期：
?
《数据结构与算法》课程设计计划
一、设计目的
数据结构与算法课程设计是《数据结构与算法》课程教学必不可缺的一个重要环节,它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计,能够提高学生分析问题、解决问题,从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。
二、课程设计任务
７-8人为一个课题组,组长1人,要求每组任选2题，各组不得重复选题且需独立完成课题内容，课题组成员必须清楚课题总体设计，必须分有功能模块并独立完成所分模块程序的编写任务。最终课题组长组织连调，所有成员必须参加。
三、课程设计内容:
1．二叉树的中序、前序、后序的递归、非递归遍历算法，按层次遍历的非递归遍历算法的实现，应包含建树的实现。
=========＝===＝===＝===＝=====＝==============＝==＝==========＝==＝＝=＝=＝==
2.车厢调度
假设停在铁路调度站入口处的车厢序列的编号一次为1，2,3，4。设计一个程序，求出所有可能由此输出的长度为4的车厢序列。
＝＝＝=＝==＝======＝＝=＝=======＝＝=＝=＝＝=＝======＝======＝＝====＝===＝＝====＝=＝= 3.平衡二叉树的判定
给定一个二叉树的先序遍历或后序遍历结果，判定其是否为平衡二叉树。 ====＝====＝=＝=＝======＝==＝=＝====＝==＝＝===＝＝==========＝=＝＝=＝＝==＝=========＝==＝=＝
４.图的基本操作与实现设计要求:
数据结构与算法课程设计计划数学与计算机系信计本科
