- 来自www.icourse163.org
算法设计与分析入门
Closed
课程
zh
中文
此内容评级为 0/5
- 10 序列
- 等级 介绍
- 从13 九月 2015开始
- 以8 三月 2016结束
课程详情
教学大纲
第一周
1-1 什么是算法？
1-2 计算机科学中算法的位置
1-3 算法分析引论
1-4 算法设计引论
第二周
2-1 阶：描述复杂性的语言
2-2 和的估计
2-3 递归方程的求解
第三周
3-1 分治法
3-2 分治法的简单实例：整数乘法与最大最小值选取
3-3 元素选取问题的线性时间算法 (选修)
3-4 快速傅里叶变换
第四周
4-1 动态规划的原理
4-2 矩阵乘法问题
4-3 最长公共子序列问题
第五周
5-1 贪心法的基本原理
5-2 任务安排问题
5-3 哈夫曼编码问题
第六周
6-1 暴力美学：搜索漫谈
6-2 深度优先与广度优先
6-3 搜索的优化
第七周
7-1 字符串搜索概述
7-2 Rabin-Karp算法
7-3 KMP算法
7-4 BMH算法
先决条件
没有。
讲师
- 王宏志
教授、博士生导师
编辑
哈尔滨工业大学
平台
中国大学MOOC是由网易与高教社携手推出的在线教育平台，承接教育部国家精品开放课程任务，向大众提供中国知名高校的MOOC课程。在这里，每一个有意愿提升自己的人都可以免费获得更优质的高等教育。
MOOC是Massive Open Online Course（大规模在线开放课程）的缩写，是一种任何人都能免费注册使用的在线教育模式。MOOC有一套类似于线下课程的作业评估体系和考核方式。每门课程定期开课，整个学习过程包括多个环节:观看视频、参与讨论、提交作业，穿插课程的提问和终极考试。
课程由各校教务处统一管理运作，高校创建课程指定负责课程的老师，老师制作发布课程，所有老师都必须在高教社爱课程网实名认证过。老师新制作一门MOOC课程需要涉及课程选题、知识点设计、课程拍摄、录制剪辑等9个环节，课程发布后老师会参与论坛答疑解惑、批改作业等在线辅导，直到课程结束颁发证书。
此内容评级为 4.5/5
(没有评论)此内容评级为 4.5/5
(没有评论)完成这个资源，写一篇评论