Geometric Algorithms Coursera

Overview

Course Information: In many areas of computer science such as robotics, computer graphics, virtual reality, and geographic information systems, it is necessary to store, analyze, and create or manipulate spatial data. Each technique and concept will be illustrated on the basis of a problem arising in one of the application areas mentioned above.

Goals

At the end of this Geometric Algorithms course offered by Coursera in partnership with EIT Digital, participants should be able

• to decide which algorithm or data structure to use in order to solve a given basic geometric problem,
• to analyze new problems and come up with their own efficient solutions using concepts and techniques from the course.

Prerequisites

In order to successfully take this course, you should already have a basic knowledge of algorithms and mathematics. Here's a short list of what you are supposed to know:

• O-notation, Ω-notation, Θ-notation; how to analyze algorithms

• Basic calculus: manipulating summations, solving recurrences, working with logarithms, etc.

• Basic probability theory: events, probability distributions, random variables, expected values etc.

• Basic data structures: linked lists, binary search trees, etc.

• Graph terminology

• Programming skills for practical assignments