矩阵是很多科学和工程计算问题中研究的数学对象。但是作为计算机专业的学生来讲，我们感兴趣的不是矩阵本身，而是如何存储矩阵的元素，从而使矩阵的各种运算能利用计算机有效地进行。 本次微课通过回顾稀疏矩阵普通转置算法的过程及缺点，引导学生思考效率更高的转置算法，并通过实例分析来设计及实现效率更高的转置算法——快速转置，从而使学生掌握程序设计的一般方法。通过本次微课的介绍，要求学生掌握快速转置算法的设计思想、设计难点，会选择适当的存储结构编写相应的快速转置算法，并会分析快速转置算法的时间复杂度及空间复杂度，进而提出算法的改进及优化想法，进一步降低算法的空间复杂度。