高级检索

计算机

马克思主义

英语

高等数学

毛泽东思想

经济法

经济学

管理学

市场营销

会计学

教育学

程序设计

建筑工程

网络安全

机械原理

社会学

首页 > 课程 > 课程详情

算法设计与分析

算法设计与分析

《算法设计与分析》课程是理论性与应用性并重的专业课程。本课程以算法设计策略为知识单元，系统地介绍计算机算法的设计方法和分析技巧。课程教学主要内容包括：第一章，算法概述；第二章，递归... 详情>

类别： 学历课程
模式：免费课程
制作机构：华东师范大学

课程大纲

模块一绪论

导学

第一节算法概述

后测

模块二递归与分治策略

导学

第一节算法总体思想

第二节递归

第三节防治法

后测

模块三动态规划

导学

第一节动态规划算法的概念

第二节动态规划算法的基本步骤

第三节动态规划算法的基本要素

第四节动态规划算法设计策略

后测

模块四贪心算法

导学

第一节活动安排问题

第二节贪心算法的基本要素

第三节最优装载

第四节单源最短路径

第五节多机调度问题

后测

模块五回溯法

导学

第一节回溯法的基本思想

第二节回溯法解题的算法框架

第三节回溯法的设计策略

后测

模块六分支限界法

导学

第一节分支限界法的基本思想

第二节动态规划算法的基本步骤

第三节 0-1背包问题

第四节旅行售货员问题

后测

查看更多

授课教师

: 王新伟详情

王新伟，男，1977年毕业于华东师范大学数学系，并留校在数...

相关课程

: 算法设计与分析*

山东交通学院

: 算法分析与设计

东北师范大学

: 算法设计与分析

中国大学MOOC