《数据结构与算法分析》课程设计指导书 (共4题).docVIP

《数据结构与算法分析》课程设计指导书 （共4题）实验学时： 60 实验类型： 综合型 前修课程(含实践环节)名称：高级语言程序设计及其课程设计，离散数学。适用专业：计算机软件及应用专业。 一. 课程设计的目的 　　课程设计的目的是训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。　　 二. 课程设计的要求 　　在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。　　 三. 课程设计的内容 题目1 0树练习[问题描述] 用四叉树表示某图像卷积的映射分量，设各分量值已经求出；需要在一定带宽条件下传输树上接点中表示的图像信息到目标地，最后在目标地重新恢复具有压缩了的信息的四叉树。 [基本要求] 设可以手工或通过文件输入数据，生成四叉树，并且调用方法可以显示树。然后按选择1的要求实现后面的功能：(有精力的同学可以选择实现[问题讨论]中的功能) 选择1. 按层次遍历树可以得到结点信息，但是只需要传输树上 n (比如