计算机大家都会使用,但是如何用计算机真正求解实际问题,计算思维的锻炼和培养必不可少。在没有计算机的时代,国际象棋中著名的8皇后问题就连数学王子高斯都无法得出正确结果,但有了计算机求解该问题只需要仅仅十余行代码,这就是计算机算法的魅力。
本门课是在大家了解计算机程序设计的基础上,进一步学习人的逻辑思维怎样去叠加计算机的快速计算功能从而实现高效求解具体问题的方法策略。
为了便于大家学习,课程前两章主要介绍算法涉及的相关基本知识和分析方法,从第三章开始,主要采用问题导向式讲授方法,通过具体的实例分析,融入算法思想,设计求解策略,分析执行效率,相关内容直接安排实践题进行知识和能力锻炼。
课程讲授中个别教学视频采用了双师教学法,欢迎大家观看哦。
培养利用计算机分析和求解问题的方法论,掌握蛮力法、减治法、分治法、变治法、时空权衡、动态规划、 贪婪法、迭代改进、回溯法和分治限界法等算法策略的主要思想,能够运用这些算法策略解决典型问题,为针对实际问题开展创新实践打下基础。
计算机程序设计
数据结构
1.《算法设计与分析基础》(第3版),Anany Levitin著 潘彦译,清华大学出版社,2015年2月;
2.《计算机算法设计与分析》(第5版),王晓东 编著 ,电子工业出版社,2018年8月。