算法设计与分析
分享
课程详情
课程评价
spContent=本课程是一门面向计算机科学与技术、软件工程、网络空间安全等相关学科专业的核心课程,主要讲述利用计算机求解具体问题的方法思想和设计策略。课程内容在介绍算法概念和复杂度分析方法的基础上,重点阐述十类问题求解的算法设计策略,包括蛮力法、减治法、分治法、变治法、时空权衡、动态规划、贪婪法、迭代改进、回溯法和分治限界法等。通过具体实例分析帮助学习者建立对每类算法策略应用场景和设计要点的具体认知,进而培养问题分析和求解的计算思维能力,为学习者针对实际问题进行算法设计和算法效率分析提供重要支撑。 课程基于Educoder(网址https://www.educoder.net/paths/axjb8y5u)平台按知识单元建设了配套的实训项目,共30余个关卡,按照区分难易程度进行设计,配合学习者在学习知识点视频的同时,进行进阶式的实践能力锻炼。
—— 课程团队
课程概述

计算机大家都会使用,但是如何用计算机真正求解实际问题,计算思维的锻炼和培养必不可少。在没有计算机的时代,国际象棋中著名的8皇后问题就连数学王子高斯都无法得出正确结果,但有了计算机求解该问题只需要仅仅十余行代码,这就是计算机算法的魅力。

本门课是在大家了解计算机程序设计的基础上,进一步学习人的逻辑思维怎样去叠加计算机的快速计算功能从而实现高效求解具体问题的方法策略。

为了便于大家学习,课程前两章主要介绍算法涉及的相关基本知识和分析方法,从第三章开始,主要采用问题导向式讲授方法,通过具体的实例分析,融入算法思想,设计求解策略,分析执行效率,相关内容直接安排实践题进行知识和能力锻炼。

课程讲授中个别教学视频采用了双师教学法,欢迎大家观看哦。

     

授课目标

培养利用计算机分析和求解问题的方法论,掌握蛮力法、减治法、分治法、变治法、时空权衡、动态规划、 贪婪法、迭代改进、回溯法和分治限界法等算法策略的主要思想,能够运用这些算法策略解决典型问题,为针对实际问题开展创新实践打下基础。

课程大纲
预备知识

计算机程序设计

数据结构

证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料

1.《算法设计与分析基础》(第3版),Anany Levitin著 潘彦译,清华大学出版社,2015年2月;

    2.《计算机算法设计与分析》(第5版),王晓东 编著 ,电子工业出版社,2018年8月。