算法设计与分析
分享
课程详情
课程评价
spContent=
—— 课程团队
课程概述

日常生活中的问题各种各样(例子:买菜砍价、路径导航、天气预测、股票投资、选择决策等),解决不同领域具体问题,依赖于相应的领域知识、特定的问题表示和不同解决过程。按部就班解决一个问题或完成某个目标的过程, 就是算法。

算法设计是一个古老的研究领域。自古以来,人们总是对发现更好的目标求解方法充满兴趣。特别是在“互联网+”时代,扫码支付、人脸识别和语音翻译已成为人们生活中不可或缺的一部分。这些应用成功的背后,关键支撑是算法。

在这门课程中,你会学习算法的基本概念和一般求解过程、算法分析和设计的基础、以及常见的算法设计策略,如迭代法、分治法、动态规划法、贪心法、穷举法、回溯法等。采用了知识逻辑结构图和思维形式注记图结合的内容组织形式,以图形化的方式将松散的知识点有机整合在一起,加深对算法知识的理解;另外,采用了“问题驱动”的方式来引导介绍算法。

欢迎您选修“算法设计与分析”课程,让我们一起进入算法的世界。

授课目标

1. 能运用程序设计的基本方法(循环、递归)、数据结构和算法设计基本方法(迭代、穷举、分治、贪心、动态规划和回溯等),进行给定问题的算法设计和程序实现。

2. 能运用算法复杂度分析的基本方法和性能评估的基本技术,针对给定算法,设计恰当的性能评估方案。

3, 能开展算法性能评估实验,并根据实验数据进行评估结果分析。

课程大纲
预备知识

离散数学, 数据结构

证书要求

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

 

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

 

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

 

认证证书申请注意事项:

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

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