課程信息
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
中級

中級

完成時間(小時)

完成時間大約為10 小時

建議:3 weeks of study, 5-6 hours/week...
可選語言

英語(English)

字幕:英語(English)
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
中級

中級

完成時間(小時)

完成時間大約為10 小時

建議:3 weeks of study, 5-6 hours/week...
可選語言

英語(English)

字幕:英語(English)

教學大綱 - 您將從這門課程中學到什麼

1
完成時間(小時)
完成時間為 7 小時

Plane Sweep Algorithms

In this module we will discuss an algorithm for line segment intersection that does not only depend on the input size, i.e. the number of line segments, but also on the output size, i.e. the number of intersections. This algorithm uses the Plane Sweep technique, which is applicable to many algorithmic problems in the Euclidean plane....
Reading
4 個視頻 (總計 25 分鐘), 6 個測驗
Video4 個視頻
Plane Sweep: Concept6分鐘
Data Structures for Plane Sweep Algorithms8分鐘
Line Sweep: Missing Parts4分鐘
Quiz4 個練習
Plane Sweep: Concept15分鐘
Data Structures for Plane Sweep Algorithms20分鐘
Line Sweep: missing parts20分鐘
Line Sweep Algorithms15分鐘
2
完成時間(小時)
完成時間為 7 小時

Voronoi diagrams and Delaunay triangulations

In this module we will introduce the notions of Voronoi diagrams and Delaunay triangulations and its properties. Furthermore we will an algorithm for constructing Delaunay triangulations using the technique of randomized incremental construction. We will see how to analyze these types of algorithms....
Reading
8 個視頻 (總計 45 分鐘), 6 個測驗
Video8 個視頻
Voronoi Diagrams: Structure4分鐘
Complexity of Voronoi Diagrams4分鐘
Delaunay Triangulations5分鐘
Angle-Optimal Triangulations6分鐘
Legal Triangulations5分鐘
Randomized Incremental Construction4分鐘
Randomized Incremental Construction: Analysis10分鐘
Quiz4 個練習
Voronoi15分鐘
Triangulations15分鐘
Randomized incremental construction20分鐘
Voronoi Diagrams and Delaunay triangulations15分鐘
3
完成時間(小時)
完成時間為 4 小時

Orthogonal range searching

In this module we will introduce the problem of range searching. We will first look at the one dimensional case and later on generalize to higher dimensions. We will see two data structures that allow for range searching, namely KD Trees and Range Trees. We will compare them by looking at construction time, space usage and query time....
Reading
6 個視頻 (總計 43 分鐘), 3 個測驗
Video6 個視頻
1D Range Searching6分鐘
KD Trees5分鐘
Queries in KD-Trees7分鐘
Range Trees7分鐘
Range Trees: Extensions10分鐘
Quiz3 個練習
KD-trees20分鐘
Range Trees20分鐘
KD and range trees30分鐘

講師

Avatar

Kevin Buchin

Dr
Eindhoven University of Technology, Mathematics and Computer Science

關於 EIT 数字

EIT Digital is a pan-European education and research-based open innovation organization founded on excellence. Its mission is to foster digital technology innovation and entrepreneurial talent for economic growth and quality of life. By linking education, research and business, EIT Digital empowers digital top talents for the future. EIT Digital provides online "blended" Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 reputable universities of technology around Europe. The universities all together deliver a unique blend of the best of technical excellence and entrepreneurial skills and mindset to digital engineers and entrepreneurs at all stages of their careers. The academic partners support Coursera’s bold vision to enable anyone, anywhere, to transform their lives by accessing the world’s best learning experience. This means that EIT Digital gradually shares parts of its entrepreneurial and academic education programmes to demonstrate its excellence and make it accessible to a much wider audience. EIT Digital’s online education portfolio can be used as part of blended education settings, in both Master and Doctorate programmes, and for professionals as a way to update their knowledge. EIT Digital offers an online programme in 'Internet of Things through Embedded Systems'. Achieving all certificates of the online courses and the specialization provides an opportunity to enroll in the on campus program and get a double degree. These are the courses in the online programme: ...

常見問題

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

還有其他問題嗎?請訪問 學生幫助中心