课程
学校
学校云
慕课堂
下载APP
扫码下载官方APP
算法设计与分析
分享
课程详情
课程评价
spContent=我们都明白兵法对于战争的重要性， 但你清楚算法对于程序设计的重要性吗？ 程序=数据结构+算法！ 如果你掌握了一门计算机语言，又精通数据结构，再学习本课程，将会让你插上翅膀，在程序猿的天空自由翱翔。你想成为令人羡慕的软件（算法）工程师吗？你想参加“程序设计大赛”吗？ 那都不是事！来吧，加入我们， 让我们一起开启算法学习之旅！
—— 课程团队
课程概述

       算法设计与分析是高等院校计算机专业、软件工程专业等的一门重要的核心专业课程，是学习密码学、大数据处理技术、人工智能、软件工程等课程的基础。      

      程序设计能力是计算机相关专业学生的必备能力。程序=数据结构+算法，数据结构解决了描述问题的数据在计算机中的存储形式的问题， 而算法则解决了问题的求解方法和步骤。像战争要掌握兵法一样，程序设计也要掌握算法策略。本课程将讲授分治、动态规划、贪心，回溯，分支限界，概率算法等6种算法策略。即对问题进行分析，采用合适的算法策略去设计算法， 编写高效的程序去求解问题答案。通过本课程的学习，掌握问题的分析方法，包括算法复杂性的计算，各种算法策略的适应条件等，同时掌握各种不同算法策略的程序设计思路。通过大量的实例讲解，让同学们透彻理解各种算法策略的程序设计思想，提升程序设计的能力。通过各个教学环节逐步培养学生具有抽象思维能力、逻辑推理能力、空间想象能力和自学能力。

 

（1）了解各种算法策略的适应条件和算法思想

（2）掌握算法分析的方法

（3）具备算法设计能力和程序设计技能

（4）抽象思维能力、逻辑推理能力、空间想象能力和自学能力


授课目标

通过教授和上机实验，使学生掌握分治、动态规划、贪心、回溯、分支限界、概率算法等算法策略的适应条件和算法原理， 具备算法设计与算法分析的能力，从而达到较高水准求解实际问题（程序设计）的能力。

课程大纲
预备知识

1、C或C++语言， 其他高级语言亦可

2、数据结构

证书要求

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

 

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

 

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

 

认证证书申请注意事项：

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

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


参考资料

1.《计算机算法设计与分析》 王晓东，电子工业出版社

2.《算法设计与分析》 郑宗汉  郑晓明，清华大学出版社

3.《算法设计与分析习题解答》 王晓东，清华大学出版社

4.《Introduction to the Design and Analysis of Algorithms》影印版 Anany Levitin（美） 清华大学出版社