-
题名算法分析与设计课程中矩阵连乘问题的教学探讨
- 1
-
-
作者
刘文强
周波
桑海涛
顾泽元
韩娜
-
机构
黑龙江科技大学计算机与信息工程学院
-
出处
《教育教学论坛》
2016年第18期206-208,共3页
-
基金
2014年黑龙江科技大学教学研究项目"基于学科竞赛活动的算法分析与设计课程教学改革探索"(项目编号:JY14-98)
2014年黑龙江省高等教育教学改革项目"工程能力为目标的程序设计课程体系研究"(项目编号:JG2014010997)
2013年黑龙江省教育科学十二五规划课题"<网络安全>课程网络攻防实践教学平台开发"(项目编号:GBD1213039)的研究成果
-
文摘
文章介绍了算法分析与设计课程中矩阵连乘问题的动态规划算法,利用该算法解决了两道经典竞赛题目,即能量项链问题和石子合并问题。对于能量项链问题,其求解思想是将其转换为一个环形矩阵连乘问题,然后求解这个环形矩阵连乘积所需的最大乘法次数。对于石子合并问题,分析出它与矩阵连乘问题的相似性,从而借鉴矩阵连乘问题的求解方法实现求解。通过这两个问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力。
-
关键词
矩阵连乘问题
能量项链问题
石子合并问题
-
分类号
G642.0
[文化科学—高等教育学]
-