首页 > 课程 > 课程详情
算法设计与分析

算法设计与分析

《算法设计与分析》课程是理论性与应用性并重的专业课程。本课程以算法设计策略为知识单元,系统地介绍计算机算法的设计方法和分析技巧。课程教学主要内容包括:第一章,算法概述;第二章,递归... 详情>
  • 类别: 学历课程
  • 模式:免费课程
  • 制作机构:华东师范大学

课程大纲

模块一 绪论

导学

第一节 算法概述

后测

模块二 递归与分治策略

导学

第一节 算法总体思想

第二节 递归

第三节 防治法

后测

模块三 动态规划

导学

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

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

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

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

后测

模块四 贪心算法

导学

第一节 活动安排问题

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

第三节 最优装载

第四节 单源最短路径

第五节 多机调度问题

后测

模块五 回溯法

导学

第一节 回溯法的基本思想

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

第三节 回溯法的设计策略

后测

模块六 分支限界法

导学

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

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

第三节 0-1背包问题

第四节 旅行售货员问题

后测

授课教师

王新伟 详情

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

相关课程