算法设计与分析
分享
课程详情
课程评价
spContent=算法是计算机科学的核心,广泛应用于众多领域。《算法设计与分析》是计算机相关专业的必修课。旨在培养学生分析问题和解决问题的能力,使学生掌握算法设计的基本方法与技巧,熟悉算法分析的基本技术,并能运用常用算法策略解决具有一定复杂度的实际问题。 掌握算法设计的基本策略与分析的基本方法,是计算机相关专业学生必备素养。扎实的算法功底,是从事计算机领域研究、开发及其他相关工作的坚实基础。算法能力不仅是IT企业招聘的重点考察内容,也是ACM-ICPC等学科竞赛的核心,是从事计算机科学及相关领域研究与技术开发不可或缺的关键技能。 在本课程中,学生将系统学习一些计算机科学领域及其应用领域中有代表性的、 被实践证明行之有效的算法设计方法,这包括分治法、动态规划、回溯法、分支限界法以及贪心法这五类经典算法;学习如何应用这些算法设计方法去求解经典问题;学习如何证明算法是正确的;学习如何分析一个算法是否高效的基础理论方法。
—— 课程团队
课程概述

《算法设计与分析》课程是教育部“101计划”计算机专业核心课程之一。本课程将系统讲授计算机科学及其应用领域中具有代表性的、经过实践验证的经典算法设计方法——包括分治法、动态规划、贪心法、回溯法与分支限界法这五大核心算法策略,以及分析算法效率的基础理论与方法。通过这门课程的学习,掌握算法设计与分析的系统方法,形成运用计算思维分解与解决复杂问题的核心能力。课程通过案例解析与可视化演示,使抽象算法原理变得生动易懂;配套的英文课件与经典文献将拓展你的学术视野;课程通过循序渐进的练习和深度讨论,实现从理解原理到解决问题的能力跨越。

课程大纲
证书要求

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

 

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

 

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

 

认证证书申请注意事项:

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

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