Endorsed by
Coursera 4.7 (13)
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
Get more details
Visit official programme websiteProgramme Structure
Courses include:
- Plane Sweep Algorithms
- Voronoi diagrams and Delaunay triangulations
- Orthogonal range searching
Check out the full curriculum
Visit official programme websiteKey information
Duration
- Part-time
- 1 months
Start dates & application deadlines
You can apply for and start this programme anytime.
Language
English
Delivered
Online
- Self-paced
Disciplines
Mathematics Computer Sciences View 52 other Short Courses in Mathematics in United StatesExplore more key information
Visit official programme websiteAcademic requirements
We are not aware of any specific GRE, GMAT or GPA grading score requirements for this programme.
English requirements
We are not aware of any English requirements for this programme.
Other requirements
General requirements
Intermediate Level
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
Make sure you meet all requirements
Visit official programme websiteTuition Fee
To always see correct tuition fees
-
International
FreeTuition FeeBased on the tuition of 0 USD for the full programme during 1 months. -
National
FreeTuition FeeBased on the tuition of 0 USD for the full programme during 1 months.
You can choose from hundreds of free courses, or get a degree or certificate at a breakthrough price. You can now select Coursera Plus, an annual subscription that provides unlimited access.
Funding
Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved.
Studyportals Tip: Students can search online for independent or external scholarships that can help fund their studies. Check the scholarships to see whether you are eligible to apply. Many scholarships are either merit-based or needs-based.
Double-check all fees
Visit official programme website
Improve page content