算法分析与设计课程中矩阵连乘问题的教学探讨  

作　　者：刘文强[1] 周波[1] 桑海涛[1] 顾泽元[1] 韩娜[1] 

机构地区：[1]黑龙江科技大学计算机与信息工程学院,黑龙江哈尔滨150022

出　　处：《教育教学论坛》2016年第18期206-208,共3页Education And Teaching Forum

基　　金：2014年黑龙江科技大学教学研究项目"基于学科竞赛活动的算法分析与设计课程教学改革探索"(项目编号:JY14-98);2014年黑龙江省高等教育教学改革项目"工程能力为目标的程序设计课程体系研究"(项目编号:JG2014010997);2013年黑龙江省教育科学十二五规划课题"<网络安全>课程网络攻防实践教学平台开发"(项目编号:GBD1213039)的研究成果

摘　　要：文章介绍了算法分析与设计课程中矩阵连乘问题的动态规划算法,利用该算法解决了两道经典竞赛题目,即能量项链问题和石子合并问题。对于能量项链问题,其求解思想是将其转换为一个环形矩阵连乘问题,然后求解这个环形矩阵连乘积所需的最大乘法次数。对于石子合并问题,分析出它与矩阵连乘问题的相似性,从而借鉴矩阵连乘问题的求解方法实现求解。通过这两个问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力。

关 键 词：矩阵连乘问题 能量项链问题 石子合并问题 

分 类 号：G642.0[文化科学—高等教育学]