裴波那锲序列、约瑟夫环、表达式求值、赫夫曼编码
数据结构实验学期总结
摘要:
本学期我完成的主要实验任务有:裴波那锲序列、约瑟夫环、表达式求值、赫夫曼编码
文档内容:本学期以来,我所完成的所有实验及其总结,分别包括实验名称、实验目的及要求、实验主要内容、实验结果结论、实验分析,还有我对该课程学习总结和建议。
关键字:
数据结构 实验 总结 数组 链表 栈 二叉树
实验一
实验名称:裴波那锲序列 实验目的及要求:
1. 熟悉开发工具的编程环境。 2. 体会算法和程序的不同。
3. 学习用不同算法实现同一程序功能,并能熟练编程实现。 4. 学习分析算法。对比不同算法实现的效率有何不同,所占空间有何不同。对比不同算法的优点和缺点
实验主要内容:
概要设计和存储结构
K阶(k>=2)裴波那契序列的第m项值假设为sum,则: sum(m) =sum(m-1)+sum(m-2)+ +sum(m-k)
=sum(m-1)+sum(m-2)+ +sum(m-k)+sum(m-k-1)-sum(m-k-1)
=sum(m-1)+[sum(m-2)+ +sum(m-k)+sum(m-k-1)]-sum(m-k-1)
=2*sum(m-1)-sum(m-k-1)
所以最后return返回的是2*f(m-1,k)-f(m-k-1,k),如此便实现了裴
数据结构实验学期总结_工学_高等教育_教育专区。数据结构实验学期总结摘要: 本学期我完成的主要实验任务有:实验一对比算法的时空效率之裴波那契序 列,实验二线性...
2010-2011 学年第 2 学期《数据结构与算法实验》学期论文 数据结构与算法实验学期总结我的数据结构 我的数据结构班级:09 计本一班 摘要数据结构实验的目的是为了...
综合分析部分 相关理论及实验结论本学期开设的《数据结构》课程已经告一段落,现就其知识点及其掌握情况, 学习体会以及对该门课程试验等方面进行学习总结. 一, 《...
数据结构实验报告_学习总结_总结/汇报_应用文书。数据结构南京信息工程大学 滨江学院 实验(实习)报告指导老师 宣文霞 学号 20112314029 实验名称 数据结构线性表 ...
数据结构实验二报告_学习总结_总结/汇报_实用文档。希望对你有帮助数据结构实验 实 验 报 告 一、实验目的 (1) (2) (3) 二、 掌握栈、队列、串和数组的...
数据结构基础实验总结本学期开设的《数据结构基础》课程已经告一段落,现就其知识点及其掌握情况、学习 体会以及对该门课程的教学建议等方面进行学习总结。 各章知识...
数据结构实验报告2014-S1_学习总结_总结/汇报_应用文书 暂无评价0人阅读0次下载举报文档 数据结构实验报告2014-S1_学习总结_总结/汇报_应用文书。安徽财经...
数据结构试验最终总结 19页 4下载券 数据结构学习总结-7-广义... 3页 1下载券 数据结构 总结 62页 1下载券 A数据结构总结 17页 免费 数据结构期末总结 6...
数据结构实验报告_实习总结_总结/汇报_实用文档。想关数据结构的上机实验报告管理学院实验报告 实验课程名称 : 数据结构与算法 实验地点: 经济管理教学实验中心 年...
算法与数据结构期末复习重... 1页 免费 数据结构总结 4页 2财富值 数据结构试验最终总结 19页 10财富值喜欢此文档的还喜欢 数据结构c语言版复习试题 ... ...
热门文档