- From www.icourse163.org
算法设计与分析入门
Closed
Course
zh
Chinese
This content is rated 0 out of 5
- 10 Sequences
- Introductive Level
- Starts on September 13, 2015
- Ends on March 8, 2016
Course details
Syllabus
第一周
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算法
Prerequisite
None.
Instructors
- 王宏志
教授、博士生导师
Editor
哈尔滨工业大学(Harbin Institute of Technology),简称哈工大,是首批中央直属管理、工业和信息化部直属的全国重点大学,由工信部、教育部、黑龙江省共建的国家重点大学,是首批进入国家“211工程”、“985工程”、“111计划”和首批“2011计划”、首批“卓越计划”建设的若干所大学之一,是中国顶尖学府“九校联盟”的重要成员。学校坐落在中国北方冰城哈尔滨市,同时在威海市和深圳市分别设有哈尔滨工业大学(威海)和哈尔滨工业大学深圳研究生院,形成了“一校三区”的办学格局。
Platform
This content is rated 4.5 out of 5
(no review)This content is rated 4.5 out of 5
(no review)Complete this resource to write a review