百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

数据结构课程设计指导.doc数据结构课程设计指导.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

数据结构课程设计指导一、设计目的熟悉各种数据结构和运算,会使用数据结构的基本操作解决一些实际问题。二、设计要求在本课程设计过程中要求:(1)重视课程设计环节,用严谨、科学和踏实的工作态度对待课程设计的每一项任务;(2)按照课程设计的题目要求,独立地完成各项任务,严禁抄袭;凡发现抄袭,抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同,涉及的全部人员皆以零分计入本课程设计成绩。(3)认真编写课程设计报告。课程设计报告的书写格式及要求见附录2。三、设计步骤1、问题分析和任务定义;2、数据类型和系统设计;3、编码实现和静态检查;4、上机调试;5、总结和整理课程设计报告。四、考核方式和成绩评定考核分为两个部分:程序运行情况:按规定时间到机房运行程序,由老师检查运行情况。学生能对自己的程序面对教师提问并能熟练地解释清楚。实验报告:是否按规定书写实验报告的各项内容。课程设计成绩采用五级分制。100%=上机检查(50%)+课程设计报告(50%)五、上交相关内容要求上交的成果的内容必须由以下四个部分组成,缺一不可1.上交源程序:学生按照课程设计的具体要求所开发的所有源程序(应该放到一个文件夹中);2.上交程序的说明文件:(保存在.doc中)在说明文档中应该写明上交程序所在的目录,上交程序的主程序文件名,如果需要安装,要有程序的安装使用说明;3.课程设计报告:(保存在word文档中,文件名要求按照容忍值,则在j处放置放大器;2.2否则D(i)=max{D(i),D(j)+d(j)};【思考题】本题假设分布网络是一棵二叉树结构,如果是树结构应如何设计算法?5、哈夫曼编码1)问题描述设某编码系统共有n个字符,使用频率分别为{w1,w2,…,wn},设计一个不等长的编码方案,使得该编码系统的空间效率最好。2)基本要求(1)设计数据结构;(2)设计编码算法;(3)分析时间复杂度和空间复杂度。3)设计思想利用Huffman编码树求得最佳的编码方案。根据哈夫曼算法,建立哈夫曼树时,可以将哈夫曼树定义为一个结构型的一维数组HuffTree,保存哈夫曼树中各结点的信息,每个结点包括:权值、左孩子、右孩子、双亲,如图6所示。由于哈夫曼树中共有2n-1个结点,并且进行n-1次合并操作,所以该数组的长度为2n-1。
编号:201311211216129186    类型:共享资源    大小:294.50KB    格式:DOC    上传时间:2013-11-21
  
6
关 键 词:
专业文献 学术论文 精品文档 数据结构
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:数据结构课程设计指导.doc
链接地址:http://www.renrendoc.com/p-109186.html

当前资源信息

4.0
 
(2人评价)
浏览:34次
liyun上传于2013-11-21

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

  • 盆底康复训练用于产后压力性尿失禁防治的研究盆底康复训练用于产后压力性尿失禁防治的研究
  • 广东诞生首例体细胞“克隆猪”广东诞生首例体细胞“克隆猪”
  • 阅读教学中的思维训练_少年闰土_教学谈_夏春桂阅读教学中的思维训练_少年闰土_教学谈_夏春桂
  • 净水处理工艺探析——以科技广场净水处理方案为例净水处理工艺探析——以科技广场净水处理方案为例
  • 人而无德 行之不远——浅谈如何改变当前小学生的不健康思想人而无德 行之不远——浅谈如何改变当前小学生的不健康思想
  • Billingsley, P. Ergodic Theory and InformationBillingsley, P. Ergodic Theory and Information
  • Isoperimetric inequalities based on integral norms ofRicci curvature Isoperimetric inequalities based on integral norms ofRicci curvature
  • Using MicroRNAs to Enhance the Generation of Induced Pluripotent Stem CellsUsing MicroRNAs to Enhance the Generation of Induced Pluripotent Stem Cells
  • Charcot, Jean‐MartinCharcot, Jean‐Martin
  • ChemInform Abstract Chemoenzymatic Asymmetric Total Synthesis of (S)-Rivastigmine Using ω-TransaminasesChemInform Abstract Chemoenzymatic Asymmetric Total Synthesis of (S)-Rivastigmine Using ω-Transaminases
  • ChemInform Abstract Bromination of Isoquinoline, Quinoline, Quinazoline and Quinoxaline in Strong AcidChemInform Abstract Bromination of Isoquinoline, Quinoline, Quinazoline and Quinoxaline in Strong Acid
  • Gums and Stabilisers for the Food Industry 6. Herausgegeben von G. O. Phillips, P. A. Williams und D. J. Wedlock. 572Gums and Stabilisers for the Food Industry 6. Herausgegeben von G. O. Phillips, P. A. Williams und D. J. Wedlock. 572
  • Acylation of 2‐Methoxynaphthalene with Acyl Chlorides in the Presence of a Catalytic Amount of Lewis Acids.Acylation of 2‐Methoxynaphthalene with Acyl Chlorides in the Presence of a Catalytic Amount of Lewis Acids.
  • World Englishes and Issues of IntelligibilityWorld Englishes and Issues of Intelligibility
  • 全骨粉食品的研究_彭辉全骨粉食品的研究_彭辉
  • 社会融合视角下残疾人公共服务研究——以宁波市镇海区为例社会融合视角下残疾人公共服务研究——以宁波市镇海区为例
  • 堆焊技术应用在单辊破碎机制造中分析堆焊技术应用在单辊破碎机制造中分析
  • Genome‐wide expression profiling and bioinformatics analysis of deregulated genes in human gastric cancer tissue after gastroscopyGenome‐wide expression profiling and bioinformatics analysis of deregulated genes in human gastric cancer tissue after gastroscopy
  • 秸秆生物处理技术研究_三_全收粪_省略_测定玉米秸秆全混饲粮养分的消化率_李秋玫秸秆生物处理技术研究_三_全收粪_省略_测定玉米秸秆全混饲粮养分的消化率_李秋玫
  • 自带联轴器的单向传动装置自带联轴器的单向传动装置
  • Learning English reading in a mobile-assisted extensive reading programLearning English reading in a mobile-assisted extensive reading program
  • 精品推荐

    相关阅读

    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

    [email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

    经营许可证编号:苏ICP备12009002号-5