Search result for Courses taught by Wanling Qu
FollowFilter ![]()
Filter ![]()
Showing 1 courses
By Category ![]()
By Subject![]()
By Language![]()
Get Course Alerts by Email
算法设计与分析 Design and Analysis of Algorithms
by Wanling Qu- 4.7
-
![]()
![]()
![]()
![]()
![]()
Approx. 25 hours to complete
课程教学目标 针对实际问题需求，进行数学建模并选择高效求解算法的训练，为提高学生的素质和创新能力打下必要的基础。主要内容涉及：面对实际问题建立数学模型、设计正确的求解算法、算法的效率估计、改进算法的途径、问题计算复杂度的估计、难解问题的确定和应对策略等等。本课程是算法课程的基础部分，主要涉及算法的设计、分析与改进途径，其他有关计算复杂性的内容将在后续课程中加以介绍。 课程内容安排 本课程的内容分成两大部分：算法的基础知识、通用算法设计技术与分析方法。 第一部分是算法基础知识，约占20%，主要介绍算法相关的基本概念和数学基础。比如，什么是算法的伪码描述？什么是算法最坏情况下和平均情况下的时间复杂度？算法时间复杂度函数的主要性质，算法复杂度估计中常用的数学方法，如序列求和及递推方程求解。 第二部分是通用的算法设计技术与分析方法，主要介绍分治策略、动态规划、贪心法、回溯与分支限界。主要介绍这些设计技术的使用条件、分析方法、改进途径，并给出一些重要的应用。 算法基础 001本周教学内容简介 002算法设计的两个例子 003问题的计算复杂度：排序问题 004货郎问题与计算复杂性 005算法及其时间复杂度 006算法的伪码表示 007函数的渐近的界 008有关函数渐近的界的定理 009几类重要的函数 第一周作业 序列求和与递推方程 010本周教学内容简介 011序列求和的方法 012递推方程与算法分析 013迭代法求解递推方程 014差消法求解递推方程 015递归树 016主定理及其证明 017主定理的应用 第二周作业 分治算法的设计与分析 018本周教学内容简介 019分治策略的设计思想 020分治算法的一般描述和分析方法 021芯片测试 022快速排序 023幂乘算法及应用 024改进分治算法的途径1：减少子问题数 025改进分治算法的途径2：增加预处理 第三周作业 分治算法的典型应用 026本周教学内容简介（01:19） 027选最大与选最小 028选第二大 029一般选择问题的算法设计 030一般选择问题的算法分析 031卷积及应用 032卷积计算 033快速傅立叶变换FFT算法 034平面点集的凸包 第四周作业 动态规划算法 035本周教学内容简介 036动态规划算法的例子...
Top Online Courses and Specializations | Coursera
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Find Courses and Specializations from top universities like Yale, Michigan, Stanford, and leading companies like Google and IBM. Join Coursera for free and transform your career with degrees, certificates, Specializations, & MOOCs in data science, computer science, business, and dozens of other topics....
Coursera | Online Courses & Credentials From Top Educators. Join for Free
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Learn online and earn valuable credentials from top universities like Yale, Michigan, Stanford, and leading companies like Google and IBM. Join Coursera for free and transform your career with degrees, certificates, Specializations, & MOOCs in data science, computer science, business, and dozens of other topics....
Course Definition & Meaning - Merriam-Webster
- 0.0
-
![]()
![]()
![]()
![]()
![]()
course: [noun] the act or action of moving in a path from point to point....
Free Online Courses | Stanford Online
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Free Online Courses. Our free online courses provide you with an affordable and flexible way to learn new skills and study new and emerging topics. Learn from Stanford instructors and industry experts at no cost to you....
Online Courses - Learn Anything, On Your Schedule | Udemy
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Udemy is an online learning and teaching marketplace with over 185,000 courses and 49 million students. Learn programming, marketing, data science and more....
Courses » Academics | Boston University
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Courses. The listing of a course description here does not guarantee a course’s being offered in a particular semester. Please refer to the published schedule of classes on the Student Link for confirmation a class is actually being taught and for specific course meeting dates and times....
Courses | Learn WordPress
- 0.0
-
![]()
![]()
![]()
![]()
![]()
These courses will help you find your feet in the project and help you get involved in the mission to democratize publishing. Polyglots Contributor Training. Translation is a great way to contribute to WordPress if you understand English and another language....
Courses - Colorado Motorcycle Academy
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Our basic courses are for those who have never ridden a motorcycle before, have less than approximately 40 total hours of riding, or haven’t seen the seat in a while and want a refresher. These courses are perfect for beginners to learn how to be safe on the road while riding....
Golf Longmont | City of Longmont, Colorado
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Adult and youth instruction is available at our municipal courses and through the Recreation Services department. City of Longmont Recreation Services has two summer golf camps, and drop-in group lessons are available at Twin Peaks and Ute Creek. For more information about instructional offerings, call Ute Creek's Tray Shehee (303-875-5050) or ....
Golf Longmont - Longmont, CO
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Celebrating 100 Years of Sunset Golf Council approves course in 1922, originally called the Longmont Golf Club. Sunset Golf Course is celebrating its 100th birthday with a free “Par Tee” at the clubhouse from 5-8 pm on Thursday, Aug. 18. Commemorative 100 Year Anniversary merchandise is now on sale in the pro shop at 1900 Longs Peak Ave....
