《算法设计与分析报告报告材料》实验指导及报告材料书.pdfVIP

常熟理工学院 《算法设计与分析》实验指导与报告书 ______学年 第____ 学期 专 业： ___________________________________________ 学 号： ___________________________________________ 姓 名： ___________________________________________ 实验地点： ___________________________________________ 指导教师： ___________________________________________ 计算机科学与工程学院 2012 实用标准文案 实验目录 实验一 求最大公约数 4 实验二 串匹配问题 7 实验三 斐波那契数列 10 实验四 堆的创建与堆排序 13 实验五 霍纳法则 16 实验六 Warshall 算法和 Floyed 算法 19 实验七 最优二叉查找树 22 实验八 解非线性方程的算法 25 精彩文档 实用标准文案 精彩文档 实用标准文案 实验一 求最大公约数 实验目的与任务 ⑴ 复习数据结构课程的相关知识，实现课程间的平滑过渡； ⑵ 掌握并应用算法的数学分析和后验分析方法； ⑶ 理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解 题思路不同，复杂程度不同，解题效率也不同。 预习内容 ：第一章 绪论 1.1算法的概念 实验内容及要求 ⑴ 至少设计出三个版本的求最大公约数算法； ⑵ 对所设计的算法采用大 O 符号进行时间复杂性分析； ⑶上机实现算法，并用计数法和计时法分别测算算法的运行时间； ⑷ 通过分析对比，得出自己的结论。 精彩文档 实用标准文案 实验结果 （可续页） 精彩文档 实用标准文案 教师评分 精彩文档 实用标准文案 实验二 串匹配问题 实验目的与任务 ⑴ 深刻理解并掌握蛮力法的设计思想； (2) 理解这样一个观点： 用蛮力法设计的算法， 一般来说， 经过适度的努力后， 都可以对算法的第一个版本进行一定程度的改良，改进其时间性能。（了解 空间换时间权衡的思想） 预习内容 BruteForce 算法 ,Horspool 算法 .(P197 7.2 串匹配中的输入增强技术 ) 实验内容及要求 ⑴ 实现 BruteForce 算法；⑵ 实现 BM 算法的简化算法： Horspool 算法； ⑶ 对上个算法进行时间复杂性分析，并设计实验程序验证分析结果。 精彩文档 实用标准文案 实验结果 （可续页）